第一性原理 第六集 与 Ron Rivest 在互联网成为一个可以进行银行业务、交易或构建区块链的地方之前，图灵奖得主 Ron Rivest 就解决了一个基础性问题：陌生人如何在没有事先交换秘密的情况下安全地通信？ Rivest 讲述了与 Adi Shamir 和 Leonard Adleman 一起发明 RSA 的故事，为什么数字签名比加密更让他着迷，以及加密哈希、政府压力、专利和标准如何塑造了我们今天依赖的安全基础设施。 Rivest 分享了他对量子计算、后量子安全等话题的坦率看法。 主持人：@Tim_Roughgarden 和 @danboneh。 00:00 开场：可能破坏现代密码学的两个问题 01:10 为什么 Ron Rivest 的工作是互联网和区块链的基础 08:10 在公钥密码学之前，没有安全理论 11:05 导致 RSA 的开放性问题 13:55 Ron Rivest 发现 RSA 核心理念的那个夜晚 17:55 为什么数字签名才是真正的突破 19:14 RSA 挑战——以及一个错了几万亿年的预测 28:33 政府压力如何塑造了密码学标准 30:36 设计使数字签名实用的哈希函数 33:26 Fiat–Shamir 转换，解析 38:04 在网络存在之前创建密码学公司 42:31 量子计算机是否会强大到足以破解 RSA？ 48:02 保护互联网、选举和日常生活的密码学 50:11 Dan 的惊讶：量子带来，也量子夺走