Полиалфавитный шифр
Полиалфавитный шифр (многоалфавитный шифр) — совокупность шифров простой замены, которые используются для шифрования очередного символа открытого текста согласно некоторому правилу.
Суть полиалфавитного шифра заключается в циклическом применении нескольких моноалфавитных шифров к определённому числу букв шифруемого текста. Предположим, что имеется некоторое сообщение x1 , x2 , x3 , …, xn , …, x2n, …, которое необходимо зашифровать, а также для использования полиалфавитного шифра взяли n моноалфавитных шифров. В данном случае к первой букве применяется первый моноалфавитный шифр, ко второй букве — второй, к третьей — третий, …, к n-ой букве — n-ый, а к (n+1)-ой вновь первый, и так далее, пока все сообщение не будет зашифровано. Таким образом, получается довольно-таки сложная последовательность, вскрыть которую сложнее нежели моноалфавитный шифр. Важным эффектом, достигаемым при использовании полиалфавитного шифра, является маскировка частот появления тех или иных букв в тексте, чего лишены шифры простой замены.
Исторические сведения
История криптоанализа берет своё начало с моноалфавитных шифров. Данный шифр обеспечивал необходимую секретность передаваемым сообщениям до тех пор, пока развитие частотного криптоанализа не разрушило его стойкость. Первым слабость таких шифров к частотному криптоанализу показал ещё в IX веке арабский философ и математик Аль-Кинди в своем труде «Манускрипт о дешифровке криптографических сообщений». В Европе моноалфавитные шифры пользовались большой популярностью вплоть до XV века. Ярким примером ненадежности этого шифра послужила казнь Марии Стюарт в 1587 году. Доказательством заговора против английской королевы Елизаветы стало расшифрованное письмо Марии Стюарт к Энтони Бабингтону.
Таким образом, возникла потребность в создании более совершенного способа защиты информации, и на смену моноалфавитным шифрам пришли полиалфавитные. В шестидесятых годах XV века итальянский учёный и архитектор Леон Баттиста Альберти (итал. Leone Battista Alberti), стремясь получить устойчивый к частотному криптоанализу шифр, одним из первых начал применять вместо одного секретного алфавита два или более, переходя от одного к другому по некоторому правилу. Однако довести эту систему до полноценной предстояло его последователям.
Значительного результата достиг немецкий монах Иоганн Тритемий (лат. Iohannes Trithemius). Согласно его методу очередная буква заменяется символом из собственного шифралфавита, причем каждый следующий алфавит получается из предыдущего путём сдвига на одну букву. Совокупность этих шифров сдвига, записанных по порядку один под другим, называется таблицей Тритемия.
В 1553 году итальянец (итал. Giovan Battista Bellaso) в брошюре «Шифр синьора Джованни Белласо» (итал. «La cifra del. Sig. Giovan Battista Belaso») предложил усовершенствовать данный метод с помощью введения ключевого слова. Буквы этого слова последовательно записываются над шифруемым текстом, таким образом, каждая буква ключа указывает на определённый шифралфавит из таблицы Тритемия.
В то же время итальянский врач и учёный Джамбаттиста делла Порта (итал. Giambattista della Porta) поставил под сомнение надежность полиалфавитных шифров. Анализируя методы шифрования, предложенные Тритемием и Белласо, он выявил некоторые закономерности, с помощью которых разработал способы вскрытия данных шифров. Однако Порта не смог распространить свои наблюдения на полиалфавитные шифры в целом, в связи с чем данный вид шифрования продолжил считаться надежным на протяжении следующих трехсот лет.
Следующим значимым представителем истории развития описываемых шифров считается французский криптограф Блез де Виженер (фр. Blaise de Vigenère). Опираясь на труды своих предшественников, он разработал способ шифрования, схожий с предложенным ранее Джованни Белласо. Основное отличие заключалось в том, как выбирается шифралфавит для очередной буквы. Виженер предложил использовать в качестве ключа какой-либо другой открытый текст. Данный метод шифрования, известный в наше время как шифр Виженера, он привел в своей работе «Трактат о шифрах» (фр. «Traicté des Chiffres») в 1585 году.
Несмотря на стойкость к криптоанализу того времени, полиалфавитные шифры долгое время не получали широкого распространения в связи со сложностью их использования. Для повседневных целей обычных людей было достаточно моноалфавитных шифров, а для военных и дипломатических целей государство большое внимание уделяло скорости и простоте шифрования. Для этого применялись некие промежуточные шифры, вскрытие которых требовало больше усилий по сравнению с моноалфавитными шифрами, но при этом их использование было проще полиалфавитных.
С развитием «Черных кабинетов» в странах Европы в XVIII веке все шифры моноалфавитной замены потеряли всякую надежность. Этот факт способствовал вынужденному переходу к использованию полиалфавитных шифров. Другой причиной популяризации более сложного вида шифрования стало развитие телеграфа и возникшая необходимость в защите сообщений от перехвата.
В 1863 году Фридрих Касиски (нем. Friedrich Wilhelm Kasiski) нашел способ вскрытия шифра Виженера с коротким кодовым словом, использование которого было наиболее распространено. В случае, когда шифрование производилось с помощью соразмерного с открытым текстом ключа, кодовая фраза может быть подобрана при условии, что она состоит из осмысленных слов. Попытки изобрести новый стойкий к взлому шифр долгое время не приводили к успеху, поэтому криптографы придумывали такие реализации существующих полиалфавитных шифров, чтобы избежать их вскрытия с помощью метода Касиски и метода подбора кодового слова. Например, майор армии США Джозеф Моборн (англ. Joseph Mauborgne) в конце Первой мировой войны изобрел шифрблокнот одноразового назначения. На каждую страницу блокнота записывалась последовательность из сотен случайных букв, которая использовалась в качестве одноразового ключа для шифруемого сообщения. Также создавался идентичный блокнот, с помощью которого осуществлялась дешифровка получателем сообщения. После использования соответствующая страница каждого блокнота уничтожалась. Однако многие реализации не получили широкого применения в связи со сложностями их использования.
На рубеже XIX века Томас Джефферсон (англ. Thomas Jefferson) предпринял попытку механизировать процесс шифрования, создав одну из первых роторных машин (известную также как цилиндр Джефферсона), которая позволила облегчить использование полиалфавитных шифров замены. Наибольшее распространение роторные машины получили в XX веке. Такие машины обеспечивали повышенную степень криптостойкости и увеличивали скорость шифрования, что было особенно важно во время военных действий. Среди наиболее известных роторных систем можно выделить немецкую машину «Enigma», американское устройство «Sigaba», а также машину «Турех» из Великобритании. С появлением ЭВМ в 1940-х гг. стало возможным вскрытие роторных криптосистем. Со временем полиалфавитные шифры отошли на второй план, а на смену им пришли новые более надежные методы шифрования.
Криптоанализ полиалфавитных шифров
Метод Касиски
Взлом полиалфавитного шифра в 1863 году в своей книге «Тайнопись и искусство дешифрования»(нем. «Die Geheimschriften und die Dechiffrirkunst») описал отставной офицер прусской армии Фридрих Касиски (нем. Friedrich Kasiski). Данный метод применим для шифров с коротким ключевым словом, так как основан на поиске повторяющихся последовательностей символов в шифротексте. Длина ключа определяет количество вариантов, которыми может быть зашифрована одна и та же последовательность в открытом тексте. Таким образом, можно предположить, что количество букв между повторяющимися последовательностями в шифротексте кратно длине кодового слова. Далее криптоаналитик определяет вероятное число символов в кодовом слове путём подбора общих делителей для всех интервалов между повторениями. На заключительном этапе первоначальный шифротекст рассматривается как несколько моноалфавитных шифров, к которым применяется частотный криптоанализ.
Этот метод взлома полиалфавитного шифра был разработан ещё в 1854 году Чарльзом Бэббиджем (англ. Charles Babbage). Однако в связи с тем, что он не опубликовал результаты своего труда, об этом стало известно только в XX веке. Именно поэтому такого рода способ дешифровки связывают с именем Фридриха Касиски, а также носит название «Метод Касиски».
Индекс совпадений
В 1920 году была опубликована выдающаяся монография под названием «Индекс совпадения и его применение в криптоанализе» (англ. «Index of Coincidence and Its Applications in Cryptography»). Её автором является известный криптоаналитик того времени Уильям Фридман (англ. William Frederick Friedman). Он заинтересовался поиском способа вскрытия шифра Виженера со случайным длинным ключом. В своем анализе он впервые обратился к статистическим методам, рассмотрев текст, как единый объект с взаимосвязанными элементами. Благодаря работам Фридмана появилось понятие «индекса совпадений», а криптоанализ обогатился средствами из категории статистических исследований.
Пример применения
В качестве примера зашифруем фразу «divert troops to east ridge» с помощью шифра Виженера, используя ключевое слово «WHITE». Изначально буквы кодового слова поочередно записываются над открытым текстом. Ключевое слово повторяется до того момента, пока каждой букве шифруемого сообщения не будет соответствовать определённая буква используемого ключа. Далее для получения шифротекста воспользуемся квадратом Виженера. Каждой букве ключевого слова ставится в соответствие строка, начинающаяся с той же буквы. Таким методом определяется шифралфавит, которым будет зашифрована каждая буква открытого текста. То есть для шифрования первого символа «d» используется 23-я строка квадрата Виженера. Следующий этап — нахождение буквы, которая стоит на пересечении столбца, начинающегося с «d», и соответствующей ей строкой-шифралфавитом. В данном случае это буква «Z», она и является первым символом шифротекста. Аналогичным образом поступаем с каждой буквой исходной фразы.
Чтобы расшифровать полученное сообщение, необходимо проделать те же действия, что и при зашифровке, с одним лишь отличием: теперь буква, которая находится на пересечении строки-шифралфавита и столбца, начинающегося с искомой буквы открытого текста, известна.
Примечания
- Сингх С. Шифр Марии Стюарт, королевы Шотландии // Книга шифров:тайная история шифров и их расшифровки = The Code Book: The Secret History of Codes and Code-breaking / пер. с англ. А. Галыгин. — Москва: АСТ, Астрель, 2009. — 447 с. — P. 15—61. — ISBN 978-5-17-038477-8.
- Яковлев А. В., Безбогов А. А., Родин В. В., Шамкин В. Н. история криптографии // Криптографическая защита информации. — Тамбов: Издательство ТГТУ, 2006. — 140 с. — P. 6—9. — 100 экз. — ISBN 5-8265-0503-6.
- Сингх С. Нераскрываемый шифр // Книга шифров:тайная история шифров и их расшифровки = The Code Book: The Secret History of Codes and Code-breaking / пер. с англ. А. Галыгин. — Москва: АСТ, Астрель, 2009. — 447 с. — P. 62—119. — ISBN 978-5-17-038477-8.
- Fred Cohen. A Short History of Cryptography // Introductory Information Protection. — 1987. — ISBN 1-878109-05-7. (недоступная ссылка)
- David Kahn. On the Origin of a Species // The Codebreakers — The Story of Secret Writing. — New York: Charles Scribner's Sons, 1967. — 473 с. — ISBN 0-684-83130-9.
- Сингх С. Механизация шифрования // Книга шифров:тайная история шифров и их расшифровки = The Code Book: The Secret History of Codes and Code-breaking / пер. с англ. А. Галыгин. — Москва: АСТ, Астрель, 2009. — 447 с. — P. 120—165. — ISBN 978-5-17-038477-8.
- Алферов А. П., Зубов А. Ю. , Кузьмин А. С., Черёмушкин А. В. Исторический очерк развития криптографии // Основы криптографии / под ред. Т. А. Денисовой. — 2-е. — Москва: Гелиос АРВ, 2002. — С. 8-59. — 480 с. — 3000 экз. — ISBN 5-85438-025-0.
- Алферов А. П., Зубов А. Ю. , Кузьмин А. С., Черёмушкин А. В. Шифры гаммирования // Основы криптографии / под ред. Т. А. Денисовой. — 2-е. — Москва: Гелиос АРВ, 2002. — С. 126-155. — 480 с. — 3000 экз. — ISBN 5-85438-025-0.
- David Kahn. Two Americans // The Codebreakers — The Story of Secret Writing. — New York: Charles Scribner's Sons, 1967. — 473 с. — ISBN 0-684-83130-9.
- Greg Goebel. US Codebreakers In The Shadow Of War // Codes, Ciphers, & Codebreaking. — 2009. Архивировано 16 января 2010 года.
Литература
- David Kahn. The Codebreakers — The Story of Secret Writing. — New York: Charles Scribner's Sons, 1967. — 473 с. — ISBN 0-684-83130-9.
- Сингх С. Книга шифров:тайная история шифров и их расшифровки = The Code Book: The Secret History of Codes and Code-breaking / пер. с англ. А. Галыгин. — Москва: АСТ, Астрель, 2009. — Т. 2. — 447 с. — ISBN 978-5-17-038477-8.
- Fred Cohen. A Short History of Cryptography // Introductory Information Protection. — 1987. — ISBN 1-878109-05-7. (недоступная ссылка)
- Яковлев А. В., Безбогов А. А., Родин В. В., Шамкин В. Н. Криптографическая защита информации. — Тамбов: Издательство ТГТУ, 2006. — 140 с. — 100 экз. — ISBN 5-8265-0503-6.
- Алферов А. П., Зубов А. Ю. , Кузьмин А. С., Черёмушкин А. В. Основы криптографии / под ред. Т. А. Денисовой. — 2-е. — Москва: Гелиос АРВ, 2002. — 480 с. — 3000 экз. — ISBN 5-85438-025-0.
Эта статья входит в число добротных статей русскоязычного раздела Википедии. |
Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Полиалфавитный шифр, Что такое Полиалфавитный шифр? Что означает Полиалфавитный шифр?
Polialfavitnyj shifr mnogoalfavitnyj shifr sovokupnost shifrov prostoj zameny kotorye ispolzuyutsya dlya shifrovaniya ocherednogo simvola otkrytogo teksta soglasno nekotoromu pravilu Sut polialfavitnogo shifra zaklyuchaetsya v ciklicheskom primenenii neskolkih monoalfavitnyh shifrov k opredelyonnomu chislu bukv shifruemogo teksta Predpolozhim chto imeetsya nekotoroe soobshenie x1 x2 x3 xn x2n kotoroe neobhodimo zashifrovat a takzhe dlya ispolzovaniya polialfavitnogo shifra vzyali n monoalfavitnyh shifrov V dannom sluchae k pervoj bukve primenyaetsya pervyj monoalfavitnyj shifr ko vtoroj bukve vtoroj k tretej tretij k n oj bukve n yj a k n 1 oj vnov pervyj i tak dalee poka vse soobshenie ne budet zashifrovano Takim obrazom poluchaetsya dovolno taki slozhnaya posledovatelnost vskryt kotoruyu slozhnee nezheli monoalfavitnyj shifr Vazhnym effektom dostigaemym pri ispolzovanii polialfavitnogo shifra yavlyaetsya maskirovka chastot poyavleniya teh ili inyh bukv v tekste chego lisheny shifry prostoj zameny Istoricheskie svedeniyaOdno iz pisem Entoni Babingtona 1586 god Istoriya kriptoanaliza beret svoyo nachalo s monoalfavitnyh shifrov Dannyj shifr obespechival neobhodimuyu sekretnost peredavaemym soobsheniyam do teh por poka razvitie chastotnogo kriptoanaliza ne razrushilo ego stojkost Pervym slabost takih shifrov k chastotnomu kriptoanalizu pokazal eshyo v IX veke arabskij filosof i matematik Al Kindi v svoem trude Manuskript o deshifrovke kriptograficheskih soobshenij V Evrope monoalfavitnye shifry polzovalis bolshoj populyarnostyu vplot do XV veka Yarkim primerom nenadezhnosti etogo shifra posluzhila kazn Marii Styuart v 1587 godu Dokazatelstvom zagovora protiv anglijskoj korolevy Elizavety stalo rasshifrovannoe pismo Marii Styuart k Entoni Babingtonu Takim obrazom voznikla potrebnost v sozdanii bolee sovershennogo sposoba zashity informacii i na smenu monoalfavitnym shifram prishli polialfavitnye V shestidesyatyh godah XV veka italyanskij uchyonyj i arhitektor Leon Battista Alberti ital Leone Battista Alberti stremyas poluchit ustojchivyj k chastotnomu kriptoanalizu shifr odnim iz pervyh nachal primenyat vmesto odnogo sekretnogo alfavita dva ili bolee perehodya ot odnogo k drugomu po nekotoromu pravilu Odnako dovesti etu sistemu do polnocennoj predstoyalo ego posledovatelyam Znachitelnogo rezultata dostig nemeckij monah Iogann Tritemij lat Iohannes Trithemius Soglasno ego metodu ocherednaya bukva zamenyaetsya simvolom iz sobstvennogo shifralfavita prichem kazhdyj sleduyushij alfavit poluchaetsya iz predydushego putyom sdviga na odnu bukvu Sovokupnost etih shifrov sdviga zapisannyh po poryadku odin pod drugim nazyvaetsya tablicej Tritemiya La cifra del Sig Giovan Bastista Belaso 1553 V 1553 godu italyanec ital Giovan Battista Bellaso v broshyure Shifr sinora Dzhovanni Bellaso ital La cifra del Sig Giovan Battista Belaso predlozhil usovershenstvovat dannyj metod s pomoshyu vvedeniya klyuchevogo slova Bukvy etogo slova posledovatelno zapisyvayutsya nad shifruemym tekstom takim obrazom kazhdaya bukva klyucha ukazyvaet na opredelyonnyj shifralfavit iz tablicy Tritemiya Kvadrat Vizhenera tabula recta Ispolzuetsya v processe shifrovaniya i deshifrovaniya V to zhe vremya italyanskij vrach i uchyonyj Dzhambattista della Porta ital Giambattista della Porta postavil pod somnenie nadezhnost polialfavitnyh shifrov Analiziruya metody shifrovaniya predlozhennye Tritemiem i Bellaso on vyyavil nekotorye zakonomernosti s pomoshyu kotoryh razrabotal sposoby vskrytiya dannyh shifrov Odnako Porta ne smog rasprostranit svoi nablyudeniya na polialfavitnye shifry v celom v svyazi s chem dannyj vid shifrovaniya prodolzhil schitatsya nadezhnym na protyazhenii sleduyushih trehsot let Sleduyushim znachimym predstavitelem istorii razvitiya opisyvaemyh shifrov schitaetsya francuzskij kriptograf Blez de Vizhener fr Blaise de Vigenere Opirayas na trudy svoih predshestvennikov on razrabotal sposob shifrovaniya shozhij s predlozhennym ranee Dzhovanni Bellaso Osnovnoe otlichie zaklyuchalos v tom kak vybiraetsya shifralfavit dlya ocherednoj bukvy Vizhener predlozhil ispolzovat v kachestve klyucha kakoj libo drugoj otkrytyj tekst Dannyj metod shifrovaniya izvestnyj v nashe vremya kak shifr Vizhenera on privel v svoej rabote Traktat o shifrah fr Traicte des Chiffres v 1585 godu Nesmotrya na stojkost k kriptoanalizu togo vremeni polialfavitnye shifry dolgoe vremya ne poluchali shirokogo rasprostraneniya v svyazi so slozhnostyu ih ispolzovaniya Dlya povsednevnyh celej obychnyh lyudej bylo dostatochno monoalfavitnyh shifrov a dlya voennyh i diplomaticheskih celej gosudarstvo bolshoe vnimanie udelyalo skorosti i prostote shifrovaniya Dlya etogo primenyalis nekie promezhutochnye shifry vskrytie kotoryh trebovalo bolshe usilij po sravneniyu s monoalfavitnymi shiframi no pri etom ih ispolzovanie bylo proshe polialfavitnyh S razvitiem Chernyh kabinetov v stranah Evropy v XVIII veke vse shifry monoalfavitnoj zameny poteryali vsyakuyu nadezhnost Etot fakt sposobstvoval vynuzhdennomu perehodu k ispolzovaniyu polialfavitnyh shifrov Drugoj prichinoj populyarizacii bolee slozhnogo vida shifrovaniya stalo razvitie telegrafa i voznikshaya neobhodimost v zashite soobshenij ot perehvata V 1863 godu Fridrih Kasiski nem Friedrich Wilhelm Kasiski nashel sposob vskrytiya shifra Vizhenera s korotkim kodovym slovom ispolzovanie kotorogo bylo naibolee rasprostraneno V sluchae kogda shifrovanie proizvodilos s pomoshyu sorazmernogo s otkrytym tekstom klyucha kodovaya fraza mozhet byt podobrana pri uslovii chto ona sostoit iz osmyslennyh slov Popytki izobresti novyj stojkij k vzlomu shifr dolgoe vremya ne privodili k uspehu poetomu kriptografy pridumyvali takie realizacii sushestvuyushih polialfavitnyh shifrov chtoby izbezhat ih vskrytiya s pomoshyu metoda Kasiski i metoda podbora kodovogo slova Naprimer major armii SShA Dzhozef Moborn angl Joseph Mauborgne v konce Pervoj mirovoj vojny izobrel shifrbloknot odnorazovogo naznacheniya Na kazhduyu stranicu bloknota zapisyvalas posledovatelnost iz soten sluchajnyh bukv kotoraya ispolzovalas v kachestve odnorazovogo klyucha dlya shifruemogo soobsheniya Takzhe sozdavalsya identichnyj bloknot s pomoshyu kotorogo osushestvlyalas deshifrovka poluchatelem soobsheniya Posle ispolzovaniya sootvetstvuyushaya stranica kazhdogo bloknota unichtozhalas Odnako mnogie realizacii ne poluchili shirokogo primeneniya v svyazi so slozhnostyami ih ispolzovaniya Cilindr Dzheffersona Na rubezhe XIX veka Tomas Dzhefferson angl Thomas Jefferson predprinyal popytku mehanizirovat process shifrovaniya sozdav odnu iz pervyh rotornyh mashin izvestnuyu takzhe kak cilindr Dzheffersona kotoraya pozvolila oblegchit ispolzovanie polialfavitnyh shifrov zameny Naibolshee rasprostranenie rotornye mashiny poluchili v XX veke Takie mashiny obespechivali povyshennuyu stepen kriptostojkosti i uvelichivali skorost shifrovaniya chto bylo osobenno vazhno vo vremya voennyh dejstvij Sredi naibolee izvestnyh rotornyh sistem mozhno vydelit nemeckuyu mashinu Enigma amerikanskoe ustrojstvo Sigaba a takzhe mashinu Tureh iz Velikobritanii S poyavleniem EVM v 1940 h gg stalo vozmozhnym vskrytie rotornyh kriptosistem So vremenem polialfavitnye shifry otoshli na vtoroj plan a na smenu im prishli novye bolee nadezhnye metody shifrovaniya Kriptoanaliz polialfavitnyh shifrovOsnovnaya statya Kriptoanaliz polialfavitnyh shifrov Metod Kasiski Vzlom polialfavitnogo shifra v 1863 godu v svoej knige Tajnopis i iskusstvo deshifrovaniya nem Die Geheimschriften und die Dechiffrirkunst opisal otstavnoj oficer prusskoj armii Fridrih Kasiski nem Friedrich Kasiski Dannyj metod primenim dlya shifrov s korotkim klyuchevym slovom tak kak osnovan na poiske povtoryayushihsya posledovatelnostej simvolov v shifrotekste Dlina klyucha opredelyaet kolichestvo variantov kotorymi mozhet byt zashifrovana odna i ta zhe posledovatelnost v otkrytom tekste Takim obrazom mozhno predpolozhit chto kolichestvo bukv mezhdu povtoryayushimisya posledovatelnostyami v shifrotekste kratno dline kodovogo slova Dalee kriptoanalitik opredelyaet veroyatnoe chislo simvolov v kodovom slove putyom podbora obshih delitelej dlya vseh intervalov mezhdu povtoreniyami Na zaklyuchitelnom etape pervonachalnyj shifrotekst rassmatrivaetsya kak neskolko monoalfavitnyh shifrov k kotorym primenyaetsya chastotnyj kriptoanaliz Etot metod vzloma polialfavitnogo shifra byl razrabotan eshyo v 1854 godu Charlzom Bebbidzhem angl Charles Babbage Odnako v svyazi s tem chto on ne opublikoval rezultaty svoego truda ob etom stalo izvestno tolko v XX veke Imenno poetomu takogo roda sposob deshifrovki svyazyvayut s imenem Fridriha Kasiski a takzhe nosit nazvanie Metod Kasiski Uilyam FridmanIndeks sovpadenij V 1920 godu byla opublikovana vydayushayasya monografiya pod nazvaniem Indeks sovpadeniya i ego primenenie v kriptoanalize angl Index of Coincidence and Its Applications in Cryptography Eyo avtorom yavlyaetsya izvestnyj kriptoanalitik togo vremeni Uilyam Fridman angl William Frederick Friedman On zainteresovalsya poiskom sposoba vskrytiya shifra Vizhenera so sluchajnym dlinnym klyuchom V svoem analize on vpervye obratilsya k statisticheskim metodam rassmotrev tekst kak edinyj obekt s vzaimosvyazannymi elementami Blagodarya rabotam Fridmana poyavilos ponyatie indeksa sovpadenij a kriptoanaliz obogatilsya sredstvami iz kategorii statisticheskih issledovanij Primer primeneniyaKvadrat Vizhenera Sinim cvetom vydeleny ispolzuemye shifralfavity opredelyaemye klyuchevym slovom WHITE Zelyonym cvetom vydelen otkrytyj alfavit V kachestve primera zashifruem frazu divert troops to east ridge s pomoshyu shifra Vizhenera ispolzuya klyuchevoe slovo WHITE Iznachalno bukvy kodovogo slova poocheredno zapisyvayutsya nad otkrytym tekstom Klyuchevoe slovo povtoryaetsya do togo momenta poka kazhdoj bukve shifruemogo soobsheniya ne budet sootvetstvovat opredelyonnaya bukva ispolzuemogo klyucha Dalee dlya polucheniya shifroteksta vospolzuemsya kvadratom Vizhenera Kazhdoj bukve klyuchevogo slova stavitsya v sootvetstvie stroka nachinayushayasya s toj zhe bukvy Takim metodom opredelyaetsya shifralfavit kotorym budet zashifrovana kazhdaya bukva otkrytogo teksta To est dlya shifrovaniya pervogo simvola d ispolzuetsya 23 ya stroka kvadrata Vizhenera Sleduyushij etap nahozhdenie bukvy kotoraya stoit na peresechenii stolbca nachinayushegosya s d i sootvetstvuyushej ej strokoj shifralfavitom V dannom sluchae eto bukva Z ona i yavlyaetsya pervym simvolom shifroteksta Analogichnym obrazom postupaem s kazhdoj bukvoj ishodnoj frazy Chtoby rasshifrovat poluchennoe soobshenie neobhodimo prodelat te zhe dejstviya chto i pri zashifrovke s odnim lish otlichiem teper bukva kotoraya nahoditsya na peresechenii stroki shifralfavita i stolbca nachinayushegosya s iskomoj bukvy otkrytogo teksta izvestna PrimechaniyaSingh S Shifr Marii Styuart korolevy Shotlandii Kniga shifrov tajnaya istoriya shifrov i ih rasshifrovki The Code Book The Secret History of Codes and Code breaking per s angl A Galygin Moskva AST Astrel 2009 447 s P 15 61 ISBN 978 5 17 038477 8 Yakovlev A V Bezbogov A A Rodin V V Shamkin V N istoriya kriptografii Kriptograficheskaya zashita informacii Tambov Izdatelstvo TGTU 2006 140 s P 6 9 100 ekz ISBN 5 8265 0503 6 Singh S Neraskryvaemyj shifr Kniga shifrov tajnaya istoriya shifrov i ih rasshifrovki The Code Book The Secret History of Codes and Code breaking per s angl A Galygin Moskva AST Astrel 2009 447 s P 62 119 ISBN 978 5 17 038477 8 Fred Cohen A Short History of Cryptography Introductory Information Protection 1987 ISBN 1 878109 05 7 nedostupnaya ssylka David Kahn On the Origin of a Species The Codebreakers The Story of Secret Writing New York Charles Scribner s Sons 1967 473 s ISBN 0 684 83130 9 Singh S Mehanizaciya shifrovaniya Kniga shifrov tajnaya istoriya shifrov i ih rasshifrovki The Code Book The Secret History of Codes and Code breaking per s angl A Galygin Moskva AST Astrel 2009 447 s P 120 165 ISBN 978 5 17 038477 8 Alferov A P Zubov A Yu Kuzmin A S Cheryomushkin A V Istoricheskij ocherk razvitiya kriptografii Osnovy kriptografii pod red T A Denisovoj 2 e Moskva Gelios ARV 2002 S 8 59 480 s 3000 ekz ISBN 5 85438 025 0 Alferov A P Zubov A Yu Kuzmin A S Cheryomushkin A V Shifry gammirovaniya Osnovy kriptografii pod red T A Denisovoj 2 e Moskva Gelios ARV 2002 S 126 155 480 s 3000 ekz ISBN 5 85438 025 0 David Kahn Two Americans The Codebreakers The Story of Secret Writing New York Charles Scribner s Sons 1967 473 s ISBN 0 684 83130 9 Greg Goebel US Codebreakers In The Shadow Of War Codes Ciphers amp Codebreaking 2009 Arhivirovano 16 yanvarya 2010 goda LiteraturaDavid Kahn The Codebreakers The Story of Secret Writing New York Charles Scribner s Sons 1967 473 s ISBN 0 684 83130 9 Singh S Kniga shifrov tajnaya istoriya shifrov i ih rasshifrovki The Code Book The Secret History of Codes and Code breaking per s angl A Galygin Moskva AST Astrel 2009 T 2 447 s ISBN 978 5 17 038477 8 Fred Cohen A Short History of Cryptography Introductory Information Protection 1987 ISBN 1 878109 05 7 nedostupnaya ssylka Yakovlev A V Bezbogov A A Rodin V V Shamkin V N Kriptograficheskaya zashita informacii Tambov Izdatelstvo TGTU 2006 140 s 100 ekz ISBN 5 8265 0503 6 Alferov A P Zubov A Yu Kuzmin A S Cheryomushkin A V Osnovy kriptografii pod red T A Denisovoj 2 e Moskva Gelios ARV 2002 480 s 3000 ekz ISBN 5 85438 025 0 Eta statya vhodit v chislo dobrotnyh statej russkoyazychnogo razdela Vikipedii
