Аффинная криптосистема
Аффинная криптосистема Обобщением системы Цезаря является аффинная криптосистема. Она определяется двум числами a и b, где 0<=a, b<=n-1. n - как и раньше, является мощностью алфавита. Числа a и n должны быть взаимно просты. Соответствующими заменами являются:Aa,b(j)=(a*j+b)(mod n) (1.4) A-1a,b(j)=(j-b)*a-1(mod n) (1.5) Обратную замену также можно получить, просто поменяв местами строки в таблице замен.Взаимная простота a и n необходима для биективности отображения, в противном случае возможны отображения различных символов в один и неоднозначность дешифрирования.
|