Лекция 2 - История криптографии

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

Ëåêöèÿ 2

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

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

2012 ãîä


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

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

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

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

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



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

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

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

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

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



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

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

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

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

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

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



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

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

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

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

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

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



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

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

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

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



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

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

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

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

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

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



Øèôð Öåçàðÿ


Ñðåäíèå âåêà

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

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

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

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

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

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

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


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

Ðîäæåð Áýêîí



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

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

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



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

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

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

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



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



XVI âåê

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



XVII-XVIII âåêà

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



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

Èñïîëüçóåì êëþ÷ ¾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




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

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

* * * * *

* O Y R Z

* * * * *

* * * * *

* * * * *

* * O * *

* B * *

* * * * *

* * R * *

* * Y * *




Z * * O *

* * * * *

* * * * *

R * * X *

* * * * *

* * * * *

* * * * *

Y O Z * R

* * * * *

* * * * *


Íîâîå âðåìÿ

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

Ðèñ.: Ýíèãìà

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



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

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

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

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



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

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

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



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

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



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

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

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



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

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




Àëãîðèòì RSA

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




Àëãîðèòì RSA

Лекция 2 - История криптографии

Documents

Transcript of Лекция 2 - История криптографии