Skip to content

Automated cryptanalysis tool for elliptic curve cryptography

Notifications You must be signed in to change notification settings

ahornyai/ecc_cryptanalysis

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Automated cryptanalysis for encryptions and digital signature algorithms based on elliptic curves

Implemented attacks:

  • ECDSA:
    • Lattice attacks:
      • Shared prefix nonces (we don't even have to know the prefix, because the script is smart enough to eliminate the unknown, but shared parts)
      • Shared suffix nonces
      • Known least significant bits (nonce leakage)
      • Known most significant bits
    • Nonce reuse attack (the classic PS3 mistake, common challenge)
  • DLP:
    • Pohlig-Hellman attack

Requirements

  • sage
  • unittest
  • pycryptodome
  • hashlib
  • TODO: dockerized solution

Usage

  • ECDSA: python3 main.py -s -i examples/ddc2022_hard.json

Unit tests:

  • Run all unit tests: python test.py

Mathematical background:

About

Automated cryptanalysis tool for elliptic curve cryptography

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages