密碼學(xué)的數(shù)學(xué)基礎(chǔ)

1、密碼學(xué)的數(shù)學(xué)基礎(chǔ)密碼學(xué)的數(shù)學(xué)基礎(chǔ)A1A1A2A2A3A3B1B1B2B2B3B3T1T1T2T2T3T3Q Q1 11 10 0175917590 01 15505501 1-3-31091093 32 20 01 15505501 1-3-3109109-5-516165 55 53 31 1-3-3109109-5-516165 5106106-339-3394 421214 4-5-516165 5106106-339-3394 4-111-1113553551 11 1106106-339-3394 4-111-1113553551 112,km mm1kiiMm1122( m o d

2、)( m o d)( m o d)kkxamxamxam 1 12212(mod)kkkMMMxeae ae aMmmm1(mod)(1, 2,)iiiMemikmMei1(mod 2)2(mod 3)3(mod 5)5(mod 7)xxxx(1, 2,)iMikme ei i1(mod)(1, 2,)iiiMemikmeie ei imiiMm1 12212(mod)105 1 1 70 1 242 3 330 4 5 (mod210)173(mod210)kkkMMMxe ae ae aMmmmxx 問題 7804的后三位數(shù)字是多少？1 1 2 21 12(mod 789)2(mod 78

3、9)7 7 2 26464367(mod 789)367(mod 789)2 2 2 22 24(mod 789)4(mod 789)8 8 2 2128128559(mod 789)559(mod 789)3 3 2 24 416(mod 789)16(mod 789)9 9 2 225625637(mod 789)37(mod 789)4 4 2 28 8256(mod 789)256(mod 789)10 10 2 2512512580(mod 789)580(mod 789)5 5 2 2161649(mod 789)49(mod 789)11 11 2 210241024286(mo

4、d 789)286(mod 789)6 6 2 2323234(mod 789)34(mod 789)12mod113412det234 112424215343131291(mod11)75注意：注意：5 5是是-2-2的的乘法逆元素乘法逆元素注意：括號(hào)里的注意：括號(hào)里的是是A A的伴隨矩陣的伴隨矩陣121210mmmmaaxaxa xa121210mmmmaaxaxa xa222axx121210mmmmaaxaxa xa121210mmmmaaxaxa xa121210mmmmbbxbxb xb121210mmmmcabcxcxc xc(mod)1iiicabpim 121210mmmmcabcxcxc xc(mod)1iiicabpim 121210mmmmcabcxcxc xc(mo