Cryptographic Protocols
  • Get the full notes for this activity

This is another activity that achieves something that doesn't seem possible - people who don't trust each other and can't see each other are able to agree on the outcome of a random coin flip.

This is an absorbing activity for an individual student or a whole classroom.

No coin toss
 

Other Resources

 

Curriculum Links

The Peruvian Coin Flip exercise works well with Dominating Sets, Information Hiding and Public Key Encryption as part of an introductory course on cryptography.

New Zealand Curriculum Achievement Objectives

  • Technology Level 1: Technological systems
    • Understand that technological systems have inputs, controlled transformations, and outputs.
  • Technology Level 2: Planning for practice
    • Develop a plan that identifies the key stages and the resources required to complete an outcome.
  • Technology Level 3: Characteristics of technology
    • Understand how society and environments impact on and are influenced by technology in historical and contemporary contexts and that technological knowledge is validated by successful function.

ACM K12 Model Curriculum

  • Level I (Grades 6-8) Topic 8: Select appropriate tools and technology resources to accomplish a variety of tasks and solve problems.

Great Principles of Computer Science