可公开验证无对运算的无证书聚合签密方案

作     者：陈虹 周沫 侯宇婷 赵菊芳 肖成龙 郭鹏飞 CHEN Hong;ZHOU Mo;HOU Yuting;ZHAO Jufang;XIAO Chenglong;GUO Pengfei

作者机构：辽宁工程技术大学软件学院辽宁葫芦岛125105 汕头大学计算机系广东汕头515063 

出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)

年 卷 期：2022年第16卷第11期

页      面：2519-2530页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61404069) 辽宁省教育厅科学技术研究项目(LJ2017QL032)。 

主　　题：无证书聚合签密 离散对数 机密性 不可伪造性 可公开验证 随机预言模型 

摘      要：聚合签密能够将来自不同签密者对不同消息产生的签密密文合并为单个密文,大大减少了密文的总长度和验证成本,更适用于低带宽、低存储的通信环境。针对聚合签密在基于身份密码体制下安全性较差、含有双线性对运算效率不理想的问题,在一个安全且高效的签名方案基础上,设计了一个新的可公开验证无对运算的无证书聚合签密方案。使用哈希函数将签密者的身份信息与部分公钥进行绑定,从而生成用户的部分私钥,以防止公钥替换攻击。在解签密阶段,将签密者的身份信息作为输出,不但能验证签密者身份的合法性,而且能有效隐藏签密者身份信息。在随机预言模型下,将方案的机密性和不可伪造性规约到多项式时间内求解计算性Diffie-Hellman问题和离散对数问题,证明了方案的安全性;在验证阶段,无需任何用户私有信息,任意可信第三方均可验证,具有公开验证性。此外,对方案的效率进行了比较,该方案在聚合解签密阶段只需要3n次点乘运算,计算效率较高。