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ů

## Kryptografické algoritmy a protokoly

Cíle kryptografie

- důvěrnost dat
- celistvost dat
- autentifikace - od koho jsou data
- nepopiratelnost - když jednou něco potvrdím, nemohu to popřít.

Definice (Kryptografický systém)

Kryptografický systém obsahuje:

- prostor zpráv - plaintext,
- prostor šifrovaných zpráv - ciphertext,
- prostory šifrovacích a dešifrovacích klíčů,
- efektivní algoritmus pro generování klíčů,
- efektivní algoritmus pro šifrování,
- efektivní algoritmus pro dešifrování.

Definice (označení)

- šifra, - otevřený text, - klíč,
- šifrovací algoritmus, - dešifrovací algoritmus.
Šifrování: , resp.
Dešifrování: , resp.

Kerchoffovy principy dobrého krypt. systému

- E a D neobs. tajnou část
- E distribuuje rozumné zprávy rovnoměrně po C
- se správným klíčem jsou E & D efektivní
- bez správného klíče je dešifrování minimáně NP-úplné.

dělení kryptografických systémů

- symetrické krypt. systémy :
- asymetrické : ( veřejný a tajný klíč ).

Model útočníka podle Doleva a Yao

- může získat jakokoliv zprávu jdoucí po síti, může zahájit komunikaci s jiným uživatelem, může se stát příjemcem zpráv od kohokoliv, může zasílat zprávy komukoliv & vydávat se za jiného uživatele,
- nemůže uhádnout náh. číslo z dost velké množiny, bez klíče nemůže dešifrovat zprávu & nemůže vytvořit platnou šifrovanou zprávu (vzhledem k šifr. alg.).

Subsections

- Kryptografické protokoly
  - Symetrické systémy:
  - Asymetrické systémy:
- Kryptografické algoritmy
  - Analýza:
  - Analýza:
  - Analýza:
  - Šifrování:
  - Dešifrování:
  - Šifrování:
  - Dešifrování: