17–19 Sept 2025
Tehnical University of Moldova
Europe/Bucharest timezone

Practical Cryptanalysis of ECDSA: Comparative Efficiency Analysis of Brute-Force and Baby-Step Giant-Step Key Recovery Methods

19 Sept 2025, 15:15
15m
Room 2

Room 2

Technical University of Moldova

Speaker

Ionel Patrascu

Description

The Elliptic Curve Digital Signature Algorithm (ECDSA) is pivotal for securing digital information across various applications. This paper investigates ECDSA's security by focusing on two generic attack methodologies: brute-force and Baby-Step Giant-Step (BSGS). We evaluate their theoretical effectiveness and practical implications by analyzing existing research and known vulnerabilities. Our findings underscore the practical limits of ECDSA security, highlighting the critical roles of robust key generation and secure implementation practices. This work aims to provide insights for practitioners and researchers in applied cryptography, emphasizing the ongoing need for vigilance and adaptation in cryptographic security.

Author

Ionel Patrascu

Co-author

Mr Sergiu Siminiuc (Technical University of Moldova)

Presentation materials

There are no materials yet.