1 RSA 相關數學補充
2 1
3
4
5
6
7
8
9
10
11
12
13
14 2
15
16
17
18
19 3
20
21
22
23
24
25
26
27
28 利用 square and multiply 計算 3 9 mod 55 = ?
29 4
30
31
32
33
34 5 QNR m QNR 11 QNR
35 QNR m
36 QNR p | QNR p
37
38 QNR· QR=QNR QNR · QNR=QR
39 QNR p
40
41
42
43
44
45
46
47
48 1. (P=3 mod 4) 計算 2 mod 7 之平方根 ? Ans 4, 3 2. (P=1 mod 4) 計算 12 mod 13 之平方根 ? Ans 5, 8 1. (P=3 mod 4) 計算 a mod P 之平方根 ? a (P+1)/4 mod P 2. (P=1 mod 4) 計算 12 mod 13 之平方根 ? GF(P) 平方根