1

RSA相關數學補充

2

1

3

4

5

6

7

8

9

10

11

12

13

14

2

15

16

17

18

19

3

maaamal個

l modmod

20

21

22

23

24

25

26

27

28

利用 square and multiply

計算 39 mod 55 = ?

29

4

30

31

32

33

34

5

QNRm

QNR11

QNR

35

QNRm

36

QNRp|

QNRp

37

38

QNR· QR=QNR

QNR · QNR=QR

39

QNRp

40

41

42

43

44

45

46

47

48

1. (P=3 mod 4) 計算 2 mod 7 之平方根 ? Ans 4, 32. (P=1 mod 4) 計算 12 mod 13 之平方根 ? Ans 5, 8

1. (P=3 mod 4) 計算 a mod P 之平方根 ? a(P+1)/4 mod P2. (P=1 mod 4) 計算 12 mod 13 之平方根 ?

GF(P)平方根