1.5w+
社区成员
一个关于加密与解密的问题（RSA）
RSA是一个典型的公钥加密算法。
1。该算法为取素数p,q保密
2。计算n=pq公开,t(n)=(p-1)(q-1)(保密).
3。随机选取整数e，满足gcd(e,t(n))=1(公开).
4。计算d,满足de=_1(mod t(n))(保密). “ =_代表三个横 ”
请问 mod m的含义，求发，和上面的4，计算d的方法。
多谢！
1。该算法为取素数p,q保密
2。计算n=pq公开,t(n)=(p-1)(q-1)(保密).
3。随机选取整数e，满足gcd(e,t(n))=1(公开).
4。计算d,满足de=_1(mod t(n))(保密). “ =_代表三个横 ”
请问 mod m的含义，求发，和上面的4，计算d的方法。
多谢！
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
atlantis13579 2002-05-11
mod是求余运算,如100 =9*11+1,则100 mod 9=1
求d的方法,因为gcd(e,t(n))=1,可用欧几里德除法求两整数p,q
使p*e+q*t(n)=1,则p就是所求的d
注:欧几里德除法
以知a,b,用以下方法求的gcd(a,b)
a=p1*b+r1
b=p2*r1+r2
......
这样直到
rn=0
则pn就是gcd(a,b)
用这种方法可求的上面说的p,q
求d的方法,因为gcd(e,t(n))=1,可用欧几里德除法求两整数p,q
使p*e+q*t(n)=1,则p就是所求的d
注:欧几里德除法
以知a,b,用以下方法求的gcd(a,b)
a=p1*b+r1
b=p2*r1+r2
......
这样直到
rn=0
则pn就是gcd(a,b)
用这种方法可求的上面说的p,q
天外怪魔 2002-05-11
mod是取模运算，即求余数如 5 mod 3结果为2。（RSA是一种非常简单的算法，你找一本书好好看看，连这都不懂，你也太夸张了吧：）
Delphi RSA加解密【支持RSA公钥加密私钥解密，RSA私钥加密公钥解密，秘钥格式支持PKCS8和PKCS1】D7~XE10可用 【delphiRSA加解密】支持RSA公钥加密私钥解密，RSA私钥加密公钥解密，秘钥格式支持PKCS8和PKCS1，D7~XE10可用
Delphi RSA加密解密代码 采用OpenSSL进行RSA加密解密，对Delphi-OpenSSL进行重构。 1、支持公钥加密、解密，私钥加密解密。 2、支持PKCS1和PKCS8两种密钥格式。 3、支持PKCS#1 v1.5、PKCS#1 OAEP、SSL v2等填充方式。 4、支持生成密钥对。 5...
NodeJS加密解密及node-rsa加密解密用法详解 要用nodejs开发接口，实现远程调用，如果裸奔太危险了，就在网上找了一下nodejs的加密，感觉node-rsa挺不错的，下面来总结一下简单的rsa加密解密用法 初始化环境 新建一个文件夹 node-rsa-demo , 终端进入，运行下面...
RSA加密解密 JS加密 JAVA解密 【完美版】 经过本人修改，简化并完善了别人...此为一个完整的项目，可以直接在NetBeans IDE里运行测试。 功能：服务端随机生成密钥，JS用公钥加密，服务端用私钥解密。用到的JS加密文件是从官网下载的最新版，速度快，稳定性好！
C#使用RSA加密解密文件 本文实例为大家分享了C#使用RSA加密解密文件的具体代码，供大家参考，具体内容如下 加密代码： //加密代码，注意会覆盖原文件，里面有我的公钥，你要用时记得覆盖我的公钥 private bool encryptFile(string ...
Python如何基于rsa模块实现非对称加密与解密 这篇文章主要介绍了Python如何基于rsa模块实现非对称加密与解密,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 1、简单介绍： RSA加密算法是一种非对称加密...
C#使用PEM文件RSA加密和解密 通常C#使用xml格式的密钥文件，不能使用Linux下的公钥和私钥pem文件。...本源码直接使用linux下的PEM文件来做RSA加密和解密，可避免xml格式文件的移植性问题。完整的源码，Vs2008工程，以编译和测试通过。
