Bitcoin Forum
June 29, 2024, 10:51:49 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Why do most HD seeds choose to give only 128-bits of entropy instead of 256?  (Read 878 times)
BusyBeaverHP (OP)
Full Member
***
Offline Offline

Activity: 209
Merit: 100


View Profile
December 16, 2014, 06:37:45 PM
 #1

If a bitcoin private key can be 256 bits of entropy, why is it then that most HD seeds choose to use only 128?
Coef
Hero Member
*****
Offline Offline

Activity: 882
Merit: 1000


Exhausted


View Profile
December 16, 2014, 06:48:07 PM
 #2

If a bitcoin private key can be 256 bits of entropy, why is it then that most HD seeds choose to use only 128?

There are only a total of 2^160 valid bitcoin addresses in the end even though there are 2^256 private keys.
I am not sure about the details, so please correct me if I am wrong, but it seems to me that you don't really need 256bit entropy.

btchris
Hero Member
*****
Offline Offline

Activity: 672
Merit: 504

a.k.a. gurnec on GitHub


View Profile WWW
December 17, 2014, 12:05:48 AM
 #3

If a bitcoin private key can be 256 bits of entropy, why is it then that most HD seeds choose to use only 128?

There are only a total of 2^160 valid bitcoin addresses in the end even though there are 2^256 private keys.
I am not sure about the details, so please correct me if I am wrong, but it seems to me that you don't really need 256bit entropy.

That's true, but it's not the most limiting factor.

The effective strength of ECDSA is roughly half the private key length, so 128 bits for secp256k1 used by Bitcoin. 2^128 is still a staggeringly big number, so it's probably nothing to worry about anytime soon.

128 bit seeds are easier to write down (BIP39 style), and 256 bit seeds probably aren't much stronger. This all assumes those 128 bits are actually generated from good entropy -- 256 bits of mediocre entropy are definitely better than 128 bits of mediocre entropy (and probably would make a practical difference).

Incidentally, I keep inserting "probably" everywhere because I'm not an expert, so take all this with a grain of salt....
inBitweTrust
Hero Member
*****
Offline Offline

Activity: 658
Merit: 501



View Profile
December 17, 2014, 02:25:46 AM
 #4

https://www.youtube.com/watch?v=ZloHVKk7DHk

2^128 or 2^160 are both staggeringly large numbers. Incomprehensibly large.

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!