Учбово-методичний посібник для виконання лабораторних робіт з дисципліни „Основи теорії криптографії і криптоаналізу”, страница 42

Багатоалфавітна заміна

СЙЇСЇЙФУІФЙЙВЙЄЧГЇНТСЇФЦПДЦВУЯУЛИПКРЄФСЗІССФЇДРГОПВХІОЕТМЙЕТЕЇРЙПЄРКНВОИЛРІСІЛФУІТГІУЯФГОВТТСЙЕСАПРГЇОСЄЇТРТТФЗНИГКЖФЄОГГЇТДЕМСЄПЕСЛИДЙЮБЛРТДРХИЛУХЧХВНЦІЩРИШЇФППІДЛДЙЕЧЛТЙУУРЄФБОКРПИЗЕФФЙЙСЙЕСАПЗЙЇОСЄЇТРТТФВРІІДЛДХЖПАДЙУБЄНТГРЄТЇІЕКШВМСПЕСЦЄМФЦФЮСЕИТСЕІФЙЄІУРТГРНУСРПИУРЖЯІЦУЧГВРСАБНАПДЙЄІГЙФБЗХИВХЖБАМКЗГВФКНДСПІІТТГЙЖТННЗСОБТТСЙЕСЯЗХИЙЧУДИРПЛГРРКГЇВЄМББЦЮУВТЕПГОПДЙРІФСЖПДСФАФААПШКХІОЕТМЇЇЕЇЕГВУЯФГ

Проаналізуємо отримані результати:

Індекс відповідності для звичайного (незашифрованого) тексту і тексту, зашифрованого одноалфавітною заміною рівні. Це пояснюється тим, що при шифруванні методом одноалфавітної заміни розподіл частот символів у тексті не змінюється.

У незашифрованому тексті довжиною від 50 до 200 символів, індекс відповідності буде знаходитися в проміжку від 1,50 до 2,00. При подальшому збільшенні довжини тексту індекс відповідності буде наближатися до 1,86.

Індекс відповідності випадкового тексту наближається до 1.00, але він підлеглий тієї ж самої мінливості як індекс відповідності звичайного тексту. Маленькі повідомлення довжиною до 50 символів змінюють індекс відповідності в широких межах. Індекс відповідності для повідомлення довжиною від 50 до 200 символів може змінюватись від 0,75 до 1,25. Індекс відповідності для великих повідомлень наближається до 1.00 більш послідовно.[7]

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

Таким чином, отримуємо взаємозвязок між типом шифрування і індексом відповідності для шифртексту данного типу:

 – випадковий текст, гамування з великим періодом гами;

 – багатоалфавітна заміна з великим періодом ключа, гамування або взбивання;

 – одноалфавітна заміна, перстановка, звичайний текст.

Звичайно, усі числа є доволі наближеними.

Порядок виконання лабораторної роботи

1.  Вивчити основні відомості про криптоаналіз.

2.  У завданні відповідно до номеру студента у класному журналі дані шифртексти, зашифровані методом одноалфавітної або багатоалфавітної заміни.