Ëåêöèÿ 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