https://github.com/ahornyai/ecc_cryptanalysis

Automated cryptanalysis tool for elliptic curve cryptography
https://github.com/ahornyai/ecc_cryptanalysis

Last synced: 29 days ago
JSON representation

Automated cryptanalysis tool for elliptic curve cryptography

• Host: GitHub
• URL: https://github.com/ahornyai/ecc_cryptanalysis
• Owner: ahornyai
• Created: 2023-09-12T14:59:42.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-03-20T20:13:32.000Z (9 months ago)
• Last Synced: 2024-08-04T01:26:30.700Z (4 months ago)
• Language: Python
• Size: 39.1 KB
• Stars: 3
• Watchers: 0
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

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

- Details written down in some of the scripts

- https://eprint.iacr.org/2023/032.pdf -> the best explanation that I've ever encountered about lattices

- https://eprint.iacr.org/2019/023.pdf -> awesome work, epic bitcoin blockchain cryptanalysis