7.7-群签名及其应用.pdfVIP

第六章 公开密钥密码体制 第六章 公开密钥密码体制 第七节 群签名及其应用 1 第六章 公开密钥密码体制 第六章 公开密钥密码体制 在EUROCRYPT’91 年会上D.Chaum 和E.van Heyst提出了一个新类型的签名体制—群签名. 这种 体制允许群成员之一代表这个群体对消息签名, 任何 知道群公钥的人可以验证签名的正确性, 没有人可以 知道是群中哪一位签的名. 但有一个可信任的第三 方—称为群管理员, 他在签名出现争议时可以确定签 名者的身份. 2 第六章 公开密钥密码体制 第六章 公开密钥密码体制 群签名在管理、军事、政治及经济等多个方面 有着广泛的应用. 比如在公共资源的管理、重要军 事命令的签发、重要领导人的选举、电子商务、 重要新闻的发布和金融合同的签署等事物中, 群签 名都可以发挥重要作用. 3 第六章 公开密钥密码体制 第六章 公开密钥密码体制 群签名的过程 建立：一个指定群管理员和群成员之间概率交互协 议. 它的结果包括群公钥у, 群成员的秘密密钥x和给 群管理员的秘密管理密钥. 签名：一个概率算法, 其输入为一个消息和群成员的 秘密密钥x, 其结果为一个对消息的签名. 4 第六章 公开密钥密码体制 第六章 公开密钥密码体制 验证：一个算法, 其输入为消息、消息签名和群公 钥у, 其结果为签名是否正确. 打开：一个算法, 对输入的签名和群管理员的秘密 管密钥其结果为发出签名的群成员的身份和事实证 明. 5 第六章 公开密钥密码体制 第六章 公开密钥密码体制 可以假定群成员和群管理员之间的所有交流都是 秘密进行的. 一个群签名体制必须满足下列性质： 不可伪造性：只有群成员能产生正确的消息签名. 匿名性：要确定哪一个群成员对消息进行了签名是 不可能的. 6 第六章 公开密钥密码体制 第六章 公开密钥密码体制 不可连接性：要确定两个签名是否是由同一个群成 员签署的是不可能的. 陷害攻击安全性：群成员不能打开签名, 同时也不 能代表其他成员签名, 进一步群管理员也是如此. 注：最后一个性质表明群管理员一定不能知道群成 员的秘密密钥. 7 第六章 公开密钥密码体制 第六章 公开密钥密码体制 对于群签名体制的有效性由如下几个因素决定： 群公钥у的大小. 签名的长度. 签名和验证算法的有效性. 加入和打开协议的有效性. 8