An Efficient Identity Based Compact Multi-signature From RSA
Yaling Zhang, Jing Zhang, Xiaofeng Wang · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2011
摘要: 紧致多重数字签名是指多个用户对同一个消息进行多重签名，所得多重签名的长度和单个用户签名的长度相当。该文提出一个高效的基于身份和RSA的紧致多重签名方案。签名和验证的效率比Bellare和Neven的多重签名方案提高了接近50%，多重签名的长度和单个RSA签名长度相当，因为使用了基于身份的公钥密码，新方案很好地实现了多重签名的紧致性目标。在随机预言模型和RSA假设下证明了方案的安全性。 关键词: 数字签名 / 紧致多重数字签名 / 公钥密码 / RSA密码体制