Decryption speed up of ElGamal with composite modulus.
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 th...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2020-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0240248 |
| _version_ | 1818728473928138752 |
|---|---|
| author | GyuChol Kim SuChol Li |
| author_facet | GyuChol Kim SuChol Li |
| author_sort | GyuChol Kim |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-17T22:30:34Z |
| format | Article |
| id | doaj.art-54b5a3dd7b9e4b5890de7edbb7a71683 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-17T22:30:34Z |
| publishDate | 2020-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-54b5a3dd7b9e4b5890de7edbb7a716832022-12-21T21:30:13ZengPublic Library of Science (PLoS)PLoS ONE1932-62032020-01-011510e024024810.1371/journal.pone.0240248Decryption speed up of ElGamal with composite modulus.GyuChol KimSuChol LiPublic 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.https://doi.org/10.1371/journal.pone.0240248 |
| spellingShingle | GyuChol Kim SuChol Li Decryption speed up of ElGamal with composite modulus. PLoS ONE |
| title | Decryption speed up of ElGamal with composite modulus. |
| title_full | Decryption speed up of ElGamal with composite modulus. |
| title_fullStr | Decryption speed up of ElGamal with composite modulus. |
| title_full_unstemmed | Decryption speed up of ElGamal with composite modulus. |
| title_short | Decryption speed up of ElGamal with composite modulus. |
| title_sort | decryption speed up of elgamal with composite modulus |
| url | https://doi.org/10.1371/journal.pone.0240248 |
| work_keys_str_mv | AT gyucholkim decryptionspeedupofelgamalwithcompositemodulus AT sucholli decryptionspeedupofelgamalwithcompositemodulus |