Group Law of Elliptic Curves over Zn and Its Application in Paillier Schemes

ZHANG Li-jun,WANG Kun-peng
2011-01-01
Abstract:Group law of rational points E(Zn) on elliptic curves E over Zn and application of this group law are studied in this paper.We present explicit addition formulae to make E(Zn) an abelian group.This solves the problem that some points addition can not be defined using other addition laws in the literature.For the convenient cryptographic application of such elliptic curves,we give the group structure of E(Zn) under our addition law.We propose a remedy for the original elliptic curves Paillier schemes which have security defectiveness.
What problem does this paper attempt to address?