základní pojmy a základní šifrování

Co je to kryptografie

Pojmy

Otevřená abeceda / text (malá písmena) Šifrovaná abeceda / text (velká písmena) Klíč Algorytmus Klíčové slovo Kryptograf / kryptoanalytik

Dělené kryptografie

Monoalfabetická○ Caesarova šifra

Polyalfabetická S veřejným klíčem Kvantová Speciální

Monoalfabetická šifra

Caesarova

Monoalfabetická

ABCDEFGHIJKLMNOPQRSTUVWXYZ

MUJKLICABDEFGHNOPQRSTVWXYZ

Polyalfabetická šifraVigenèrova šifraKlíč: ABCDEF AB CDEFA BCD EFABCDEFABCDOtev.text: CRYPTO IS SHORT FOR CRYPTOGRAPHYŠif.text: CSASXT IT UKSWT GQU GWYQVRKWAQJB

Možnosti rozšifrování

Zásada kryptografie:

Bezpečnost šifry tkví v utajeném klíči, ne v utajeném postupu.

Největší nebezepečí šifry:

Opakování

Možnosti rozšifrování

Frekvenční analýza:

Frekvenční analýzaLIVITCSWPIYVEWHEVSRIQMXLEYVEOI

EWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIM

heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReM

hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGasei

hereuponlegrandarosewithagraveandstatelyairandbroughtmethebeetlefromaglasscasei

Frekvenční analýza

Hereupon Legrand arose, with a grave and stately air, and brought me the beetle…

Rozluštění polyalfabetické šifry

Zjistit délku klíče Na každé Xté písmeno použít frekvenční

analýzu

Sekvence Interval Možná délka02 03 04 05 06 07 08 09 10EFIQ 95 --

PSDLP 5 --

WCXYM 20 -- -- --

ETRL 120 -- -- -- -- -- -- --

Enigma

Několik typů šifrování zaráz Scrambler Propojovácí deska Prstenec

Enigma

Enigma

Enigma

Nastavení scrablerůJsou 3, každý 26 výchozích pozic => 17 576

Uspořádní scrablerů=> Šest způsobů => 3

Propojovací deskaUmožňuje prohodit najednou 6 párů písmenCelkový počet psíměn 26 =>100 391 791 500

Celkem: 10 000 000 000 000 000kombinací

Enigma

Enigma rozluštěna

Díky chybám Němců v opakování klíče Díky opakování klíčových slov Díky bombám