Author

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

legendary
Activity: 1918
Merit: 1190
May 13, 2014, 04:43:19 AM
#8
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.
full member
Activity: 188
Merit: 100
May 13, 2014, 03:46:40 AM
#7
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
legendary
Activity: 1918
Merit: 1190
May 12, 2014, 02:33:52 PM
#6
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






newbie
Activity: 47
Merit: 0
May 12, 2014, 01:21:22 PM
#5

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 ?
legendary
Activity: 1918
Merit: 1190
May 11, 2014, 01:10:59 PM
#4
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





full member
Activity: 330
Merit: 100
May 11, 2014, 01:00:53 PM
#3
- 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! Smiley
newbie
Activity: 33
Merit: 0
May 08, 2014, 07:52:15 AM
#2
- 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.

newbie
Activity: 47
Merit: 0
May 08, 2014, 07:06:29 AM
#1
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 ?
Jump to: