Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ëåêöèÿ 2

Èñòîðèÿ êðèïòîãðàôèè

Ìèõàèë Ëåîíèäîâè÷ Áóðÿêîâ

2012 ãîä

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Äðåâíèå âðåìåíà

Äðåâíèé Åãèïåò

Ïåðâîå èçâåñòíîå ïðèìåíåíèå êðèïòîãðàôèè îêîëî 4000 ëåò

íàçàä â Äðåâíåì Åãèïòå.

Ãðîáíèöà âåëüìîæè Õíóìõîòåïà II

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Äðåâíèå âðåìåíà

Èíäèÿ. Ìåñîïîòàìèÿ

 Äðåâíåé Èíäèè îäíèì èç èñêóññòâ ñ÷èòàëèñü ñïîñîáû

èçìåíåíèÿ òåêñòà.

 Ìåñîïîòàìèè øóìåðû ïûòàëèñü çàøèôðîâûâàòü ðåöåïòû

äëÿ èçãîòîâëåíèÿ ãëàçóðè.

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Äðåâíèå âðåìåíà

Ñâÿùåííûå âîéíû. Øèôð Àòáàø

Àòáàø � ïðîñòîé øèôð ïîäñòàíîâêè äëÿ èâðèòà.

Ïðèìåðû äëÿ ëàòèíñêîãî àëôàâèòà

Àòáàø Àâòàä Àëáàì

A→ Z A→ B A→ LB → Y B → C A→ M· · · · · · · · ·Z → A Z → A

Ïîÿâèëèñü ïåðâûå øèôðû çàìåíû.

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Äðåâíèå âðåìåíà

Øèôð Äðåâíåé Ñïàðòû

Ñêèòàëà � ïðèáîð äëÿ îñóùåñòâëåíèÿ ïåðåñòàíîâî÷íîãî

øèôðîâàíèÿ, èñïîëüçîâàëñÿ âî âðåìÿ âîåííûõ êàìïàíèé â

Ñïàðòå è Äðåâíåé Ãðåöèè V âåê äî í.ý.

Ðèñ.: Ñïîñîá øèôðîâàíèÿ

Ðèñ.: Ñêèòàëà

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Äðåâíèå âðåìåíà

Èçîáðåòåíèÿ ÝíåÿÝíåé Òàêòèê � äðåâíèé ïîëêîâîäåö, ïèñàâøèé îá èñêóññòâå

âîéíû â IV âåêå äî í.ý. Èçîáðåòàòåëü äèñêà Ýíåÿ, ëèíåéêè Ýíåÿ

è êíèæíîãî øèôðà.

Ðèñ.: Ýíåé ÒàêòèêÐèñ.: Äèñê Ýíåÿ

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Äðåâíèå âðåìåíà

Êâàäðàò ÏîëèáèÿÊâàäðàò Ïîëèáèÿ � êîä ïðîñòîé çàìåíû, îäíà èç

äðåâíåéøèõ ñèñòåì êîäèðîâàíèÿ, ïðåäëîæåííàÿ ãðå÷åñêèì

èñòîðèêîì è ïîëêîâîäöåì Ïîëèáèåì (III âåê äî í.ý.).

Ðèñ.: Êâàäðàò Ïîëèáèÿ äëÿ

ëàòèíñêîãî àëôàâèòà Ðèñ.: Êâàäðàò Ïîëèáèÿ âî âðåìÿ

Ïåðâîé Ìèðîâîé Âîéíû

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Äðåâíèå âðåìåíà

Øèôð Öåçàðÿ

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ñðåäíèå âåêà

Êðèïòîãðàôèÿ â àðàáñêèõ ñòðàíàõ

I Êðèïòîàíàëèç íà îñíîâå ñòàíäàðòíûõ ôðàç îòêðûòîãî

òåêñòà (ôèëîëîã Õàëèëü àëü-Ôàðàõèäè VIII âåê í.ý.).

Íàïðèìåð: Âî èìÿ Àëëàõà!

I ×àñòîòíûé àíàëèç (èç êíèãè Àë-Êèíäè IX âåê).

I Òàáëèöà ÷àñòîòíîñòè áóêâ íà îñíîâå òåêñòà Êîðàíà

(ýíöèêëîïåäèÿ Øèõàáà àë-Êàëêàøàíäè 1412 ãîä)

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ýïîõà Âîçðîæäåíèÿ

Ðîäæåð Áýêîí

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ýïîõà Âîçðîæäåíèÿ

Ëåîí Áàòòèñòà Àëüáåðòè

Ðèñ.: Àëüáåðòè

Ðèñ.: äèñê Àëüáåðòè

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ýïîõà Âîçðîæäåíèÿ

Ðàçâèòèå êðèïòîãðàôèè â Åâðîïå

I Øèôð, â êîòîðîì êàæäàÿ ñëåäóþùàÿ áóêâà øèôðóåòñÿ

ñâîèì ñîáñòâåííûì øèôðîì ñäâèãà (Èîãàíí Òðèòåìèé

1518 ãîä)I Øèôð Âèæèíåðà (Äæîâàí Áàòòèñò Áåëëàñî)

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ýïîõà Âîçðîæäåíèÿ

Ðåøåòêà Êàðäàíî

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ýïîõà Âîçðîæäåíèÿ

XVI âåê

Ðèñ.: Ôðýíñèñ ÁýêîíÐèñ.: Áëåç äå Âèæåíåð

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ýïîõà Âîçðîæäåíèÿ

XVII-XVIII âåêà

Ðèñ.: Òîìàñ ÄæåôôåðñîíÐèñ.: Ëèîí Ïëåéôåð

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ýïîõà Âîçðîæäåíèÿ

Øèôð Ïëåéôåðà

Èñïîëüçóåì êëþ÷ ¾playfair example¿, òîãäà ìàòðèöà èìååò âèä:

p l a y f

i r e x m

b c d g h

j k n o s

t u v w z

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ýïîõà Âîçðîæäåíèÿ

Øèôð Ïëåéôåðà

Ïðåäïîëîæèì, ÷òî íåîáõîäèìî çàøèôðîâàòü áèãðàììó OR.

Ðàññìîòðèì 4 ñëó÷àÿ:

* * * * *

* O Y R Z

* * * * *

* * * * *

* * * * *

* * O * *

* B * *

* * * * *

* * R * *

* * Y * *

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Ýïîõà Âîçðîæäåíèÿ

Øèôð Ïëåéôåðà

Z * * O *

* * * * *

* * * * *

R * * X *

* * * * *

* * * * *

* * * * *

Y O Z * R

* * * * *

* * * * *

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Íîâîå âðåìÿ

Íà÷àëî XX âåêà. Âòîðàÿ Ìèðîâàÿ Âîéíà

Ðèñ.: Ýíèãìà

Ðèñ.: Ìàøèíà Ëîðåíöà

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Íîâîå âðåìÿ

Ìàòåìàòè÷åñêàÿ êðèïòîãðàôèÿ

Êëþ÷åâîé âåõîé â ðàçâèòèè êðèïòîãðàôèè ÿâëÿåòñÿ

ôóíäàìåíòàëüíûé òðóä Êëîäà Øåííîíà ¾Òåîðèÿ ñâÿçè â

ñåêðåòíûõ ñèñòåìàõ¿ (1945 ã.).

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Íîâîå âðåìÿ

Ñåòü Ôåéñòåëÿ

Ðèñ.: Õîðñò Ôåéñòåëü

Ðèñ.: ß÷åéêà Ôåéñòåëÿ

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Íîâîå âðåìÿ

Ñåòü Ôåéñòåëÿ

Ðèñ.: Øèôðîâàíèå Ðèñ.: Äåøèôðîâàíèå

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Íîâîå âðåìÿ

Êðèïòîãðàôèÿ ñ îòêðûòûì êëþ÷îì

Ðèñ.: Óèòôèëä Äèôôè

Ðèñ.: Ìàðòèí Õåëëìàí

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Íîâîå âðåìÿ

Êðèïòîãðàôèÿ ñ îòêðûòûì êëþ÷îì.

Àëãîðèòì Äèôôè-Õåëìàíà

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Íîâîå âðåìÿ

Êðèïòîãðàôèÿ ñ îòêðûòûì êëþ÷îì.

Àëãîðèòì RSA

Àäè Øàìèð, Ðîíàëüä Ðèâåñò, Ëåîíàðä Ìàêñ Àäëåìàí

Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè

Íîâîå âðåìÿ

Êðèïòîãðàôèÿ ñ îòêðûòûì êëþ÷îì.

Àëãîðèòì RSA