Codes, Cryptography & BlockchainPrivacy Mathematics

The Coin-Flip Survey

Adding randomness lets people tell the truth without exposing themselves

Ask people an awkward question and some will fib. What if a coin flip let everyone tell the truth, with nobody exposed?

You'll find out

  • Why awkward questions get wrong answers
  • How a coin gives every answer an alibi
  • How the true rate comes back anyway

Why it matters

Surveys, censuses and app statistics all face the same problem: useful numbers without exposing anyone.

About 3 min6 interactive slides · 5 questionsLesson 710 · Zone 79

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 703Computing HistoryCtrl+Alt+Delete Was a MistakeBill Gates admitted it should have been one button
  2. 704AI in ScienceAI Read a Scroll Burned by VesuviusStudents decoded words from a scroll charred in 79 AD
  3. 705Classical MechanicsFoucault's PendulumA swinging weight proves the Earth is spinning
  4. 706AI in ScienceAI Found a New AntibioticA model screened thousands of molecules and found one that kills superbugs
  5. 707CodebreakingKryptosA sculpture outside the CIA still holds an unsolved code
  6. 708CosmologyWhy the Night Sky Is DarkDarkness is a clue the universe had a beginning
  7. 709NanomaterialsFrozen SmokeA solid that is mostly air is a superb insulator
  8. 711Hardware SecuritySpectreProcessors that guess ahead can leak secrets through the guess