一种基于有限域乘法单群的公钥密码算法及实现

• 作者: 江宝安
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 公钥密码 有限域 有限单群 梅森素数 ElGamal RSA
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 安全与保密|Security & Privacy
• 页码范围: 346-350
• 页数: 5页
• 分类号: TP309.07
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2022.03.012

摘要

公钥密码是一种非对称加密密码算法,典型的公钥密码算法有RSA、ElGamal和椭圆曲线密码(Elliptic Curves Cryptography,ECC)算法,这些算法都有各自的优缺点,适应不同场合.基于阶为梅森素数的有限域乘法单群,提出了一种新的Diffie-Hellman公钥密码算法.该算法本身基于模2运算,便于软硬件实现,若用硬件实现,只需移位寄存器和异或门.理论分析和计算仿真均证明了该算法的有效性,性能优于经典的RSA和ElGamal公钥算法.