Comment by lducas

The relations between the game and public key crypto are explained here (if you speak french...) :

http://images.math.cnrs.fr/Cryptris-1-2-Comprendre-une-des.h...

and

http://images.math.cnrs.fr/Cryptris-2-2-Les-dessous.html