ІНДЕКС ЗБІГУ ДЛЯ ОСМИСЛЕНИХ ТЕКСТІВ УКРАЇНСЬКОЮ МОВОЮ

Автор(и)

  • С.О. Сушко
  • Л.Я. Фомичова
  • П.C. Киценко

DOI:

https://doi.org/10.18372/2410-7840.12.1983

Анотація

Як відомо, злам шифру модульного гамирування, для якого гама є періодичною послідовністю знаків абетки, проводиться в два етапи [1-4], на першому з яких обчислюється період гами, а на другому - знаходиться сама гама. Для визначення періоду гами застосовується тест Казіскі[5], оснований на періодичності потоку ключів і частому повторюванні певних буквосполучень у природних мовах. Це означає, що коли в криптограмі зустрічаються два однакових відрізка, то з великою імовірністю відстань між ними кратна довжині періоду гами. Для уточнення періоду гами і її подальшого визначення використовують уведений у практику криптоаналізу У.Фридманом [1] індекс збігу -ймовірність збігу двох навмання вибраних букв у рядку довжини П, складеному з букв абетки.

Посилання

Friedman W.F. The Index of Coincidence and Its Application in Cryhtography. Riverbank Publication, 1920, № 22. Geneva IL: Riverbank Labs.

King J., Bahler D. An Implementation of Probabilistic Relaxation in the Cryptanalysis of Simple Substitution Ciphers. Cryptologia, 1992, № 16(3), p. 215 - 225.

Matthews R. An Empirical Method for Finding the Keylenght of Periodic Ciphers. Cryptologia, 1988, № 12(4), p. 220 - 224.

Конхейм А.Г. Основы криптографии. Москва, «Радио и связь», 1987, 412 С.

Kasiski, F.W. 1863. Die Geheimschriften und die Dechiffrir-Kunst. Berlin: E. S. Mittler und Sohn

Вербіцький О.В. Вступ до криптології. Видавництво науково-технічнї літератури, Львів 1998, 247 с.

Перебийніс В.І., Муравицька М.П., Дарчук Н.П. Частотні словники та їх використання. К.: Наукова думка, 1983.

Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушки А.В. Основі криптографии. Москва, Гелиос, 2002, 480 с.

Downloads

Як цитувати

Сушко, С., Фомичова, Л., & Киценко, П. (2010). ІНДЕКС ЗБІГУ ДЛЯ ОСМИСЛЕНИХ ТЕКСТІВ УКРАЇНСЬКОЮ МОВОЮ. Захист інформації, 12(4 (49). https://doi.org/10.18372/2410-7840.12.1983

Номер

Том 12 № 4 (49) (2010)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.