带有python中的tkinter GUI的RSA-Calculator
RSA是现代计算机用来加密和解密消息的算法。 它是一种非对称密码算法。 非对称意味着有两个不同的密钥。 这也称为公共密钥密码术，因为可以将其中之一提供给所有人。 另一个密钥必须保密。 它基于这样一个事实，即找到整数的因数很难（因数分解问题）。 RSA代表Ron Rivest，Adi Shamir和Leonard Adleman，他们于1978年首次公开描述它。RSA的用户创建并随后发布两个大质数的乘积以及一个辅助值作为其公钥。 主要因素必须保密。 任何人都可以使用公共密钥对消息进行加密，但是使用当前发布的方法，如果公共密钥足够大，则只有了解素数因素的人才能对消息进行解码。
2023-03-13 22:08:16
2KB
1
实验7+ 非对称密码算法实验.doc - 实验一非对称密码算法实验.doc
2022-05-26 14:07:32
35KB
RSA算法流程（假设A给B发消息）：
p、q：找到两个质数p、q，比如 p = 3，q = 5
n：n = p ✖️ q = 15
φ(n)：φ(n) =（p-1）✖️（p-1）= 2 ✖️ 4 = 8
公钥e：需满足俩条件：1️⃣、1 < e < φ(n) 2️⃣、e与n互为质数。比如取 e = 7
私钥d：需要满足条件：e ✖️ d ➗ φ(n) 余数为1，例如：7 ✖️ 15 ➗ 8 余数为1，取 d = 15
A方加密：假设发送的信息为数字 m = 2，加密公式为： m^e ➗ n 余数为 c，即 2^7 ➗ 15 余数为 8，即 c = 8
B方解密：解密公式：c^d ➗ n 余数就是 m（A传过来的数字），即 8^15 ➗ 15 余数为 m = 2 console.log(35184372088832)
2022-05-05 23:22:02
23KB
1