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 formats: 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) Discussion forum: Show discussion | Start new discussion