A good way to inspire a lesson about encoding and decoding messages could relate to the breaking of the Enigma Machine during WW2.  With the importance of encryption and decryption  shown by the drastic attempts by the Polish and British to keep it a secret that they had broken the German code.