Аффинный шифр – это метод моноалфавитной подстановки, который использует математические операции для преобразования текста. Он основан на линейном преобразовании вида:
где:
- – порядковый номер буквы в алфавите,
- и – ключи шифрования,
- – количество букв в алфавите (обычно 26 для английского языка),
- – зашифрованная буква.
Принцип работы шифра
Аффинный шифр использует два ключа: коэффициент и сдвиг . Для расшифровки требуется обратный элемент , который удовлетворяет уравнению:
Если такой обратный элемент не существует, шифр нельзя расшифровать.