1 / 3

The Problem

The Problem. Voter receives receipt after casting ballot Checks receipt at home The receipt on the bulletin board is different What should election officials do? Decertify Election? Claim user faked receipt?. Solutions?. Digital Signatures Receipt is signed with voting authority PK

bond
Download Presentation

The Problem

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The Problem • Voter receives receipt after casting ballot • Checks receipt at home • The receipt on the bulletin board is different • What should election officials do? • Decertify Election? • Claim user faked receipt?

  2. Solutions? • Digital Signatures • Receipt is signed with voting authority PK • What if voting system creates bad signature? • Open problem: • Human-verifiable digital signatures • Voter can verify inside voting booth • without trusting any computer • Should be secure against forging even with computers

  3. Relaxations and Directions • Almost Human-Verifiable • Verifiable with a standard hand calculator • Verifiable with dedicated device but… • Device is “easily testable” • Testing input indistinguishable from real input • Possible direction • Scheme based on LPN (e.g. Hopper-Blum)

More Related