摘要
聚合签密能够将来自不同签密者对不同消息产生的签密密文合并为单个密文,大大减少了密文的总长度和验证成本,更适用于低带宽、低存储的通信环境。针对聚合签密在基于身份密码体制下安全性较差、含有双线性对运算效率不理想的问题,在一个安全且高效的签名方案基础上,设计了一个新的可公开验证无对运算的无证书聚合签密方案。使用哈希函数将签密者的身份信息与部分公钥进行绑定,从而生成用户的部分私钥,以防止公钥替换攻击。在解签密阶段,将签密者的身份信息作为输出,不但能验证签密者身份的合法性,而且能有效隐藏签密者身份信息。在随机预言模型下,将方案的机密性和不可伪造性规约到多项式时间内求解计算性Diffie-Hellman问题和离散对数问题,证明了方案的安全性;在验证阶段,无需任何用户私有信息,任意可信第三方均可验证,具有公开验证性。此外,对方案的效率进行了比较,该方案在聚合解签密阶段只需要3n次点乘运算,计算效率较高。
Aggregate signcryption can combine ciphertext generated by different signcryption on different messages into a single ciphertext, which greatly reduces the total length of ciphertext and verification cost, and is more suitable for low bandwidth and low storage communication environment. To solve the problems of poor security and inefficiency of aggregate signcryption with bilinear pairings in identity based cryptosystem, a new certificateless aggregate signcryption scheme which is based on a secure and efficient signature scheme and can be publicly verified without pair operation is designed. Hash function is used to bind the signcrypter’s identity information with part of the public key to generate part of the user’s private key to prevent public key replacement attacks. In the designcryption stage, the signcrypter’s identity information is taken as the output, which can verify the legitimacy of signcrypter ’ s identity and effectively hide it. In the random oracle model, the confidentiality and unforgeability of the scheme are reduced to the solving of computational Diffie-Hellman problem and discrete logarithm problem in polynomial time, which proves the security of the scheme. In the verification phase, any trusted third party can verify without any user ’ s private information, which proves the scheme has public verification. Furthermore, the efficiency of the scheme is compared. The proposed scheme only needs 3n point multiplication operations in the aggregation de-signcryption stage, so it is more efficient.
作者
陈虹
周沫
侯宇婷
赵菊芳
肖成龙
郭鹏飞
CHEN Hong;ZHOU Mo;HOU Yuting;ZHAO Jufang;XIAO Chenglong;GUO Pengfei(College of Software,Liaoning Technical University,Huludao,Liaoning 125105,China;Department of Computer,Shantou University,Shantou,Guangdong 515063,China)
出处
《计算机科学与探索》
CSCD
北大核心
2022年第11期2519-2530,共12页
Journal of Frontiers of Computer Science and Technology
基金
国家自然科学基金(61404069)
辽宁省教育厅科学技术研究项目(LJ2017QL032)。
关键词
无证书聚合签密
离散对数
机密性
不可伪造性
可公开验证
随机预言模型
certificateless aggregate signcryption
discrete logarithm
confidentiality
unforgeability
publicly verifiable
random prediction model
