⇢ МК
Маргарита Кочерышкина
Доказать однозначночть дешифровки
Есть модулярный шифр c = a*m + b mod n где m исходное сообщение, n мощность алфавита. Как доказать что при нод (n,a)=1 дешифрование будет однозначно?
Сергей
Не сильно разбираюсь, но вижу полное и однозначное
соответсвие сообщения и информации у получателя.
При взаимно простых n и а имеем полную систему вычетов.
То есть по модулю ничего не теряется.
Полезной для практического применения модулярной арифметики
является китайская теорема об остатках, утверждающая, что можно
восстановить целое число из определенного диапазона чисел по множеству его остатков от деления на числа из некоторого набора попарно взаимно простых чисел.
Похожие вопросы