世界を動かす技術を、日本語で。

公衆の信頼はオープンソースの投票システムを求める

概要

  • Dominion Voting SystemsLiberty Vote に売却されたニュース
  • アメリカ選挙の 信頼危機 とその修復の必要性
  • 透明性 確保のためのオープンソース化の重要性
  • VotingWorks のみが現時点でオープンソース投票機を提供
  • 全ベンダーに オープンソース化 を推奨

Dominion Voting Systems売却とアメリカ選挙の信頼危機

  • Dominion Voting SystemsLiberty Vote へ売却、アメリカで2番目に大きい投票システムベンダーの消滅
  • Dominionは アメリカ人の5人に1人 の票を集計していた実績
  • Liberty Voteは「アメリカ選挙への信頼回復」を掲げて新体制開始
  • アメリカ選挙における 信頼の危機 が深刻化
  • 信頼は 長い年月で築かれ、一瞬で壊れ、回復に永遠にかかる という格言

信頼回復への新戦略:透明性の確保

  • 選挙の信頼回復には 透明性の確保 が不可欠
  • アメリカ国内の投票機ベンダーは皆「透明性」を主張
  • しかし、実際には 多くの投票機が非公開の独自ソフトウェア で稼働
  • 誰もが信頼できる投票機 には、 完全に公開されたソフトウェア が必要
  • VotingWorks のみがアメリカで唯一のオープンソース投票機を提供
  • オープンソースは 公共の信頼高セキュリティ ソフトウェアの現代標準
  • Signal (最も安全なメッセージングアプリ)もオープンソース
  • アメリカ軍 もオープンソースを推奨

オープンソース化の推奨と次世代投票システム

  • Liberty Vote および全ての投票機ベンダーに オープンソース化 を呼びかけ
  • すべてのベンダーがこれに同調すれば、 アメリカ人全員が信頼できる次世代投票システム の実現が可能

VotingWorksについて

Hackerたちの意見

ソースを開いても…投票機で何が動いてるかどうやってわかるの?この問題に対する実用的な解決策は本当にないよね。もっと大事なのは、有権者が確認できる紙の監査記録があって、その記録が実際にカウントされること。少なくともスポットチェックのリスク制限監査で確認するけど、理想はすべての票を手作業でカウントして確認することだね。

この問題に対する良い実用的解決策は本当にないよ。信頼できる実行環境を通じたリモートアテステーションは存在するし、理論的なものでもない。例えば、Graphene OSのAuditorアプリを見てみて。[0] これは特に投票機に関しては、良いデザインの問題であって、根本的に難しい問題を解決することではないよ。[0] https://attestation.app/

  • GitHubリポを開く * Cargo.lock [1] と pnpm-lock.yaml [2] を開く * Cargo.lock と pnpm-lock.yaml を閉じる * タイレノールを探しに行く オープンソースなら、作業の過程が見えるからいいよね… [1] https://github.com/votingworks/vxsuite/blob/main/Cargo.lock [2] https://github.com/votingworks/vxsuite/blob/main/pnpm-lock.y...

うわっ。じゃあ、私のエクストラストレングスアセトアミノフェンを少し分けるね。あのロックファイル、ほんと呪われてるわ。

あなたのコメントを読んでも、まだ準備ができてなかったよ。30,000行以上のロックファイルに驚愕してる!これを信頼しろって言うの?

公平に言うと… READMEからの情報では、これは7つのサブプロジェクトを含むモノレポらしいね。

  • タイレノールを探しに行く 自閉症にかからないように気をつけてね :) /s > [1] https://github.com/votingworks/vxsuite/blob/main/Cargo.lock > [2] https://github.com/votingworks/vxsuite/blob/main/pnpm-lock.y... これらのファイルは実際に呪われていると思うし、データを含むドライブは酸で破壊してほしい。でも、理論的にはシンプルなソフトウェアであるべきなのに、他の投票ソフトもあまり良くない気がする。

スロットマシンと同じくらいの厳しいチェックがあればいいんだけどな。市民連合の件を逆転させて、金が票に影響を与えるスピーチを買うために使えるなら、投票機にも同じレベルのチェックや検証、監査が必要だって主張できるかな?

毎年、誰かがスロットマシンでジャックポットや大きな賞金を勝ち取ったってニュースがあるけど、スロットマシンが「故障してた」って理由で却下される話があるよね。

カジノや金融機関では、小規模から大規模な不正が日常的に行われてるよね。投票にはもっとしっかりした基準が必要だと思う。

ソフトウェア自体はあまり重要じゃないよ。投票機を使うなら、監査可能な紙の記録を作る必要がある。ソフトウェアを監査するだけじゃ不十分で、実際にそれが機械で動いているかどうかを信頼できる形で確認できないと意味がないし、機械が他の方法で改ざんされていないかも確認しないといけない。

監査は、技術に詳しくない人でも理解できて、正しく実行できるプロセスである必要があるよ。匿名性も投票の重要な部分だからね。

なんでそんな面倒なことをするの?紙の投票用紙で投票すれば、紙の記録が残るからさ。

いや、ダメ。公共の信頼には、選挙プロセスにソフトウェアやプログラム可能なハードウェアがあってはいけない。 • 電子投票が悪い理由 https://www.youtube.com/watch?v=w3_0x6oaDmI> • 電子投票がまだ悪い理由 https://www.youtube.com/watch?v=LkH2r-sNjQs>

(META: 誰かこの20分の動画を要約して、単に「いいえ。」よりもこの会話にもっと関連性を持たせてくれない?)

紙の投票用紙がいいと思うけど、電子投票を使うならオープンソースであるべきだよね。

ブラジルとインドはうまくやってるよ。

ほとんどの紙の投票用紙は機械で処理されてるんじゃないの?今まで投票したすべての票は、スキャン機みたいなものを通ってるよ。手作業で全ての票を数える人件費はすごく高くつくと思う。やる価値はあるかもしれないけど、これって主に自動化すべきことだよね。でも、またソフトウェアへの信頼の問題か。はぁ、なんでいいものがないんだろうね。

ベルギーは25年間やってるけど、いろいろ問題もあったみたい。うちは他の国にリードしてもらってもいいかな、だってうちらには十分な代替手段があるし。

いいスタート地点だけど、投票名簿の整合性っていうもう一つの重要な部分を見失いやすいよね。質の高い投票集計は、正当な有権者だけが投票して、各自が(せいぜい)一度だけ投票するところから始まるべき。その後は、そう、彼らの投票が正確に集計されるんだ。

クリプトも似たような議論ができるんじゃない?でも、信頼は持続してるみたいだね。

光学ホレリス機械があれば便利だよね。選択に基づいて紙の投票用紙をバケツに分けることができるし。投票用紙の束をめくって、全てが同じ選択になってるか確認するのは比較的簡単だし、手作業で仕分けする手間を省けるから、エラーも少なくなるよ。

彼が選挙の二つの重要な要素(匿名性と信頼性、動画を見てない人のために)について話してるのを見て、「アメリカの選挙にはそれがないな」と思った。カリフォルニアに住んでるけど、投票方法は郵送投票で、投票用紙にサインするんだ。これで匿名性が壊れちゃうし、追跡のために住所と投票用紙が一致するバーコードもあるから、理論上は選挙プロセスに関わる誰でも私の投票用紙を見て、住所と照らし合わせてどう投票したか分かっちゃう。実際には、投票方法に基づいて誰かが圧力をかけられたり対峙されたりした話は聞いたことがないから、私のデフォルトの仮定は、そんなことはあまり起こらないか、全く起こらないってこと。さらに広く言えば、アメリカでは政党登録は公開情報なんだ。だから、政治的な銃撃事件があると、メディアはいつも「彼は登録された共和党員だった」とか「登録された民主党員だった」とか「投票登録はされていなかった」とか言うんだ。このメカニズムは、選挙を変えるために積極的に公開されて利用されてる。アメリカは二大政党制だから、政党のメンバーシップが公開されてると、各地区が投票する前にどのように投票するかがだいたい分かるし、望む結果を得るために地図を操作することができる。物理的な投票用紙の移動にも信頼の問題がたくさんある。カリフォルニアは郵送投票だけど、郵便サービスが信頼できる運送業者であることが前提だし、最近のニュースでは投票用紙が盗まれたって話もあった。カリフォルニアに住む前はマサチューセッツに住んでて、1930年代のレバー式投票機で投票してた。レバーを下げると、実際の投票用紙を見ることなく紙の投票用紙に印がつくんだ。選挙の間、これらは地元の中学校の裏で保管されてたから、機械に詳しい中学生が、次の選挙の投票用紙がどうフォーマットされるかを知っていれば(中学校で模擬選挙をやったことがあるし)、機械を改ざんして地元の地区を自分の好きな候補者に持っていくことができたかもしれない。動画の中での有用なポイントは、物理的な選挙を操作するのが難しいのは分散化と冗長性があるからだってこと。全体の選挙に影響を与えるには複数の場所をハッキングしなきゃいけないし、各ポイントで複数の目が監視してる。彼はソフトウェア投票との対比を設定していて、各機械で同じソフトウェアが動いてるから、たとえそのソフトウェアがオープンソースでも、実行されているスタックが安全かどうかは分からない(ケン・トンプソンハックへのほのめかし)。でも、分散化と冗長性は、実世界のシステムと同じようにソフトウェアシステムにも導入できる特性なんだ。例えば、KTHは多様なダブルコンパイルで対抗できるし。zkStarksやデジタル署名は、何かを作成したことを証明する能力を与えてくれるけど、それが何かや誰なのかは明らかにしない。ネットワーク全体のセキュリティにおけるクライアントの多様性の重要性は、ファイル共有やクリプトの世界ではよく知られてる。ビッグテック、航空、通信の分野で働いたことがある人なら、独立したチームが開発した複数の成功の道が、信頼性や安全性が重要なコンピュータシステムには大事だってことが分かるはず。

投票システムが何らかの専門知識を必要とするなら、公共の信頼は存在しないよ。投票システムはバカでも使えるようにすべき。7歳の子供に投票システムが操作されない仕組みを説明できないなら、その投票システムは信頼できないってこと。つまり、承認された紙にペンやスタンプを押す以上の複雑さはダメってことだね。

ただのサインやスタンプなら、7歳の子供は「それって偽造できないの?」って聞くんじゃない?

誰がその7歳の子供を選ぶの?

その通り!私が住んでるオランダでは、今でも紙の投票用紙で投票してる。票は手作業で数えられて、カウントは公開されてるから、誰でも見に行けるんだ。

アイルランドに住んでるけど、世界で一番いい投票システムの一つだと思う(もちろん、選挙制度には他にも深刻な問題がたくさんあるけどね)。100%紙の比例代表制で、集計は遅いよ。でも、これは一般的にOKだと思う(迅速な結果が必要なわけじゃないから)。実際にメリットもあるし。主なメリットは、集計自体が面白いってこと。別の国では、選挙区の予測を盛り上げるために統計プレゼンテーションに力を入れてるけど、アイルランドでは集計センターには訓練を受けたスタッフだけじゃなくて、ボランティアの集計員もいて、リアルタイムで集計を確認してるんだ。集計の様子は現場で見られるから、実際のプロセスが複雑で見応えがある。全体のプロセスが、投票システムの仕組みを実践を通じて学べる機会にもなってるから、投票の仕組みについてより関心を持った有権者が育つよ(政策についてはまだまだ情報が足りないけど、それは世界的な問題だね)。

これには何度でもアップボートしたい。

数百万の市民がいるってことは、プロセスを信頼しなきゃいけないよね。投票してスタンプ押すとき、私の郡のカウンターを信頼する必要がある。個々の投票に対する改ざん(機械がXに投票したって言うの)にこんなに焦点を当てるのは変だと思う。集計の改ざんにもっと注目すべきじゃない?

私はオランダに住んでるんだけど、ここは合理的で現代的な国で、政府機関でも多くのことが自動化されてる。でも、投票は今でも紙の用紙で行われてるんだ。その紙の用紙は手作業で数えられる。これには大きな利点があるよ。常に紙の記録が残るし、票を操作するのはバレやすい。特定の地区の結果に疑問があれば、票の再集計もできる。これ、定期的に行われてるんだ。機械が必要なの?例えば議会の票を数えるのに、一般的には24時間くらいで終わるし、毎週選挙があるわけじゃないよね?

トレードオフを認識するべきだよ:物理的な存在が条件なんだ。オランダではあまり起こらないかもしれないけど、例えば投票所に到達する人が少なくなるようにするのは、典型的な手法だよ。これは他の手段で避けられる失敗モードの一つだね。投票用紙が直接失われたり破壊されたりするのも別の失敗モードで、実際、私たちが望む以上に起こっている。投票をカウントするのにかかる時間も問題だし、投票が進行中の間に有権者の感情が変わるのを見たこともあるし、メディアの報道が結果に直接影響を与えることもある。最終的にはそれがより理にかなったトレードオフになるかもしれないけど、理想的な解決策や本質的に信頼できるものとして提示するのは誤解を招くよ。

紙の対面投票に対する盲目的な信頼がよくわからない。歴史的にも今も、選挙は常に盗まれてるし、紙だろうが何だろうが関係ないよ。最近の例を挙げると、ベネズエラの選挙不正やクリミアのロシアの国民投票とかね。権力を持ってる人たちが不正をする気になれば、必ずするよ。技術を入れ替えたところで、あまり変わらないと思う。

それは関係ない話だね。投票機の操作による選挙操作は、桁違いに簡単で、追跡できないこともある。紙の投票用紙だと、何千もの票を何千人が扱うから、独立した観察者を排除したり、選挙管理委員会や監視者とやり取りしたりしなきゃいけない。再集計もできるしね。投票機の場合は、ソフトウェアのパッチを入れるだけで済むし、機械と連携するソフトを操作するだけでいい。再集計しても意味がないよ。

この件に関するコメントは、ソフトウェアにだけ注目してる人が多いね。紙の投票用紙がないとか言ってるし。だから、投稿には欠けてる背景をちょっと補足するね。VotingWorksのソフトウェアはオープンソースで、彼らの機械は紙の投票用紙を作成してカウントするんだ。詳しくはここで読めるよ: https://www.voting.works/machines 基本的に、投票用紙に印をつけるためのデバイスがあって、それを使って投票するんだ。その投票用紙は紙に印刷されるし、視覚的に検証できる。で、その後、機械に入れてスキャンしてカウントする。紙の投票用紙は保存されて、後で監査もできる。投票用紙に印をつけるデバイスは、事前印刷されたものや手書きの投票用紙に比べていくつかの利点があるんだ: - アメリカ障害者法(ADA)に準拠してて、標準的なウェブ技術を使ってる - 多言語対応で、たくさんの翻訳された紙を用意する必要がない - 投票用紙の誤りやタイプミスは、印刷所のリードタイムの関係で数週間前ではなく、選挙の数日前に修正できる - 複雑な選挙で、順位選択や三つ選ぶなどのルールがある場合、間違ってマークして投票が拒否されることを避けられる - カウンターや監査者が解釈して判断しなければならないような雑な/不完全なマークを避けられる このシステムはオフラインで動いてるし、オープンソースだよ。彼らは紙の投票用紙を使ったリスク制限監査を行うための別のオープンソースソフトウェアも持ってる: https://www.voting.works/audits 開示: 私はVotingWorksの寄付者です。

これは素晴らしい概要で、必要なコンテキストも提供してくれていますね。OP(オリジナルポスト)は(すごく短い)読んだけど、他のセクションにはあまり深く入っていなかったんです。この取り組み自体は前から知ってたわけじゃないし、全ページの読者がこのコンテキストを事前に完全に理解するのは難しいと思います。こういう反発的な反応は、ハイブリッドシステムがもっと普及するまで続くんじゃないかな(またはペーパーレスを推進する利害関係者が完全に黙らされるまで、ってのはあまり現実的じゃないけど)。--- それはさておき、今は全体のコンテキストを把握したので、2つの批判があります。1つ目は、VotingWorksのトップページに行くと、システムの紙の性質があまり目立っていないことです。これを理解するには、ウェブサイトをじっくり分析しないといけません。2つ目は、ホームページに「より早い選挙結果」というセクションがあるんですが、これはここでのHNコメントの多くの批判に真っ向から反していると思います。個人的には、これは民主的な誠実さと相容れないアプローチだと思います。集計は、早さを最優先にするべきじゃないです。自動集計を手作業で確認するだけでは不十分で、通常のプロセスとして行われるべきです。理想的には、集計中にリアルタイムで行うべきです。自動システムではそれが難しいし、早さを優先すると見落とされがちです。公平なシステムだけでなく、公平さを促進し、歪んだインセンティブを含まないシステムが必要です。集計の早さは、まさにそういうインセンティブです。

これは解決済みの問題だけど、理由はわからないけど、ほんの数回の選挙でしか使われていない。こうしてみて: • 有権者が候補者や提案の名前の横にあるオーバルをマーカーで塗りつぶすことで記入する紙の投票用紙を使う。 • これらの紙の投票用紙は手作業でカウントするか、すでに多くの場所で広く使われているシンプルな光学スキャン機械でカウントできる。 • 投票用紙を印刷する際のインクと、そのオーバルを塗るために使うマーカーに巧妙な化学を使うことで、特別なマーカーで塗りつぶすまで見えないコードを各オーバルに印刷できる。この見えないコードを考案するために巧妙な暗号技術を使うことで、以下の特性を持つシステムを作ることができる。 1. 選挙後、投票されたすべての投票用紙を公開できるので、誰でも独立した再集計ができる。 2. 選挙後、特定の候補者のための自分の投票用紙のコードをメモしていた場合、その投票用紙がカウントに含まれていて、正しい候補者に投票がカウントされたことを確認できる。 3. 個人は第三者に特定の候補者に投票したことを証明できない。こういうシステムに関する論文はこちら: https://eprint.iacr.org/2010/502.pdf これに関するウィキペディアの記事はこちら: https://en.wikipedia.org/wiki/Scantegrity これが項目#3を満たす方法を示した論文はこちら: https://eprint.iacr.org/2010/502