V Bitcoine slabina umožňujúca dolovať viac Bitcoinov, potenciálne ohrozuje sieť

Značky: Bitcoinbezpečnosťťaženie

DSL.sk, 5.11.2013

Súčasný Bitcoin protokol obsahuje slabinu, ktorá umožňuje mining poolu generovať väčšie percento blokov ako prislúcha podielu výkonu tohto poolu na výkone všetkých Bitcoin minerov v celej sieti.

Nedostatok objavili Ittay Eyal a Emin Gun Sirer z Cornellu.

Slabina spočíta v existencii stratégie zverejňovania nájdených Bitcoin blokov pre minerov disponujúcich aj len menšinovým výkonom v rámci celej siete, vďaka ktorej môžu ostatných minerov nechať počítať zbytočne blok s vysokou pravdepodobnosťou následne neprijatý Bitcoin sieťou. Základnou myšlienkou stratégie je jednoducho dočasne zatajiť nájdený blok pred zvyškom Bitcoin siete.

Stratégia prináša najlepšie výsledky pre čo najväčšie pooly, efektívne by ju mohli zneužiť ale aj pooly disponujúce výkonom menším ako 10%. Pool, ktorý stratégiu využíva, v prípade nájdenia Bitcoin bloku tento podľa stratégie hneď neoznámi zvyšku siete a počíta ďalší nadväzujúci blok.

Ak sa mu podarí vygenerovať aj ďalší blok skôr ako zvyšok siete vygeneruje jeden blok, oba bloky oznámi. Ak zvyšok siete vygeneruje blok skôr ako pool nájde druhý blok, pool okamžite oznámi svoj prvý nájdený blok a bude súperiť so zvyškom siete o akceptáciu svojho bloku.

Celková úspešnosť stratégie následne závisí aj od miery akceptácie bloku poolu ostatnými minermi pri takejto súťaži. Vďaka súčasnej podobe Bitcoin P2P protokolu je ale možné blok poolu dostať podľa autorov takmer k 100% minerom ako prvý pomocou vytvorenia dostatočného počtu uzlov Bitcoin siete pod kontrolou poolu šíriacich informácie iba o objavenom bloku poolu. Tým sa zabezpečí, aby takmer všetci mineri ďalej počítali s blokom poolu a ten sa tak stal akceptovaným.

Takáto stratégia následne umožňuje generovať výrazne väčšie percento blokov ako zodpovedá výkonu poolu. Podľa grafu zverejneného Eyalom a Sirerom napríklad pool s podielom 30% môže generovať takmer 40% blokov a pool s podielom 40% takmer 60% blokov. Presné hodnoty pre nižšie podiely nie sú uvedené.

Okrem získavania viac Bitcoinov za vygenerované bloky môže ale táto slabina nepriamo ohroziť aj bezpečnosť Bitcoin siete. Pool, ktorý by ju používal a delil by sa o získanú výhodu so zapojenými minermi, by bol aj pre ďalších minerov výrazne atraktívnejší ako iné pooly a mohol by tak ľahko získať nadpolovičný podiel potrebný k absolútnej kontrole nad reťazou Bitcoin blokov.

Podiel blokov dosiahnuteľný poolom o danej veľkosti aplikujúcim stratégiu pre rozličné šance presadenia bloku poolu 0, 1/2 a 1 (graf: Eyal a Sirer)

Zverejnením informácií o existencii takejto stratégie sa samozrejme zvyšujú šance na detekovanie jej použitia, je ale naďalej možná. Eyal a Sirer pre výrazné obmedzenie možnosti jej aplikovania tak navrhujú upraviť Bitcoin protokol.

Úspešnosť stratégie výrazne ovplyvňuje schopnosť presadiť blok poolu hneď po vygenerovaní konkurenčného bloku zvyškom siete. Eyal a Sirer preto navrhujú zmenu protokolu tak, aby si miner vyberal z viacerých reťazí rovnakej dĺžky náhodne a nepracoval povinne na prvej, o ktorej sa dozvie, a zároveň uzly povinne šírili ďalej všetky nové bloky. V reťazi vytvorenej poolom aplikujúcim stratégiu by tak pokračovalo iba 50% minerov, úspešnosť stratégie by sa znížila a celkovo by prinášala pozitívne výsledky len poolom s už existujúcim podielom na celej sieti 25%.

Stratégiu by tak nebolo možné použiť na vytvorenie silného poolu bez disponovania už existujúcim vysokým podielom v sieti.




Najnovšie články:



Diskusia:

titulok Od: Erika Eleňjak | Pridané: 5.11.2013 12:04 "ohroziť aj bezpečnosť Bitcoin siete", a je to tu :-) Odpovedať Známka: -3.3 Hodnotiť:

fdsfdsfsdfsfs Od: ghhghghh | Pridané: 5.11.2013 12:30 povedal by som, ze je to cele nedomyslene, skor ci neskor v takejto sieti podla mna vzniknu vaznejsie problemy Odpovedať Známka: 2.6 Hodnotiť:

Re: fdsfdsfsdfsfs Od: vkr | Pridané: 5.11.2013 12:59 aj nas sa traktorista s udrzbarom rano rozpravali, ze takto to dalaj nepojde Odpovedať Známka: 8.5 Hodnotiť:

Re: fdsfdsfsdfsfs Od: aaaaaaaaa | Pridané: 5.11.2013 14:13 traktorista: uz ma to stve, zasa zlomeny pluh. udrzbar: a musis furt orat na tom fliacku, kde si tvoj pradedo bitcoiny pred turkami zakopaval?!? Odpovedať Známka: 2.9 Hodnotiť:

Re: fdsfdsfsdfsfs Od: minominiominomiunpo< | Pridané: 5.11.2013 16:29 ahahahaha ty si smieny strasne dobry v tip smejeme sa vsetci z neho ty humorista Odpovedať Známka: -5.6 Hodnotiť:

Re: fdsfdsfsdfsfs Od: laci380 | Pridané: 6.11.2013 9:07 vy máte traktoristu? Odpovedať Známka: 5.0 Hodnotiť:

Re: titulok Od: fghj | Pridané: 5.11.2013 13:12 typicky slovac, vidno ze nie i nor Odpovedať Známka: -0.8 Hodnotiť:

..... Od reg.: rookie | Pridané: 5.11.2013 12:15 co vravi? uraza nas?! :) Odpovedať Známka: 8.1 Hodnotiť:

Re: ..... Od: zrukynoha2 | Pridané: 5.11.2013 14:15 asi tak :) Odpovedať Známka: 7.3 Hodnotiť:

wut ? Od: blablabla | Pridané: 5.11.2013 12:59 neviem, mozno je to preto, ze som po obede, ale ja tomu nerozumiem. Samozrejme respekt autorovi clanku, ktory tomu zrejme rozumie. Odpovedať Známka: 8.5 Hodnotiť:

Re: wut ? Od reg.: Pjetro de | Pridané: 5.11.2013 13:31 To uz tak byva. Je dobre pisat o tom, comu rozumieme. Lebo ked nikto pise o niecom, comu nerozumie, je to katastrofa ... Odpovedať Známka: -4.4 Hodnotiť:

Re: wut ? Od: el nino | Pridané: 5.11.2013 21:10 Pamatujme, že kdo píše pro hlupáky, najde vždy široký okruh čtenářů. dnešná Myšlenka dne na Osel.cz Odpovedať Známka: 6.7 Hodnotiť:

Re: wut ? Od: werwe | Pridané: 5.11.2013 14:19 standrarden by to malo fungovat tak ze ty vypocitas vysledok a si odmeneny, vsetci sa to dozvedia a vsetci zacinaju pocitat novy priklad, ale podvod je v tom ze ty nepovies ze ho uz mas vypocitany a zacnes dopredu pocitat dalsi priklad, mas teda casovu vyhodu, cas su penaize v tomto pripade a to doslovne. Ak spocitas aj druhu ulohu rychlejsie ako ostatny je to super, ak ju spocita niekto iny rychlo oznamis vysledok tej prvej ty. Princip bitcoinu pri navrhu bol v tom ze nikto nema dostatok kapacit na to aby zmanipuloval siet (ak ma viac ako 50% vykonu siete) , kedze ak by niektori pool toto vyuzival a ty ako bezny user by si bud zistil alebo by to takto bolo prezentovane medialne logicky tazis rpe teba v najvyhodnejsom poole, teda postupne by ten pool ovladol siet a v tom je to nebezpecenstvo, nikto nesmie mat 50% inak by mohol podvrhnut vysledky a kedze vacsina by ich akceptovala platili by jeho vysledky (to znamena transakcie a stav penazeniek) Odpovedať Známka: 5.0 Hodnotiť:

Re: wut ? Od: vkr | Pridané: 5.11.2013 14:23 na druhu stranu, kto by ziskal viac ako 50% okamzite by znehodnotil btc menu natolko ze aj on by si uskodil Odpovedať Známka: 8.0 Hodnotiť:

Re: wut ? Od: lel | Pridané: 5.11.2013 14:38 alebo ziskal, zejo.. Odpovedať Známka: 5.6 Hodnotiť:

Re: wut ? Od: deafboy_2v1 | Pridané: 5.11.2013 14:48 V minulosti mal istu dobu viac ako 50% vykon pooldeepbit. Nastastie sa jeho operator spraval slusne, no to je pochopitelne. Preco by si pilil konar pod vlastnym zadkom? Ak by sa rozhodol ze bude zly, mohol by stavat iba na svojich predoslych blokoch a tym kompletne odstavit zvysok minerov, a / alebo nepotvrdzovat ziadne / niektore nove transakcie. Tiez by sa mohol pokusit o double-spend vlastnych penazi, ale nemal by moznost hybat s peniazmi inych, a uz uskutocnenym transakciam by stale stupal pocet potvrdeni. Po odhaleni tohoto spravania by vacsina minerov pool opustila. Toto tiez nieje teoreticka situacia. Staci sa pozriet na celkovy historicky vykon poolu Eligius. Neuctuje si poplatky, netreba sa tam registrovat a aj napriek tomu ma dnes zanedbatelny vykon. V minulosti jeho operator zneuzil vykon minerov pre utok na nejaky altcoin. Minerov to nijako neposkodilo, no doveryhdnost poolu sla dolu. Odpovedať Známka: 6.9 Hodnotiť:

Re: wut ? Od reg.: Deafboy | Pridané: 6.11.2013 18:39 Teraz pozerám že som asi trochu kecal. Eligius si zase polepšil. Odpovedať Hodnotiť:

Re: wut ? Od: blablabla | Pridané: 5.11.2013 14:38 dakujem, pochopil som :) (uz mi vytravilo :D) Odpovedať Známka: 6.7 Hodnotiť:

Re: wut ? Od reg.: Pjetro de | Pridané: 5.11.2013 18:28 odmeneny si, az ked sa vysledok potvrdi = ostatni ho prepocitaju/prekontroluju Odpovedať Známka: 0.0 Hodnotiť:

Re: wut ? Od reg.: Pjetro de | Pridané: 5.11.2013 18:36 Pooly obsahujuce 1/3 ci 1/2 celej bitcoin siete a vykonu neexistuju, najvascie su od 300 TeraHash/s do 1 PetaHash/s, vykon bitcoins siete je fcul cca 4500 GigaHash/s = 4,5 PetaHash/s. Takze najvacsi pool ma asi 1/5 vykonu celej siete. Znamy cesky Slush Pool atakuje 300 GigaHash/s, co je cca 7% bitcoin siete. Odpovedať Známka: 6.0 Hodnotiť:

xxxxx Od: niktos | Pridané: 5.11.2013 19:28 Co furt mate s tym bitcoinom? uz co sprava to bitcoin. vsak ta mena nieje ani krita statom, ako ine meny vsak to je podvod v style piramida. Odpovedať Známka: 1.6 Hodnotiť:

Re: xxxxx Od: stevo6 | Pridané: 5.11.2013 19:42 mas to popletene, kryju sa feny, nie meny. Odpovedať Známka: -0.9 Hodnotiť:

Re: xxxxx Od: niktos | Pridané: 6.11.2013 6:36 Je bitcoin podvod století? na idnes cz, debilko cital som je to tam pekne popisane, mam rad takych debilov a potom ked pridu takyto o peniaze ked sa stanu bezcenne tak potom nariekaju a ze sa tomu malo zabranit. strasny debili co nakupuju. Odpovedať Známka: 3.8 Hodnotiť:

Re: xxxxx Od: ... | Pridané: 6.11.2013 7:22 Sme radi, ze tomu "rozumies". Takze teraz nas nechaj prist o peniaze, teba nikto nenuti :) Odpovedať Známka: -1.1 Hodnotiť:

Re: xxxxx Od: Jozkey | Pridané: 6.11.2013 10:02 Tak veru! Ja som napriklad vcera za 4 kliky na mtgox.com zarobil. A rano tot - 194,- eur za bitcoin :-) Odpovedať Známka: -3.3 Hodnotiť:

Re: xxxxx Od: ... | Pridané: 5.11.2013 23:10 Pyramida - v tvojom ponimani ako takom, je zakonom zakazana praktika. Takze bud by si si mal nastudovat princip ponziho schemy o co vlastne ide, aby si nebol za totalneho vola. A ked to budes mat, potom sa skus zamysliet nad spolocenskou/zamestnaneckou pyramidou - ak uz nahodou pracujes. Odpovedať Známka: -2.8 Hodnotiť:

Re: xxxxx Od: Markoman original | Pridané: 6.11.2013 0:23 Ako obhajovatel by si mal lepsie schovavat ze si aktivna sucast systemu, lebo potom si za-vola ty :) Statisticky urazaju len podvodnici a spekulanti, kym ti co v systeme cerpaju sluzby ako konecny produkt, stoja o ochranu investicie a spravaju sa vyhradne len slusne. Tak myslim ze rotovat menu mimo spekulacie /t.j.nekupujem menu za menu/ je otazka na mieste. Odpovedať Známka: 4.6 Hodnotiť:

moja grama Od: Markoman original | Pridané: 6.11.2013 0:26 ..kym ty co v.. /uz polospim tak hrubkujem/ Odpovedať Známka: -7.1 Hodnotiť:

Re: xxxxx Od: ... | Pridané: 6.11.2013 7:27 Ja sa neschovavam. Ja viem o riziku a dobrovolne ho podstupujem. Nikto nikoho nenuti. Ak na tom slusne zarobim, najdu sa tu taki, co by mi to najradsej zobrali. Ak na tom prerobim, tak sa mi vysmeju a este povedia, tak mi treba. Avsak ak to niekto oznaci za pyramidu, tak bud to vobec nepochopil, alebo len zavidi, ze trend nerozpoznal skor. Odpovedať Známka: 0.0 Hodnotiť:

Re: xxxxx Od: Markoman original | Pridané: 6.11.2013 9:22 trend ? v konecnom dosledku to pyramida je, nakolko do toho nevstupuje nic ine nez mena, ktora sama seba nakupovanim navysuje. pokial by tam bol podstatny podiel navysovania z inych pricin, bolo by to ine. Odpovedať Známka: 0.0 Hodnotiť:

Re: xxxxx Od: ... | Pridané: 6.11.2013 15:26 Je to komodita ako kazda ina. Investujes peniaze s cielom ich zhodnotenia, nie straty. Takisto mozes obchodovat s inou menou ci uz €,$ atd... Vzdy je to o nejakej informacii. Cenu navysuje kazda sprava o akceptovani btc inou spolocnostou. Odpovedať Známka: 0.0 Hodnotiť:

Re: xxxxx Od: niktos | Pridané: 6.11.2013 10:03 No kedze nemas ani nick len tri bodky tak to mas aj v hlave, podla mna mas hovno nakupene a len provokujes ludi, asi mas tri bodky aj v hlave. Odpovedať Známka: 0.0 Hodnotiť:

Re: xxxxx Od: ... | Pridané: 6.11.2013 15:23 Samozrejme, dosli argumenty - vlastne nedosli, ziadne od zaciatku nemas. Tak zacnes navazat do inych nesuvisiacich veci aby si aspon trochu pohladkal ego. Odpovedať Známka: 0.9 Hodnotiť:

Re: xxxxx Od: niktos | Pridané: 6.11.2013 16:49 Nehnevaj sa na mna, ale ako mozem reagovat na jebnuteho cloveka? uz to ze vobec reagujem na prispevky tvojho druhu je hovadina, ja som reagoval na clanok a ty si zacal provokovat a reagovat na prispevky a nie na clanok. Ak som pre teba taky podstatny ze ti stojim za to, tak si chudak a lutujem ta. Odpovedať Známka: 0.0 Hodnotiť:

Re: xxxxx Od: ... | Pridané: 6.11.2013 20:46 Ty si reagoval na clanok totalnou hovadinou. Ja ti tvoj nazor neberiem, ale ked napises kravinu nemozes cakat, ze sa niekto neozve. A kedze si nevedel zniest, ze nemas pravdu tak si zacal prvy s urazkami a aj pokracujes. Ale mne to vobec nevadi, lebo len rypec podla svojho nazoru a nechapes principu - keby ano, tak uz par mesiacov sa vytesujes ako cena rastie. Odpovedať Známka: -1.1 Hodnotiť:

Re: xxxxx Od: niktos | Pridané: 6.11.2013 20:50 Pod tvojim clankom som napisal, teraz sa idem pozriet na tie minuska a tvoje pluska nacase zmenit.Mam pocit jak keby si si ich sam daval. Odpovedať Známka: 2.0 Hodnotiť:

Re: xxxxx Od: ... | Pridané: 6.11.2013 21:22 Ty musis byt strasne zakomplexovany clovek :D Svoje prispevky zasadne neznamkujem - je mi uprdele ake to ma hodnotenie. Kdezto podla seba sudim teba ze? :) Odpovedať Známka: 6.7 Hodnotiť:

Re: xxxxx Od: niktos | Pridané: 7.11.2013 5:09 Jasne a vzdy ked napises tak zrazu sa mne zjavia minuska a tebe pluska, tato debata uz straca vyznam, tak ako ty mas pravo reagovat, tak ho mam aj ja. Ja sa nestaram a nekomentujem prispevok uz to pochop, pokial sa nenajde blbec co sa stara do toho co napisem. Je to moja vec a teba hovno do toho. Ti asi roby dobre rypat do ludi, ktory maju iny nazor ako ty, to je ale tvoj problem a ja ti nepomozem v tomto, to len lekar ti moze. Ty mas taky nazor na bitcoin ja mam svoj. Odpovedať Známka: -4.3 Hodnotiť:

Re: xxxxx Od: ... | Pridané: 7.11.2013 9:26 Minuska mas odomna, takze to sa cudovat nemusis. A ak ta trapi kto ma kolko minusiek a plusiek, tak si este bohuzial rozmaznane decko. Napisal si svoj nazor na clanok a teraz co? Tiez nikoho tvoj pomyleny nazor nezaujima a ked to niekam napises, tak jednoducho musis ocakavat reakciu. A ked ti niekto napise, ako si mozes dohladat viac informacii aby si nepisal bludy, tak sa zacnes urazat - co vypoveda o tebe. Odpovedať Známka: 4.3 Hodnotiť:

Re: xxxxx Od: niktos | Pridané: 6.11.2013 16:52 ja som reagoval na clanok nie na diskutujucich, ale vzdy sa musi najst nejaky trtko co rypne ako teraz ty. vatsinou je diskusia k clanku a nie k diskutujucim, zmier sa stym ze aj iny nazor je a presviedcaj niekoho ineho a nie mna. Odpovedať Známka: 0.9 Hodnotiť:

Re: xxxxx Od: Markoman original | Pridané: 6.11.2013 0:14 A nepise sa pyramida s tvrdym y ? S makkym i je tak mozno Pirana. Co s nim maju ? Je to jednoduche. Zopar si ich kupili. Teraz ich popularizuju, aby zarobili na spekulacii s kurzom. Potom to cele.. posledny v pyramide pridu o investicie. Nerovnomerne rozdelene peniaze sposobia nerovnovahu. Nastane strata a odpis casti kapitalu. Globalne vsetci stratia. Pride mala vlna chudoby t.j. mini lokalna kriza /podla mnozstva blbov/. Potom chvilu nic. Potom pride dalsia nejaka somarina. Zase sa najdu ludia. A cele sa to opakuje do aleluja. Ved.. vidis, tak nebud vcerajsi. Odpovedať Známka: 5.0 Hodnotiť:

Pridať komentár