International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Goldbach?s Conjecture on ECDSA Protocols

N. Vijayarangan
Nitin Agarwal
S. Kasilingam
Search ePrint
Search Google
Abstract: In this paper, an algorithm on Goldbach?s conjecture is newly defined for computing a large even number as a sum of two primes or a sum of prime and composite. Using the conjecture, an ECDSA (Elliptic Curve Digital Signature Algorithm) protocol is newly proposed for authentication. The protocol describes the process of key generation, signature generation and signature verification as well as security issues.
  title={Goldbach?s Conjecture on ECDSA Protocols},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / cryptographic protocols / Elliptic curves, Digital signature, Multi - precision integer, Goldbach?s conjecture, ANSI X9.62},
  note={Authentication protocol {vijayrangan_2005, kasilingam_s, nitagl} 12168 received 23 Apr 2003, last revised 25 Apr 2003},
  author={N. Vijayarangan and Nitin Agarwal and S. Kasilingam},