Аффинный шифр - расшифровка и зашифровка

Аффинный шифр – это метод моноалфавитной подстановки, который использует математические операции для преобразования текста. Он основан на линейном преобразовании вида:

C=(aX+b)modmC = (aX + b) \mod m

где:

  • XX – порядковый номер буквы в алфавите,
  • aa и bb – ключи шифрования,
  • mm – количество букв в алфавите (обычно 26 для английского языка),
  • CC – зашифрованная буква.

Принцип работы шифра

Аффинный шифр использует два ключа: коэффициент aa и сдвиг bb. Для расшифровки требуется обратный элемент a1a^{-1}, который удовлетворяет уравнению:

(a×a1)modm=1(a \times a^{-1}) \mod m = 1

Если такой обратный элемент не существует, шифр нельзя расшифровать.

Аффинный шифр