短的强指定认证人签名

论文摘要

指定认证人的签名首先是由Jakobsson,Sako和Impagliazzo在1996年欧洲密码学会议上提出的。同年Chaum也在他的专利中提出了和指定认证人的签名相似的概念——私有签名。指定认证人的签名是指签名者把对消息的签名发送给一个指定的验证人,只有这个指定的认证人才能相信签名的有效性。指定认证人不能够让任何第三方相信签名是真实有效的,因为认证人自己可以产生一个与原始签名不可区分的有效签名。指定认证人的签名在实际中有很多应用场合,如招标、电子投票和电子拍卖。 本文讨论了指定认证人签名的加强形式:强指定认证人的签名。给定两个可能签名人的公钥以及一个强指定认证人的签名,攻击者无法判断谁是真实的签名人。在已有的强指定认证人的签名方案中,签名的代价较高,签名的长度也较长。在介绍了一些（强）指定认证人签名的相关知识后,本文给出了两个短的强指定认证人签名方案。这两个方案分别基于不同的密码体制:传统的公钥密码体制和基于身份的公钥密码体制。 本文提出的方案的优点之一是具有比较短的签名长度,只有|Zq*|。签名长度是所有已知的方案中最短的,具有较低的通讯代价,在低带宽的网络环境中更加适用。同时,和已有的方案相比,本文提出的方案具有最小的计算代价。在传统公钥密码体制下,产生和验证签名只需要2个指数运算。而在基于身份的公钥密码体制下,产生和验证签名只需要2个pairing运算。计算代价有了很大程度上的减少,因而更加适合在一些只有有限计算资源的网络环境中使用。 本文所提出的短的强指定认证人签名方案在满足所有强指定认证人签名的属性的同时,签名的长度非常的短。而且在Diffle-Hellman问题的假设下,本文所提出的方案是安全的,并且给出了安全性的形式化证明。

论文目录

• Contents
• Abstract
• 摘要
• Acknowledge
• Abbreviation
• Notation
• Preface
• 1 Introduction
• 1.1 Encryption
• 1.2 Digital Signature
• 1.3 How Does Cryptography Work?
• 1.4 Conventional Cryptography
• 1.5 Public Key Cryptography
• 2 Designated Verifier Signature
• 2.1 Classical Digital Signature
• 2.2 Motivations of the Designated Verifier Signature
• 2.3 Related Work
• 2.4 Formal Definitions and Security Assumptions
• 2.4.1 Formal Definitions
• 2.4.2 Security Assumptions
• 3 Short Strong Designated Verifier Signature
• 3.1 Outline of the Strong Designated Verifier Signature
• 3.2 SKM's Strong Designated Verifier Signature
• 3.3 Our Short Strong Designated Verifier Signature Scheme 19 3.3.1 Security Analysis
• 3.4 Efficiency Comparison
• 4 ID-Based Short Strong Designated Verifier Signature
• 4.1 Identity-Based Cryptography
• 4.2 Formal Definitions and Security Assumptions
• 4.2.1 Definitions of the Identity-Based Strong Designated Verifier Signature
• 4.2.2 Basic Concepts on Bilinear Pairings
• 4.2.3 Security Assumptions
• 4.3 Outline of the Identity-Based Strong Designated Verifier Signature
• 4.4 SZM's ID-Based Strong Designated Verifier Signature
• 4.5 Our ID-based Short Strong Designated Verifier Signature Scheme
• 4.5.1 Security Analysis
• 4.6 Efficiency Comparison
• Conclusion
• Publications
• Bibliography