International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A PUBLIC KEY CRYPTOSYSTEM BASED ON PELL EQUATION

Authors:
Sahadeo Padhye
Download:
URL: http://eprint.iacr.org/2006/191
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21684,
  title={A PUBLIC KEY CRYPTOSYSTEM BASED ON PELL EQUATION},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2006/191},
  note={NA sahadeo_mathrsu@yahoo.com 13300 received 1 Jun 2006},
  author={Sahadeo Padhye},
  year=2006
}