YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

English subtitles

← Voting - Applied Cryptography

Get Embed Code
1 Language

Showing Revision 2 created 05/25/2016 by Udacity Robot.

  1. And the answer is 177 audits. To calculate this, say
  2. we audit N votes, then the chance of tracing Alison’s vote
  3. on one mix net is N over 1,000 and to trace it
  4. through four mix nets the probability becomes and
  5. over a 1,000 to the fourth power, and we want this
  6. value to be less than 1 over 1,000. Rearranging this
  7. means we want N to be less than 1,000 to the 3/4
  8. power which we can calculate in python to get
  9. 177.8. So N equals 177.