搜索资源列表
DSA
- Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数： p：L bits长的素数。L是64的倍数，范围是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h满足h < p - 1, h^((p-1)/q) mod p > 1； x：x
RSA解密和加密算法的实现和应用
- RSA算法 :首先, 找出三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数...... p, q, r 这三个数便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 这个 m 一定存在, 因为 r 与 (p-1)(q-1) 互质, 用辗转相除法就可以得到了..... 再来, 计算 n = pq....... m, n 这两个数便是 public_key ，编码过程是, 若资料为 a,
rsa
- 1) 找出两个相异的大素数P和Q，令N＝P×Q，M＝（P－1）（Q－1）。 2) 找出与M互素的大数E，用欧氏算法计算出大数D，使D×E≡1 MOD M。 3) 丢弃P和Q，公开E，D和N。E和N即加密密钥，D和N即解密密钥。 -1) to identify two different large prime numbers P and Q, so N = P × Q, M = (P-1) (Q-1). 2) to identify and M large numbers cop
BasicRSA_latest.tar
- RSA ( Rivest Shamir Adleman )is crypthograph system that used to give a secret information and digital signature . Its security based on Integer Factorization Problem (IFP). RSA uses an asymetric key. RSA was created by Rivest, Shamir, and Adleman i
07
- des加密 ElGamal算法既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。 密钥对产生办法。首先选择一个素数p，两个随机数, g 和x，g, x <p, 计算 y = g^x ( mod p )，则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。 -des cipher
RSA
- RSA算法实验报告和代码 1.选取两个素数p,q（不可相差悬殊） 2.计算n=pq,f(n)=(p-1)(q-1) 3.选取e,满足1<e<f(n),则gcd(e,f(n))=1 4.计算d，满足de=1 mod f(n)。一般d>=[n的四分之一方],(e,n)为公钥，(p,q,d)为私钥，将明文0，1序列分组，使每组十进制小于n。c=[m的e次方] mod n,m=[c的d次方] mod n。-RSA algorithm and code an experi
200601220942288253
- ElGamal算法既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。 密钥对产生办法。首先选择一个素数p，两个随机数, g 和x，g, x < p, 计算 y = g^x ( mod p )，则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。 ElGamal用于数字签名。被签信息为M，首先选择一个随机数k, k与 p - 1互质，计算 -首先选择一个随机数k, k与 p- 1互质，计算 a = g^k ( mod p )
shanks
- 求离散对数的shanks算法，要求如下： 实现计算 Zp 中计算离散对数的 Shanks 算法，基本要求如下： 1）p 是一个小素数( 小于 32 bit )，a 是一个本原元。程序的输入为(p, a, b), 输出为 logab ( mod p) (可以用 log3525 (mod 809)等作为测试)； 2）采用快速模指数算法求幂（如am），采用扩展欧几里得算法求逆（ 如a-i (mod p) ）； 3）采用一种好的排序算法对 L1、L2 排序； 4）采用概率算
affine-caesar
- Affine Ceasar Cipher 加密解密字母，C=[(a,b),p]=(a*p+b) mod 26.-Affine Ceasar Cipher
rsn
- rsn算法RSA算法的描述 1、选取长度相等的两个大素数p和q，计算其乘积： n = pq 然后随机选取加密密钥e，使e和(p–1)(q–1)互素。 最后用欧几里德扩展算法计算解密密钥d，以满足 ed = 1(mod(p–1) ( q–1)) 即 d = e–1 mod((p–1)(q–1)) e和n是公钥，d是私钥 2、加密公式如下： ci = mi^e（mod n） 3、解密时，取每一密文分组ci并计算： mi = ci^d
456
- RSA算法的C语言实现 1.密钥的产生 (1)选两个安全的大素数p和q。 (2)计算n=p×q，φ(n)=(p-1)(q-1)，其中φ(n)是n的欧拉函数值。 (3)选一整数e，满足1<e<φ(n)，且gcd(φ(n),e)=1。 (4)计算d，满足de≡1 modφ(n)，即d是e在模φ(n)下的乘法逆元，因e与φ(n)互素，由模运算可知，它的乘法逆元一定存在。 (5)以{e,n}为公开钥，{d,n}为秘密钥。 2.加密 加密时首先将明文M比特串分组
Elgamal
- ElGamal algorithm not only used for data encryption can be used for digital signatures, their safety depends on the calculation of a finite field discrete logarithm this problem. Key to the method. First of all, choose a prime number p, the two rando
sjqpl
- 编制生成0~n（n≤255）的一个全排列的程序，可选择下列两个方法之一或自行设计另外方法： 方法1：从一个随机文件读取n+1字节数据d0, d1, L, dn。由预先取定的一个0~n的全排列P（比如，可为0~n的自然排列）开始，依次对i=n, n-1, L, 1，计算：j=di-1+di (mod i)交换P的第i项第j项（在此注意我们假定P从第0项开始）。 方法2：用一个随机函数产生m（m>n）字节数据d1, d2, L, dm。对d1(mod (n+1)), d2(mod (n
New-folder-(4)
- We begin with choosing two random large distinct primes p and q. We also pick e, a random integer that is relatively prime to (p-1)*(q-1). The random integer e is the encryption exponent. Let n = p*q. Using Euclid s greatest common divisor a
RSA
- 利用C\C++实现RSA算法的加、解密运算。 具体包括： 1）利用扩展的Euclid计算 a mod n 的乘法逆元； 2）Miller-Rabin素性测试算法对一个给定的大数进行测试； 3）实现的运算，并计算； 4）利用Euler定理手工计算，并与3）计算的结果对比； 5）实现RSA算法。并对 I LOVE NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS 加解密。说明：为了方便实现，分组可以小一点，比如两个字母一组。
diffie_hellman
- Implement Diffie-Hellman Key exchange protocol and demonstrate that at the end, both person will have a common Key. Do the following: 1. Set a variable p ( e.g. p = 37) and g (e.g. g = 5). 2. Generate a, a random number mod p. Now generate A,