Составители:
Рубрика:
47
открытый ключ К
0
(не секретный), которым зашифровывается информация
отправителя, и закрытый ключ К
З
(секретный), которым расшифровывается
информация получателем.
Два числа A и B называются сравнимыми по модулю N, если их разность
(А-В) делится на N без остатка.
Сравнение чисел A и B по модулю N справедливо тогда и только тогда,
если
k
N
BA
=
−
,
где k−целое положительное число.
Сравнение по модулю N выражается математически как
А
≡
В (mod N)
или
А (mod N) =B.
Число N называют модулем сравнения.
Число B называют вычетом числа A по модулю N.
Набор целых чисел B, лежащих в диапазоне от 0 до (N-1), называется
полным набором вычетов по модулю N. Таким образом, для любого целого
числа A его вычет по модулю N есть также некоторое целое число, численное
значение которого находится в интервале от 0 до (N-1) и определяется
выражением вида
В=А
−
k
⋅
N.
Нахождение вычета B числа A по модулю N называется приведением
числа А по модулю N или просто приведением по модулю.
Число B можно представить как остаток от деления числа А на модуль
N.
Если A
>
N, то при делении числа A на модуль N в общем случае частное
будет состоять из целого числа k и остатка В.
Пример 13.3. Произвести приведение по модулю 11 (N) числа 37 (А).
Страницы
- « первая
- ‹ предыдущая
- …
- 45
- 46
- 47
- 48
- 49
- …
- следующая ›
- последняя »
