ArticleslgStudy

computer science

M-94 (cipher machine)

M-94 (cipher machine) is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand M-94 (cipher machine) rather than just read about it. In short: The M-94 was a piece of cryptographic equipment used by the United States Army, consisting of several lettered discs arranged as a cylinder. It was also employed by the US Navy, under the name CSP 488.

M-94 (cipher machine) — main illustration
M-94 (cipher machine) — illustration

Key takeaways

  • M-94 (cipher machine) belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect M-94 (cipher machine) to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of M-94 (cipher machine) from memory before moving on to harder problems.

Reference excerpt

The M-94 was a piece of cryptographic equipment used by the United States Army, consisting of several lettered discs arranged as a cylinder. It was also employed by the US Navy, under the name CSP 488. The device was conceived by Colonel Parker Hitt and then developed by Major Joseph Mauborgne in 1917; based on a system invented by Thomas Jefferson and Etienne Bazeries. Officially adopted in 1922, it remained in use until circa 1942, when it was replaced by more complex and secure electromechanical rotor machines, particularly the M-209.

Principle The device consisted of 25 aluminium discs attached to a four-and-a-half inch long rod, each disc containing the 26 letters of the Roman alphabet in scrambled order around its circumference (with the exception of the 17th disc, which began with the letters "ARMY OF THE US"). Each wheel had a different arrangement of the alphabet, and was stamped with an identifying number and letter; wheels were identified according to the letter following "A" on that wheel, from "B 1" to "Z 25". The wheels could be assembled on the rod in any order; the ordering used during encoding comprised the key. There were 25! (25 factorial) = 15,511,210,043,330,985,984,000,000 (more than 15 septillion) possible keys, which can be expressed as about an 84-bit key size. Messages were encrypted 25 letters at a time. Turning the discs individually, the operator aligned the letters in the message horizontally. Then, any one of the remaining lines around the circumference of the cylinder was sent as the ciphertext. To decrypt, the wheels were turned until one line matched a 25 letter block of ciphertext. The plaintext would then appear on one of the other lines, which could be visually located easily, as it would be the only one likely to "read."

The principle upon which the M-94/CSP-488 is based was first invented by Thomas Jefferson in 1795 in his "wheel cypher" but did not become well known, and was independently invented by Etienne Bazeries a century later.

M-138-A

In an extension of the same general principle, the M-138-A strip cipher machine, used by the US Army, Navy (as CSP-845), Coast Guard and State Department through World War II, featured hundreds of flat cardboard strips. Each strip contained a scrambled alphabet, repeated twice, that could be slid back and forth in a frame; with 30 being selected for each cipher session. The strip cipher could interoperate with the M-94 if suitable strips were provided. The original design used an aluminum base. William F. Friedman describes the problem of getting them manufactured and how it was overcome:

"It soon became apparent to both Army and Navy cryptologists that a great increase in cryptosecurity would be obtained if the alphabets of the M-94 device could be made variant instead of invariant. There began efforts in both services to develop a practical instrument based upon this principle. I won't take time to show all these developments but only the final form of the one adopted by the Army, Strip Cipher Device Type, M-138-A. This form used an aluminum base into which channels with overhanging edges were cut to hold cardboard strips of alphabets which could be slid easily within the channels. It may be of interest to you to learn that after I had given up in my attempts to find a firm which would or could make such aluminum grooved devices in quantity, Mrs. Friedman, by womanly wiles and cajolery on behalf of her own group in the U.S. Coast Guard, succeeded in inducing or enticing one firm to make them for her. And it's how the first models of strip cipher devices made of aluminum by the extrusion process came about, and how the U.S. Army, by administrative cooperation on an inter-Service level and technical cooperation on a marital level, found it practical to develop and produce in quantity its Strip Cipher Device, Type M-138-A. This was used from 1935 to 1941 or 1942 by the Army, the Navy, the Marine Corps, the Coast Guard, et al, including the Treasury and State Departments. It was used as a back-up system even after the Armed Services as well as the Department of State began employing much better and more sophisticated cipher machines of high speed and security."

Another problem was that aluminum was in short supply early in the war and attempts were made to make the strip cipher bases out of plastic or mahogany, with limited success. Fortunately, aluminum became available again for this use in the fall of 1943. Besides the military, Department of State and many other civilian agencies (like OSS) were using it for most important messages, and despite it being a powerful method in theory, made many mistakes so the system was compromised, letting multiple Axis countries decipher it.

Cryptanalysis Like most classical ciphers, strip ciphers can be easily cracked if there is enough intercepted ciphertext. However, this takes time and specialized skills, so the M-94 was still good enough during the early years of World War II for its intended use as a "tactical cipher"; in a similar way to the more modern DRYAD and BATCO. The M-138-A was stronger because slips with new alphabets could be issued periodically, even by radio using more secure systems like SIGABA, however this was not practiced until the US found out that their strips were compromised in early 1943. Both were replaced by the M-209 mechanical rotor machine as these became available. The main method of M-138-A cryptanalysis practiced by Axis, besides physically capturing the systems, was exploiting its vulnerability to the known-plaintext attack (e. g., when the same text was published in press releases), as well as to failure of embassies to get updated keys and strips.

See also Jefferson disk

References

External links DESCRIPTION OF CSP-488 a.k.a. M-94 Archived 2010-12-03 at the Wayback Machine Jerry Proc's page on the M-94 Pictures of the M-94 Archived 2017-12-24 at the Wayback Machine Instructions for the Cylindrical Cipher Device, U.S. Navy, 1926

Illustrations

M-94 (cipher machine): The M-94 at the National Cryptologic Museum
The M-94 at the National Cryptologic Museum
M-94 (cipher machine): A wheel cipher being used to encode the phrase "ATTACK AT DAWN." One possible ciphertext is "CMWD SMXX KEIL."
A wheel cipher being used to encode the phrase "ATTACK AT DAWN." One possible ciphertext is "CMWD SMXX KEIL."
M-94 (cipher machine): An M-138-A at the National Cryptologic Museum"
An M-138-A at the National Cryptologic Museum"

Worked examples

Example 1 — a first encounter with M-94 (cipher machine)

Start with the simplest possible case. Write down what M-94 (cipher machine) claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to M-94 (cipher machine) before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about M-94 (cipher machine) ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of M-94 (cipher machine)

In research
M-94 (cipher machine) appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses M-94 (cipher machine) in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
M-94 (cipher machine) is common in secondary-school and first-year university syllabi. It links to neighbouring topics Classical ciphers, Cryptographic hardware, Encryption devices, so understanding it makes those chapters shorter.
In everyday life
Look for M-94 (cipher machine) outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study M-94 (cipher machine) in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what M-94 (cipher machine) means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain M-94 (cipher machine) out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is M-94 (cipher machine) in simple terms?

The M-94 was a piece of cryptographic equipment used by the United States Army, consisting of several lettered discs arranged as a cylinder. It was also employed by the US Navy, under the name CSP 488.

Why does M-94 (cipher machine) matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study M-94 (cipher machine)?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on M-94 (cipher machine).

Tags

  • Classical ciphers
  • Cryptographic hardware
  • Encryption devices
  • World War II military equipment of the United States

Keep exploring