Abstract

This paper introduces three new probabilistic encryption schemes using elliptic curves over rings. The cryptosystems are based on three specific trapdoor mechanisms allowing the recipient to recover discrete logarithms on di#erent types of curves. The first scheme is an embodiment of Naccache and Stern's cryptosystem and realizes a discrete log encryption as originally wanted in [23] by Vanstone and Zuccherato.

Citations

2506	A method for obtaining digital signatures and public-key cryptosystems - Rivest, Shamir, et al.
687	The Arithmetic of Elliptic Curves - Silverman - 1986
441	Public-Key Cryptosystems Based on Composite Degree Residuosity Classes, EUROCRYPT - Paillier - 1999
174	Receipt-free secret-ballot elections - Benaloh, Tuinstra - 1994
139	A new public-key cryptosystem as secure as factoring - Okamoto, Uchiyama
72	The discrete logarithm problem on elliptic curves of trace one - Smart - 1999
60	Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves - Satoh, Araki
58	Sharing decryption in the context of voting or lotteries - Fouque, Poupard, et al. - 2000
51	Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curve in characteristic p - Semaev
50	Non-Interactive CryptoComputing For NC 1 - Sander, Young, et al. - 1999
38	New public-key schemes based on elliptic curves over the ring zn - Koyama, Maurer, et al.
24	A new cryptosystem based on higher residues - Naccache, Stern - 1998
24	On the discrete logarithm in the divisor class group of curves - Rück - 1999
18	Elliptic curves over FP suitable for cryptosystems”, Lecture Notes - Miyaji - 1992
15	Fair Encryption of RSA Keys - Poupard, Stern
14	Non-interactive cryptocomputing for NC - Sander, Young, et al. - 1999
13	Lower bounds on random-self-reducibility - Feigenbaum, Kannan, et al. - 1990
11	Efficient public-key cryptosystems provably secure against active adversaries - Paillier, Pointcheval - 1999
8	Digital Signatures and Public-Key Encryptions as Intractable as Factorization - Rabin - 1979
8	Elliptic Curve Cryptosystem Using Curves of Smooth Order Over the Ring Zn - Vanstone, Zuccherato
6	S.: Security of an identity-based cryptosystem and the related reductions - Okamoto, Uchiyama - 1998
4	Elliptic curves over F p suitable for cryptosystems - Miyaji - 1993
4	D.: Deficient Public-Key Cryptosystems Provably Secure Against Active Adversaries - Paillier, Pointcheval - 1999
2	Specialized Integer Factorization - Coppersmith - 1992
1	On a Cryptosystem of Vanstone and Zuccherato - McKee, Pinch
1	A Note on Eliiptic Curves over Finite Fields - Ruck - 1987