Які проблеми з афінними шифрами?

2024 Від admin

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

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

Я вивчав деякі базові шифри та дізнався про афінний шифр, де функція шифрування задана ax+b(mod26) для алфавіту з 26 символів. Це а дуже ненадійний шифр, тож якщо він використовувався, то мав бути дуже давно.

Функція E(x)=(ax + b)MOD26 визначає дійсний афінний шифр якщо a взаємно просте до 26, а b є цілим числом від 0 до 25 включно. Якщо b = 0, то ми називаємо цей шифр шифром децимації.

Як Vigenere Cipher, так і Affine Cipher класифікуються як алгоритм із симетричним ключем, який використовує той самий ключ у процесі шифрування та дешифрування.. Тому безпека ключа стає важливим фактором [6].

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

AES має такі недоліки:

  • Якщо ключ AES не використовується ефективно, можлива атака криптоаналізу. …
  • Кожен блок завжди шифрується за одним і тим же алгоритмом.
  • Він використовує надто спрощену алгебраїчну структуру.