认证装置、认证方法、及程式

摘要

[课题]实现对主动性攻撃的安全性等级。;[解决手段]提供一种认证装置，其系具备：金钥保持部，系针对L个(L≧2)秘密金钥si(i=1～L)、及n次多变数多项式之组合F(n≧2)，将满足yi=F(si)的L个公开金钥yi加以保持；和对话协定执行部，系与验证者之间执行对话协定，用来证明已知(L-1)个满足yi=F(si)之秘密金钥si；前记对话协定执行部，系在与前记验证者之间执行前记对话协定之际，不让该当验证者获知是使用了哪个秘密金钥si。

主权项

一种认证装置，其特征为，具备：金钥保持部，系针对L个(L≧2)秘密金钥si(i=1~L)、及n次多变数多项式之组合F(n≧2)，将满足yi=F(si)的L个公开金钥yi加以保持；和对话协定执行部，系与验证者之间执行对话协定，用来证明已知(L-1)个满足yi=F(si)之秘密金钥si；前记对话协定执行部系含有：挑战收讯部，系从前记验证者，接收L个挑战Chi；和挑战选择部，系从已被前记挑战收讯部所接收的L个挑战Chi之中，任意选择出(L-1)个挑战Chi；和回答生成部，系使用前记秘密金钥si，生成对于已被前记挑战选择部所选择之(L-1)个挑战Chi之各者的(L-1)个回答Rspi；和回答送讯部，系将已被前记回答生成部所生成的(L-1)个回答Rspi，发送至前记验证者。