Hlavní navigace

Pokrok v matematice způsobí do pěti let nepoužitelnost šifrování RSA

Petr Krčmář 7. 8. 2013

Šifra RSA i Diffieho-Hellmanova výměna klíčů prý pravděpodobně během několika let padnou, díky nejnovějším pokrokům v matematice. Alex Stamos ze společnosti Artemis na to upozornil na bezpečnostní konferenci Black Hat v Las Vegas. Je tu malá, ale reálná šance, že RSA i klasický Diffie-Hellman nebudou během pěti let použitelné, řekl Stamos.

Princip obou těchto velmi rozšířených algoritmů stojí na tom, že doposud nebylo předvedeno rychlé řešení problému diskrétního logaritmu. Francouzský profesor matematiky Antoine Joux ovšem před půl rokem publikoval dvě práce, ve kterých tvrdí, že řešení bude poměrně brzy nalezeno. Během posledních 25 let totiž v tomto směru proběhla řada úspěšných výzkumů a přibližující se cíl navíc vědce znovu popohání.

Navíc díky internetu se reálné implementace nového algoritmu můžeme dočkat velmi rychle. Joux nebo někdo jiný může přijít s průlomovým objevem, poslat ho na mailing listy a my se praktické implementace můžeme dočkat za den či dva, varoval Stamos. Problém se tak podle něj může objevit nečekaně a velmi rychle se rozšířit.

Bezpečnostní experti proto doporučují postupně přejít na kryptografii eliptických křivek (ECC), která by podle mnohých mohla vydržet bezpečná ještě velmi dlouho. Bohužel implementace těchto algoritmů je v USA chráněná patentem, který má v současné době ve vlastnictví společnost BlackBerry. Vláda USA má zakoupené příslušné licence pro sebe a své dodavatele, ostatní společnosti ale budou muset vyjednávat a platit nemalé částky.

Našli jste v článku chybu?
Lupa.cz: Slevové šílenství je tu. Kde nakoupit na Black Friday?

Slevové šílenství je tu. Kde nakoupit na Black Friday?

Podnikatel.cz: Vládu obejde, kvůli EET rovnou do sněmovny

Vládu obejde, kvůli EET rovnou do sněmovny

DigiZone.cz: Česká televize mění schéma ČT :D

Česká televize mění schéma ČT :D

DigiZone.cz: NG natáčí v Praze seriál o Einsteinovi

NG natáčí v Praze seriál o Einsteinovi

Podnikatel.cz: Přehledná titulka, průvodci, responzivita

Přehledná titulka, průvodci, responzivita

Lupa.cz: UX přestává pro firmy být magie

UX přestává pro firmy být magie

Měšec.cz: Finančním poradcům hrozí vracení provizí

Finančním poradcům hrozí vracení provizí

Podnikatel.cz: 1. den EET? Problémy s pokladnami

1. den EET? Problémy s pokladnami

Vitalia.cz: Paštiky plné masa ho zatím neuživí

Paštiky plné masa ho zatím neuživí

Měšec.cz: Zdravotní a sociální pojištění 2017: Připlatíte

Zdravotní a sociální pojištění 2017: Připlatíte

Lupa.cz: Proč firmy málo chrání data? Chovají se logicky

Proč firmy málo chrání data? Chovají se logicky

Lupa.cz: Propustili je z Avastu, už po nich sahá ESET

Propustili je z Avastu, už po nich sahá ESET

Podnikatel.cz: Prodává přes internet. Kdy platí zdravotko?

Prodává přes internet. Kdy platí zdravotko?

Lupa.cz: Co se dá měřit přes Internet věcí

Co se dá měřit přes Internet věcí

Vitalia.cz: Chtějí si léčit kvasinky. Lék je jen v Německu

Chtějí si léčit kvasinky. Lék je jen v Německu

Měšec.cz: Kdy vám stát dá na stěhování 50 000 Kč?

Kdy vám stát dá na stěhování 50 000 Kč?

Měšec.cz: U levneELEKTRO.cz už reklamaci nevyřídíte

U levneELEKTRO.cz už reklamaci nevyřídíte

Podnikatel.cz: EET: Totálně nezvládli metodologii projektu

EET: Totálně nezvládli metodologii projektu

Podnikatel.cz: Na poslední chvíli šokuje vyjímkami v EET

Na poslední chvíli šokuje vyjímkami v EET

Lupa.cz: Avast po spojení s AVG propustí 700 lidí

Avast po spojení s AVG propustí 700 lidí