短的强指定认证人署名.pdf

摘要 出的。同年Chaum也在他的专利中提出了和指定认证人的签名相似的概念一一私有签名。指定 认证人的签名是指签名者把对消息的签名发送给一个指定的验证人，只有这个指定的认证人才 能相信签名的有效性。指定认证人不能够让任何第三方相信签名是真实有效的，因为认证人自 己可以产生一个与原始签名不可区分的有效签名。指定认证人的签名在实际中有很多应用场 合，如招标、电子投票和电子拍卖。 本文讨论了指定认证人签名的加强形式：强指定认证人的签名。给定两个可能签名人的公 钥以及一个强指定认证人的签名．攻击者无法判断谁是真实的签名人。在已有的强指定认证人 的签名方案中，签名的代价较高，签名的长度也较长。在介绍了一些(强)指定认证人签名的 相关知识后，本文给出了两个短的强指定认证人签名方案。这两个方案分别基于不同的密码体 制：传统的公钥密码体制和基于身份的公钥密码体制。 本文提出的方案的优点之一是具有比较短的签名长度，只有fz：|．签名长度是所有已知的 方案中最短的，具有较低的通讯代价，在低带宽的网络环境中更加适用。同时，和已有的方案 相比，本文提出的方案具有最小的计算代价。在传统公钥密码体制下，产生和验证签名只需 要2个指数运算。而在基于身份的公钥密码体制下，产生和验证签名只需要2个pairillg运算。计 算代价有了很大程度上的减少，因而更加适合在一些只有有限计算资源的网络环境中使用。 本文所提出的短的强指定认证人签名方案在满足所有强指定认证人签名的属性的同时，签 名的长度非常的短。而且在Dif丑e-Hellmsn问题的假设下，本文所提出的方案是安全的，并且给 出了安全性的形式化证明。 美鼍词；指定认证人的签名，强指定认证人的签名，短签名．基于身份的密码体制。DifRe．- Hellme．n问愿 V Abstract The of for first conceptDesignatedVerifierSignature(DVSshort)waspre- sented and at andinde- byJakobsson，SakoImpagliazzoEuropcrypt’96 Chauminhis thename by patent，underprivatesignatures． pendently is toa Verifier intended and Designated specificuniquedesig- Signature nated isthe onethatisabletobelievethe verifier，whoonly signature’S verifiercannotconvincethird thatthe validity．This any designated party is becausethe verifiercan signatureactuallyvalid，especiallydesignated is also a which fromthe one． generatesignature indistinguishableoriginal kindof haswide in