More Related Content More from Mikhail Buryakov More from Mikhail Buryakov (8) Лекция 2 - История криптографии1. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Ëåêöèÿ 2
Èñòîðèÿ êðèïòîãðàôèè
Ìèõàèë Ëåîíèäîâè÷ Áóðÿêîâ
2012 ãîä
2. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Äðåâíèå âðåìåíà
Äðåâíèé Åãèïåò
Ïåðâîå èçâåñòíîå ïðèìåíåíèå êðèïòîãðàôèè îêîëî 4000 ëåò
íàçàä â Äðåâíåì Åãèïòå.
Ãðîáíèöà âåëüìîæè Õíóìõîòåïà II
3. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Äðåâíèå âðåìåíà
Èíäèÿ. Ìåñîïîòàìèÿ
 Äðåâíåé Èíäèè îäíèì èç èñêóññòâ ñ÷èòàëèñü ñïîñîáû
èçìåíåíèÿ òåêñòà.
 Ìåñîïîòàìèè øóìåðû ïûòàëèñü çàøèôðîâûâàòü ðåöåïòû
äëÿ èçãîòîâëåíèÿ ãëàçóðè.
4. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Äðåâíèå âðåìåíà
Ñâÿùåííûå âîéíû. Øèôð Àòáàø
Àòáàø ïðîñòîé øèôð ïîäñòàíîâêè äëÿ èâðèòà.
Ïðèìåðû äëÿ ëàòèíñêîãî àëôàâèòà
Àòáàø
A→Z
B→Y
···
Z →A
Àâòàä
A→B
B→C
···
Z →A
Àëáàì
A→L
A→M
···
Ïîÿâèëèñü ïåðâûå øèôðû çàìåíû.
5. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Äðåâíèå âðåìåíà
Øèôð Äðåâíåé Ñïàðòû
Ñêèòàëà ïðèáîð äëÿ îñóùåñòâëåíèÿ ïåðåñòàíîâî÷íîãî
øèôðîâàíèÿ, èñïîëüçîâàëñÿ âî âðåìÿ âîåííûõ êàìïàíèé â
Ñïàðòå è Äðåâíåé Ãðåöèè V âåê äî í.ý.
Ðèñ.: Ñïîñîá øèôðîâàíèÿ
Ðèñ.: Ñêèòàëà
6. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Äðåâíèå âðåìåíà
Èçîáðåòåíèÿ Ýíåÿ
Ýíåé Òàêòèê äðåâíèé ïîëêîâîäåö, ïèñàâøèé îá èñêóññòâå
âîéíû â IV âåêå äî í.ý. Èçîáðåòàòåëü äèñêà Ýíåÿ, ëèíåéêè Ýíåÿ
è êíèæíîãî øèôðà.
Ðèñ.: Äèñê Ýíåÿ
Ðèñ.: Ýíåé Òàêòèê
7. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Äðåâíèå âðåìåíà
Êâàäðàò Ïîëèáèÿ
Êâàäðàò Ïîëèáèÿ êîä ïðîñòîé çàìåíû, îäíà èç
äðåâíåéøèõ ñèñòåì êîäèðîâàíèÿ, ïðåäëîæåííàÿ ãðå÷åñêèì
èñòîðèêîì è ïîëêîâîäöåì Ïîëèáèåì (III âåê äî í.ý.).
Ðèñ.: Êâàäðàò Ïîëèáèÿ äëÿ
ëàòèíñêîãî àëôàâèòà
Ðèñ.: Êâàäðàò Ïîëèáèÿ âî âðåìÿ
Ïåðâîé Ìèðîâîé Âîéíû
9. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Ñðåäíèå âåêà
Êðèïòîãðàôèÿ â àðàáñêèõ ñòðàíàõ
Êðèïòîàíàëèç íà îñíîâå ñòàíäàðòíûõ ôðàç îòêðûòîãî
òåêñòà (ôèëîëîã Õàëèëü àëü-Ôàðàõèäè VIII âåê í.ý.).
Íàïðèìåð: Âî èìÿ Àëëàõà!
×àñòîòíûé àíàëèç (èç êíèãè Àë-Êèíäè IX âåê).
Òàáëèöà ÷àñòîòíîñòè áóêâ íà îñíîâå òåêñòà Êîðàíà
(ýíöèêëîïåäèÿ Øèõàáà àë-Êàëêàøàíäè 1412 ãîä)
11. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Ýïîõà Âîçðîæäåíèÿ
Ëåîí Áàòòèñòà Àëüáåðòè
Ðèñ.: Àëüáåðòè
Ðèñ.: äèñê Àëüáåðòè
12. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Ýïîõà Âîçðîæäåíèÿ
Ðàçâèòèå êðèïòîãðàôèè â Åâðîïå
Øèôð, â êîòîðîì êàæäàÿ ñëåäóþùàÿ áóêâà øèôðóåòñÿ
ñâîèì ñîáñòâåííûì øèôðîì ñäâèãà (Èîãàíí Òðèòåìèé
1518 ãîä)
Øèôð Âèæèíåðà (Äæîâàí Áàòòèñò Áåëëàñî)
14. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Ýïîõà Âîçðîæäåíèÿ
XVI âåê
Ðèñ.: Ôðýíñèñ Áýêîí
Ðèñ.: Áëåç äå Âèæåíåð
15. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Ýïîõà Âîçðîæäåíèÿ
XVII-XVIII âåêà
Ðèñ.: Òîìàñ Äæåôôåðñîí
Ðèñ.: Ëèîí Ïëåéôåð
16. Ëåêöèÿ 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
17. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Ýïîõà Âîçðîæäåíèÿ
Øèôð Ïëåéôåðà
Ïðåäïîëîæèì, ÷òî íåîáõîäèìî çàøèôðîâàòü áèãðàììó OR.
Ðàññìîòðèì 4 ñëó÷àÿ:
* * * * *
* * O * *
* O Y R Z
* B * *
* * * * *
* * * * *
* * * * *
* * R * *
* * * * *
* * Y * *
18. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Ýïîõà Âîçðîæäåíèÿ
Øèôð Ïëåéôåðà
Z
*
*
R
*
*
*
*
*
*
*
*
*
*
*
O
*
*
X
*
*
*
*
*
*
*
*
Y
*
*
*
*
O
*
*
*
*
Z
*
*
*
*
*
*
*
*
*
R
*
*
19. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Íîâîå âðåìÿ
Íà÷àëî XX âåêà. Âòîðàÿ Ìèðîâàÿ Âîéíà
Ðèñ.: Ìàøèíà Ëîðåíöà
Ðèñ.: Ýíèãìà
20. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Íîâîå âðåìÿ
Ìàòåìàòè÷åñêàÿ êðèïòîãðàôèÿ
Êëþ÷åâîé âåõîé â ðàçâèòèè êðèïòîãðàôèè ÿâëÿåòñÿ
ôóíäàìåíòàëüíûé òðóä Êëîäà Øåííîíà ¾Òåîðèÿ ñâÿçè â
ñåêðåòíûõ ñèñòåìàõ¿ (1945 ã.).
21. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Íîâîå âðåìÿ
Ñåòü Ôåéñòåëÿ
Ðèñ.: ß÷åéêà Ôåéñòåëÿ
Ðèñ.: Õîðñò Ôåéñòåëü
22. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Íîâîå âðåìÿ
Ñåòü Ôåéñòåëÿ
Ðèñ.: Øèôðîâàíèå
Ðèñ.: Äåøèôðîâàíèå
23. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Íîâîå âðåìÿ
Êðèïòîãðàôèÿ ñ îòêðûòûì êëþ÷îì
Ðèñ.: Ìàðòèí Õåëëìàí
Ðèñ.: Óèòôèëä Äèôôè
24. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Íîâîå âðåìÿ
Êðèïòîãðàôèÿ ñ îòêðûòûì êëþ÷îì.
Àëãîðèòì Äèôôè-Õåëìàíà
25. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Íîâîå âðåìÿ
Êðèïòîãðàôèÿ ñ îòêðûòûì êëþ÷îì.
Àëãîðèòì RSA
Àäè Øàìèð, Ðîíàëüä Ðèâåñò, Ëåîíàðä Ìàêñ Àäëåìàí
26. Ëåêöèÿ 2 Èñòîðèÿ êðèïòîãðàôèè
Íîâîå âðåìÿ
Êðèïòîãðàôèÿ ñ îòêðûòûì êëþ÷îì.
Àëãîðèòì RSA