A Novel RSA-Like Cryptosystem Based on a Generalization of the Rédei Rational Functions
- 454 Downloads
In this paper we present a novel RSA-like cryptosystem. Specifically, we define a novel product that arises from a cubic field connected to the cubic Pell equation. We discuss some interesting properties and remarks about this product that can also be evaluated through a generalization of the Rédei rational functions. We then exploit these results to construct a novel RSA-like scheme that is more secure than RSA in broadcast applications. Moreover, our scheme is robust against the Wiener attack and against other kind of attacks that exploit the knowledge of a linear relation occurring between two plaintexts.
KeywordsCubic Pell equation Public cryptography Rédei function RSA
- 10.Jacobson, N.: Basic Algebra II. W. H. Freeman and Company, San Francisco (1989)Google Scholar
- 19.Padhye, S.: A public key cryptosystem based on Pell equation. IACR Cryptol. ePrint Arch. 191 (2006)Google Scholar
- 20.Patarin, J.: Some serious protocol failures for RSA with exponent e of less than 32 bits. CIRM Luminy, France, 25–29 September 1995Google Scholar