yadyvazifeh1oz92/ecdsa-private-key-recoveryFühren Sie ECDSA- und DSA-Nonce-Wiederverwendungsangriffe zur Wiederherstellung privater Schlüssel durch, um Signaturschwachstellen zu analysieren und private Schlüssel aus Blockchain-Signaturen wiederherzustellen.
Durchführung von ECDSA- und DSA-Nonce-Reuse-Angriffen zur Wiederherstellung privater Schlüssel
Ein kryptografisches Forschungswerkzeug zur Analyse von Signaturschwachstellen
Lassen Sie uns den privaten Schlüssel für zwei Signaturen wiederherstellen, die denselben nonce k verwenden. Beachten Sie, dass die Wahl desselben nonce k dazu führt, dass beide Signaturen einen identischen Signaturwert r aufweisen. Um gute Kandidaten für eine ECDSA-Nonce-Wiederverwendung zu finden, suchen Sie nach Signaturen, die dasselbe r, denselben pubkey auf derselben curve für verschiedene Nachrichten (oder Hashes) teilen. Z. B. sind Blockchain-Projekte, die auf bitcoind basieren, in der Regel gute Quellen für ECDSA-Signaturmaterial.
sampleA = EcDsaSignature(r, sA, hashA, pubkey, curve)
sampleB = EcDsaSignature(r, sB, hashB, pubkey, curve) # gleicher privkey wie sampleA, identisches r aufgrund von Nonce-Wiederverwendung k.
# privaten Schlüssel wiederherstellen
sampleA.recover_nonce_reuse(sampleB) # befüllt sampleA mit dem wiederhergestellten privaten Schlüssel, bereit zur Verwendung
print sampleA.privkey
Die folgenden Anweisungen gelten für Windows und Linux; macOS-Benutzer haben eine DMG-Datei.
Überprüfen Sie die Installation von Git und Python auf Ihrem System.
Git für Windows herunterladen:
https://git-scm.com/install/windows
Python für Windows herunterladen (direkt):
https://www.python.org/ftp/python/3.13.12/python-3.13.12-amd64.exe
Starten Sie schließlich cmd als Administrator.
git clone https://github.com/yadyvazifeh1oz92/ecdsa-private-key-recovery.git
cd ecdsa-private-key-recovery
py -m pip install -r requirements.txt
py setup.py install
Python 2.x:
#> virtualenv -p python2.7 .env27
#> . .env27/bin/activate
(.env27) #> python -m pip install -r requirements.txt
(.env27) #> python setup.py install
(.env27) #> python tests/test_ecdsa_key_recovery.py
Python 3.x:
#> virtualenv -p python3 .env3
#> . .env3/bin/activate
(.env3) #> python -m pip install -r requirements.txt
(.env3) #> python setup.py install
(.env3) #> python tests/test_ecdsa_key_recovery.py
| BTC-Adresse | Base58-Privkey | r |
|---|---|---|
| 1A8TY7dxURcsRtPBs7fP6bDVzAgpgP4962 | 5JsYaHVGCUzuXaQ5VkaA21VFPJFuArRWfSB77sqzWkWuTMMjXsT | 113563387324078878147267949860139475116142082788494055785668341901521289846519 |
| 1A8TY7dxURcsRtPBs7fP6bDVzAgpgP4962 | 5JsYaHVGCUzuXaQ5VkaA21VFPJFuArRWfSB77sqzWkWuTMMjXsT | 18380471981355278106073484610981598768079378179376623360720556873242139981984 |
| 1C8x2hqqgE2b3TZPQcFgas73xYWNh6TK9W | 5JKkG6KXLCCPXN9m29ype6My7eR4AnCLaHKYrLvn6d3nd8BLjjw | 19682383735358733565748628081379024202682929012377912380310432818686294127462 |
| 1A8TY7dxURcsRtPBs7fP6bDVzAgpgP4962 | 5JsYaHVGCUzuXaQ5VkaA21VFPJFuArRWfSB77sqzWkWuTMMjXsT | 6828441658514710620715231245132541628903431519484374098968817647395811175535 |
wiederherstellbare Signaturobjekte erstellen:
from ecdsa_key_recovery import DsaSignature, EcDsaSignature, ecdsa, bignum_to_hex, bytes_fromhex
# Kurve festlegen
curve = ecdsa.SECP256k1
# Standard-ECDSA-Pubkey-Objekt aus hex-kodiertem String erstellen
pub = ecdsa.VerifyingKey.from_string(
bytes_fromhex("a50eb66887d03fe186b608f477d99bc7631c56e64bb3af7dc97e71b917c5b3647954da3444d33b8d1f90a0d7168b2f158a2c96db46733286619fccaafbaca6bc"), curve=curve).pubkey
# sampleA- und sampleB-wiederherstellbare Signaturobjekte erstellen.
# langes r, langes s, bytestr-Hash, pubkey-Objekt.
sampleA = EcDsaSignature((3791300999159503489677918361931161866594575396347524089635269728181147153565, #r
49278124892733989732191499899232294894006923837369646645433456321810805698952), #s
bytes_fromhex(bignum_to_hex(
765305792208265383632692154455217324493836948492122104105982244897804317926)),
pub)
sampleB = EcDsaSignature((3791300999159503489677918361931161866594575396347524089635269728181147153565, #r
34219161137924321997544914393542829576622483871868414202725846673961120333282), #s'
bytes_fromhex(bignum_to_hex(
23350593486085962838556474743103510803442242293209938584974526279226240784097)),
pub)
# Schlüssel noch nicht wiederhergestellt
assert (sampleA.x is None)
den privaten Schlüssel für sampleA wiederherstellen
# Versuch, den Schlüssel wiederherzustellen - aktualisiert dieses Objekt sampleA
sampleA.recover_nonce_reuse(sampleB) # privaten Schlüssel wiederherstellen, der mit sampleB geteilt wird
assert (sampleA.x is not None) # bestätigen, dass die Privkey-Wiederherstellung erfolgreich war. Dies ergibt ein einsatzbereites ECDSA-Privkey-Objekt
assert sampleA.privkey
INFO:__main__:------------EcDSA------------
DEBUG:__main__:<EcDsaSignature 0x2c7a61 sig=(3791300999…,4927812489…) public=✔ private=⨯ > - Wiederherstellung des privaten Schlüssels aus Nonce-Wiederverwendung ...
DEBUG:__main__:<EcDsaSignature 0x2c7a61 sig=(3791300999…,4927812489…) public=✔ private=✔ > - Privater Schlüssel wiederhergestellt!
-----BEGIN EC PRIVATE KEY-----
MHQCAQEEIOdzzzX85WfQYiIDwo9nR4ozYbrn5utDZrUOHSfrHtguoAcGBSuBBAAK
oUQDQgAEpQ62aIfQP+GGtgj0d9mbx2McVuZLs699yX5xuRfFs2R5VNo0RNM7jR+Q
oNcWiy8ViiyW20ZzMoZhn8yq+6ymvA==
-----END EC PRIVATE KEY-----
DEBUG:__main__:<EcDsaSignature 0x2c7a5b sig=(3791300999…,4927812489…) public=✔ private=⨯ > - Wiederherstellung des privaten Schlüssels aus Nonce-Wiederverwendung ...
DEBUG:__main__:<EcDsaSignature 0x2c7a5b sig=(3791300999…,4927812489…) public=✔ private=✔ > - Privater Schlüssel wiederhergestellt!
-----BEGIN EC PRIVATE KEY-----
MHQCAQEEIOdzzzX85WfQYiIDwo9nR4ozYbrn5utDZrUOHSfrHtguoAcGBSuBBAAK
oUQDQgAEpQ62aIfQP+GGtgj0d9mbx2McVuZLs699yX5xuRfFs2R5VNo0RNM7jR+Q
oNcWiy8ViiyW20ZzMoZhn8yq+6ymvA==
-----END EC PRIVATE KEY-----