信息安全数学基础
文章平均质量分 92
xiaoyaoyige
这个作者很懒,什么都没留下…
展开
-
【MOOC】信息安全数学基础(上交)(1)整数的可除性
授课老师:陈恭亮文章目录整除因数素数与厄拉脱塞师筛法欧几里得除法与素数的评分判别最大公因数与广义欧几里得除法贝祖(Bezout)等式最大公因数进一步的性质整数的进一步性质及最小公倍数算数基本定理与素数定理整除因数(1.1)0是任何非零整数的倍数,1是任何整数的因数,任何非零整数a是其自身的倍数,也是其自身的因数。(1.2)2、3、5分别整除30,30被2、3、5分别整除,记作 2|30、3...原创 2019-04-21 01:17:15 · 970 阅读 · 0 评论 -
【MOOC】信息安全数学基础(上交)(2)同余
文章目录同余的基本概念和性质剩余类和完全剩余系简化剩余系与欧拉函数欧拉定理 费马小定理 Wilson定理模重复平方法同余的基本概念和性质讨论整数的同余性质来对整数进行恰当的分类。(1.1)给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即m∣a−bm|a-bm∣a−b,那么就称整数a与b模m同余,记作 a≡b(modm)a≡b(\rm {mod}m)a≡b(modm)例如:29...原创 2019-04-28 17:22:45 · 702 阅读 · 0 评论