Go to GCHQ homepage
 ABOUT US  RECRUITMENT  PRESS OFFICE  CODEBREAKING

GCHQ Challenge (June 2004): solution

Each of the six extracts is encrypted with a simple substitution cipher

In the first extract, this is a straightforward shift: P=A, Q=B, R=C etc.

In extracts two to six, the ciphertext alphabet is formed by taking a keyword, removing those letters that occur more than once in the keyword, and then adding all remaining letters in alphabetical order.

In extract two, the keyword is MURDERS IN THE RUE MORGUE. By taking out those letters that are repeated in the keyword, we are left with: MURDESINTHOG. We then add all unused letters in alphabetical order to give us: MURDESINTHOGABCFJKLPQVWXYZ.

Finally, the alphabet is shifted to give the keyword PUZZLE as the encryption of A in each alphabet in turn (as read down the left hand side of the grid).

Answers

1

And Joshua the son of Nun sent two men secretly from Shittim as spies, saying, "Go, view the land, especially Jericho."

Joshua chapter 2. The Bible, c.550 BC. (An early reference to intelligence gathering.)

2

Many years ago I contracted an intimacy with a Mr. William Legrand. He was of an ancient Huguenot family, and had once been wealthy; but a series of misfortunes had reduced him to want.

Edgar Allan Poe, Tales of Mystery and Imagination: The Gold Bug. The Dollar Newspaper, Philadelphia, 1843. (The first extensive treatment of cryptanalysis in fiction.)

Keyword: MURDERS IN THE RUE MORGUE (another famous short story by Poe).

3

Holmes had been seated for some hours in silence with his long, thin back curved over a chemical vessel in which he was brewing a particularly malodorous product.

Sir Arthur Conan Doyle, The Adventure of the Dancing Men, The Strand Magazine, 1903. (Another fictional example of a substitution cipher.)

Keyword: MYCROFT HOLMES (Sherlock Holmes's brother).

4

The American handed Leamas another cup of coffee and said, "Why don't you go back and sleep? We can ring you if he shows up."

John Le Carre, The Spy Who Came In From The Cold. Victor Gollancz, 1963. (The third in the series of books featuring George Smiley, one of the best known fictional agents.)

Keyword: GEORGE SMILEY (main character in this series of books).

5

An Act to make provision about the Secret Intelligence Service and the Government Communications Headquarters, including provision for the issue of warrants and authorisations

(The Act of Parliament allowing GCHQ to operate, and defining its accountability to Parliament and the public.)

Keyword: ELIZABETH THE SECOND (signatory of the Act), Intelligence Services Act 1994.

6

On the morning of Wednesday, 15 October 1586, Queen Mary entered the crowded courtroom at Fotheringhay Castle. (Some editions of this book list the day as Saturday)

Simon Singh, The Code Book. Fourth Estate, 1999. (Singh's book is a recent tour de force on the subject of cryptography.)

Keyword: FOURTH ESTATE (publisher).

Solution Grid

  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
1 P Q R S T U V W Z Y Z A B C D E F G H I J K L M N O
2 U R D E S I N T H O G A B C F J K L P Q V W X Y Z M
3 Z M Y C R O F T H L E S A B D G I J K N P Q U V W X
4 Z G E O R S M I L Y A B C D F H J K N P Q T U V W X
5 L I Z A B T H S C O N D F G J K M P Q R U V W X Y E
6 E S A B C D G I J K L M N P Q V W X Y Z F O U R T H

 Go back to: GCHQ Challenge June 2004

 Top of page

 Did you know?
CESG is a key player in making secure and reliable electronic voting a reality.