Author

Topic: Numero di chiavi private e pubbliche (Read 706 times)

legendary
Activity: 2450
Merit: 1008
July 01, 2014, 06:31:32 AM
#3
Grazie. Ho dato una rapidissima scorsa, e può darsi che qualche intervento interessante mi sia sfuggito.

Quote
There are 2^256 private keys and 2^160 addresses, so assuming I've done the math correctly there are 296 private keys for each address.
Il numero di chiavi pubbliche è un po' diverso (2^160 = 1,46*10^48); evidentemente alcuni indirizzi bitcoin non potranno mai essere generati. A maggior ragione ci sono ancor più chiavi private che generano lo stesso indirizzo bitcoin rispetto a quanto avevo precedentemente affermato.

Non che abbia fondamentale importanza, ma mi chiedo per quale ragione (se esiste) ci sia questa discrepanza tra il numero di chiavi pubbliche e chiavi private.
legendary
Activity: 2450
Merit: 1008
July 01, 2014, 05:22:58 AM
#1
Il numero di chiavi private potenzialmente utilizzabili è circa 10^77:

https://en.bitcoin.it/wiki/Private_key#Range_of_valid_private_keys

Ogni chiave privata valida può generare un indirizzo bitcoin. Qualche giorno fa mi è balzato all'occhio un dato apparentemente incongruente: gli indirizzi bitcoin sono formati da al massimo 34 caratteri in base 58, di cui tra l'altro il primo fisso ("1") e quindi ignorabile al fine di stabilire il numero di indirizzi bitcoin disponibili.

58^33 = 1,6*10^58

Sono quindi disponibili molti meno indirizzi bitcoin (moltissimi ordini di grandezza in meno) rispetto alle chiavi private. Questo mi fa pensare (e apro la discussione proprio per chiedere conferma) che ci sono moltissime chiavi private che generano lo stesso indirizzo bitcoin.

Sto dicendo delle ovvietà? Sto sbagliando qualcosa? Sono totalmente fuori strada?

Ciao!
Jump to: