Towards a Novel Generalized Chinese Remainder Algorithm for Extended Rabin Cryptosystem
| Autor: | Benjamin J. Lowe, Peter J.-S. Shiue, Shen C. Huang, Justin Zhan |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Discrete mathematics
cryptography General Computer Science business.industry Computer science General Engineering Cryptography Rabin cryptosystem General Materials Science lcsh:Electrical engineering. Electronics. Nuclear engineering Remainder business lcsh:TK1-9971 Algorithms Computer Science::Cryptography and Security |
| Zdroj: | IEEE Access, Vol 8, Pp 26433-26444 (2020) |
| ISSN: | 2169-3536 |
| DOI: | 10.1109/access.2020.2967396 |
| Popis: | This paper proposes a number of theorems and algorithms for the Chinese Remainder Theorem, which is used to solve a system of linear congruences, and the extended Rabin cryptosystem, which accepts a key composed of an arbitrary finite number of distinct primes. This paper further proposes methods to relax the condition on the primes with trade-offs in the time complexity. The proposed algorithms can be used to provide ciphertext indistinguishability. Finally, this paper conducts extensive experimental analysis on six large data sets. The experimental results show that the proposed algorithms are asymptotically tight to the existing decryption algorithm in the Rabin cryptosystem with the key composed of two distinct primes while maintaining increased generality. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|