计算机科学与探索

作者：陈虹, 周沫, 侯宇婷, 赵菊芳, 肖成龙, 郭鹏飞

单位：1.辽宁工程技术大学 软件学院，辽宁 葫芦岛 125105；2.汕头大学 计算机系，广东 汕头 515063

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

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

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

来源：2022年第11期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2022年第11期