Cryptology ePrint Archive: Report 2001/025

Cryptanalysis of some elliptic curve based cryptosystems of Paillier

Steven D. Galbraith

Abstract: Two public key encryption schemes based on anomalous elliptic curves over rings are studied. It is argued that these schemes are not secure.

Category / Keywords: public-key cryptography / cryptanalysis, factoring, elliptic curve cryptosystem

Publication Info: Accepted for J. Crypt.

Date: received 27 Mar 2001, withdrawn 20 Jun 2001

Contact author: steven at cs bris ac uk

Available format(s): (-- withdrawn --)

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

Short URL: ia.cr/2001/025

Discussion forum: Show discussion | Start new discussion