原创力文档- 1、本文档共45页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
[理学]信息安全数学基础-整除
* * * * * * * * * * * * * * * * * * * 例8 a = 2，b = 3．它们的公倍数集合为 {0，?6，?12，?18，…}． 而[2，3] = 6． 例 a = 888，b = 312，求[a，b]． 例把下列各个数写出标准分解式 91= 504= 1125= 11011= 2100= 练习 1 用两种方法求576，135的最大公约数 练习 1 请用因子分解法计算最大公因子 (115, 161, 92) 2 计算最小公倍数[115, 161, 92] 3 用欧几里德算法求(963,657,168) 4 a＝46，b＝32，求m和n使得 (a, b) = ma + nb 本小组学习与讲解内容 1）密码体制 2）单表代换密码 3）多表代换密码 4）公钥密码RSA * * * * * * * * * * * * * * * * * * 信息安全数学基础 -整除 计算机科学与技术系 王常远 chywang128@163.com184780948 当两个整数不能整除时，我们有带余除法： 对于a，b两个整数，其中b?0，则存在唯一 q，r使得： a = bq+r，0 ≤ r |b|． r称为a被b除得到的余数． 显然当r = 0时，b?a． 带余除法 例 求a除以b的余数 1）a = –37， b= 5 2）a = – 67，b= – 7 3) a=47 b= –8 因子分解 例4：a=60=2×2 ×3 ×5 b=36=2 ×2 ×3×3 观察得：c=（a，b）= 2×2 ×3=12 用欧几里德法求最大公约数 例：(?3824，1837)= 例：将a = 888，b = 312的最大公因子表示为(a，b) = ua+vb * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
文档评论（0）