NOVA Online (click here for NOVA home)
Decoding Nazi Secrets
Site Map

The Double Transposition Cipher
Back to Crack the Ciphers

This was one of the most secure hand ciphers used in the Second World War. It was used by both the Allies and the Axis, and served both well. Its main weakness was that if the attacker intercepted two or more messages of the same length using the same key, they could be compared by a tedious process known as "multiple anagramming," finding solutions to both. This weakness was not important if only one message was sent using each key. It had an additional problem: Executing it correctly requires considerable care, leading to difficulties in decryption if an error is made at a sensitive point. In the United States, information about cryptanalysis of the cipher remained classified until a few years ago.

Double Transposition consists of two applications of columnar transposition to a message. The two applications may use the same key for each of the two steps, or they may use different keys.

Columnar transposition works like this: First pick a keyword, such as DESCRIBE, then write the message under it in rows:

	D E S C R I B E 
	--------------- 
	Y O U R M O T H 
	E R W A S A H A 
	M S T E R A N D 
	Y O U R F A T H 
	E R S M E L T O 
	F E L D E R B E 
	R R I E S


Now number the letters in the keyword in alphabetical order.

	3 4 8 2 7 6 1 5
	D E S C R I B E
	---------------
	Y O U R M O T H
	E R W A S A H A
	M S T E R A N D
	Y O U R F A T H
	E R S M E L T O
	F E L D E R B E
	R R I E S


Then read the cipher off by columns, starting with the lowest-numbered column: Column 1 is THNTTB, followed by RAERMDE YEMYEFR ORSORER HADHOE OAAALR MSRFEES UWTUSLI. This completes the first columnar transposition. Next, select and number a second keyword, and write this intermediate ciphertext under it in rows:

	2 7 1 8 9 5 4 6 3
	C O A S T L I N E
	-----------------
	T H N T T B R A E
	R M D E Y E M Y E
	F R O R S O R E R
	H A D H O E O A A
	A L R M S R F E E
	S U W T U S L I


Finally, take it off by columns again and put it into five-letter groups for transmission.

	NDODR WTRFH ASEER AERMR OFLBE OERSA YEAEI
	HMRAL UTERH MTTYS OSU


To decrypt a double transposition, construct a block with the right number of rows under the keyword, blocking off the short columns. Write the cipher in by columns, and read it out by rows. Lather, rinse, repeat.

Double Transposition Hint
Back to Crack the Ciphers



Crack the Ciphers | Send a Coded Message | A Simple Cipher
Are Web Transactions Safe? | Mind of a Codebreaker | How the Enigma Works
Resources | Teacher's Guide | Transcript | Site Map | Decoding Nazi Secrets Home

Editor's Picks | Previous Sites | Join Us/E-mail | TV/Web Schedule
About NOVA | Teachers | Site Map | Shop | Jobs | Search | To print
PBS Online | NOVA Online | WGBH

© | Updated November 2000