ElGamal 同复合模数的解密速度提升。
Decryption speed up of ElGamal with composite modulus.
机构信息
College of Information Science and Technology, Kim Chaek University of Technology, Pyongyang, DPR of Korea.
出版信息
PLoS One. 2020 Oct 5;15(10):e0240248. doi: 10.1371/journal.pone.0240248. eCollection 2020.
Public key cryptosystems such as RSA, rebalanced RSA and ElGamal have the disadvantage of serious asymmetry between encryption and decryption speed. We reduced the CRT (Chinese Remainder Theorem) exponents maintaining full sized private exponent in ElGamal with composite modulus (CRT-ElGamal) for the fast decryption as in rebalanced RSA. In this case, unlike rebalanced RSA, decryption speed up can be obtained without losing of the fast encryption speed which is comparable to RSA with small public exponent. As a result, it is possible to propose the fast public key cryptosystem in which both encryption and decryption are fast, by reducing the asymmetry (i.e., fast encryption/slow decryption) in CRT-ElGamal encryption.
公钥密码系统（如 RSA、重新平衡 RSA 和 ElGamal）在加密和解密速度之间存在严重的不对称性。我们通过在 ElGamal 中使用复合模数（CRT-ElGamal）来减少 CRT（中国剩余定理）指数，同时保持全尺寸私钥指数，从而实现快速解密，就像在重新平衡 RSA 中一样。在这种情况下，与重新平衡 RSA 不同，我们可以在不损失与小公钥 RSA 相当的快速加密速度的情况下，通过减少 CRT-ElGamal 加密中的不对称性（即快速加密/慢速解密）来获得更快的解密速度。因此，通过减少 CRT-ElGamal 加密中的不对称性（即快速加密/慢速解密），有可能提出快速公钥密码系统，其中加密和解密都很快。
Zotero 插件