A provably secure elliptic curve scheme with fast encryption

David Galindo, Sebastià Martín, Tsuyoshi Takagi, Jorge L. Villar

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)


We present a new elliptic curve cryptosystem with fast encryption and key generation, which is provably secure against passive adversaries in the standard model. The scheme uses arithmetic modulo n2, where n is an USA modulus, and merges ideas from Paillier and Rabin related schemes. Despite the typical bit length of n, our encryption algorithm is the fastest elliptic curve based encryption algorithm to the best of our knowledge, even faster than El Gamal elliptic curve encryption. The one-wayness (OW-CPA) of the new cryptosystem is as hard as factoring n while the semantic security (IND-CPA) is proved under a reasonable decisional assumption. Two new length-preserving trapdoor permutations equivalent to factoring are also described. κ Springer-Verlag 2004.

ジャーナルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版ステータス出版済み - 2004

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「A provably secure elliptic curve scheme with fast encryption」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。