发明名称 认证设备、认证方法、程序和签名生成设备
摘要 本发明公开了认证设备、认证方法、程序和签名生成设备。提供了一种认证设备,包括:密钥设置单元,用于将s∈Kn设置为私钥并且将环K上的多次多项式fi(x1,…,xn)(i=1至m)以及yi=fi(s)设置为公钥;消息发送单元,用于将消息c发送给验证者;验证模式接收单元,用于接收与验证者针对一个消息c从k(k≥3)个验证模式中选择的一个验证模式有关的信息;以及响应发送单元,用于向验证者发送k种响应信息中的与由验证模式接收单元接收到的验证模式有关的信息所对应的响应信息,其中,响应信息是这样的信息,该信息使得在通过利用k种响应信息执行的针对消息c的所有k个验证模式都成功的情况中能够计算出私钥s。
申请公布号 CN102263638A 申请公布日期 2011.11.30
申请号 CN201110145023.8 申请日期 2011.05.24
申请人 索尼公司 发明人 作本纮一;白井太三;樋渡玄良
分类号 H04L9/32(2006.01)I;H04L9/30(2006.01)I 主分类号 H04L9/32(2006.01)I
代理机构 北京东方亿思知识产权代理有限责任公司 11258 代理人 李晓冬
主权项 一种认证设备,包括:密钥设置单元,用于将s∈Kn设置为私钥并且将环K上的多次项式fi(x1,…,xn)以及yi=fi(s)设置为公钥,i=1至m;消息发送单元,用于将消息c发送给验证者;验证模式接收单元,用于接收由所述验证者从针对一个消息c的k个验证模式中选择的一个验证模式的信息,k≥3;以及响应发送单元,用于向所述验证者发送k种响应信息中的与由所述验证模式接收单元接收到的验证模式的信息相对应的响应信息,其中,所述响应信息是使得在如下情况中能够计算出所述私钥s的信息:通过利用k种响应信息执行的针对消息c的所有k个验证模式都已成功。
地址 日本东京都