认证装置、认证方法、程序和签名生成装置

摘要

本发明提供了认证装置、认证方法、程序和签名生成装置。认证装置包括：密钥设定单元，用于将多次多项式ui(t)(i＝1至n-1)设定成私密密钥，并且将满足f(u1(t)，...，un-1(t)，t)＝0的多次多项式f设定成公开密钥；消息发送单元，用于将消息c发送给验证者；验证模式接收单元，用于接收关于由验证者针对一个消息c从k(k≥3)个验证模式中选择的一个验证模式的信息；以及响应发送单元，用于向验证者发送k类响应信息之中的与由验证模式接收单元接收的关于验证模式的信息相对应的响应信息。响应信息是在利用k类响应信息执行的针对消息c的所有k个验证模式都成功的情况下使能计算私密密钥ui的信息。

主权项

一种认证装置，包括：密钥设定单元，用于将多次多项式ui(t)设定成私密密钥，并且将满足f(u1(t)，...，un‑1(t)，t)＝0的多次多项式f设定成公开密钥，其中i＝1至n‑1；消息发送单元，用于将消息c发送给验证者；验证模式接收单元，用于接收关于由所述验证者针对一个消息c从k个验证模式中选择的一个验证模式的信息，其中k≥3；以及响应发送单元，用于向所述验证者发送k类响应信息之中的与由所述验证模式接收单元接收的关于验证模式的信息相对应的响应信息，其中，所述响应信息是在利用所述k类响应信息执行的针对所述消息c的所有k个验证模式都成功的情况下使能计算私密密钥ui的信息。