文件名称:456
下载
别用迅雷、360浏览器下载。
如迅雷强制弹出,可右键点击选“另存为”。
失败请重下,重下不扣分。
如迅雷强制弹出,可右键点击选“另存为”。
失败请重下,重下不扣分。
介绍说明--下载内容均来自于网络,请自行研究使用
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)
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)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
456.txt