搜索资源列表
Euler_fuction
- Euler函数: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函数: 定义:phi(m) 表示小于等于m并且与m互质的正整数的个数。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn)
mima
- 试用维吉利亚密码的方法,以ART(不区分大小写)为密钥对任意给定的字母进行加密。(加密方法:将字母a,b,c…z 对应数字0,1,2……25。明文字母m,密文c,密钥k,c=m+ki mod 26 (I=1,2,3)。例如:m="data security"对应数字"3,0,19,0,18,......,19,24";k="best" 对应数字为"1,4,18,19"密钥长度为4。c="eeltt ……r")其中c1=m1 + k1 mod 26 = 4 (e),c5=m5+k1 mod 26=
mcfpfsf2_1
- 固定窗口的模重复平方算法,计算大数a的n次方模m余下的值,可以有效出理计算机计算过程中的大数溢出问题。-figure out the value of a^n(mod m) when a is large.
Ch_Rem_Poly
- (程序Poly_GCD.m和Poly_GCD_Main.m) 多项式的中国剩余定理定义在在文学更数学符号如下(对于如在书中理查德Blahut/ P77):对于任何一组两两互素多项式[M1(X),2(X),... MK(X)],一组同余:C(X)= eqvt模(CK(x)中,MK(X))中,k=1,2,...,K具有一定程度的小于度的独特的解决方案。-The Chinese Remainder Theorem for Polynomials is defined in still mor
lincon
- X = LINCON(A,B,N)解决线性同余的系统 A(1)* X== B(1)(MOD N(1)) A(2)* X== B(2)(MOD N(2)) ... A(M)* X== B(M)(N模(M)) 的溶液中,X,将给出作为载体[X1 X2]代表的一般的解决方案 点ˉx== X1(MOD X2)
数字签名
- 表示整数k关于某个模数的逆元,并非指 k 的倒数。逆元:满足 a*b mod m =1 的a和b互为关于模数 m 的逆元。 2、H( m ):One-Way Hash函数,m为待签署的明文,DSS中选用SHA1( Secure Hash Algorithm ),此时H(m) 的输出为160bits长的数字串(16进制)。(HFTGHDGHXGHRFGFXZGVZSDFdCXVCFHGFGXFXBVXVDZf)