A Note On Bit Commitment

• Home Page
• Biography
• PGP Public Key
• Research
• Writings
  • Grad School Advice
  • RoShamBo and Compression
  • The Two Envelope Problem
  • Two Envelope Variant
  • Statistical Learning Theory
  • The Coin Game Paradox
  • Quantum Mechanics
  • Analysis Of Multi-tasking
  • Note on Psuedorandomness
  • Note on Bit Commitment
• Source Code
• Pictures

During Fall 1999 I enrolled in a cryptography course at MIT taught by professor Silvio Micali. During the class we were asked to come up with a definition of security for bit commitment as a homework problem. For some reason, professor Micali choose to discuss my definition in class. As discovered in class, there was a small error in my original definition. A corrected version of my definition is given below. You probably won't be intrested in it unless you took the same class.