«аочное дистанционное образование с получением государственного диплома через Internet










ѕолучить информацию о поступлении
 
√лавна€ Ќовости  арта сайта ‘отоальбом √остева€ книга  онтакты

 

Ўифрование методом ÷езар€

»сторическим примером шифра замены €вл€етс€ шифр ÷езар€ (1 век до н.э.), описанный историком ƒревнего –има —ветонием. √ай ёлий ÷езарь использовал в своей переписке шифр собственного изобретени€.

ѕрименительно к современному русскому €зыку он состо€л в следующем. ¬ыписывалс€ алфавит: ј, Ѕ, ¬, √, ƒ, ≈, ...; затем под ним выписывалс€ тот же алфавит, но с циклическим сдвигом на 3 буквы влево:

јЅ¬√ƒ≈®∆«»… ЋћЌќѕ–—“”‘’÷„ЎўџЏ№Ёёя

√ƒ≈®∆«»… ЋћЌќѕ –—“”‘’÷ „Ў ўџЏ№ ЁёяјЅ¬

ѕри зашифровании буква ј замен€лась буквой √, Ѕ замен€лась на ƒ, ¬ - ≈ и так далее. “ак, например, слово Ђ–»ћї превращалось в слово Ђ”Ћѕї. ѕолучатель сообщени€ Ђ”Ћѕї искал эти буквы в нижней строке и по буквам над ними восстанавливал исходное слово Ђ–»ћї.  лючом в шифре ÷езар€ €вл€етс€ величина сдвига 2-й нижней строки алфавита. ѕреемник ёли€ ÷езар€ - ÷езарь јвгуст использовал тот же шифр, но с ключом - сдвиг 1. —лово Ђ–»ћї он в этом случае зашифровал бы в буквосочетание Ђ—…Ќї

≈стественное развитие шифра ÷езар€ очевидно: нижн€€ строка двухстрочной записи букв алфавита может быть с произвольным расположением этих букв. ≈сли в алфавитном расположении букв в нижней строке существу­ет всего 33 варианта ключей (число букв в русском алфавите), то при их про­извольном расположении число ключей становитс€ огромным. ќно равно 33! (33 факториал), т.е. приблизительно дес€ть в тридцать п€той степени. Ётот момент очень важен. ≈сли противник догадалс€ или получил сведе­ни€ об используемом шифре (а шифры используютс€ длительное врем€), то он может попробовать перебрать все варианты возможных секретных ключей при дешифровании перехваченной криптограммы. ¬ современных услови€х такой перебор в шифре ÷езар€ доступен ученику 5-6 классов средней школы. Ќо перебор 33! вариантов ключей зан€л бы даже при ис­пользовании современных Ё¬ћ столети€. ≈два ли найдетс€ дешифровалыцик, который даже в наши дни выбрал бы этот путь дешифровани€. ќднако во времена ÷езар€, когда царила всеобща€ неграмотность населе­ни€, сама возможность увидеть осмысленное сообщение за Ђабракадаб­ройї, даже составленной из знакомых букв, казалась неосуществимой.

¬о вс€ком случае, древнеримский историк —ветоний не приводит фактов дешифровани€ переписки ÷езар€. —ам ÷езарь всю жизнь ис­пользовал один и тот же ключ (сдвиг Ц 3). Ётим шифром он пользовалс€, в частности, дл€ обмена послани€ми с ÷ицероном.

“аким образом, в шифре ÷езар€ кажда€ буква замещаетс€ на букву, наход€щуюс€ k символами правее по модулю равному n количеству букв в алфавите (согласно —ветонию у ÷езар€ k=3 n=50):

Ck(j)=(j+k)(mod n).

ќчевидно, что обратной подстановкой €вл€етс€:

Ck-1(j)=—n-k=(j+n-k)(mod n)


”знать как сэкономить в кризис моно на сайте ekonom-it.ru

–еализаци€ моноалфавитных шифров ¬ведение ќсновные пон€ти€ и определени€ криптографии  лассификаци€ криптографических систем  лассификаци€ криптографических систем (продолжение) ќбщие сведени€ об объектно-ориентированном программировании  ќбъекты и классы в объектно-ориентированном программировании ѕринципы объектно-ориентированного программировани€ язык визуального программировани€ Delphi 7  омпоненты программы 


 
     
   
 


ѕриглашаем прин€ть участие в круглом столе!
подробнее   >>>
 

»нститут ћенеджмента, Ёкономики и »нноваций начинает набор на курсы повышени€ квалификации!
подробнее   >>>
 

”важемые студенты јЌќ ¬ѕќ »ћЁи»!
подробнее   >>>
 

Ќачинаетс€ набор на курсы повышени€ квалификации!
подробнее   >>>
 

ѕриглашаем прин€ть участие в конференци€х!
подробнее   >>>
 


все новости...

 


–ассылки Subscribe.Ru
—овременное образование
ѕодписатьс€ письмом