35C3 - 后量子密码学年度回顾
35C3 - The year in post-quantum crypto
频道:media.ccc.de · 时长:1:10:01 · 发布:2018-12-29 · 播放:8371
简介
Daniel J. Bernstein 和 Tanja Lange 在 35C3 上综述后量子密码学的最新亮点,涵盖 NIST 竞赛、网络协议实验和被攻破的候选方案。
HN 为什么推荐
HN 推荐它作为 NIST 候选方案和后量子密码学现状的良好概述。
djb 和 Tanja Lange 的这次演讲很好地概述了 NIST 候选方案和 pqcrypto 的当前状态 — HN, 2019
中文字幕节选
[音乐] 下一场演讲叫做“后量子密码学之年”,由Daniel Anger主讲,请 在埃因霍温进行研究,而Daniel Bernstein在芝加哥大学进行研究,他们 在2006年共同举办了首次后量子密码学会议,并且 他们都为Lips旧密码抢劫做出了贡献,他们的 演讲将总结Dean及其后量子密码学竞赛,并 概述后量子密码学的问题,以及 希望如何将后量子密码学集成到现有软件中,请 以热烈的掌声欢迎他们 好的,首先感谢大家,这个标题词“后量子密码学”是什么 意思呢?我们谈论的是密码学,我们在设计系统时 假设我们的黑客——不是用户,只是攻击者——拥有大型量子 计算机。还要提醒大家,三年前他向大家展示了攻击者,我们 谈论了攻击者,好的,那么 我们看到,在过去几年里,比如2015年8月中旬,有一个重大 公告,NSA说哦是的,实际上世界应该关注 后量子密码学,我们需要更多研究,他们终于意识到了这一点,而且 应该有一个很好的推广,事实上几乎每个机构都强调了 这里举三个例子,英国、荷兰和NSA自己都发表了一些声明 关于部署后量子密码学的紧迫性,即我们 目前使用的普通密码学,如椭圆曲线、RSA、Diffie-Hellman和有限域,将被 量子计算机很快破解。而NIST,即美国国家标准与技术 研究院,是美国的一个机构,正在制定标准 说好的,我们将为后量子密码学发起一个标准化项目,所以 是的,这是美国机构,但在密码学方面它大多有良好的历史,他们 一直在举办竞赛,给了我们AES,他们一直在举办竞赛 给了我们SHA-3,他们还未经竞赛给了我们Dual EC 所以竞赛是NIST的好事,其他一切嘛,自己判断吧 这听起来像是一个伟大的故事,但当你看看 XI,它从哪里开始,早在2003年,然后他提出了术语“后量子 密码学”,然后他们跑了10年,说末日 将至,请投资后量子密码学,我们做点什么,仅仅10年后 NSA说哦天哪,我们必须做点什么,量子计算机正在到来,所以这 有点,是的我告诉过你,不是一个伟大的故事,但好吧,那么这个竞赛 发生了什么?在说嘿大家给我们发送一些后量子 密码学的提案以标准化后,很多人这样做了,所以他们说实际上超过80 份提交来了,其中一些不完整,比如一个要求 是包含软件,无论什么原因,他们说一些提交不 完整,但他们发布了69份完整提交,提交团队包括260 名来自世界各地的人,各种学术界、工业界,也许甚至一些 政府人员,有很多很多名字,我们不打算一一介绍 所有这些是什么,但我们要说60分钟,哦那是一个,好的 所以Big Quake,这是一个基于代码的系统,不,我们将给你一些概念,比如 这些事物保持得如何的大局观,所以这些都是在 去年12月21日发布的,你们中一些人 看了我们去年的格密码破解演讲,记得那个列表已经有一些 损害,到我们2017年12月28日演讲时,到那年 年底,有八个提交受到了不同严重程度的攻击,我
HN 上的讨论
AES-256 被认为具有抗量子能力。目前已知对 AES-256 的唯一量子攻击是利用 Grover 算法,这是一种通用方法。至于非对称加密,我们现在用的那些都容易受到量子攻击。关于抗量子算法有一大堆提案,但还没有正式标准化的东西。目前正在进行一场 NIST 竞赛,试图找到一套新的非对称密码算法[1]。你可以在这里找到一场关于该主题的精彩演讲[2]。如果量子计算机有可能实现,我们现在就应该切换到抗量子算法,而不是拖到以后,因为那样我们就能减少日后可被解密的流量。考虑到基本上一切都由不抗量子的密码保护,现在的情况相当危险。[1]:[LINK] [2]:[VIDEO] — est31, 2019-05
他们正在使用Streamlined NTRU Prime 4591^761和X25519的混合方案。[LINK] 注意,这仍被视为“实验性”,可能不会默认启用。我建议查看最近的一些DJB和Tanja Lange的演讲,以进一步了解这些算法的研究进展:[VIDEO] 还有较旧但仍然相关的PQCHacks:[LINK] 至少在更新日志中还没有看到任何关于后量子签名的讨论,但该领域的研究正在迅速进行,OpenSSH近年来确实提升了他们的水平。 — shittyadmin, 2019-03
djb和Tanja Lange的这个演讲很好地概述了NIST候选算法和pqcrypto的当前状态:[VIDEO] — sigil, 2019-02
后量子密码仍是一个非常年轻的研究领域。后量子密码算法还没有广泛使用(甚至连小众使用都没有),对于任何所提算法有多安全也没有共识(而且许多提案在提交后几周内就被发现存在极其严重的缺陷——在经典硬件上就能攻破[1])。我不太确定,仅仅因为存在一些纸面上的算法(目前学术界之外没有任何使用),就说“所有现代公钥密码在量子攻击者面前都会被破解”是错的,这样是否公平。但如果你愿意,可以想象我说的是“所有现代公钥密码[今天实际在用的]都会被破解”。因为归根结底,这才是真正重要的。[顺便说一句,对 RSA 来说,安全性来自分解的困难性,而分解在量子计算攻击者面前也会被攻破,不是离散对数(DH 是离散对数,ECDH 是椭圆曲线离散对数)。][1]:[VIDEO] — cyphar, 2019-09
问题在于,我们所知的公开领域中最大的量子计算机弱得离谱,我觉得任何政府都不太可能接近拥有足以破解任何东西的大型量子计算机。最大的量子计算机也就几十个量子比特的量级,但要运行 Shor 算法(用于破解 RSA,或破解 Diffie-Hellman 所需的离散对数等价算法),你需要成百上千个稳定的量子比特——而当前这一代量子比特并不稳定。你可以通过纠错,用不稳定的量子比特造出稳定的量子比特,但这需要大约 1000 个不稳定的量子比特才能造出一个稳定的量子比特。所以,当前最先进水平与经典公钥密码被破解之间,至少隔着 5-6 个数量级。> Signal 用的是抗量子加密吗?不是,目前还没有可信的后量子加密(不过真正的问题在于为公钥密码找到替代方案,因为那似乎是量子计算机最具威力的最薄弱环节)。这方面正在研究,但这是一个非常新的领域。此外,大多数后量子系统所需的密钥大小是千字节甚至吉字节(椭圆曲线… — cyphar, 2019-05
相关视频
- 通用计算的内战 | Cory Doctorow | Talks at Google · Talks at Google · 1:10:23
- 在北美大部分地区非法的活力宜居社区 · Not Just Bikes · 7:18
- 你的大脑认为你的整个家就是一个房间 · CGP Grey · 10:58
- Jim Keller:摩尔定律、微处理器与第一性原理 | Lex Fridman 播客 #70 · Lex Fridman · 1:34:43
- 6500万年后我们会留下什么化石? · Curious Droid · 10:18
- Chromebook 上的 Linux:安全开发(Google I/O '19) · Chrome for Developers · 33:53
- 面向计算机科学家的量子计算 · Microsoft Research · 1:28:22
- iOS 安全幕后 · Black Hat · 51:31
- 为什么电子投票仍然是个坏主意 · Tom Scott · 12:00
- 但比特币究竟是如何运作的? · 3Blue1Brown · 25:15
- Diffie-Hellman 密钥交换 · Art of the Problem · 8:38
- BlackHat USA 2011:SSL 与真实性的未来 · Christiaan008 · 48:01
- 区块链是个坏主意 (James Mickens) · HBS Digital Initiative · 14:34
- Line Goes Up – NFT 的问题 · Folding Ideas · 2:18:23
- 密码学的理论与实践 · Google TechTalks · 1:32:07
- 为什么电子投票是个坏主意 - Computerphile · Computerphile · 8:21