Všechny komentáře k článku:Ruský hacker využil grafické karty k prolomení Wi-Fi
Nebude to tak horke
Myslim ze to nebude tak horke, zatim to nebylo potvrzeno (i kdyz Tom's Hardware se da verit).Pri sifrovani se pouzivaji 64bitová nebo 128mi a více bitová čísla což znamená 18*10 na 18 (pro 64) a 3*10 na 38. V těchto obrovských číslech se vyberou dvě prvočísla a ty se násobí a vzniká právě ona šifra... Prolomení takovéto šifry není nic složitého, dá se říct že to pouze vyžaduje znalost jednoho z provočísel. A právě na toto asi byla použita grafická karta, k urychlení prolomení této šifry.Pomocí různých algorytmů, lze tento proces jistým způsobem urychlit, pořád ale zůstane třeba 10x12tou kombinací které se musejí prověřit, což znamená otestování velkého množství kombinací a výpočet jedné kombinace není příliš rychlý. Na základě této rychlosti a počtu kombinací nutných k prolomení šifry se dá i stanovit pravděpodobnost prolomení šifry do jedné minuty, hodiny, dne, týdne, měsíce.... Když to přeženu, tak nějaké mizivé procento šance že se vám do hodiny podaří prolomit šifru na procesoru 386ky do jedné hodiny. Samozřejmě na daleko lepším počítači bude ta šance daleko vyšší, pořád bude ale pro statistiku a pro bezpečnost zanedbatelná.
Čili ani tato nejlepší šifra negarantuje 100% bezpečí, pouze riziko jejího prolomení a šance na úspěch je přijatelně zanedbatelná a proto se považuje za bezpečnou. Tak to bylo v minulosti i s jinými šiframi například DES a podobně, dnes již je tato šifra považována ze nedostačující.
Možná měl ten rus jen štěstí, možná našel způsob jak celý provces výrazně urychlit a ještě to pustil na grafické kartě... ono grafické karty mají vysoký výkon, ale i kdyby měli 10 000x vyšší výkon jako je uvedeno v článku, tak by reálná doba prolomení některé ze 128 bitových šifer klesla třeba z 1000 let na měsíc.
Jen upresnim, ze v clanku je uvedneno 10000% takze jen 100nasobne zrychleni coz pri mnozstvi kombinaci nehraje zadnou roli pokud by nemel opravdu obrovske stesti nebo spise nenasel nejakou diru v sifrovani nebo jeho konkretni implementaci. No jsem opravdu zvedav jestli se tahle zprava potvrdi...
@mpitman: jojo pravda, spatne jsem si to zapamatoval v tom clanku. Presne, sice to teda rychlil dost, ale ty sifry jsou stavene aby odolavali i nejakym super serverum, na grid.org bylo sveho casu moznost zapojit se do site uzivatelu se svym procesorem a pomoct lamat zasifrovanou zpravu.. nektere sifry zlomili ale trvalo to neumerne dlouho snad tri ctvrte roku nez zlomili dnes jiz zastaralou DES. A to se zapojilo nekolik tisic pocitacu, takze i stonasobne zrychleni je zanedbatelne, i kdyz je fakt ten ze pokud by se do programu tato implemetace zadala tak tech x tisic pocitacu to zlomi podstatne rychleji a uz to nebude tak nesnesitelne...
@Fireman: Takže vlastně celý rozšifrování stojí na tom jaké mám štěstí/ smůlu a podle toho to taky trvá? Vlastně když je v tom třeba 3 a 7 tak by to odhalilo hned a naopak?
@vml:
Ano v podstate to tak je... kazda sifra ma svoji slozitost a k jejimu prolomeni je potreba bud znat klic nebo proste zkouset ruzne kombinace na zaklade nejakeho algoritmu. Nejakou matematickou analyzou se da zjistit treba ze nektere kombinace vzejdou jako "nerealne" a tak je lze pri zkouseni vynechat... Jinak je to opravdu o nahode a tim padem je to jen otazka casu. Nejlepe se to pochopi na prikladu ktery kazdy zna:
Napriklad: Mam kufrik ktery ma kodovy zamek s cisly 1-9 a na tomto zamku jsou 3 ciselne krouzky, kombinaci je tak 1000 (000-999). At jiz to vezmu, postupne, nahodne, nebo zkusime matematicky jit podle nejake posloupnosti, rekneme ze nacvakani jednoho kodu a pokus o otevreni kufriku trva 1s. Znamena to ze proces zjistovani spravneho kodu bude trvat NEJDELE 1000s, ale je velmi pravdepodobne ze se nam kod podari zjistit drive. Jde o to ze pro prvni pokus mame sanci 1:1000, pri druhem uz je ale sance na uhodnuti jen 1:999, protoze jedna kombinace uz je vyloucena. Pokud by jsme to chteli vyjadrit obracene a rict si treba jaka je sance ze to neuhodneme ani na sto pokusu tak nebudeme pocitat pravdepodobnost ze to uhodneme, ale pravdepodobnost ze to neuhodneme. Obecne se da rict ze pravdepodobnost ze to neuhodnu ani na sto pokusu je 90% protoze vyskousim 90% kombinaci. Pokud vyskousime 50% kombinaci, da se rict ze kazdym dalsim pokusem se da ocekavat jeho uhodnoti... Nicmene opravdu se muze stat ze to uhodnu hned napoprve (to je sance 0.1%) a nebo taky az jako posledni pokus. Tohle ale bude podstatne nizsi cislo...