今日は、RSA暗号アルゴリズム、RC4 / RC5暗号、およびMD5ハッシュ関数の作成者の1人であるRonald Rivestによって「発明された」興味深い投票システムについてお話します。 これは3投票投票システムと呼ばれ、元の英語の出版物はRivestが勤務する大学のウェブサイトで見つけることができます。 なぜそんなに注目に値するのですか？
そして、このシステムを使用すると、投票者は、完全な機密性を維持しながら、投票が確実にカウントされるようになります。 つまり、一方では密かに投票が行われ、もう一方では投票者自身が投票を登録するためにチェックします。
また、Rivestメソッドの特徴は、難解な暗号化アルゴリズムがなく、最も遠い投票者にとってもすべてがシンプルで明確であることです。 確かに、ニュースレターに記入するためのルールは少し重要です。
ThreeBallotは、通常の紙ではなく、3つの同一の切り取り部分で構成される紙の掲示板のみを使用します。 それらの唯一の違いは、各「ストリップ」の下部にある数字です。 3つすべてで、これらの数値は異なり、完全にランダムです。
行う必要があるのは、あなたが票を投じる候補者の前の3つのストリップのうち2つにチェックマークを付けることです。対応する候補者に反対する場合は1つだけにします。 空のままにして行全体を埋めることはできません。各行に少なくとも1つのマークを付ける必要があります（これは反対を意味します）または2つのマーク（「for」）を置く必要があります。
その後、特別な選挙機械は、投票者自身の裁量で、3つの「領収書」のいずれかのコピーを発行し、投票用紙は3つの部分に引き裂かれ、すべてが互いに混合された投票箱に入れられます。
では、何が起こるか見てみましょう。
領収書には投票者の名前が含まれていないため、 匿名性が明らかです。 誰がより多くに投票したかを理解するのは簡単です。塗りつぶされたサークルを愚かに数える必要があります。 誰がより多くなる-彼は勝った。 結果は数字と一緒に簡単に公開できます -丸付きのすべての投票のリスト。 たとえば、選挙委員会の公開ウェブサイトで。 明らかに、正しく投票した人の数のちょうど3倍でなければなりません（そして、投票所の入り口で簡単に数えることができます！）。 投票者には、投票がカウントされたかどうかを確認する機会があります。 たとえば、コピーを取り、公開されているものの中から探します。 見つからない場合、誰かが私の声を捨てたことを意味し、これは先例です。 そして、誰もがすべてをコントロールしたい人を禁止し、午前中に入り口に立って訪問者のカウンターを見てから、公開された 「領収書」の数で確認します。
しかし同時に、投票所から投票したかどうかをチケットで判断することは不可能であるため、投票所から決定のコピーを取り出すことはできません。 これは、誰かが「投票を購入」したい場合に重要です。
リベストは、「私たちの民主主義はあまりにも重要です」というスローガンの下で、彼の作品をパブリックドメインとして公開しました。
私に見えるこのシステムの唯一のマイナス点は、ニュースレターの記入の難しさです。