Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

#### Dešifrování:

Je třeba znát číslo a číslo . Každý z bloků potom dešifrujeme takto:

Pro dešifrovací klíč musí platit:

Prvočíslo nesmí dělit . určíme z předchozího vztahu rozšířeným eukleidovým algoritmem.

Veřejný klíč tvoří pár , soukromý klíč pár . Číslo musí být velmi velké a nesmí mít malé faktory. Pro reálné použití 100 až 200 bitů. Hranice bezpečnosti 1024 bitů modulu , rozumné 1500 bitů, lépe 2048 bitů.

Není známa žádná metoda vedoucí k rozbití algoritmu RSA.

Merkle-Hellman kryptosystém

- založen na problému batohu
- plaintext je chápán jako posloupnost vah (řešení)
- ciphertext je výsledná hmotnost batohu
- pro superrostoucí posloupnost je problém řešitelný v lineárním čase
- superrostoucí posloupnost je součást soukromého klíče a tak dešifrování pomocí ní je zvládnutelné lineárně, kdežto bez ní je to NP-úplný problém
- systém byl prolomen! Není tedy považován za bezpečný. Útočník je schopen získat superrostoucí posloupnost a pomocí ní může dešifrovat

Elgamal kryptosystém

Založen na obtížnosti výpočtu diskrétního logaritmu nad kruhem.

Potřebujeme společný modul a číslo co nejvyššího řádu. Každý účastník si zvolí tajný klíč a vypočítá veřejný klíč mod .