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