Bot ruba-bitcoin

[jack0m]

Ricordo che tempo fa si era discusso di questo progetto: https://lbc.cryptoguru.org/about

... Il progetto LBC è quello che è riuscito a spingersi più oltre, arrivando a individuare la chiave numero 52. Attualmente si sta cercando la chiave numero 53.

Ho appena trovato la chiave numero 53!!! 

come hai fatto a trovarlo da solo? Non funziona in pool?

[arulbero]

Ho appena trovato la chiave numero 53!!! 

come hai fatto a trovarlo da solo? Non funziona in pool?

Ognuno cerca in una regione di spazio assegnata da un server centrale, il quale si occupa di verificare che la stessa chiave non venga controllata due volte e che non si saltino delle chiavi. Ma alla fine è sempre un singolo che trova una chiave

[jack0m]

Ho appena trovato la chiave numero 53!!! 

come hai fatto a trovarlo da solo? Non funziona in pool?

Ognuno cerca in una regione di spazio assegnata da un server centrale, il quale si occupa di verificare che la stessa chiave non venga controllata due volte e che non si saltino delle chiavi. Ma alla fine è sempre un singolo che trova una chiave

ah ok, avevo capito male. Quanto ci è voluto per trovarla?

[arulbero]

Ho appena trovato la chiave numero 53!!!  

come hai fatto a trovarlo da solo? Non funziona in pool?

Ognuno cerca in una regione di spazio assegnata da un server centrale, il quale si occupa di verificare che la stessa chiave non venga controllata due volte e che non si saltino delle chiavi. Ma alla fine è sempre un singolo che trova una chiave

ah ok, avevo capito male. Quanto ci è voluto per trovarla?

A fine aprile scorso è stata trovata la chiave numero 52, quindi ci sono voluti circa 4 mesi e mezzo. Ovviamente io non ho tenuto il computer acceso ininterrottamente per tutto questo tempo.

[jack0m]

Ho appena trovato la chiave numero 53!!!  

come hai fatto a trovarlo da solo? Non funziona in pool?

Ognuno cerca in una regione di spazio assegnata da un server centrale, il quale si occupa di verificare che la stessa chiave non venga controllata due volte e che non si saltino delle chiavi. Ma alla fine è sempre un singolo che trova una chiave

ah ok, avevo capito male. Quanto ci è voluto per trovarla?

A fine aprile scorso è stata trovata la chiave numero 52, quindi ci sono voluti circa 4 mesi e mezzo. Ovviamente io non ho tenuto il computer acceso ininterrottamente per tutto questo tempo.

ho visto ora la pagina delle statistiche. Al tasso attuale ci dovrebbero volere più di 1000 giorni per provare tutte le possibili chiavi di 54 bit... il gioco si fa duro

[arulbero]

ho visto ora la pagina delle statistiche. Al tasso attuale ci dovrebbero volere più di 1000 giorni per provare tutte le possibili chiavi di 54 bit... il gioco si fa duro

Al tasso attuale ci vogliono altri 4 mesi prima di esaurire tutte le chiavi di 53 bit (bisogna controllarle tutte poichè lo scopo del progetto non è solo individuare le chiavi di quella particolare transazione), e poi circa 18 mesi per controllare tutte le chiavi di 54 bit. Al tasso attuale nella migliore ipotesi la chiave 54 verrà individuata nel gennaio prossimo, nella peggiore nel giugno 2019.

Io penso che verrà trovata nel 2018, poichè la velocità di scansione potrebbe aumentare con l'arrivo di nuovi utenti, con l'utilizzo di macchine più potenti e magari con qualche miglioramento anche lato software.

Certo che ogni bit in più raddoppia lo spazio di ricerca, è una sfida 'impossibile'

[jack0m]

ho visto ora la pagina delle statistiche. Al tasso attuale ci dovrebbero volere più di 1000 giorni per provare tutte le possibili chiavi di 54 bit... il gioco si fa duro

Al tasso attuale ci vogliono altri 4 mesi prima di esaurire tutte le chiavi di 53 bit (bisogna controllarle tutte poichè lo scopo del progetto non è solo individuare le chiavi di quella particolare transazione), e poi circa 18 mesi per controllare tutte le chiavi di 54 bit. Al tasso attuale nella migliore ipotesi la chiave 54 verrà individuata nel gennaio prossimo, nella peggiore nel giugno 2019.

Io penso che verrà trovata nel 2018, poichè la velocità di scansione potrebbe aumentare con l'arrivo di nuovi utenti, con l'utilizzo di macchine più potenti e magari con qualche miglioramento anche lato software.

Certo che ogni bit in più raddoppia lo spazio di ricerca, è una sfida 'impossibile'

mi ero basato su questo dato:

keys per day:    17.36 tn

Per provarne 2^54, il numero di giorni supera i 1000, poi ovviamente se la potenza di calcolo dedicata aumenta nel frattempo, il tempo necessario si riduce di conseguenza.

[mr.robot8]

accidenti non lo sapevo,e una possibilita remota pero bisogna stare comunque attenti

[picchio]

Domanda ... se ha 53 bit significa che il più significativo vale sicuramente 1 altrimenti avrebbe 52 bit quindi la difficoltà è un bit in meno ...

[arulbero]

Domanda ... se ha 53 bit significa che il più significativo vale sicuramente 1 altrimenti avrebbe 52 bit quindi la difficoltà è un bit in meno ...

Giusto, se vuoi trovare direttamente la singola chiave numero 53 la difficoltà è solo 52 bit (l'entropia è di soli 52 bit poichè devi indovinare appunto solo 52 simboli).

Ma se invece vuoi trovare anche tutte quelle precedenti, devi generare in tutto 2^53 chiavi, poichè 2^0 + 2^1 + 2^2 + 2^3 + ... + 2^52 = 2^53 - 1. Infatti un conto è generare solo tutte le possibili stringhe di 53 bit che iniziano con 1 e seguite poi da 52 simboli, un altro è generare anche tutte le sottosequenze con lunghezza variabile da 1 a 52 bit.

In pratica l'idea generale del creatore di questa strana transazione è che se uno riesce a violare queste chiavi in ordine fino a un certo punto (e adesso siamo arrivati infatti a trovare tutte le prime 53 chiavi) ha di fatto risolto un problema della difficoltà (complessiva) di 53 bit.

Quindi una stringa di 54 bit che inizia con 1 (difficoltà 53 bit) di fatto è già vulnerabile adesso, in quanto il fatto di essere arrivati a violare tutte le chiavi fino alla 53 vuol dire che abbiamo già dimostrato una capacità di generare 2^53 chiavi diverse.

L'autore della transazione:

I am the creator.

...

A few words about the puzzle.  There is no pattern.  It is just consecutive keys from a deterministic wallet (masked with leading 000...0001 to set difficulty).  It is simply a crude measuring instrument, of the cracking strength of the community.

Finally, I wish to express appreciation of the efforts of all developers of new cracking tools and technology.  The "large bitcoin collider" is especially innovative and interesting!

[reee]

Ricordo che tempo fa si era discusso di questo progetto: https://lbc.cryptoguru.org/about

... Il progetto LBC è quello che è riuscito a spingersi più oltre, arrivando a individuare la chiave numero 52. Attualmente si sta cercando la chiave numero 53.

Ho appena trovato la chiave numero 53!!! 

quindi quei bitcoin li puoi tenere?

[arulbero]

Ricordo che tempo fa si era discusso di questo progetto: https://lbc.cryptoguru.org/about

... Il progetto LBC è quello che è riuscito a spingersi più oltre, arrivando a individuare la chiave numero 52. Attualmente si sta cercando la chiave numero 53.

Ho appena trovato la chiave numero 53!!! 

quindi quei bitcoin li puoi tenere?

Assolutamente sì, li ha messi in palio proprio per testare la capacità di tenuta del sistema e conseguentemente il suo grado di violabilità con il passare del tempo. Anzi proprio di recente ha aumentato la quantità di bitcoin in palio, ora sono pari in centesimi al numero della chiave, quindi ad esempio la chiave 60 controlla 0,60 btc.

[Nigry]

solo per capire di cosa stiamo parlando, perché essendo newbie faccio fatica a inquadrare la cosa. Arulbero, stai dicendo che il poll LBC ha scoperto 53 chiavi private (di cui l'ultima l'hai scoperta tu) su un totale di 115792089237316195423570985008687907853269984665640564039457584007913129639936 (che equivale a 2^256) in circa un anno? Ho capito bene?

Beh, direi che possiamo stare tranquilli, no? di questo passo ci vorrà un eternità per arrivare ad uno dei nostri indirizzi. Stando alle probabilità...

[jack0m]

solo per capire di cosa stiamo parlando, perché essendo newbie faccio fatica a inquadrare la cosa. Arulbero, stai dicendo che il poll LBC ha scoperto 53 chiavi private (di cui l'ultima l'hai scoperta tu) su un totale di 115792089237316195423570985008687907853269984665640564039457584007913129639936 (che equivale a 2^256) in circa un anno? Ho capito bene?

Beh, direi che possiamo stare tranquilli, no? di questo passo ci vorrà un eternità per arrivare ad uno dei nostri indirizzi. Stando alle probabilità...

no, ovviamente ne ha trovate molte di più, circa 2^52, ma sempre una quantità infinitesima rispetto a tutte quelle possibili.

[arulbero]

solo per capire di cosa stiamo parlando, perché essendo newbie faccio fatica a inquadrare la cosa. Arulbero, stai dicendo che il poll LBC ha scoperto 53 chiavi private (di cui l'ultima l'hai scoperta tu) su un totale di 115792089237316195423570985008687907853269984665640564039457584007913129639936 (che equivale a 2^256) in circa un anno? Ho capito bene?

Beh, direi che possiamo stare tranquilli, no? di questo passo ci vorrà un eternità per arrivare ad uno dei nostri indirizzi. Stando alle probabilità...

no, ovviamente ne ha trovate molte di più, circa 2^52, ma sempre una quantità infinitesima rispetto a tutte quelle possibili.

Sono state individuate 53 chiavi private che controllano bitcoin.  LBC ha generato 2^53 indirizzi a partire da 2^53 chiavi private (che non si trovano, tutt'al più si provano come si provano le chiavi di un mazzo per aprire una serratura).

Il totale delle chiavi private esistenti è esattamente quel numero che hai indicato tu (circa 2^256) e quindi ne sono state "provate" solo una quantità infinitesima di quelle esistenti.
Però ha più senso parlare di indirizzi (serrature) che di chiavi, ci sono solo 2^160 indirizzi quindi alla fine si può dire anche che ci sono solo 2^160 chiavi private "veramente diverse". Di queste se ne sono provate appunto 2^53  ( una  su  2^107).

[jack0m]

solo per capire di cosa stiamo parlando, perché essendo newbie faccio fatica a inquadrare la cosa. Arulbero, stai dicendo che il poll LBC ha scoperto 53 chiavi private (di cui l'ultima l'hai scoperta tu) su un totale di 115792089237316195423570985008687907853269984665640564039457584007913129639936 (che equivale a 2^256) in circa un anno? Ho capito bene?

Beh, direi che possiamo stare tranquilli, no? di questo passo ci vorrà un eternità per arrivare ad uno dei nostri indirizzi. Stando alle probabilità...

no, ovviamente ne ha trovate molte di più, circa 2^52, ma sempre una quantità infinitesima rispetto a tutte quelle possibili.

Sono state individuate 53 chiavi private che controllano bitcoin.  LBC ha generato 2^53 indirizzi a partire da 2^53 chiavi private (che non si trovano, tutt'al più si provano come si provano le chiavi di un mazzo per aprire una serratura).

Il totale delle chiavi private esistenti è esattamente quel numero che hai indicato tu (circa 2^256) e quindi ne sono state "provate" solo una quantità infinitesima di quelle esistenti.
Però ha più senso parlare di indirizzi (serrature) che di chiavi, ci sono solo 2^160 indirizzi quindi alla fine si può dire anche che ci sono solo 2^160 chiavi private "veramente diverse". Di queste se ne sono provate appunto 2^53  ( una  su  2^107).

sì bè, non si capiva molto bene la domanda: o si dice che ha "trovato" 53 chiavi private delle circa 2^24 utilizzate finora, o, come giustamente scrivi, che ne ha provate tra 2^52 e 2^53 delle 2^160 possibili... la conclusione su quanto sia impossibile provarle tutte comunque non cambia. Le 53 non sono chiavi qualsiasi, ma create appositamente per essere trovate con difficoltà crescente.

[Nigry]

Però ha più senso parlare di indirizzi (serrature) che di chiavi, ci sono solo 2^160 indirizzi quindi alla fine si può dire anche che ci sono solo 2^160 chiavi private "veramente diverse". Di queste se ne sono provate appunto 2^53  ( una  su  2^107).

Questa parte mi sfugge, perché le serrature (2^160) sono meno delle chiavi (2^256)? non dovrebbero essere uguali?

[arulbero]

Però ha più senso parlare di indirizzi (serrature) che di chiavi, ci sono solo 2^160 indirizzi quindi alla fine si può dire anche che ci sono solo 2^160 chiavi private "veramente diverse". Di queste se ne sono provate appunto 2^53  ( una  su  2^107).

Questa parte mi sfugge, perché le serrature (2^160) sono meno delle chiavi (2^256)? non dovrebbero essere uguali?

Diciamo per semplicità che le serrature (indirizzi) sono hash delle chiavi. Le serrature, per ragioni varie (di risparmio di spazio occupato), sono stringhe di 160 bit, le chiavi sono stringhe di 256 bit. Quindi è chiaro che date queste condizioni una corrispondenza uno a uno non è possibile.

Non so se "dovrebbero" essere uguali, di fatto non lo sono.

[Nigry]

Ti ringrazio per queste informazioni. Io, da buon newbie, cerco di rapportare il più possibile ad esempi terra a terra per facilitarmi la comprensione (come hai fatto tu con chiavi e serrature).
Comunque tutto questo è molto interessante ed affascinante. Grazie a voi che ci dedicate tempo e pazienza a spiegarci. 

[arulbero]

keys per day:    17.36 tn

Per provarne 2^54, il numero di giorni supera i 1000, poi ovviamente se la potenza di calcolo dedicata aumenta nel frattempo, il tempo necessario si riduce di conseguenza.

Alla velocità attuale di 240 tn al giorno, in massimo altri 39 giorni verrà individuata la chiave numero 54!

https://lbc.cryptoguru.org/stats