认证装置、认证方法、程序和签名生成装置制造方法及图纸

本发明专利技术提供了认证装置、认证方法、程序和签名生成装置。认证装置包括：密钥设定单元，用于将多次多项式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的信息。

【技术实现步骤摘要】

【技术保护点】
１．一种认证装置，包括：密钥设定单元，用于将多次多项式ｕｉ（ｔ）设定成私密密钥，并且将满足ｆ（ｕ１（ｔ），．．．，ｕｎ－１（ｔ），ｔ）＝０的多次多项式ｆ设定成公开密钥，其中ｉ＝１至ｎ－１；消息发送单元，用于将消息ｃ发送给验证者；验证模式接收单元，用于接收关于由所述验证者针对一个消息ｃ从ｋ个验证模式中选择的一个验证模式的信息，其中ｋ≥３；以及响应发送单元，用于向所述验证者发送ｋ类响应信息之中的与由所述验证模式接收单元接收的关于验证模式的信息相对应的响应信息，其中，所述响应信息是在利用所述ｋ类响应信息执行的针对所述消息ｃ的所有ｋ个验证模式都成功的情况下使能计算私密密钥ｕｉ的信息。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：作本纮一，白井太三，樋渡玄良，
申请(专利权)人：索尼公司，
类型：发明
国别省市：JP