Bitcoin Forum
May 10, 2024, 10:19:43 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Reused R values  (Read 1009 times)
ssmc2 (OP)
Legendary
*
Offline Offline

Activity: 2002
Merit: 1040


View Profile
December 22, 2014, 12:25:16 AM
 #1

Just curious if Electrum is subject to the whole resused R value issue that b.info had? Is it ok to re-use Electrum addresses?
1715379583
Hero Member
*
Offline Offline

Posts: 1715379583

View Profile Personal Message (Offline)

Ignore
1715379583
Reply with quote  #2

1715379583
Report to moderator
1715379583
Hero Member
*
Offline Offline

Posts: 1715379583

View Profile Personal Message (Offline)

Ignore
1715379583
Reply with quote  #2

1715379583
Report to moderator
1715379583
Hero Member
*
Offline Offline

Posts: 1715379583

View Profile Personal Message (Offline)

Ignore
1715379583
Reply with quote  #2

1715379583
Report to moderator
"Your bitcoin is secured in a way that is physically impossible for others to access, no matter for what reason, no matter how good the excuse, no matter a majority of miners, no matter what." -- Greg Maxwell
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715379583
Hero Member
*
Offline Offline

Posts: 1715379583

View Profile Personal Message (Offline)

Ignore
1715379583
Reply with quote  #2

1715379583
Report to moderator
1715379583
Hero Member
*
Offline Offline

Posts: 1715379583

View Profile Personal Message (Offline)

Ignore
1715379583
Reply with quote  #2

1715379583
Report to moderator
1715379583
Hero Member
*
Offline Offline

Posts: 1715379583

View Profile Personal Message (Offline)

Ignore
1715379583
Reply with quote  #2

1715379583
Report to moderator
dabura667
Sr. Member
****
Offline Offline

Activity: 475
Merit: 252


View Profile
December 22, 2014, 03:05:29 PM
 #2

Just curious if Electrum is subject to the whole resused R value issue that b.info had? Is it ok to re-use Electrum addresses?

Electrum uses python-ecdsa for signing, and python-ecdsa uses RFC 6979 deterministic k signatures.

This means that for any given message (transaction) and private key, the r value will always be the same. However, inversely, if the message is different, or the private key is different, it is guaranteed (as long as SHA256 is not broken) to be different.

Since the exploit of the r values requires 2 different transactions signed by the same private key with the same r values, it is impossible for 2 different transactions to have the same r value using RFC 6979. (in theory)

However, you should not reuse addresses, as it lowers privacy for yourself AND the privacy of those you send money to. (which is not nice, now is it.)

My Tip Address:
1DXcHTJS2DJ3xDoxw22wCt11FeAsgfzdBU
Natanael
Newbie
*
Offline Offline

Activity: 27
Merit: 0


View Profile WWW
December 23, 2014, 05:17:18 PM
 #3

If the private key is recoverable through reused R values, then all keys and addresses in that account is vulnerable.
johoe
Full Member
***
Offline Offline

Activity: 217
Merit: 241


View Profile
December 23, 2014, 10:21:52 PM
 #4

Electrum uses python-ecdsa for signing, and python-ecdsa uses RFC 6979 deterministic k signatures.

This means that for any given message (transaction) and private key, the r value will always be the same. However, inversely, if the message is different, or the private key is different, it is guaranteed (as long as SHA256 is not broken) to be different.

SHA256 doesn't make these guarantees.  There is a tiny chance that the value is reused.  However, it is more likely that you create a new address that is already in use.  The chance for this to happen is so small that it will with a high probability never occur in the next billion years. Of course, this assumes there are no implementation errors.

If the private key is recoverable through reused R values, then all keys and addresses in that account is vulnerable.

This is only true, if the master public key was leaked.  Since keeping it secret is important to maintain privacy (using the master public key, one can see all transaction from and to your account), it is unlikely that a random attacker has this.  It is stored unencrypted in your wallet, though.  Does anyone know if Electrum sends the master public key to the server, or does it only send the first n public keys?

Donations to 1CF62UFWXiKqFUmgQMUby9DpEW5LXjypU3
dabura667
Sr. Member
****
Offline Offline

Activity: 475
Merit: 252


View Profile
December 24, 2014, 04:20:59 PM
 #5

Does anyone know if Electrum sends the master public key to the server, or does it only send the first n public keys?

Only sends list of addresses it wants to query. Never sends the MPK to server.

My Tip Address:
1DXcHTJS2DJ3xDoxw22wCt11FeAsgfzdBU
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!