Які проблеми з афінними шифрами?
2024Проблеми з афінним шифром Як коротко згадувалося раніше, афінний шифр не є безпечним шифром. Той факт, що це моноалфавітний алгоритм підстановки, означає, що його можна дуже легко зламати.
Основна слабкість шифру полягає в тому, що якщо криптоаналітик може виявити (за допомогою частотного аналізу, грубої сили, вгадування чи іншим чином) відкритий текст двох символів зашифрованого тексту, тоді ключ можна отримати шляхом одночасного вирішення рівняння.
Я вивчав деякі базові шифри та дізнався про афінний шифр, де функція шифрування задана ax+b(mod26) для алфавіту з 26 символів. Це а дуже ненадійний шифр, тож якщо він використовувався, то мав бути дуже давно.
Функція E(x)=(ax + b)MOD26 визначає дійсний афінний шифр якщо a взаємно просте до 26, а b є цілим числом від 0 до 25 включно. Якщо b = 0, то ми називаємо цей шифр шифром децимації.
Як Vigenere Cipher, так і Affine Cipher класифікуються як алгоритм із симетричним ключем, який використовує той самий ключ у процесі шифрування та дешифрування.. Тому безпека ключа стає важливим фактором [6].
Афінний шифр (вимовляється афін) є окремим випадком більш загального моноалфавітного шифру підстановки. Шифр є менш безпечний, ніж шифр заміни оскільки він уразливий до всіх атак, які працюють проти шифрів заміни, на додаток до інших атак.
AES має такі недоліки:
- Якщо ключ AES не використовується ефективно, можлива атака криптоаналізу. …
- Кожен блок завжди шифрується за одним і тим же алгоритмом.
- Він використовує надто спрощену алгебраїчну структуру.