https://blockchain.info/address/16modtb1c9UChJtAZr6m4hWk47AVsoSRZD
Topic: Collisions (Read 1017 times)
En faites plus 
Car decter la collision demanderai de pouvoir memorisé toutes le clefs et les comparer
Car decter la collision demanderai de pouvoir memorisé toutes le clefs et les comparer
On parlait du risque de collision ici également : https://bitcointalksearch.org/topic/m.7107211
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.
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.
Quote
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!
√(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]
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]
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 ?
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).
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...
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...
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
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.
). 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.
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.
55 petaflops ca permet de generer combien d'address per sec. ?
https://en.wikipedia.org/wiki/Tianhe-2
2^160 ca doit etre vite reglé
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
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
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://bitcointalksearch.org/topic/i-generated-an-address-that-already-exists-314617
Peu propable mais le risque existe.
Ma question etait idiote, off/online cela ne change rien au probleme.
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://bitcointalksearch.org/topic/i-generated-an-address-that-already-exists-314617
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 ?
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
Quote
(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.
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 ?
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)
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
#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
Jump to: