Составители:
Рубрика:
51
Таблица 13.1
В
В⋅А В
⋅
А (mod N)=1
1 5
1⋅5 (mod 7)=5
2 10
2⋅5 (mod 7)=3
3 15
3⋅5 (mod 7)=1
4 20
4⋅5 (mod 7)=6
5 25
5⋅5 (mod 7)=4
6 30
6⋅5 (mod 7)=2
Значение В =3 так как при этом значении
В
⋅
А (mod N)=3
⋅
5=(mod 7)=1.
Справедливость полученного результата можно проверить по формуле
.
A
kN
B 3
5
1271
=
+
⋅
=
+
⋅
=
Вопросы для самоконтроля
1. В чем состоит особенность однонаправленной функции?
2. В чем состоит трудность нахождения решения дискретного
логарифма?
3. Что представляет собой величина B в дискретном логарифме?
Задачи для самоконтроля
1. Найти значение B при A=243 и N=16. Ответ: B=3.
2. Найти значение B в выражении
В
⋅
А (mod N)=1
при A=5 и N=8. Ответ: B=13.
Страницы
- « первая
- ‹ предыдущая
- …
- 49
- 50
- 51
- 52
- 53
- …
- следующая ›
- последняя »
