信息安全数学基础
algzjh
这个作者很懒,什么都没留下…
展开
-
一次同余方程
1、ax≡b(modm)ax\equiv b(mod m) 一次同余方程有解的充要条件是(a,m)|b。若有解,解的个数为d=(a,m),它们是 x≡x0+mt/d(modm),t=0,1,⋯,d−1x\equiv x_0+mt/d(mod m), t=0,1,\cdots, d-1,其中x0x_0为方程的一个特解。2、逆元若m,a∈Z,m≠0,(a,m)=1m,a\in \mathbf{Z}原创 2017-03-11 15:01:21 · 2206 阅读 · 0 评论 -
剩余类与剩余系
1、模m的两两不同的剩余类有m个2、同余方程的解就是一个或几个剩余类3、一个完全剩余系(完系)中,与m互质的整数的个数叫作欧拉函数,记作φ(m)\varphi(m)。 这φ(m)\varphi(m)个与m互质的整数组成模m的一个简化剩余系(缩系)。4、φ(m)\varphi(m)是偶数。5、当p为素数时,φ(p)\varphi(p)=p-1;若q也为素数,m=pq时,φ(m)\varphi(m)=原创 2017-03-11 15:27:04 · 7097 阅读 · 0 评论 -
中国剩余定理
设m1,m2,⋯,mk∈Z+m_1,m_2,\cdots,m_k\in Z^+,两两互素,k≥2k\ge 2,则对任意k个整数a1,a2,⋯,aka_1,a_2,\cdots,a_k,同余方程组: ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪x≡a1(mod m1)x≡a2(mod m2)⋅⋅⋅x≡ak(mod mk)\begin{equation}\begin{cases}x\equiv a_1 (m原创 2017-03-11 17:31:37 · 642 阅读 · 0 评论 -
OSI安全体系结构的五类安全服务以及八类安全机制
五类安全服务包括认证(鉴别)服务、访问控制服务、数据保密性服务、数据完整性服务和抗否认性服务。 认证(鉴别)服务:在网络交互过程中,对收发双方的身份及数据来源进行验证。 访问控制服务:防止未授权用户非法访问资源,包括用户身份认证和用户权限确认。 数据保密性服务:防止数据在传输过程中被破解、泄露。 数据完整性服务:防止数据在传输过程中被篡改。 抗否认性服务:也称为抗抵赖服务或确认服转载 2017-03-15 10:01:56 · 20435 阅读 · 0 评论 -
欧几里得算法与扩展欧几里得算法与逆元
欧几里得算法与扩展欧几里得算法预备知识1. [a,b]=|ab|(a,b) [a,b] = \dfrac{|ab|}{(a,b)} 实际上,计算最好使用lcm(a,b)=a/gcd(a,b)∗blcm(a,b)=a/gcd(a,b)*b 2. 设 a,b,c∈Z\quad\ a,b,c\in\mathbb Z (1)∀x∈Z,(ax+b,a)=(a,b)\quad\forall x\in原创 2017-01-31 21:56:45 · 627 阅读 · 0 评论 -
欧拉定理与费马小定理
1、欧拉(Euler)定理 设m∈Z+,m≥2m\in Z^+,m\ge2,则∀a∈Z,(m,a)=1\forall a \in Z,(m,a)=1,有 aφ(m)≡1(modm)a^{\varphi(m)}\equiv 1(mod m)2、费马(Fermat)小定理 设p是素数,则∀a∈Z\forall a\in Z有 ap≡a(modp)a^p\equiv a(mod p)原创 2017-03-11 17:02:40 · 431 阅读 · 0 评论 -
快速指数算法
一般地,求ama^m可如下进行(其中,a、m是正整数): 将m表示为二进制形式bk2k+bk−12k−1+⋯+b12+b0b_k2^k+b_{k-1}2^{k-1}+\cdots+b_12+b_0 因此 am=(⋯(((abk)2abk−1)2abk−2)2⋯ab1)2ab0a^m=(\cdots(((a^{b_k})^2a^{b_{k-1}})^2a^{b_{k-2}})^2\cdots a原创 2017-03-15 09:45:27 · 4685 阅读 · 0 评论 -
素数筛选
#include<bits/stdc++.h>using namespace std;const int MAXN=1000010;bool prime[MAXN];//true表示是素数//判断<MAXN的数是不是素数void init(){ memset(prime,true,sizeof(prime)); prime[0]=prime[1]=false; fo原创 2017-03-15 12:01:52 · 407 阅读 · 0 评论