信息安全数学基础（陈恭亮）2-3.pdf

1˜Ù êŒØ5 2008c911 F ESêÆÄ: – ¯ Ì  I K  8 ¹  ö Ç Æ¬)“ 1 1 
101  ˆ £ þ°όÆESó§Æ  ¶ w « 4 chengl@sjtu.edu.cn ò Ñ 1 î.½n ¤ê½n ~~~1 m = 7, a = 2. ·‚k(2, 7) = 1, ϕ(7) = 6. Ä7 šK{z{X1, 2, 3, 4, 5, 6, k 2·1 ≡ 2, 2·2 ≡ 4, 2·3 ≡ 6, 2·4 ≡ 1, 2·5 ≡ 3, 2·6 ≡ 5, (mod 7). – ¯ Ì  þãÓ{ª†méAƒ¦,  I K  (2 · 1)(2 ·2)(2 ·3)(2 ·4)(2 ·5)(2 ·6) ≡ 2 ·4 ·6 · 1 ·3 ·5 (mod 7) 8 ¹  ½ 1 2 
101  26 · 1 · 2 · 3 · 4 · 5 · 6 ≡ 1 · 2 · 3 · 4 · 5 · 6 (mod 7). ˆ £ 5¿  ¶ w « 4 1·2 ·3 ·4 ·5 ·6 ≡ (1·6)(2 ·4)(3 ·5) ≡ (−1)·1·1 ≡ −1 (mod 7), ò Ñ 26 ≡ 1 (mod 7). 2 î.½n ¤ê½n ~~~1 m = 7, a = 2. ·‚k(2, 7) = 1, ϕ(7) =