Cryptographic ideas and protocols that are accessible to children are described, and the case is made that cryptography can provide an excellent context and motivation for fundamental ideas of mathematics and computer science in the school curriculum, and in other venues such as children’s science museums. It is pointed out that we may all be doing “Kid Krypto” unawares. Crayon-technology cryptosystems can be a source of interesting research problems; a number of these are described.
KeywordsOblivious Transfer Perfect Code Theoretical Computer Science Boolean Circuit Substitution Scheme
- 1.Crépeau, C., Kilian, J.: Discreet solitary games. Manuscript, April 1992.Google Scholar
- 2.Kari, J.: Cryptosystems based on reversible cellular automata. Manuscript, August 1992.Google Scholar
- 3.Kratochvíl, J.: Perfect codes in general graphs. Monograph, Czechoslovakian National Academy of Sciences, Prague, 1991.Google Scholar
- 4.Kierstead, H., Trotter, T.: Planar graph coloring with an uncooperative partner. Manuscript, April 1992.Google Scholar
- 5.Siromoney, R., Jeyanthi, A., Do Long Van, Subramanian, K. G.: Public key cryptosystems based on word problem. ICOMIDC Symposium on the Mathematics of Computation, Ho Chi Minh City, April 1988.Google Scholar