Paper 2006/191

A PUBLIC KEY CRYPTOSYSTEM BASED ON PELL EQUATION

Sahadeo Padhye

Abstract

RSA type public key cryptosystems based on the Pell's equation are proposed in the honor of an Indian mathematician Brahmgupta who studied Pell's equation long before European mathematicians came to know about it. Three RSA type schemes are proposed, first two are not semantically secure where as the other two schemes are semantically secure. The decryption speed of the proposed schemes is about two times as fast as RSA for a 2 log n-bit message. It is shown that the proposed schemes are more secure than the RSA scheme when purely common plaintexts are encrypted in the broadcast application and are as secure as the RSA scheme against ciphertext attack. In addition the proposed schemes are also secure against partially known plaintext attack. First two are not semantically secure but the third one is semantically secure.

Note: no comment

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. NA
Contact author(s)
sahadeo_mathrsu @ yahoo com
History
2006-06-20: received
Short URL
https://ia.cr/2006/191
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/191,
      author = {Sahadeo Padhye},
      title = {A {PUBLIC} {KEY} {CRYPTOSYSTEM} {BASED} {ON} {PELL} {EQUATION}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/191},
      year = {2006},
      url = {https://eprint.iacr.org/2006/191}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.