[cryptography] teaching crypto to 7th-12th graders

travis+ml-rbcryptography at subspacefield.org travis+ml-rbcryptography at subspacefield.org
Tue Nov 9 17:00:46 EST 2010


Originally sent to cryptography at metzdowd but never got approved, le sigh.

Gonna teach a class on classical crypto to 7-12th graders this weekend.
Need to come up with filler - preferably not lecture style - to pad
out the talk by 50 minutes.

Was trying to come up with some cute demos, or ways to explain some
of the more advanced concepts.

Ex:

Talk about tearing a dollar bill in half for spies to recognize each other
this is very similar to public key crypto; the public key and private key
are a pair, but not identical.
It is not, however, a zero-knowledge proof; by showing your half, an adversary
learns something (what your half looks like). If he took a quick picture, or
it was covertly filmed, he could impersonate either you or the other person
later.

ZKP examples abound:

http://en.wikipedia.org/wiki/Zero-knowledge_proof#Abstract_example

Another ZKP example (kinda) involves having a person prove they can
distinguish red from green.  Also one can ask whether a video of this
demonstration constitues proof that the prover is not, in fact,
red-green color blind.  Two pieces of colored paper are a simple prop
to acquire. :-)

Also, Stinson's visual crypto seems like a great way to teach secret sharing:
http://www.cacr.math.uwaterloo.ca/~dstinson/visual.html
It seems like passing around transparencies with those images would be
a fun thing to break up the lecture format.

Other suggestions are:
http://csunplugged.org/
http://www.wisdom.weizmann.ac.il/~naor/puzzler.html

Any others?
-- 
Good code works on most inputs; correct code works on all inputs.
My emails do not have attachments; it's a digital signature that your mail
program doesn't understand. | http://www.subspacefield.org/~travis/ 
If you are a spammer, please email john at subspacefield.org to get blacklisted.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 833 bytes
Desc: not available
URL: <http://lists.randombit.net/pipermail/cryptography/attachments/20101109/bed173e7/attachment.asc>


More information about the cryptography mailing list