Криптоаналіз історичних шифрів заміни

Abstract

Кваліфікаційна робота присвячена розробці програмного забезпечення для криптоаналізу історичних шифрів та дослідженню впливу частотного аналізу на них. В роботі обґрунтовано вибір програмного середовища розробки та вибір методів криптоаналізу моно- та поліалфавітних шифрів.. Розроблено програмне забезпечення, в якому реалізовано найпростіші методи криптоаналізу шифрів заміни, яке може бути використане в навчальних цілях для злому шифрованих текстів. В роботі використано відомі методи криптоаналізу для моноалфавітних, біграмних та поліалфавітних шифрів та проведено оцінку складності злому текстів, зашифрованих різними шифрами. Встановлено, що шифр Віженера є найбільш складним для взлому, особливо якщо період ключа достатньо великий, або текст достатньо короткий. Встановлено також, що всі ці методи використовують частотний аналіз, який можливий лише при достатній довжині шифротексту.

The qualification thesis is devoted to the development of software for cryptanalysis of historical ciphers and research of the influence of frequency analysis on them. The paper substantiates the choice of software development environment and the choice of methods of cryptanalysis of mono- and polyalphabetic ciphers. The known methods of cryptanalysis for monoalphabetic, bigram and polyalphabetic ciphers are used in the thesis and the complexity of hacking of texts encrypted with different ciphers is estimated. It is established that the Vigener cipher is the most difficult to crack, especially if the key period is long enough or the plaintext is short enough. It is also established that all these methods use frequency analysis, which is possible only with a sufficient length of ciphertext.