Cryptography
Mod Inverse
Cho e = 173, m = 1024, tìm giá trị nghịch đảo d thỏa
$$e \cdot d \equiv 1 \mod{n}$$
m
e
r
q
t1
t2
t = t1 - q * t2
1024
173
159
5
0
1
-5
173
159
14
1
1
-5
6
159
14
5
11
-5
6
-71
14
5
4
2
6
-71
148
5
4
1
1
-71
148
-219