Zendian Problem

Zendian Problem

The Zendian Problem was an exercise in communication intelligence operations (mainly traffic analysis and cryptanalysis) devised by Lambros D. Callimahos as part of course CA-400 taught to National Security Agency cryptanalysts.

Content

The scenario involves 375 radio messages said to have been intercepted on December 23 by the US Army contingent of a United Nations force landed on the fictional island of Zendia in the Pacific Ocean.

A typical intercept looks like this:

XYR DE OWN 4235KCS 230620T USM-99/00091

9516 8123 0605 7932 8423 5095 8444 6831

JAAAJ EUEBD OETDN GXAWR SUTEU EIWEN YUENN ODEUH RROMM EELGEAEGID TESRR RASEB ENORS RNOMM EAYTU NEONT ESFRS NTCRO QCEETOCORE IITLP OHSRG SSELY TCCSV SOTIU GNTIV EVOMN TMPAA CIRCSENREN OTSOI ENREI EKEIO PFRNT CDOGE NYFPE TESNI EACEA ISTEMSOFEA TROSE EQOAO OSCER HTTAA LUOUY LSAIE TSERR ESEPA PHVDNHNNTI IARTX LASLD URATT OPPLO AITMW OTIAS TNHIR DCOUT NMFCASREEE USSDS DHOAH REEXI PROUT NTTHD JAAAJ EUEBD

For each message, the first line is provided by the intercept operator, giving call signs, frequency, time, and reference number. The rest of the message is a transcript of the Morse code transmission.

Initially, the meaning of the numeric header is not known; the meanings of various components of this header (such as a serial number assigned by the transmitting organization's message center) can be worked out through traffic analysis.

The rest of the message consists of "indicators" and ciphertext; the first group is evidently a "discriminant" indicating the cryptosystem used, and (depending on the cryptosystem) some or all of the second group may contain a message-specific keying element such as initial rotor settings. The first two groups are repeated at the end of the message, which allows correction of garbled indicators. The remaining characters are encrypted text. Since the transmissions always use complete groups, "nulls" may have been used to pad out the text.

Cryptosystems employed include transposition, dinome, and rotor-based ciphers and a one-part code. While these can be successfully tackled without use of a computer, solution is not easy. The practical exercise reinforces many basic principles, including ways to exploit having a "collection" of message traffic.

A certain amount of cleartext inter-operator "chatter" is also provided, and may help with the analysis.

Headers and discriminants are also given for intercepts from the next three days; these may be used for traffic analysis and in determining daily operating procedures.

Availability

The Zendian Problem has been declassified and is available either as part of Military Cryptanalytics [cite book | author=Callimahos, Lambros D. and Friedman, William F | title=Military Cryptanalytics, Part II, Volume II |publisher=Aegean Park Press | isbn=0-89412-076-X | location=Walnut Creek, CA] or as a book in itself. [cite book | author=Callimahos, Lambros D. | title=Traffic Analysis and the Zendian Problem |publisher=Aegean Park Press | isbn=0-89412-161-8 | year=1989 | location=Walnut Creek, CA] Both are published by Aegean Park Press, Walnut Creek, CA, USA.

The Dundee Society

Cryptanalists who successfully finished CA-400 became members of the Dundee Society. This society was founded by Lambros D. Callimahos [ cite web
url=http://www.nsa.gov/honor/honor00013.cfm
title=Lambros D. Callimahos, 1910-1977 (NSA Hall of Fame)
publisher=National Security Agency
year=2003
accessdate=2008-01-24
] and was so named after the empty Dundee marmalade jar on his desk, as he couldn't disclose the society's real purpose.

References

ee also

* Traffic analysis

External links

* [http://www.aegeanparkpress.com Aegean Park Press] — Reprints books containing the Zendian Problem, and other training material.
* [http://www.karlheinz-everts.de/zendia0.htm Partial solutions] for the Zendian Problem. Anyone intending to learn from working on this exercise should "not" look at these solutions.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Problème de Zendian — Le problème de Zendian est un exercice de cryptanalyse et d analyse de trafic mis au point par Lambros D. Callimahos pour son cours de cryptanalyse CA 400 à la NSA. Sommaire 1 Énoncé 2 Declassification 3 Dundee Society …   Wikipédia en Français

  • Dundee Society — The Dundee Society was a society of graduates of CA 400, a National Security Agency course in cryptology devised by Lambros D. Callimahos, which included the Zendian Problem (a practical exercise in traffic analysis and cryptanalysis). The class… …   Wikipedia

  • Venona project — The VENONA project was a long running secret collaboration of the United States and United Kingdom intelligence agencies involving cryptanalysis of messages sent by intelligence agencies of the Soviet Union, the majority during World War II.… …   Wikipedia

  • Cryptanalysis — Close up of the rotors in a Fialka cipher machine Cryptanalysis (from the Greek kryptós, hidden , and analýein, to loosen or to untie ) is the study of methods for obtaining the meaning of encrypted information, without access to the secret… …   Wikipedia

  • National Security Agency — NSA redirects here. For other uses, see NSA (disambiguation). For the Bahraini intelligence agency, see National Security Agency (Bahrain). National Security Agency Agency overview …   Wikipedia

  • Traffic analysis — is the process of intercepting and examining messages in order to deduce information from patterns in communication. It can be performed even when the messages are encrypted and cannot be decrypted. In general, the greater the number of messages… …   Wikipedia

  • National Cryptologic Museum — Established 1993 Location 8290 Colony Seven Road Annapolis Junction, MD 20701 United States of America Type …   Wikipedia

  • National Cryptologic School — The National Cryptologic School is a school within the National Security Agency that provides training to members of the Agency. The National Cryptologic School (NCS) is a Cryptologic Training School within the National Security Agency (NSA). It… …   Wikipedia

  • Military Cryptanalytics — (or MILCRYP as it is sometimes known) is a revision by Lambros D. Callimahos of the series of books written by William F. Friedman under the title Military Cryptanalysis. It also contains contributions by other cryptanalysts. It was a training… …   Wikipedia

  • Lambros D. Callimahos — Lambros Demetrios Callimahos (December 16, 1910 ndash; October 28,1977) was a US Army cryptologist. Born in Alexandria of Greek parents, the family emigrated to the United States when he was four. His father was a journalist.His main interests at …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”