Смекни!
smekni.com

Высокоуровневые методы информатики и программирования (стр. 3 из 6)

.3 Êðèïòîàíàëèç

Øèôð Âèæåíåðà «ðàçìûâàåò» õàðàêòåðèñòèêè ÷àñòîò ïîÿâëåíèÿ ñèìâîëîâ â òåêñòå, íî íåêîòîðûå îñîáåííîñòè ïîÿâëåíèÿ ñèìâîëîâ â òåêñòå îñòàþòñÿ. Ãëàâíûé íåäîñòàòîê øèôðà Âèæåíåðà ñîñòîèò â òîì, ÷òî åãî êëþ÷ ïîâòîðÿåòñÿ. Ïîýòîìó ïðîñòîé êðèïòîàíàëèç øèôðà ìîæåò áûòü ïîñòðîåí â äâà ýòàïà:

1.Ïîèñê äëèíû êëþ÷à. Ìîæíî àíàëèçèðîâàòü ðàñïðåäåëåíèå ÷àñòîò â çàøèôðîâàííîì òåêñòå ñ ðàçëè÷íûì ïðîðåæèâàíèåì. Òî åñòü áðàòü òåêñò, âêëþ÷àþùèé êàæäóþ 2-þ áóêâó çàøèôðîâàííîãî òåêñòà, ïîòîì êàæäóþ 3-þ è ò. ä. Êàê òîëüêî ðàñïðåäåëåíèå ÷àñòîò áóêâ áóäåò ñèëüíî îòëè÷àòüñÿ îò ðàâíîìåðíîãî (íàïðèìåð, ïî ýíòðîïèè), òî ìîæíî ãîâîðèòü î íàéäåííîé äëèíå êëþ÷à.

2.Êðèïòîàíàëèç. Ñîâîêóïíîñòü l-øèôðîâ Öåçàðÿ (ãäå l - íàéäåííàÿ äëèíà êëþ÷à), êîòîðûå ïî îòäåëüíîñòè ëåãêî âçëàìûâàþòñÿ.

Òåñòû Ôðèäìàíà è Êàñèñêè ìîãóò ïîìî÷ü îïðåäåëèòü äëèíó êëþ÷à.

.3.1Ìåòîä Êàñèñêè

 1863 ãîäó Ôðèäðèõ Êàñèñêè áûë ïåðâûì, êòî îïóáëèêîâàë óñïåøíûé àëãîðèòì àòàêè íà øèôð Âèæåíåðà, õîòÿ ×àðëüç Áåááèäæ <#"justify">Êëþ÷:ABCDEF AB CDEFA BCD EFABCDEFABCD

Èñõîäíûéòåêñò:CRYPTO IS SHORT FOR CRYPTOGRAPHY

Øèôðîâàííûéòåêñò: CSASXT IT UKSWT GQU GWYQVRKWAQJB

Çàøèôðîâàííûé òåêñò â äàííîì ñëó÷àå íå áóäåò ïîâòîðÿòü ïîñëåäîâàòåëüíîñòè ñèìâîëîâ, êîòîðûå ñîîòâåòñòâóþò ïîâòîðíûì ïîñëåäîâàòåëüíîñòÿì èñõîäíîãî òåêñòà.  äàííîì øèôðîâàííîì òåêñòå åñòü íåñêîëüêî ïîâòîðÿþùèõñÿ ñåãìåíòîâ, êîòîðûå ïîçâîëÿþò êðèïòîàíàëèòèêó íàéòè äëèíó êëþ÷à:

Êëþ÷:ABCDAB CD ABCDA BCD ABCDABCDABCDÈñõîäíûé òåêñò:CRYPTO IS SHORT FOR CRYPTOGRAPHYØèôðîâàííûé òåêñò:CSASTP KV SIQUT GQU CSASTPIUAQJB

Áîëåå äëèííûå ñîîáùåíèÿ äåëàþò òåñò áîëåå òî÷íûì, òàê êàê îíè âêëþ÷àþò â ñåáÿ áîëüøå ïîâòîðÿþùèõñÿ ñåãìåíòîâ çàøèôðîâàííîãî òåêñòà.  äàííîì øèôðîâàííîì òåêñòå åñòü íåñêîëüêî ïîâòîðÿþùèõñÿ ñåãìåíòîâ, êîòîðûå ïîçâîëÿþò êðèïòîàíàëèòèêó íàéòè äëèíó êëþ÷à:

Øèôðîâàííûé òåêñò:

Ðàññòîÿíèå ìåæäó ïîâòîðÿþùèìèñÿ DYDUXRMH ðàâíî 18, ýòî ïîçâîëÿåò ñäåëàòü âûâîä, ÷òî äëèíà êëþ÷à ðàâíà îäíîìó èç çíà÷åíèé: 18, 9, 6, 3 èëè 2. Ðàññòîÿíèå ìåæäó ïîâòîðÿþùèìèñÿ NQD ðàâíî 20. Èç ýòîãî ñëåäóåò, ÷òî äëèíà êëþ÷à ðàâíà 20 èëè 10, èëè 5, èëè 4 èëè 2. Ñðàâíèâàÿ âîçìîæíûå äëèíû êëþ÷åé, ìîæíî ñäåëàòü âûâîä, ÷òî äëèíà êëþ÷à (ïî÷òè íàâåðíÿêà) ðàâíà 2.

.3.2 Òåñò Ôðèäìàíà

Òåñò Ôðèäìàíà (èíîãäà íàçûâàåìûé êàïïà-òåñò) áûë èçîáðåòåí Âèëüÿìîì Ôðèäìàíîì â 1920 ãîäó. Ôðèäìàí èñïîëüçîâàë èíäåêñ ñîâïàäåíè <#"justify">

Èç íàáëþäåíèÿ çà ÷àñòîòîé ñîâïàäåíèÿ ñëåäóåò:

ãäå - ðàçìåð àëôàâèòà (26 ñèìâîëîâ äëÿ àíãëèéñêîãî ÿçûêà), - äëèíà òåêñòà, è äî - íàáëþäàåìûå ÷àñòîòû ïîâòîðåíèÿ ñèìâîëîâ çàøèôðîâàííîãî òåêñòà. Îäíàêî, ýòî òîëüêî ïðèáëèçèòåëüíîå çíà÷åíèå, òî÷íîñòü êîòîðîãî óâåëè÷èâàåòñÿ ïðè áîëüøåì ðàçìåðå òåêñòà. Íà ïðàêòèêå ýòî áûëî áû íåîáõîäèìî äëÿ ïåðåáîðà ðàçëè÷íûõ êëþ÷åé ïðèáëèæàÿñü ê èñõîäíîìó.