wat gebreek die sha1 algorithm en wat nie dit beteken vir bitcoin
die cryptography wêreld het is zoemende met die nuus wat researchers op google en cwi amsterdam het daarin geslaag om in successfully generating 'n hash collision vir twee verskillende dokumente gebruik die sha1 encryption algorithm rendering die algorithm gebreek volgens te cryptographic standaarde
maar wat nie hierdie beteken in vlakte taal en wat is die implications vir die bitcoin netwerk
soos gelê uit in 'n onlangse explainer 'n hash funksie van wat sha1 is 'n byvoorbeeld is gebruik te neem 'n stukkie van data van 'n lengte proses dit en terugkeer 'n ander stukkie van data die hash verteer met 'n vasgestel lengte
'n manier wat hash funksies is gebruik in computing is te tjek of die inhoud van lêers is identies soos lank soos 'n hash funksie is veilige dan twee lêers wat hash te die dieselfde waarde sal altyd het die dieselfde inhoud
egter 'n hash collision voorkom toe twee verskillende lêers hash te die dieselfde waarde
gegee die mathematical wette wat govern hash funksies dit is onvermydelik wat hash collisions sal voorkom vir sommige waardes van insette data omdat die reeks van data jy kon sit in die hash funksie is potensieel infinite maar die output lengte is vasgestel
vir 'n veilige hash funksie die probability van hierdie moet wees sodat klein wat in praktyk dit is nie moontlik te maak 'n voldoende aantal van calculations te vind dit
die significance van die google cwi span s resultate is in die feit wat hulle was in staat te maak 'n hash collision deur vind 'n baie meer doeltreffende metode 100 000 keer meer doeltreffende in feit as eenvoudig raai elke moontlik waarde van data
dit s die efficiency van hierdie metode wat beteken sha1 is nou amptelik gebreek hierdie resultate is outlined in meer diepte op verpletter io met 'n verduideliking van stelsels beïnvloed
die sha1 genade
op 23rd februarie 'n skerp oë redditor op die r bitcoin bladsy gemaak 'n boodskap wys uit wat 'n lank staan genade vir discovering net so 'n 'n sha1 collision het nou is geëis
die genade aimed te ontdek vulnerabilities in die algorithm was oorspronklik aangekondig deur cryptography researcher peter todd in 'n boodskap op die bitcoin praat forum in september 2013 maar remained unclaimed totdat hierdie week
die uitdaging consisted van 'n script geskryf deur todd wat sou laat iemand te beweeg die bitcoins uit die genade adres te 'n adres van hul keuse indien hulle kon voorlê twee boodskappe wat was nie gelyke in waarde maar resulted in die dieselfde verteer toe hashed
in benewens te todd ander contributors ook geskenk te die genade fonds verhoging 'n totaal van 2 5 bitcoins
volgens te die researcher die tyd van die eis effens na publication van die collision aanval stel wat dit was 'n derde party wat moes lees die google span s navorsing en gemaak gebruik van die resultate eerder as 'n van die oorspronklike researchers wat het die beloon
indien dit was die authors self ons sou het verwag die genade te wees geëis net voor te die aankondiging word gepubliseer soos dit gebeur wat wasn t die geval
ramifications vir bitcoin
dit s belangrik te stres wat die cryptography underpinning die bitcoin netwerk wat maak gebruik van die meer veilige sha256 algorithm is nie direk beïnvloed deur die ontdekking
maar buiten enriching die geheim genade recipient die sha1 collision vulnerability nie inhou 'n kommer vir die bitcoin ontwikkeling gemeenskap sedert sy git weergawe beheer stelsel gebruik sha1 te generate die hash verteer vir commits
die gevolge aren t wat ons het te stop gebruik git onmiddellik todd gesê: maar dit sal maak dit meer belangrik te hersiening ander mense s werk omdat 'n derde party kon probeer te voel 'n malicious pleeg in
die vulnerability hier is wat 'n attacker kon theoretically maak twee verskillende versions van 'n kode pleeg wat sou verskyn te wees die dieselfde toe hash waardes was vergelyk al vir nou gegee die groot aantal van computations nog steeds nodig te vind 'n collision dit s hoogs onwaarskynlik wat kon gebeur
soos goed soos sha1 todd het geplaas soortgelyke bounties op die ryp md160 en sha256 hash funksies beide van wat is nodig vir die integriteit van die bitcoin standaard en sou dus wees calamitous vir die netwerk indien gekompromitteer