Cryptology ePrint Archive: Report 2001/050

Elliptic curve Paillier schemes

Steven D Galbraith

Abstract: This paper is concerned with generalisations of Paillier's probabilistic encryption scheme from the integers modulo a square to elliptic curves over rings.

Paillier himself described two public key encryption schemes based on anomalous elliptic curves over rings. It is argued that these schemes are not secure. A more natural generalisation of Paillier's scheme to elliptic curves is given.

Category / Keywords: public-key cryptography / Public key cryptography, cryptanalysis, elliptic

Publication Info: To appear in J. Crypt

Date: received 20 Jun 2001

Contact author: steven at cs bris ac uk

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Note: This is the new version of the paper which was 2001/025 of the eprint archive. The new paper contains about twice as much information.

Version: 20010620:163655 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]