Public key crypto
Today we did an in-class ativity about the concepts behind
Diffie-Hellman Key Exchange, a method from public key
cryptography that allows to parties communicating over an
insecure channel to arrive at some shared secret -
i.e. something they know that other people don't, even through
these other people have observed all communications between the
two parties.
demo
In addition to learning about public key cryptography, what I
hope you got out of this activity is an appreciation for why
we as computer scientists need to be able to apply
mathematical reasoning and proof to study an activity (in this
case, the lights out game) in order to be able to write
programs about that activty or making use of that activity.