密码学的理论与实践

Theory and Practice of Cryptography

频道:Google TechTalks · 时长:1:32:07 · 发布:2007-12-21 · 播放:73542

在 YouTube 观看

简介

Steve Weis 的谷歌技术演讲,介绍现代密码学及其在实践和谷歌中的应用。它涵盖安全证明和安全定义以及一个特别主题。HN 评论者将其视为关于可验证电子投票的演讲。

HN 为什么推荐

每当电子投票安全话题出现时,HN 都会指向它作为关于密码学可验证投票的长篇且引人入胜的演讲。

这里有一个关于真实解决方案的长篇但引人入胜的技术演讲 — HN, 2014

安全与黑客 · 密码学

中文字幕节选

>> 欢迎来到《密码学理论 与实践》课程的最后一周, 我很荣幸欢迎 Ben Adida 来做 关于密码学投票协议和验证选举的最后一讲。 Ben 目前是哈佛医学院的研究教员,从事 电子病历隐私方面的 研究,过去在投票方面做过大量工作, 同时也是哈佛一个研究小组的成员。 那么,闲话少说,我把时间交给 Ben。 >> ADIDA:大家好,去年的这个时候, 几乎正好是这个时候,我做过一个关于投票的演讲。 如果你听过那次演讲,别担心,这次你会得到新信息。 如果你没听过那次演讲,也别担心, 我会回顾一些当时讲过的基础内容。 但这次演讲应该会更技术性,你们 已经学了一点密码学 [听不清], 所以我们会深入一些密码学 投票协议的细节,我会尽量 让开头部分保持高层次,大概 讲一般协议,大约进行到一半时再深入密码学。 所以,请随时打断我提问, 我更希望你们想到问题时就问, 而不是留到最后,所以请举手,Steve 会告诉我 是否有人在线提问。所以,请不要犹豫——我是说 Steve 或 无论你们怎么做,通过网络提问。 正如 Steve 所说,目前我是哈佛医学院的 研究教员,在那里 我思考健康记录的隐私问题,但 在我整个博士期间以及现在的一部分时间里, 我思考密码学能为选举领域带来什么。 从某种意义上说,选举——嗯,选举存在一些问题,对吧? 去年,有一大堆文章 正好在选举前后发表, 文章大致是这样的:“电子投票需要纸质记录吗?” 有一个州因缺乏纸质记录被起诉——实际上不止一个州 在这种情况下被起诉。有一部 HBO 纪录片 正好在选举前后推出,基本上说: “你的选票不会算数, 会被丢弃,你不如别投票。” 在加利福尼亚,有一份报告说 那里的投票机允许 人们多次投票,而且基本上 在选举前三天,有一份 报告说:“乌戈·查韦斯在你的投票机里。” 这个——标题是有道理的,因为 一家投票机公司的董事会成员 原来来自委内瑞拉, 并且之前与乌戈·查韦斯有过商业往来。 因此,乌戈·查韦斯在你的投票机里。 所以,一方面,所有这些文章都说:“我们有麻烦了”,对吧? 这——你不如别投票,或者邮寄投票, 或者纸质投票,无论你能做什么, 找一张纸,把你的选票写在上面。 另一方面,选举协助委员会 的负责人 Paul D. Gregorio,选举协助委员会 是一个联邦组织,在 九月——或者说佛罗里达 2000 年选举惨败之后成立, 当时说:“好吧,我们要解决这个问题”,对吧? 而 Paul D. Gregorio 在 10 月写了一篇社论 2006年10月26日,他说:“别担心,一切都没问题,你的选票会被计入的。” 然后我想让你们注意的一点是 你会有这种——你会有这种极端的 说法,一方面,你的选票不会 被计入,另一方面,你的选票 肯定会被计入,而两边 你都没有真正的证据支持任何一方 因为我们对选举是否顺利进行的信息非常少。

HN 上的讨论

真不敢相信这个演讲还没被发出来!密码学的理论与实践:用密码学验证选举 [VIDEO] 这大概就是TFA里提到的同态方案之一。它非常古老(2007年左右?),最先进的技术可能已经进步了,但它非常有趣,并且解决了许多TFA中未涉及的问题(比如选民可验证但无法向他人证明的秘密选票)。 — kaoD, 2016-11
>电子投票的核心问题是它对观察者不透明。多年前有一个有趣的演讲。[VIDEO] 这个领域有人有关于现状的最新参考吗? — bubblethink, 2019-02
回到我最初的评论,对投票过程安全的广泛信任与它是否真的安全同样重要。在没有真正可靠证据的情况下对过程提出质疑会削弱这种信任。我绝不是想对此过于乐观:这太重要了。这就是为什么我希望看到投票过程的改进。如果投票诚信是你特别关心的事情(我当然关心),我鼓励你去研究已有的工作。2000年选举引发了很多研究。一些好的起点是:Ronald L. Rivest 选举的可审计性与可验证性 ACM-IEEE 演讲 2016年3月16日 [LINK] --- Ben Adida 谷歌技术演讲 2007年12月19日 密码学的理论与实践:用密码学验证选举 [VIDEO] — grzm, 2017-01
我认为区块链可能有一些应用,但我不相信仅靠计算机技术就能解决这个问题。看看Ron Rivest(以RSA闻名)的这份幻灯片。[LINK] 我认为他很好地涵盖了现代投票的历史以及如何正确应用技术。你可能也会觉得Ben Adida的Google Tech Talk“用密码学验证选举”很有趣:[VIDEO] — grzm, 2016-11
许多现有电子投票系统都有记录在案的问题。电子投票涵盖了许多不同类型的系统,这些系统可能将计算机纳入链条中,毫不奇怪,它们并不都一样。最近HN上有一些关于投票的讨论,这很好。这是一个重要话题,因为对选举公正性的信任对民主至关重要。关于可验证和可审计的投票系统,已有大量现有材料,尤其是在2000年美国总统选举之后。我鼓励你看看现有的资料。它可以为讨论提供很好的基础。以下是我发现有用的一些链接:关于端到端可审计投票系统的维基百科页面[LINK] Ron Rivest 2016年3月的幻灯片。选举的可审计性与可验证性[LINK] Ben Adida Google Tech Talks 2007年12月19日 密码学理论与实践:用密码学验证选举[VIDEO] — grzm, 2016-11

相关视频