4. Аффинная система подстановок Цезаря (обобщение шифра Цезаря) относится к шифрам простой замены и рассматривается над алфавитом мощности n. Ключ – пара таких целых чисел (a, b), где a [1,n-1], НОД(a, n) = 1, b – любое.
Шифрование. Пусть vi – номер i-й буквы исходного сообщения, wi – номер i-й буквы зашифрованного сообщения (i = 0,1,2,…), тогда wi = a*vi + b (mod n).
Расшифрование выполняется по правилу vi = (wi – b)*a-1 (mod n), где целое число a-1 удовлетворяет сравнению a*a-1 1 (mod n) (обратный по умножению элемент к элементу a по модулю n). |
