Copyright © University of Cambridge. All rights reserved.

## 'Readme' printed from http://nrich.maths.org/

### Show menu

Mathematical methods of encryption are of vital importance in ensuring the security of electronic communication and financial transactions.

This is an example of a simple cipher which can be cracked quite easily to serve as an introduction to some of the ideas.

The message given has been enciphered using the formula $C=7P+17 \pmod { 26}$ where $P$ represents the letters of the alphabet taking values $a=0,\ b=1,\ {\rm to}\ z=25$ and $C$ represents the cipher value of the corresponding $P$.

It is easy to decipher the message by using the given formula to find the cipher numbers for each letter. But can you rearrange the formula to give $P$ in terms of $C$ using the multiplicative inverse of 7 (mod 26) and the additive inverse of 17 (mod 26) and hence decipher the message?

20 14 19 23 11 13 20 21 4 5 11 23 18 6 19 14 19 4 13 21 24 16 19 20 14 21 4 7 17 24 11 1 20 20 14 19 15 11 6 16 12 21 13 20 14 17 20 21 20 21 13 5 11 23 18 6 19 14 19 4 13 21 24 16 19

You might like to write a computer program to encipher or decipher messages using this system.