The problem
This presentation is the property of its rightful owner.
Sponsored Links
1 / 3

The Problem PowerPoint PPT Presentation


  • 74 Views
  • Uploaded on
  • Presentation posted in: General

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

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


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

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


Relaxations and directions

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)


  • Login