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

1˜Ù êŒØ5 2008c94 F ESêÆÄ: – ¯ Ì  I K  8 ¹  ö Ç Æ¬)“ 1 1 
35  ˆ £ þ°όÆESó§Æ  ¶ w « 4 chengl@sjtu.edu.cn ò Ñ 1 pgÓ{ª)ê9){ y3·‚ÄpgÓ{ª¦). ½½½nnn1 m , . . . , m üüpƒ, m = m · · · m . K 1 k 1 k  – ¯ Ì  f (x) ≡ 0 (mod m ),  1 I K  f (x) ≡ 0 (mod m) (1) ⇔  . . . . . . (2) 8 ¹    f (x) ≡ 0 (mod m ) k eT f (x) ≡ 0 (mod m ) )ê, T (1))ê, KT = T · · · T . i i 1 k