108bitová ECC šifra prolomena

Irský matematik Robert Harley a výzkumníci z IRNIA prolomili 108bitovou šifru podle eliptické křivky ECC.
Irský matematik Robert Harley a výzkumníci z Národního institutu pro výzkum počítačů a řízení Francie (IRNIA) prolomili šifru podle eliptické křivky (Elliptic-Curve Cryptography = ECC), odpovídající 108bitovému klíči. Zašifrovanými daty byl text ECC2K-108, zveřejněný v listopadu roku 1997 společností Certinom Corp of Canada společně se seznamem veřejných klíčů. Na prolomení se podílelo 1300 dobrovolníků ze 40 zemí. Obdobná metoda byla použita v roce 1998, kdy byl redukován počet výpočtů na desetinu potřebné hrubé síly. Metoda porovnává dvojice výsledků, kde je tzv. narozeninový paradox – ve skupině o pouhých 23 členech existuje 50% pravděpodobnost, že dva lidé mají ve stejný den narozeniny. I když byla použita tato zredukovaná metoda, na prolomení šifry se podílelo 9500 počítačů, které paralelně počítaly 4 měsíce a byly propojeny prostřednictvím Internetu. Tento výkon zhruba odpovídá 500 rokům práce jednoprocesorového 450MHz osobního počítače. Šifra odpovídá stejné bezpečnostní úrovni jako RSA s 600bitovým klíčem firmy RSA Security, Inc. Tato šifra je jedním z dnes používaných standardů pro šifrování s veřejným klíčem.

Živě komentuje: O nutnosti používat šifrování bylo napsáno mnoho. Je však nutno používat takový kód, kde by byla pokud možno co nejmenší pravděpodobnost prolomení. Původně se za neprolomitelnou považovala šifra, která dokázala odolat nejvýkonnějším počítačům. V současné době se však počítače dokáží podílet na výpočtech dokonce přes Internet. V posledních několika letech jsme byli svědky několikanásobného prolomení šifer pomocí tisíců počítačů za účasti tisíců dobrovolníků (RSA, DEC a jiné). Jiný příklad spojování počítačů pro získání extrémního výkonu je hledání mimozemských civilizací (SETI@Home, Search for Extraterrestrial Intelligence).

Zkratka ECC se též používá ve významu Error Coding and Correcting pro ochranu dat před chybami. V tomto smyslu se zkratka ECC nachází u tzv. ECC RAM pamětí či u pevných disků.

Diskuze (1) Další článek: Týden: Microsoft .NET, Pentium 4

Témata článku: Internet, Šifrování, Canada, Search for, ECC, Rok práce, Potřebný člověk, Národní institut, Deco, Nejvýkonnější dvojice, Zašifrovaná data, Zašifrovaný data, Nejmenší pravděpodobnost, Osobní klíč, Stejná metoda, Zašifrovaný disk, Paradox, Harley, Error


Určitě si přečtěte

Vyzkoušeli jsme chytrou čínskou zásuvku Sonoff S26 za tři stovky. Nevyhořeli jsme

Vyzkoušeli jsme chytrou čínskou zásuvku Sonoff S26 za tři stovky. Nevyhořeli jsme

** Je sice z Aliexpressu, ale funguje ** Můžete ji ovládat hlasem přes Amazon Echo nebo Google Home ** Za tři stovky zautomatizuje menší 230V spotřebič

Jakub Čížek | 96

Google Coral: Raspberry Pi s čipem, který zpracuje 4 biliony operací za sekundu

Google Coral: Raspberry Pi s čipem, který zpracuje 4 biliony operací za sekundu

** Je to velké jako Raspberry Pi ** Ale je to až o několik řádů rychlejší ** Dorazil nám exotický Google Coral s akcelerátorem Edge TPU

Jakub Čížek | 18

Zranitelnost platebních karet Visa umožňuje zločincům obejít limit při bezkontaktních platbách

Zranitelnost platebních karet Visa umožňuje zločincům obejít limit při bezkontaktních platbách

** Odborníci přišli na to, jak obejít limit bezkontaktních plateb ** Stačí zařízení, ovlivňující komunikaci mezi kartou a terminálem ** Stahují se nad bezkontaktními platbami mračna?

Karel Kilián | 79



Aktuální číslo časopisu Computer

Speciál o přechodu na DVB-T2

Velký test herních myší

Super fotky i z levného mobilu

Jak snadno upravit PDF