Bitcoin mining

[Pavel Troller]

Zdravim,
  kdyz jsem sem ten dotaz daval, rikal jsem si, ze se tu rozvine radna debata.
Pak se par dni nic nedelo, odpovedi bylo malo a stale jsem poradne nechapal -
a jsem rad, ze jsem v tom dle reakci ostatnich nebyl sam :-), "o cem to je".
Teprve dnes se tu vyskytly odpovedi, ktere mi to konecne objasnily, a taky
se debata konecne trosku "rozproudila", ikdyz zdaleka nedosahla vasni jako
treba thread o FV (coz je mozna i dobre :-) ).
  Kazdopadne dekuji vsem za vysvetleni, myslim, ze ikdyz mi jeste unikaji
nejake implementacni detaily, tak uz chapu zakladni principy, proc je to tak
udelano, proc musi mit hash x bitu nulovych atd. 
  Toz dekuji vsem za vysvetlenou a rozsireni obzoru. Nemyslim, ze budu tezit,
na to nemam GPU (kdyz se tu prokazalo, ze CPU je v podstate na nic a ja jako
konzolovy Linuxak obvykle kupuji tu nejlevnejsi grafarnu, kterou kde najdu
:-) ).
  Zdravi Pavel
  
> > > A ted k tomu na co se ptas. Vsechny transakce za nejake obdobi (cca
> > > tech 10 minut) se zabali do bloku a ten se prida k tomu stavajicimu
> > > baliku, ktery tvori celou historii meny BTC a prave tenhle blok se
> > > musi prave zpracovat tak, ze vsechny subjekty jej prohlasi za
> > > validni prave tim, ze se dopocita ten hash. Tim dojde k pripsani
> > > tech plateb.
> > 
> > No a teda z těch všech milionů počítačů, které na tom makají, každých
> > deset minut se vylosuje jeden, který dostane ten jeden bitcoin, který
> > se jako sám přidělí za všechnu tu práci všech?
> 
> V konecnom dosledku ano, technicky nie jeden bitcoin ale to je jedno, proste nejaku odmenu. 
> Kazdy si vsak moze zvysit sancu, ze ten obolus zarobi tym, ze tych hashov bude pocitat viac nez ostatni.
> 
> Akurat namietam proti vyrazu "dopocita sa" hash. Princip hashu (co je len rafinovanejsi kontrolny sucet) je jednosmernost - z danych dat sa lahko vypocita hash, ale z hashu sa nedaju zistit ("dopocitat") povodne data. 
> 
> Ta uloha je tu taka, ze cast vstupnych dat je dana - je zlozeny z hashu z predchadzajucich transakcii, z hashu prave potvrdzovanych transakcii, z aktualneho casu a este z par blbosti - a k vstupnym datam sa prida este "lubovolne cislo". Uloha je najst take "lubovolne cislo", aby vysledny (256-bitovy) hash mal prvych N bitov nulovych (jednou z vlastnosti dobreho hashu je, pri zmene co i len jedineho bitu v zdrojovych datach sa kazdy bit vysledku s 50% pravdepodobnostou zmeni). Kedze je to jednosmerna funkcia (aspon robime vsetko preto, aby bola), jediny sposob je skusat "dosadzovat" jedno "lubovolne" cislo za druhym a zakazdym ten hash spocitat. Toto je ta principialne jednoducha ale na hrubu vypoctovu silu narocna uloha; pricom jej obtiaznost (t.j. ta 10-minutova perioda) sa reguluje az smiesne jednoducho - poziadavkou na pocet nulovych bitov vo vyslednom hashi.
> 
> wek