Bitcoin Forum
June 26, 2024, 09:23:45 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Numero di chiavi private e pubbliche  (Read 706 times)
Stemby (OP)
Legendary
*
Offline Offline

Activity: 2450
Merit: 1008



View Profile
July 01, 2014, 10: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!

“…virtual currencies, could have a substitution effect on central bank money if they become widely accepted.”
ECB Report, October 2012
bertani
Legendary
*
Offline Offline

Activity: 1022
Merit: 1000



View Profile
July 01, 2014, 11:18:46 AM
 #2

http://www.reddit.com/r/Bitcoin/comments/1xfs7h/how_many_private_keys_are_mathematically_possible/
Stemby (OP)
Legendary
*
Offline Offline

Activity: 2450
Merit: 1008



View Profile
July 01, 2014, 11: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.

“…virtual currencies, could have a substitution effect on central bank money if they become widely accepted.”
ECB Report, October 2012
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!