Cryptology ePrint Archive: Report 2005/109

A Public Key Cryptosystem Based on Singular Cubic Curve

Sahadeo Padhye

Abstract: An efficient and semantically secure public key cryptosystem based on singular cubic curve is proposed in this paper. It is about two times faster than the cryptosystem of David at the same security label and more efficient than the Koyama scheme at high security level. Further, the partially known plaintext attack and the linearly related plaintext attacks are analyzed and concluded that those are not possible in the proposed scheme.

Category / Keywords: public-key cryptography / RSA, DRSA problem, Singular cubic curve, Semantic security.

Date: received 4 Apr 2005

Contact author: sharmabk_nib at sancharnet in

Available format(s): PDF | BibTeX Citation

Note: nil

Version: 20050414:013707 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]