2. Øèôð Âèæåíåðà
Øèôð Âèæåíåðà (ôð. Chiffre de Vigenère) - ìåòîä ïîëèàëôàâèòíîãî øèôðîâàíèÿ áóêâåííîãî òåêñòà ñ èñïîëüçîâàíèåì êëþ÷åâîãî ñëîâà.
Ýòîò ìåòîä ÿâëÿåòñÿ ïðîñòîé ôîðìîé ìíîãîàëôàâèòíîé çàìåíû. Øèôð Âèæåíåðà èçîáðåòàëñÿ ìíîãîêðàòíî. Âïåðâûå ýòîò ìåòîä îïèñàë Äæîâàí Áàòòèñòà Áåëëàçî (èòàë. Giovan Battista Bellaso) â êíèãå La cifra del. Sig. Giovan Battista Bellaso â 1553 ãîäó, îäíàêî, â XIX âåêå ïîëó÷èë èìÿ Áëåçà Âèæåíåðà, ôðàíöóçñêîãî äèïëîìàòà. Ìåòîä ïðîñò äëÿ ïîíèìàíèÿ è ðåàëèçàöèè, îí ÿâëÿåòñÿ íåäîñòóïíûì äëÿ ïðîñòûõ ìåòîäîâ êðèïòîàíàëèçà.
.1 Èñòîðèÿ
Ïåðâîå òî÷íîå äîêóìåíòèðîâàííîå îïèñàíèå ìíîãîàëôàâèòíîãî øèôðà áûëî ñôîðìóëèðîâàíî Ëåîíîì Áàòòèñòà Àëüáåðòè <#"justify">.2 Îïèñàíèå
 øèôðå Öåçàðÿ <#"justify">ATTACKATDAWN
×åëîâåê, ïîñûëàþùèé ñîîáùåíèå, çàïèñûâàåò êëþ÷åâîå ñëîâî («LEMON») öèêëè÷åñêè äî òåõ ïîð, ïîêà åãî äëèíà íå áóäåò ñîîòâåòñòâîâàòü äëèíå èñõîäíîãî òåêñòà:
Ïåðâûé ñèìâîë èñõîäíîãî òåêñòà A çàøèôðîâàí ïîñëåäîâàòåëüíîñòüþ L, êîòîðàÿ ÿâëÿåòñÿ ïåðâûì ñèìâîëîì êëþ÷à. Ïåðâûé ñèìâîë L øèôðîâàííîãî òåêñòà íàõîäèòñÿ íà ïåðåñå÷åíèè ñòðîêè L è ñòîëáöà A â òàáëèöå Âèæåíåðà. Òî÷íî òàê æå äëÿ âòîðîãî ñèìâîëà èñõîäíîãî òåêñòà èñïîëüçóåòñÿ âòîðîé ñèìâîë êëþ÷à; òî åñòü âòîðîé ñèìâîë øèôðîâàííîãî òåêñòà X ïîëó÷àåòñÿ íà ïåðåñå÷åíèè ñòðîêè E è ñòîëáöà T. Îñòàëüíàÿ ÷àñòü èñõîäíîãî òåêñòà
øèôðóåòñÿ ïîäîáíûì ñïîñîáîì.
Èñõîäíûé òåêñò:ATTACKATDAWN
Êëþ÷:LEMONLEMONLE
Çàøèôðîâàííûé òåêñò: LXFOPVEFRNHR
Ðàñøèôðîâûâàíèå ïðîèçâîäèòñÿ ñëåäóþùèì îáðàçîì: íàõîäèì â òàáëèöå Âèæåíåðà ñòðîêó, ñîîòâåòñòâóþùóþ ïåðâîìó ñèìâîëó êëþ÷åâîãî ñëîâà; â äàííîé ñòðîêå íàõîäèì ïåðâûé ñèìâîë çàøèôðîâàííîãî òåêñòà. Ñòîëáåö, â êîòîðîì íàõîäèòñÿ äàííûé ñèìâîë, ñîîòâåòñòâóåò ïåðâîìó ñèìâîëó èñõîäíîãî òåêñòà. Ñëåäóþùèå ñèìâîëû çàøèôðîâàííîãî òåêñòà ðàñøèôðîâûâàþòñÿ ïîäîáíûì îáðàçîì.
Åñëè áóêâû A-Z ñîîòâåòñòâóþò ÷èñëàì 0-25, òî øèôðîâàíèå Âèæåíåðà ìîæíî çàïèñàòü â âèäå ôîðìóëû:
Ðàñøèôðîâêà:
Äîïóñòèì, ÷òî íàì íàäî çàøèôðîâàòü íåêèé òåêñò, ïåðâûì ñëîâîì êîòîðîãî ÿâëÿåòñÿ ñëîâî DANCE. Çàøèôðóåì ïåðâûå äâå áóêâû, à âñå îñòàëüíûå äåëàþòñÿ àíàëîãè÷íî.  ãðàôå «êëþ÷» ìíîãîêðàòíî ïîâòîðÿåì ñëîâî ABC, â ãðàôå «îòêðûòûé òåêñò» ïðèâîäèì îòêðûòûé òåêñò, â ãðàôå «øèôðîâàííûé òåêñò» ïðèâîäèì çàøèôðîâàííûé òåêñò:
Áåð¸ì ïåðâóþ áóêâó è ñìîòðèì, êàêàÿ áóêâà êëþ÷à íàõîäèòñÿ íàä íåé, à çàòåì ïîëó÷åííóþ áóêâó êëþ÷à íàõîäèì â ïåðâîì ñòîëáöå êâàäðàòà Âèæåíåðà, à øèôðóåìóþ áóêâó â ïåðâîé ñòðîêå, çàòåì ñìîòðèì, êàêàÿ áóêâà íàõîäèòñÿ íà ïåðåñå÷åíèè ïîëó÷åííîé ñòðîêè è ñòîëáöà - îíà è áóäåò çàøèôðîâàííîé áóêâîé:
 ðåçóëüòàòå ïîäîáíûõ îïåðàöèé ïîëó÷àåì DBPCF. Îáðàòèì âíèìàíèå íà òîò ôàêò, ÷òî äëèíà êëþ÷à ðàâíà ÷èñëó âñåõ ìîíîàëôàâèòíûõ øèôðîâ, ñóïåðïîçèöèåé êîòîðûõ ÿâëÿåòñÿ íàø ïîëèàëôàâèòíûé øèôð. Îäíîé èç ìîäèôèêàöèé äàííîãî ìåòîäà ÿâëÿåòñÿ èñïîëüçîâàíèå â êà÷åñòâå êëþ÷à âñåãî îòêðûòîãî òåêñòà (òî åñòü â ãðàôå «êëþ÷» ïðîñòî ïèøåòñÿ ïîäðÿä âåñü èñõîäíûé òåêñò), òîëüêî ñ îäíîé ïîïðàâêîé, íåîáõîäèìîé äëÿ çàïóòûâàíèÿ êðèïòîàíàëèòèêà: ïåðâóþ áóêâó êëþ÷à âûáåðåì ïðîèçâîëüíî, à äàëüøå óæå òåêñò ñîîáùåíèÿ: