Hlavní navigace

Nová zranitelnost RSA klíčů

Petr Krčmář

New York times píší o bezpečnostní mezeře, která byla objevena v šifrovacím algoritmu RSA. Celá bezpečnost stojí na neschopnosti v rozumném čase faktorizovat veřejný klíč a získat tak dvě obrovská prvočísla, ze kterých se skládá. Ta se při šifrování používají jako privátní klíč a je třeba je udržet v tajnosti. Aby to fungovalo, musí se tato čísla generovat zcela náhodně. A právě v onom generování byla objevena bezpečnostní mezera.

Veřejný klíč je součinem dvou neznámých prvočinitelů, které tvoří soukromý klíč. Problém nastává, pokud dva různé veřejné klíče mají společného prvočinitele. Toho je pak možné snadno určit jako největší společný dělitel obou veřejných klíčů (Euklidův algoritmus). Po určení společného prvočinitele jsou oba klíče prolomeny, neboť druhý prvočinitel je podílem veřejného klíče a společného prvnočinitele.

Tento teoretický postup byl ověřen v praxi, když vědci posbírali 7 milionů veřejných klíčů a vyzkoušeli z nich takto dostat klíče soukromé. To se jim podařilo u 27 000 klíčů, což je v relativních číslech poměrně nízká úspěšnost (0,4 %), přesto by nebylo moudré toto riziko podceňovat, protože problém může postihnout i kritické služby (třeba bankovnictví).

Našli jste v článku chybu?
DigiZone.cz: R2B2 a Hybrid uzavřely partnerství

R2B2 a Hybrid uzavřely partnerství

DigiZone.cz: SES zajistí HD pro M7 Group

SES zajistí HD pro M7 Group

Vitalia.cz: To nejhorší při horečce u dětí: Febrilní křeče

To nejhorší při horečce u dětí: Febrilní křeče

120na80.cz: Boreliózu nelze žádným testem prokázat

Boreliózu nelze žádným testem prokázat

Root.cz: Nová třída SD karet A1 s vysokým výkonem

Nová třída SD karet A1 s vysokým výkonem

Podnikatel.cz: K EET. Štamgast už peníze na stole nenechá

K EET. Štamgast už peníze na stole nenechá

Podnikatel.cz: Chaos u EET pokračuje. Jsou tu další návrhy

Chaos u EET pokračuje. Jsou tu další návrhy

120na80.cz: Co všechno ovlivňuje ženskou plodnost?

Co všechno ovlivňuje ženskou plodnost?

Měšec.cz: Exekuční poradna: ptejte se online

Exekuční poradna: ptejte se online

Vitalia.cz: Proč vás každý zubař posílá na dentální hygienu

Proč vás každý zubař posílá na dentální hygienu

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

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

Lupa.cz: Insolvenční řízení kvůli cookies? Vítejte v ČR

Insolvenční řízení kvůli cookies? Vítejte v ČR

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

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

Lupa.cz: Kdo pochopí vtip, může jít do ČT vyvíjet weby

Kdo pochopí vtip, může jít do ČT vyvíjet weby

Podnikatel.cz: Chtějte údaje k dani z nemovitostí do mailu

Chtějte údaje k dani z nemovitostí do mailu

Vitalia.cz: Jak vybrat ořechy do cukroví a kde mají levné

Jak vybrat ořechy do cukroví a kde mají levné

DigiZone.cz: V Plzni odstartovalo Radio 1

V Plzni odstartovalo Radio 1

Lupa.cz: Obchod budoucnosti je bez front, košíků i pokladen

Obchod budoucnosti je bez front, košíků i pokladen

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

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

Podnikatel.cz: Udávání a účtenková loterie, hloupá komedie

Udávání a účtenková loterie, hloupá komedie