A Modification of ECDSA to Avoid the Rho Method Attack

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Elliptic Curve Digital Signature Algorithm (ECDSA) is a digital signature algorithm that utilizes an elliptic curve. ECDSA consists of three steps, which are key generation, signature generation, and verification algorithm. ECDSA is used on Bitcoin transactions to generate the user’s public key, private key, and signature, and also to verify a Bitcoin user’s signature. There are some researches on ECDSA weak randomness which can be exploited by attackers to reveal the user’s private key, and causes thefts of the user’s money. ECDSA weak randomness is generating a random number that is not cryptographically secure. Some modifications of ECDSA to overcome this problem have been done, such as
generating the digital signature by using two private keys. Although those modified algorithms overcome ECDSA weak randomness exploitations, it is not resistant to the Rho method attack which can solve elliptic curve discrete logarithm problem (ECDLP). In case ECDLP can be solved, the user’s private key can be revealed. Therefore, in this paper, we modify an ECDSA algorithm that overcomes the exploitation of ECDSA weak randomness and is also resistant to the Rho method attack by using three private keys.
Original languageEnglish
Title of host publicationProceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021)
PublisherAtlantis Press International
Pages228-232
ISBN (Print)978-94-6239-529-9
DOIs
Publication statusPublished - 8 Feb 2022
EventInternational Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021) - Jember, Indonesia
Duration: 27 Nov 202127 Nov 2021

Publication series

NameAdvances in Computer Science Research
PublisherAtlantis Press International B.V.
ISSN (Print)2352-538X

Conference

ConferenceInternational Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021)
Period27/11/2127/11/21

Keywords

  • ECDLP
  • ECDSA
  • ECDSA weak randomness
  • Rho method attack

Fingerprint

Dive into the research topics of 'A Modification of ECDSA to Avoid the Rho Method Attack'. Together they form a unique fingerprint.

Cite this