Location:
Search - RSA.P
Search list
Description: rsa中用时间为种子生成大于0xfff的素数p和q，计算公钥，密钥。-Use time as seed to generate RSA prime p and q which are bigger than 0xfff , computing the public key, secret key.
Platform: |
Size: 1024 |
Author: Helen |
Hits:
Description: 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（mod n）
Ci^d =（mi^e）^d = mi^(ed) = mi^[k（p–1）（q–1）+1 ]
= mi mi^[k（p–1）（q–1）] = mi *1 = mi
4、消息也可以用d加密用e解密
-1. n = pq
2. ed = 1(mod(p–1) ( q–1))
3.mi = ci^d（mod n）
Ci^d =（mi^e）^d = mi^(ed) = mi^[k（p–1）（q–1）+1 ]
= mi mi^[k（p–1）（q–1）] = mi*1 = mi
Platform: |
Size: 31744 |
Author: mix |
Hits:
Description: DSA是基于整数有限域离散对数难题的，其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开，这样，当使用别人的p和q时，即使不知道私钥，你也能确认它们是否是随机产生的，还是作了手脚。RSA算法却作不到。-DSA is based on the integer finite field discrete logarithm problem, almost its safety compared with RSA. DSA is an important characteristic of two prime numbers is open, so, when to use someone else' s p and q, even if it does not know the private key, you can confirm whether they are randomly generated, or made the hands and feet. The RSA algorithm is less.
Platform: |
Size: 15360 |
Author: 李小龙 |
Hits:
Description: 从RSAkey.txt中读取已生成的RSA密钥，形如n=pq（p和q皆为素数）的大整数，采用费马因子分解法对其分解，输出分解的结果和所费时间（单位为秒）。-Read from the RSAkey.txt RSA key, shaped like a large integer n = pq (p and q are prime numbers), using Fermat factorization method, decomposition, output decomposition results and time-consuming ( seconds).
Platform: |
Size: 1024 |
Author: 关浩宇 |
Hits:
Description: 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比特串分组，使得每个分组对应的十进制数小于n，即分组的长度小于log(2)n。然后对每组明文分组，作加密运算：C=M^e(mod n)
3.解密
对密文分组的解密运算为：M=C^d(mod n)-C language implementation of the RSA algorithm 1. Generated keys (1) Select two safe primes p and large q. (2) calculate n = pq, φ (n) = (p-1) (q-1), where φ (n) is the Euler function value of n. (3) Select an integer e, meet a <e<φ(n)，且gcd(φ(n),e)=1。
(4)计算d，满足de≡1 modφ(n)，即d是e在模φ(n)下的乘法逆元，因e与φ(n)互素，由模运算可知，它的乘法逆元一定存在。
(5)以{e,n}为公开钥，{d,n}为秘密钥。
2.加密
加密时首先将明文M比特串分组，使得每个分组对应的十进制数小于n，即分组的长度小于log(2)n。然后对每组明文分组，作加密运算：C=M^e(mod n)
3.解密
对密文分组的解密运算为：M=C^d(mod n)
Platform: |
Size: 2048 |
Author: qwerty |
Hits:
Description: 中国余数定理及Matlab代码实现,总共包括三个函数，eulerphi(p)函数用于计算the Euler s Totient Function of p，invmodn(x,p)函数计算the inverse modulo of x under p ，CRT(r,p)函数实现结果。-Description
eulerphi(p) computes the Euler s Totient Function of p where p is a positive integer and eulerphi(1)=1 by definition.
invmodn(x,p) computes the inverse modulo of x under p using repeated multiplication technique.This function can work for a long range of numbers.
CRT(r,p) computes the value of the system of equations that is described in the summary.
invmodn funtion comes in handy for use in RSA algorithm.
Platform: |
Size: 2048 |
Author: 木子 |
Hits: