原创力文档- 1、本文档共58页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第二章 密码数学基础（1） ; §1 整数运算 ;二、整数除法 —— 带余除法;三、整除性 (divisibility);三、整性;四、最大公约数（最大公因子）;三、最大公约数（最大公因子）;五、Euclidean算法 —— 辗转相除;;;;;六、扩展Euclidean算法;; 算法设计：;;;七、线性丢番图方程的解法;七、线性丢番图方程的解法;;; §2 模运算 ; 二、同余类; 可以在圆上表示同余类：; 三、Zn上的运算（模运算）; 加法表; 乘法表;例2 (17+27) mod 14=2;例3 10n mod x = (10 mod x)n;例4 十进制 a = an×10n+an-1×10n-1+…+a1×101+a0×100; (1723345 + 2124945) mod 3
= (1+7+2+3+3+4+5) mod 3
+(2+1+2+4+9+4+5) mod 3
= (25 mod 3)+(27 mod 3)=1+0 =1; 1723345 mod 5
= (0+0+0+0+0+0+5) mod 5 = 0; 1723345 mod 11
= (1-7+2-3+3-4+5) mod 11 = -3 mod11 = 8; 五、Zn中的逆元素与逆运算;2 乘法逆：;例8 在Z10中，8的乘法逆 8-1 =？;例9 求Z10中的乘法逆;例10 求Z11中的乘法逆; 五、 Zn中的逆元素与逆运算;例8 在Z26 中求 11-1;例9 在Z100 中求 23的乘法逆，23-1 mod 100;例10 求 12-1 mod 26 （对应26个英文字母）; 六、加法集和乘法集; 在密码学中，将n取成素数 p; §3 矩阵的模运算 ; 3 5 7 2
A= 1 4 7 2
6 3 9 17
13 5 4 16; 15 21 0 15
A-1 = 23 9 0 22
15 16 18 3
24 7 15 3; 例2 模7的矩阵运算; 例3; §4 模n线性方程组; 例1 解方程 10x = 2 (mod 15)
;例3 解方程 14x = 12 (mod 18) ; Ax=b ;习题：12，16，18，19，26，27，28，
32，33, 36， 40（b，d）; 练习题26; 练习题26; 练习题26; 矩阵运算
文档评论（0）