An Efficient Digital Signature Scheme Based on an Elliptic Curve Over the Ring Zn

  • Authors:
  • Tatsuaki Okamoto;Atsushi Fujioka;Eiichiro Fujisaki

  • Affiliations:
  • -;-;-

  • Venue:
  • CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a practical digital signature scheme based on the elliptic curve modulo n, where n = p2g such that p and q are large secret primes. The signature generation speed of our scheme is more than 10 times faster than that of the RSA scheme. Moreover, a pre-processing technique can significantly increase the signature generation speed.