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