Hodnocení odolnosti šifry vůči útokům

  • Určena vnitřní strukturou šifry (nelineární prvky, délka klíče, management klíče, ...)
  • Ovlivněna použitou abecedou ((ne)výskyt určitých bigramů, trigramů)
  • Složitost řešení matematického problému

Teoretická bezpečnost

Definice

O teoretické bezpečnosti kryptosystému hovoříme tehdy, pokud při splnění konkrétních podmínek je šifra považována za bezpečnou, ovšem dané podmínky může být v praxi těžké splnit.

  • Problémy činí například
    • Distribuce tajného klíče
    • Generování náhodných čísel
    • Implementace v HW

Nepodmíněná bezpečnost

Definice

Kryptosystém je nepodmíněně bezpečný, pokud můžeme dokázat, že jej není možné prolomit bez ohledu na útočníkem použité prostředky

  • Pokud útočník nezíská opakovaným použitím šifry žádnou novou informaci, je to absolutní bezpečnost (Vernamova šifra)
  • Protože asymetrické šifry ve svém veřejném klíči nesou informace pro zjištění soukromého, nemohou být nikdy nepodmíněně bezpečné

Podmíněná bezpečnost

Definice
  • Kryptosystém je podmíněně bezpečný, pokud jeho prolomení vyžaduje prostředky, které nemáme (výpočetní výkon, paměťový prostor, ...)
  • Zavádíme podtřídy prokazatelnou a výpočetní bezpečnost
  • Slabší varianta nepodmíněné bezpečnosti, opírá svou bezpečnost o prostředky oproti podstatě šifry

Prokazatelná

Definice

Kryptosystém je prokazatelně bezpečný, pokud je znám matematický důkaz, který říká, že provést útok znamená vyřešit problém výpočetně ekvivalentní s problémem třídy NP

  • Problém neřešitelný v polynomiálním čase deterministickým Turingovým strojem
  • RSA je prokazatelně bezpečný, protože je založen na problému faktorizace

Výpočetní

Definice

Kryptosystém je výpočetně bezpečný, pokud pro jeho prolomení je potřeba vynaložit prostředky nebo čas, které přesahují cenu resp. životnost informace

  • Prolomení DES je možné v rámci 7 dní s HW za $10,000. Šifra je bezpečná pro informace, které ztrácí význam během kratší doby.

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25