Milestone01.RSA算法

title: 里程碑 01. RSA算法 tags: zk basic cryptography rsa WTF zk 教程 里程碑 01：RSA 算法 这一讲，我们将介绍经典的 RSA 加密算法，并在 python 和 solidity 中实现它。RSA 算法的安全性基于数论中的数学问题，这正好是 WTF zk 前 10 讲介绍过的内容，你将会对它们有更深的理解。 背景介绍 RSA（Rivest–Shamir–Adleman）算法由 Ron Rivest、Adi Shamir 和 Leonard Adleman 在 1977 年发明，也是用他们姓名的首字母命名。（PS:一个在英国情报中心（GCHQ）叫Clifford Cocks的数学家于1973的内部文件中提出了一个同样的系统。然而他的探究因为涉及绝密所以直到1997年才为人所知。） 公钥密码学： 私钥密码学的缺陷： 秘钥分配：需要通过秘密的安全信道协商加密密钥，而这种安全信道在实际中很难实现。 私钥管理：有$n$个用户的网络中，任何两个用户之间都要共享一个秘密密钥，需要管理的密钥数目是$n(n-1)/2$。 公钥密码学的伟大之处在...