• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

通用可复合的ElGamal型广播多重签密协议

李建民, 俞惠芳, 谢永

李建民, 俞惠芳, 谢永. 通用可复合的ElGamal型广播多重签密协议[J]. 计算机研究与发展, 2019, 56(5): 1101-1111. DOI: 10.7544/issn1000-1239.2019.20180130
引用本文: 李建民, 俞惠芳, 谢永. 通用可复合的ElGamal型广播多重签密协议[J]. 计算机研究与发展, 2019, 56(5): 1101-1111. DOI: 10.7544/issn1000-1239.2019.20180130
Li Jianmin, Yu Huifang, Xie Yong. ElGamal Broadcasting Multi-Signcryption Protocol with UC Security[J]. Journal of Computer Research and Development, 2019, 56(5): 1101-1111. DOI: 10.7544/issn1000-1239.2019.20180130
Citation: Li Jianmin, Yu Huifang, Xie Yong. ElGamal Broadcasting Multi-Signcryption Protocol with UC Security[J]. Journal of Computer Research and Development, 2019, 56(5): 1101-1111. DOI: 10.7544/issn1000-1239.2019.20180130
李建民, 俞惠芳, 谢永. 通用可复合的ElGamal型广播多重签密协议[J]. 计算机研究与发展, 2019, 56(5): 1101-1111. CSTR: 32373.14.issn1000-1239.2019.20180130
引用本文: 李建民, 俞惠芳, 谢永. 通用可复合的ElGamal型广播多重签密协议[J]. 计算机研究与发展, 2019, 56(5): 1101-1111. CSTR: 32373.14.issn1000-1239.2019.20180130
Li Jianmin, Yu Huifang, Xie Yong. ElGamal Broadcasting Multi-Signcryption Protocol with UC Security[J]. Journal of Computer Research and Development, 2019, 56(5): 1101-1111. CSTR: 32373.14.issn1000-1239.2019.20180130
Citation: Li Jianmin, Yu Huifang, Xie Yong. ElGamal Broadcasting Multi-Signcryption Protocol with UC Security[J]. Journal of Computer Research and Development, 2019, 56(5): 1101-1111. CSTR: 32373.14.issn1000-1239.2019.20180130

通用可复合的ElGamal型广播多重签密协议

基金项目: 国家自然科学基金项目(61363080,61572303,61772326);青海省基础研究计划项目(2016-ZJ-776)
详细信息
  • 中图分类号: TP309

ElGamal Broadcasting Multi-Signcryption Protocol with UC Security

  • 摘要: 多重签密是指2个以上参与方对同一则消息进行签密,并且要求签密结果不能因为签密者数目增多而呈线性增长.普通的ElGamal型多重签名虽然具有不可伪造性,但不能抵制多个签名者的联合攻击.为了克服现有ElGamal型多重签名的缺点,将ElGamal型多重签名和公钥签密组合在一起研究.提出了一种新的ElGamal型广播多重签密(ElGamal broadcasting multi-signcryption, EBMSC)协议,并给出了该协议的算法定义和安全模型,也在随机预言模型中证明了该协议在离散对数和计算性Diffie-Hellman假设下是语义安全的;然后在通用可复合框架下定义了ElGamal型广播多重签密协议的理想函数和现实协议,进而证明了现实协议能够实现广播多重签密协议的理想功能,同时还证明了现实协议是满足选择消息攻击下的不可伪造性;最后给出了ElGamal型广播多重签密协议与其他协议的效率比较.结果表明:该协议不仅在效率上要优于现有方案,而且在通用可复合框架下实现了多重签密功能.该协议适合应用在电子商务、合同签署、网上交易和财务出账等方面.
    Abstract: Multi-signcryption means two or more parties sign the same message, moreover, the length of signcryption cannot linearly increase for the increasing of the number of signers. Although ordinary ElGamal multi-signature satisfies the unforgeability, however, it can’t resist joint attack of multiple signers. In order to overcome the shortcomings of existing ElGamal multi-signature, the authors integrate the techniques of ElGamal multi-signature and signcryption to present a new ElGamal broadcasting multi-signcryption (EBMSC) protocol. We also describe its algorithm definition and security model, and prove its semantical security under the discrete logarithm (DL) and computation Diffie-Hellman (CDH) assumptions in the random oracle model (ROM). At the same time, we define the ideal function and the real protocol of EBMSC protocol under the universally composalble (UC) security framework, and then prove that the real protocol can realize the ideal function of EBMSC protocol. It also proves that the real protocol is unforgeable under unforgeability against adaptive chosen message attacks. Finally, the efficiency comparison between EBMSC protocol and existing protocols is given. Analysis results show our protocol not only is more efficient than existing protocols but also implements the function of multi-signcryption in UC security framework. Our protocol can be suitable for applications in e-commerce, contract signing, online transaction and financial accounting.
  • 期刊类型引用(12)

    1. 郭锋,刘飞洋,刘鸽. LoongArch处理器存储管理技术研究与实现. 电脑编程技巧与维护. 2025(03): 82-84 . 百度学术
    2. 邢世远,张见齐,王焕东,吴学智,吴瑞阳. 片间互连总线协议层关键技术研究. 高技术通讯. 2025(02): 113-123 . 百度学术
    3. 舒燕君,郑翔宇,徐成华,黄沛,王永琪,周凡,张展,左德承. 面向LoongArch边界检查访存指令的GCC优化. 计算机研究与发展. 2025(05): 1136-1150 . 本站查看
    4. 孙东华,刘亚冬. 基于龙芯3A5000的全国产化EtherCAT主站控制器设计. 现代信息科技. 2025(08): 16-19+24 . 百度学术
    5. 谢汶兵,田雪,漆锋滨,武成岗,王俊,罗巧玲. 二进制翻译技术综述. 软件学报. 2024(06): 2687-2723 . 百度学术
    6. 谢君,陈汉云,袁璐,张梦娇,王增,石锐. 基于信创的医院自助服务系统建设探索. 中国数字医学. 2024(07): 41-45+69 . 百度学术
    7. 谭弘泽,王剑. 基于动态压缩的高存储效率末级分支目标缓冲. 高技术通讯. 2024(07): 671-680 . 百度学术
    8. 刘登峰,李东亚,柴志雷,周浩杰,丁海峰. 基于QEMU的SIMD指令替换浮点指令框架. 湖南大学学报(自然科学版). 2024(08): 70-77 . 百度学术
    9. 陈国良,汤晓宇,尤帅,姚小良,梅超君,林时俊,刘尚东,吴少刚,孙雅薇,王汝传,季一木. 基于国产处理器的智能大数据一体机架构及应用研究. 南京邮电大学学报(自然科学版). 2024(04): 1-16 . 百度学术
    10. 贾金成,朱家鑫,唐震,王志鹏,王伟. 映射字典导向的64位ARM到RISC-V汇编翻译. 小型微型计算机系统. 2024(08): 2041-2048 . 百度学术
    11. 游英杰,刘宣佑,唐文武,张统兵,王岩. 基于CPU的PCIe驱动及与DSP和FPGA的交互设计. 火控雷达技术. 2024(04): 88-93+123 . 百度学术
    12. 王一泠,吴琦,安军社. 支持MIPS架构的轻量型开源鸿蒙系统移植. 计算机工程. 2023(12): 25-34+45 . 百度学术

    其他类型引用(23)

计量
  • 文章访问数:  986
  • HTML全文浏览量:  6
  • PDF下载量:  375
  • 被引次数: 35
出版历程
  • 发布日期:  2019-04-30

目录

    /

    返回文章
    返回