Федеральная служба безопасности Российской Федерации
Федера́льная слу́жба безопа́сности Росси́йской Федера́ции (ФСБ России) — федеральный орган исполнительной власти Российской Федерации, спецслужба, осуществляющая в пределах своих полномочий решение задач по обеспечению безопасности Российской Федерации.
Аффинный шифр
В аффинном шифре каждой букве алфавита размера formula_1 ставится в соответствие число из диапазона formula_2. Затем при помощи модульной арифметики для каждого числа, соответствующего букве исходного алфавита, вычисляется новое число, которое заменит старое в шифротексте. Функция шифрования для каждой буквы
где модуль formula_1 — размер алфавита, а пара formula_5 и formula_6 — ключ шифра. Значение formula_5 должно быть выбрано таким, что formula_5 и formula_1 — взаимно простые числа. Функция расшифрования
где formula_11 — обратное к formula_5 число по модулю formula_1. То есть оно удовлетворяет уравнению
Обратное к formula_5 число существует только в том случае, когда formula_5 и formula_1 — взаимно простые. Значит, при отсутствии ограничений на выбор числа formula_5 расшифрование может оказаться невозможным.
Покажем, что функция расшифрования является обратной к функции шифрования