Collisions

[linelec]

On peut donc creer une address 100% offline, l'archiver puis y deposser des bitcons.



#7 Run bitcoin while disconnected to the internet.
The client will show 0 connections and 0 blocks,
but it will still generate a wallet.dat file and a bitcoin address.

#13 Send bitcoins to the address saved on the USB drive.
Double check in the block explorer that they have been sent.

https://en.bitcoin.it/wiki/How_to_set_up_a_secure_offline_savings_wallet


Ok et si cette address a deja été utilisé?
Et si un autre type a fait la meme chose et s'est vu attribuer offline la meme address ?




And The Address 
http://youtu.be/YV7UyeJzPng

[kcud_dab]

Ok et si cette address a deja été utilisé?
Et si un autre type a fait la meme chose et s'est vu attribuer offline la meme address ?

Je n'ai pas calculé les chiffres, mais en gros si ton générateur de nombre aléatoire l'est vraiment (du moins si il n'est pas biaisé), tu dois avoir 15 fois plus de chances de gagner au loto 10 fois de suites que de générer une adresse qui existe déjà.
Bref théoriquement c'est possible de générer ton adresse, mais en pratique ça ne l'est pas.

(histoire similaire, si un singe tapait au hasard des lettres sur un clavier, au bout d'une infinité de temps il y a une chance qu'il écrire "au hasard", n'importe quel livre ayant été publié à ce jour)

[linelec]

Ok et si cette address a deja été utilisé?
Et si un autre type a fait la meme chose et s'est vu attribuer offline la meme address ?

Je n'ai pas calculé les chiffres, mais en gros si ton générateur de nombre aléatoire l'est vraiment (du moins si il n'est pas biaisé), tu dois avoir 15 fois plus de chances de gagner au loto 10 fois de suites que de générer une adresse qui existe déjà.
Bref théoriquement c'est possible de générer ton adresse, mais en pratique ça ne l'est pas.

Il y a tout de meme un risque - chaque semaine des gens gagnent au Lotto 

(histoire similaire, si un singe tapait au hasard des lettres sur un clavier, au bout d'une infinité de temps il y a une chance qu'il écrire "au hasard", n'importe quel livre ayant été publié à ce jour)

Une seule ligne d'un livre c'est plus complexe qu'une address bitcoin qui fait juste 160 bits.

[kcud_dab]

Il y a tout de meme un risque - chaque semaine des gens gagnent au Lotto  Cheesy

Oui, mais jamais personne ne gagne 15 fois de suite !

Cf discussion en anglais à ce sujet : https://bitcointalk.org/index.php?topic=314617.0

[linelec]

Il y a tout de meme un risque - chaque semaine des gens gagnent au Lotto  Cheesy

Oui, mais jamais personne ne gagne 15 fois de suite !

Cf discussion en anglais à ce sujet : https://bitcointalk.org/index.php?topic=314617.0

Peu propable mais le risque existe.

Ma question etait idiote, off/online cela ne change rien au probleme.

[mangodream]

Si j'envoie 1 BTC à une adresse x et qu'il existe une autre adresse x dans le monde, alors les deux proprios auront chacun 1 BTC si je dis pas de connerie

[linelec]

Si j'envoie 1 BTC à une adresse x et qu'il existe une autre adresse x dans le monde, alors les deux proprios auront chacun 1 BTC si je dis pas de connerie

Le gagnant sera celui transfera le bitcoin sur une autre address en premier 

[linelec]

2^160 ca doit etre vite reglé 

[linelec]

 
55 petaflops ca permet de generer combien d'address per sec. ?  



https://en.wikipedia.org/wiki/Tianhe-2

[oddwh]

Impossible de stocker les 2^160 adresses, puisqu'il faut un stockage de taille similaire, or, avec des disques durs de 1To, on est à peine à 2^40 octets (si je me trompe pas   ). Il faudrait donc 2^120/8 disques durs de 1 To, c'est exact ? (youpi les vieux problèmes de maths qui ressortent, j'y comprends plus rien moi  ). ça fait toujours bien plus de disques durs que de grains de sable existant sur terre  

The total address space is 2^160

To put that in perspective, there are only 2^63 grains of sand on all of the beaches of the Earth (http://www.hawaii.edu/suremath/jsand.html)

Before you run out and build an RPC program to generate addresses, do some math first.

Or read this:  http://forum.bitcoin.org/index.php?topic=1387.0

The total pool of Bitcoin addresses in use is so minuscule compared to the total population of addresses you *could* create, that the odds of you creating a private key for an address that is already in use is so small (near zero), that you'd be better off just writing malware to infect computers and just steal them.

Après, stocker ça en mémoire cache, pour tester toutes les adresses, il va falloir quand même pas mal de temps, pour calculer ça il faudrait trouver la bande passante des processeurs/RAM du supercalculateur qui serait utilisé, et encore, ça serait juste pour écrire les bits sans même faire une vérification de si l'adresse existe ou non.

[linelec]

Ah oui le stokage, j'avais pas pensé à ca  

Après, stocker ça en mémoire cache, pour tester toutes les adresses, il va falloir quand même pas mal de temps, pour calculer ça il faudrait trouver la bande passante des processeurs/RAM du supercalculateur qui serait utilisé, et encore, ça serait juste pour écrire les bits sans même faire une vérification de si l'adresse existe ou non.

Pour generer une address bitcoins, on crée une clé privé et de là l'address, c'est ca?
Ca doit ce faire en quelques centaines de cycles.

Nous sommes le 4 nov. 2037, le BTC est à $23,579,042 (de 2014) l'ordinateur quantique est dans les rayons de Carrefour et on trouve ca et là des address bitcoin en contenant quelque dixaines...


Just to give some perspective: in order to run out of addresses, each human currently living on the planet (±6 billions) has to generate 500 million of addresses for each single nano-second (10⁻⁹s) during the entire age of the universe (15 billions of years).


Oui mais... 

[kcud_dab]

http://blulzdbtc.files.wordpress.com/2013/11/bitcoinlawsofuniverse.jpg

[linelec]

http://blulzdbtc.files.wordpress.com/2013/11/bitcoinlawsofuniverse.jpg

Dingue 


Mais ce que je saisi mal dans le "milieu bitcoin" c'est cette peur des mots de passe qui font moins d'une page face a la foi aux 2^160 (27 cars. base64).

[linelec]

55 petaflops ca permet de generer combien d'address per sec. ?  



https://en.wikipedia.org/wiki/Tianhe-2

OK. Avec 55 PetaFlops il faudra 62.4e12 fois l'age de l'Univers pour compter jusqu'a 2^160

Mais il faudra peut etre une heure pour tomber 10 fois sur le meme hash sha256

Un statisticien ?

[perl]

√(2×(2^160)ln(1÷(1−0,5)))

1,423401377×10²⁴ clef pour avoir 0.5 de propa  de deux clef identique

Soit 22986079 secondes ( 266 jours ) pour 55 petahash .
C'est purement approximative mais pas envie de faire 2^160 itérations



[Edit]Source de la formule : http://fr.wikipedia.org/wiki/Paradoxe_des_anniversaires[/edit]

[the_beast]

On parlait du risque de collision ici également : https://bitcointalk.org/index.php?topic=636219.msg7107211#msg7107211
Je faisais le calcul avec des clés privées (256 bits) et non avec des adresse publiques (160 bits).

Ma conclusion, c'est qu'il y a aucun risque. Même avec 160 bits, une collision peut survenir tous les 2^80, ce qui laisse un peu de marge encore.

Soit 266 jours pour 55 petahash.

Mouais sauf que c'est 55 PFlops et non PHash, il faudrait multiplier par 1000 environ... Donc à la louche ca fera 700 ans!

[perl]

En faites plus
Car decter la collision demanderai de pouvoir memorisé toutes le clefs et les comparer

[linelec]

$92M sur 1 add. 

https://blockchain.info/address/16modtb1c9UChJtAZr6m4hWk47AVsoSRZD