![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息安全数学基础
文章平均质量分 86
Akira_wlq
这个作者很懒,什么都没留下…
展开
-
信息安全数学基础-期中复习提纲
期中复习-提纲好久没有写博文了,10月份之后骤然忙了起来,而且第七节课之后的信安数基公式太复杂,电脑编辑公式实在不方便,所以转而写纸质的笔记了。这次是期中复习提纲,内容主要在前七章。后续八文章目录期中复习-提纲1 带余除法1 整除的定义与性质2 带余除法注意:重要例子3 整数的数字符号表示4 最大公因子最大公因子的线性表示(可以由矩阵表示或另一种方法推导)2. 扩展欧式算法1 扩展的欧几里得算法线性系数的解2 应用:二元一次方程有解判定例子定理3 多项式的带余除法3 算术基本定理1 素数及其判定判定素数原创 2021-11-07 14:12:49 · 587 阅读 · 0 评论 -
信息安全数学基础-素数模高次同余方程 2021-10-09
8.素数模高次同余方程1. 素数模的高次同余方程问题的引出一般素数p模同余方程f(x)=a0xn+...+an≡0(mod p),p不整除a0f(x)=a_0x^n+...+a_n≡0(mod\ p),p不整除a_0f(x)=a0xn+...+an≡0(mod p),p不整除a0的求解问题基本方法把模p的完全剩余系中数一一代入即可求解。但当p,n过大时,代入验算不是易事。因此需要简化处理。简化处理方式f(x)f(x)f(x)的系数有大于p的都把它们化为小于原创 2021-10-09 09:18:08 · 1899 阅读 · 0 评论 -
信息安全数学基础-线性同余方程 2021-09-29
7. 线性同余方程1. 一次同余方程的求解本节讨论如下形式的同余方程:ax+b≡0mod max+b≡0\mod{m}ax+b≡0modm(解的形式)如果x0x_0x0是一个解,而x0′x_0'x0′满足x0′≡x0mod mx_0'≡x_0\mod{m}x0′≡x0modm,则xo′x_o'xo′也是一个解。此时,我们说原方程的解为x≡x0mod mx≡x_0\mod{m}x≡x0modm而x≡x0mod mx≡x_0\mod{m}x≡x0modm也相当于x∈[原创 2021-09-29 16:47:45 · 225 阅读 · 0 评论 -
信息安全数学基础-欧拉定理 快速模幂 2021-09-28
6. 欧拉定理 快速模幂1. 欧拉定理和Fermat定理欧拉定理(很重要!!!!!)定理(Euler定理)若(k,m)=1, 则 kφ(m)≡1(mod m)若(k,m)=1,\ 则\ k^{\varphi(m)}≡1(mod\ m)若(k,m)=1, 则 kφ(m)≡1(mod m)证明设置a1,a2,...,aφ(m)是模m的一个既约剩余系由于(k,m)=1,则ka1,ka2,...,kaφ(m)也是模m的一个既约剩余系从而有:原创 2021-09-28 21:26:03 · 1183 阅读 · 0 评论 -
信息安全数学基础-等价关系 欧拉函数计算 2021-09-22
5. 等价关系 欧拉函数计算问题的提出围绕同余关系,对整数集合做划分将同余关系推广到更一般回顾:对正整数m和整数a,a−1 mod ma^{-1}\ mod\ ma−1 mod m存在的充分必要条件为(a,m)=1(a,m)=1(a,m)=1,若a−1 mod ma^{-1}\ mod\ ma−1 mod m存在则称a为一个单位(unit)若a1a_1a1和a2a_2a2是单位,则a1a2a_1a_2a1a2原创 2021-09-24 12:56:32 · 615 阅读 · 1 评论 -
信息安全数学基础-模运算与同余 2021-09-20
补充上节不可约多项式的判定问题定理(Eisenstein判别法)设f(x)=a0+a1x+...+anxn∈Z[x],p是一个素数。若①p不整除an②p∣ci,0≤i≤n−1③p2不整除c0则f(x)在Z[x]上不可约(从而在Q[X]上也不可约)设f(x)=a_0+a_1x+...+a_nx^n∈Z[x],p是一个素数。若\\①p不整除a_n\\②p|c_i,0\leq i\leq n-1\\③p^2不整除c_0\\则f(x)在Z[x]上不可约(从而在Q[X]上也不可约)设f(x)=a0原创 2021-09-20 10:55:27 · 823 阅读 · 0 评论 -
信息安全数学基础-算术基本定理 2021-09-19
算术基本定理1. 素数及其判定定义(素数)n ≠ 0,±1,如果除了±1,±n之外没有其他的因子,则n叫做素数否则n叫做合数通常来说,素数总是正整数任意大于1的正整数a,a的最小约数q(q>1)是素数a至少有一个质因数判定素数的方法定理设整数a≥2是合数,p是它的最小正约数,则p<a.即对所有素数p≤a,p不整除a,那么a是素数.设整数a\geq 2是合数,p是它的最小正约数,则p<\sqrt{a}.\\即对所有素数p\leq \sqrt{a},p不整除a,那么原创 2021-09-19 19:43:08 · 663 阅读 · 0 评论 -
信息安全数学基础-扩展欧式算法 2021.9.10
1. 最大公因子定义定义:设a,b为两个非零整数,d为正整数,若d|a,d|b,则d称为a和b的公因子定义:a,b公因子中最大者称为a和b的最大公因子,记为(a,b)几何定义:在矩形中移去正方形,直到剩下的矩形为一个正方形。(代数上,即欧几里得算法求解最大公因子)求解方法欧几里得算法2.扩展的欧几里得算法在辗转相除法的过程中,逐次消去rn−1,rn−2,...,r3,r2r_{n-1},r_{n-2},...,r_3,r_2rn−1,rn−2,...,r3,r2,可找到整数s,t,使原创 2021-09-12 16:35:15 · 323 阅读 · 1 评论 -
信息安全数学基础-带余除法(续) 2021.9.10
欧式算法(辗转相除法求最大公因数)(求a=r0,b=r1的最大公因子)r0=r1q1+r2→(r0,r1)=(r1,r2)r1=r2q2+r3→(r1,r2)=(r2,r3)...rn−1=rnqn+0→(rn−1,rn)=rn(a→b→r2→r3→...→rn−1→rn→0)(求 a=r_0,b=r_1的最大公因子 )\\\\r_0 = r_1q_1+r_2→(r_0,r_1)=(r_1,r_2)\\r_1 = r_2q_2+r_3→(r_1,r_2) = (r_2,r_3)\\...\\r_原创 2021-09-12 13:49:28 · 407 阅读 · 1 评论 -
信息安全数学基础-带余除法 2021.9.8
信息安全数学基础-带余除法 2021.9.81. 整除的定义与性质整除的定义整数的因子总假定是正的整除的基本性质性质1性质2性质32. 带余除法带余除法的定义唯一性q:不完全商r:余数用途:将两个数之间的整除关系的判定转化为计算问题带余除法的存在性证明带余除法的唯一性证明思路:所有的q和r都是同一组数:即假设不唯一,推出矛盾带余除法的余数0<= r < b :r为最小非负余数|r| <= b/2 :绝对值最小余数(在后面的Euclid算法中能起原创 2021-09-09 09:54:34 · 2717 阅读 · 0 评论