Bitcoin Forum
July 30, 2024, 08:24:45 AM *
News: Help 1Dq create 15th anniversary forum artwork.
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Help please. How to run this code for bitcoin ?  (Read 132 times)
COBRAS (OP)
Member
**
Offline Offline

Activity: 893
Merit: 22


View Profile
March 16, 2021, 10:57:52 PM
 #1

ECDSA with Partially Known Nonces

https://github.com/malb/bdd-predicate


Code was used not understand for me input data

I think code can provide interesting experiments.

Br.

[
NotATether
Legendary
*
Offline Offline

Activity: 1680
Merit: 7082


In memory of o_e_l_e_o


View Profile WWW
March 17, 2021, 06:58:37 AM
Merited by ABCbits (2)
 #2

I read the source and it looks like this tool is using some kind of lattice attack[1][2] against weak k nonces that aren't "uniformly generated at random" (to quote the paper below)

You won't get great performance out of this though, because it's a CPU implementation with no GPU acceleration. Even the abstract of Breitner and Heninger (2019) says they only computed hundreds of bitcoin private keys with this software so obviously the speed is not great (in the millions/second range that we are all used to).


[1]: https://en.wikipedia.org/wiki/Lattice-based_cryptography
[2]: https://crypto.stackexchange.com/questions/26547/how-can-a-lattice-attack-be-applied-to-ecdsa-signatures
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!