## 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.

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 language | English |
---|---|

Title of host publication | Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021) |

Publisher | Atlantis Press International |

Pages | 228-232 |

ISBN (Print) | 978-94-6239-529-9 |

DOIs | |

Publication status | Published - 8 Feb 2022 |

Event | International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021) - Jember, Indonesia Duration: 27 Nov 2021 → 27 Nov 2021 |

### Publication series

Name | Advances in Computer Science Research |
---|---|

Publisher | Atlantis Press International B.V. |

ISSN (Print) | 2352-538X |

### Conference

Conference | International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021) |
---|---|

Period | 27/11/21 → 27/11/21 |

## Keywords

- ECDLP
- ECDSA
- ECDSA weak randomness
- Rho method attack