你的选票被计算了吗?(同态加密登场)- Numberphile
Was YOUR vote counted? (feat. homomorphic encryption) - Numberphile
频道:Numberphile · 时长:8:34 · 发布:2016-11-07 · 播放:198058
简介
Numberphile 采访密码学家 Ron Rivest,讨论端到端可验证投票。他解释了同态加密和收据如何让选民确认自己的选票被计算,而无法向任何人证明他们投给了谁。
HN 为什么推荐
HN 评论者在选举安全讨论中引用它,作为投票既可验证又不可出售的通俗解释。
密码学家很聪明,他们找到了一种方法,让你知道你的选票被计算了,却无法向第三方证明! — HN, 2024
中文字幕节选
让我谈谈投票系统中的 新创新。所以我想向你们介绍端到端 可验证的投票系统, 这是学术界用来描述这个的流行词。 现在,这实际上意味着你可以验证整个信息流, 从你脑中决定想投票给谁开始, 一直到投票和计票过程, 然后是最终统计结果, 这样你就可以验证每一步都按应有的方式进行, 你的投票按你的意图被计算, 最终结果准确代表了每个人的投票。 目前,在许多投票系统中, 你可以有一定程度的可验证性。纸质选票的可爱之处在于 你可以看到,你知道,你写下的 就是你的意图。所以这是一个非常重要的特性,非常好。 但一旦你投出纸质选票,你就 信任这些纸质选票的保管链, 以确保计票正确进行, 并且被计票的选票是正确的。 Brady:“跟我谈谈这个自拍的事。有些人 喜欢拍他们的选票照片,对吧?” 是的,这很有趣,我认为这可能会增加选民参与度, 在投票站里这样更有趣一些,等等。 但令人担忧的是,从 安全角度来看,你知道, 如果你自拍投票过程, 你可以卖掉你的选票。这是我们 经过许多许多年艰难学到的教训之一, 就是你不希望让人们能够卖掉他们的选票。 所以你不应该带着任何证明你如何投票的东西离开投票站。 你不应该有收据说你这样投票, 你不应该有选票的副本, 你不应该有任何证明你如何投票的东西。 因为那可能值,你知道,20块钱,对你来说, 来自酒吧里的人想买你的票。或者可能胁迫你。 那么,你怎么可能知道你的投票按你希望的方式被计算了呢? 这是一个难题,它构成了一个迷人的研究领域。事实证明 你可以通过一点小心 和一点密码学、一点数学来穿针引线。 那么你怎么做呢?想法是当你投票时你会得到一张收据。 收据不是你如何投票的明文, 而是你如何投票的加密。所以它是 你不能在酒吧里卖掉的东西, 因为它不是别人能解释的东西。 Brady:“那它是什么,像一个数字,或条形码,还是……?” 它是一个数字或条形码或类似的东西。它代表你如何投票。 所以你得到一张收据,而这些端到端可验证系统的新东西 是所有收据的副本都会被发布在网上。 比如说,Brady,这是Brady的收据,还有Ron,这是 Ron的收据,等等等等。每个人的名字和他们的 收据都会被发布。没人能看出别人如何投票。你不能根据 那个发布来卖掉你的票。但它都在网上, 任何人都可以查看。而且 你可以查看它,你可以看到,是的, 他们有我的收据,那张收据是我投票的加密,对吧? 所以这是关键。你知道你的投票在堆里, 你知道你的投票以你认为应该的方式在堆里, 因为你有理由相信,正如我将解释的, 你的投票加密实际上是正确的。 Brady:“不过每个人的加密看起来都不同。” 每个人的加密看起来都不一样。 所以这不是一种确定性的简单加密。这是个好观点。 是的,如果每个人都投票给 Alice,那么所有投给 Alice 的选票 看起来并不相同,所有投给 Bob 的选票也不一样。 所以这里有几个微妙之处。其一,那么
HN 上的讨论
密码学家很聪明,已经找到了一种方法,让你知道你的投票被计算了,而无法向第三方证明![VIDEO] — c1ccccc1, 2024-11
> 我见过许多提出的实现方案,但都失败了,因为如果我能以任何方式向自己证明我的投票,那么别人也可以让我向他们证明,无论是为了购买还是胁迫我的选票。有一种方法可以证明你的投票被计算了,而无需证明你投给了谁,那就是使用同态加密。所以,如果有人想胁迫你或付钱让你投票给任何你想投的人,他们可以这样做,但那没关系。微软实际上正在与Galois合作开发一个基于此原理的系统[1],这里有一个很好的视频解释了其工作原理的基本概念[2]。[1] [LINK] [2] [VIDEO] — PyroLagus, 2019-06
选民验证的机制基于同态加密。Numberphile 最近做了一个关于这个主题的视频,有一些基本的解释:[VIDEO] — YokoZar, 2019-05
对——验证的方法是要求 100 个密封的 Alice 信封,并随机打开其中 99 个。如果机器试图欺骗你,你很有可能抓住它。你仍然带着一个密封的信封离开,而潜在的选票买家无法确定它不是 Bob 信封。这个 Numberphile 视频稍微解释了这个过程:[VIDEO] — YokoZar, 2019-05
我觉得 Rivest 关于同态加密作为投票机制的视频([VIDEO])相当有趣。它看起来比纸笔更安全。所有用户都会得到一张收据,他们可以在计票时验证收据是否相同。他们自己可以使用所有其他人的收据来计票。同时,他们不能出售自己的选票,因为它是加密的。 — khrm, 2017-08
相关视频
- 性别中立代词:它们来了,习惯就好 · Tom Scott · 3:48
- BlueHat IL 2019 - Andrew “bunnie” Huang - 供应链安全:“如果我是一个民族国家...” · Microsoft Israel R&D Center · 45:37
- 但什么是傅里叶变换?视觉介绍。 · 3Blue1Brown · 19:41
- Dan Geer 在 Black Hat USA 2014 的演讲:网络安全即现实政治 · Black Hat · 54:35
- Mark Blyth ─ 全球特朗普主义 · Watson School of International and Public Affairs · 1:26:03
- 切尔诺贝利 3828 · TeleconStudio · 26:57
- 地平说:一次有分寸的回应 · hbomberguy · 45:17
- TASBlock在AGDQ 2017:TASBot · TASVideosChannel · 58:44
- George Lakoff:道德政治 · University of California Television (UCTV) · 58:57
- Tom Lehrer - Wernher von Braun · The Tom Lehrer Wisdom Channel · 1:46
- 国会筹款:John Oliver 的《上周今夜秀》(HBO) · LastWeekTonight · 21:25
- DCEmu评测 - 27C3 - 2010年混沌通信大会 - fail0verflow - 完整视频 · 1KIND Reviews · 44:39
- 他们由肉组成 · niccollsdp · 6:16
- 让直升机悬停难到好笑 - Smarter Every Day 145 · SmarterEveryDay · 9:45
- 数据 | Philosophy Tube · Philosophy Tube · 26:14
- 另类右翼手册:控制对话 · Innuendo Studios · 10:47
- 《超级马里奥世界》——5:59.6 通关制作人员名单(首次在主机上实现) · SethBling · 9:00
- 通用人工智能的致命真相? - Computerphile · Computerphile · 8:30
- Velocity NY 2013: Richard Cook, "复杂自适应系统中的韧性" · O'Reilly · 19:09
- 关于傅里叶变换的更普遍的不确定性原理 · 3Blue1Brown · 18:06