Difficulté et faisabilité | Bitcointalksearch.org

perl

legendary

Activity: 1918

Merit: 1190

Quote from: Barmz on May 13, 2014, 03:46:40 AM

Non ou alors elle n'est pas connue.
La preuve serait une formule ou un algo permettant de retrouver le nonce en question : cela supprimerait donc le concept d'avoir à bruteforcer le bon nonce et il faudrait passer à un autre algo de preuve de travail

La preuve n'est pas une formule ou un algo permettant de retrouver le message en question.
Je viens de démontrer que pour chaque hash possible il est raisonnable de pensé qu'un message existe .

La preuve que le nombre PI est un nombre univers ne vous permet pas de cacucler le X eme digit sans calculer les précédents.

Barmz

full member

Activity: 188

Merit: 100

Quote from: AlainB on May 12, 2014, 01:21:22 PM

Est qu'il existe une preuve mathématique qu'il existe au moins un nonce valide pour une difficulté donnée ? ou est ce que sans le savoir, par manque de chance je vais chercher un nonce qui n'existe pas jusqu'a ce qu'un autre block valide soit trouvé, me forçnt à recommencer ?

Non ou alors elle n'est pas connue.

La preuve serait une formule ou un algo permettant de retrouver le nonce en question : cela supprimerait donc le concept d'avoir à bruteforcer le bon nonce et il faudrait passer à un autre algo de preuve de travail

perl

legendary

Activity: 1918

Merit: 1190

Alors dans ce cas la et en prenant en compte les extranonce .
A ma connaissance il n'y a pas de preuve mathématique voir l'inverse .

Pour simplifier, je raisonne uniquement sur la fonction de hash sha256() et apres sha256(sha256()) car au final c'est ta question exact je pense
SHA256 n'est pas dites parfaite ( Des collision peuvent exister )

SHA256()
Pour l'ensemble des possibilité sur 256bit de message il n'y a que 128bit de resultat possible sur un sha256()

SHA256(SHA256())
Pour l'ensemble des possibilité sur 256bit de message il n'y a que 64bit de resultat possible sur un sha256(sha256())

Apres si on monte a plus de 256bit de message , il y aura plus de 128bit de sortis possible ( faut regarder uniquement la fonction de compression de sha256)

Donc pour une entrée infinie il y a 256bit de sortis .

J'espere que je suis assez clair mais je ne suis pas sur .
Et il ne s'agit que de statistique
1 Hash peut avoir 0,1,2,3,4,5,...... messages possible

AlainB

newbie

Activity: 47

Merit: 0

Quote from: perl on May 11, 2014, 01:10:59 PM

Pour la question 2:
La reponse est oui. Il est impossible que la target soit plus grande que le meilleurs score possible.
Pourquoi ? Il y a plus de hash a tester que de résultat possible .
Même en admettant que ce cas est possible après tous.

Personne ne forge le meme block :
La transaction de payement changer la cible
Il n'y a pas toujours les meme transactions de dedans
Les nonces sont differentes

Je me suis mal exprimé:
Imaginons, je mine, à la main ;-), j'ai constitué mon ptit block avec mon adresse pour le payement, le hash du bloc précédent, les transactions que j'ai sélectionnées etc...

Reste plus qu'a trouvé le nonce.
Est qu'il existe une preuve mathématique qu'il existe au moins un nonce valide pour une difficulté donnée ? ou est ce que sans le savoir, par manque de chance je vais chercher un nonce qui n'existe pas jusqu'a ce qu'un autre block valide soit trouvé, me forçnt à recommencer ?

perl

legendary

Activity: 1918

Merit: 1190

Pour la question 1 :
En admettant que 1 jours on arrive a cela . Rien empêche de changer algorithme 1 ans a l'avance .

Pour la question 2:
La reponse est oui. Il est impossible que la target soit plus grande que le meilleurs score possible.
Pourquoi ? Il y a plus de hash a tester que de résultat possible .
Même en admettant que ce cas est possible après tous.

Personne ne forge le meme block :
La transaction de payement changer la cible
Il n'y a pas toujours les meme transactions de dedans
Les nonces sont differentes

CADguy

full member

Activity: 330

Merit: 100

Quote from: bobykarot on May 08, 2014, 07:52:15 AM

- Pour ta premièere question: https://en.bitcoin.it/wiki/Difficulty
En gros pour arrivé à 0, on a le temps ... la difficulté max qu'on peut atteindre est 2^224.

oui voila , la difficulter monte d'une maniere exponentiel avec le plus de 0 que l'on rajoute

par contre blackcoin n'a pas ce problem du tout, aller voir!

bobykarot

newbie

Activity: 33

Merit: 0

- Pour ta premièere question: https://en.bitcoin.it/wiki/Difficulty
En gros pour arrivé à 0, on a le temps ... la difficulté max qu'on peut atteindre est 2^224.

AlainB

newbie

Activity: 47

Merit: 0

Bonjour,

Si j'ai bien compris la "difficulté" de minage correspond à une valeur maximum que le hash d'un block ne doit pas dépasser pour être valide.

Première question:
- si la difficulté monte toujours, tôt ou tard, on arrivera à une valeur maximum de hash de 0, à quelle valeur de difficulté cela correspond ?

Deuxième question:
- existe t il une preuve mathématique que pour un block donné il existe toujours un "nonce" donnant un hash inférieure à une valeur arbitraire ?

Topic: Difficulté et faisabilité (Read 727 times)