The
OKW/Chi agency
OKW/Chi -
Oberkommando der Wehrmacht/Chiffrier Abteilung was the Signal Intelligence
Agency of the Supreme Command of the Armed Forces. It had been established as a
separate agency in 1920 and in the interwar period it was able to solve the
codes of many foreign countries. Initially the focus was on philological
research but the introduction of more complex codes and ciphers led the Germans
to invest in mathematical research in the field of cryptanalysis.
The person
who orchestrated this change in priorities was Wilhelm Fenner. Fenner started
working for the department in 1921 together with his friend Fedor Novopaschenny, a former Tsarist codebreaker
and in 1922 became an official employee. In the beginning he didn’t know much
about solving codes but he learned mathematical techniques from his Russian
friend and came to realize that the agency would need to make organizational
changes in order to solve the more difficult foreign cryptosystems.
Since Fenner
quickly became head of the cryptanalysis department he was able to carry out his
plan to reorganize the agency. First he introduced a more rigorous training
program for analysts and concentrated on the scientific analysis of cryptologic
history and systems.
The next step
in the 1930’s was to hire mathematicians.
Professor
Huettenhain and OKW/Chi’s mathematical research department
The first
mathematician hired by Fenner was Erich Huettenhain. In the mid 1930’s Huettenhain worked at the
observatory of the University of Münster and came to Fenner’s attention when he
contacted Chi with some of his proposals for cryptographic systems. Although
his systems were ‘unusable without
exception’ he was offered a job at Chi and he accepted.
Huettenhain became responsible for mathematical analysis of more
difficult cipher systems and in the early years of WWII new personnel were
hired to form a separate mathematical research department.
These were Wolfgang
Franz, Werner Weber, Ernst Witt, Georg Aumann, Alexander Aigner, Oswald Teichmueller and Johann Friedrich Schultze.
During the
war they solved several difficult foreign cipher systems. Weber was successful
with a Japanese diplomatic code transposed
on a stencil, Witt solved the stencil
subtractor frame used by the Polish diplomatic and intelligence service and
Franz was responsible for the exploitation
of the State Department’s strip cipher.
Apart from
the aforementioned individuals, two more mathematicians, Karl Stein
and Gisbert Hasenjaeger
were hired to work in the cipher security department.
Professors
Franz and the State Department’s strip cipher
According to
the recently declassified TICOM report DF-176 ‘Answers written by
professor doctor Wolfgang Franz to questions of ASA Europe’ Wolfgang Franz primarily
studied mathematics in the period 1924-1929, during 1930-1934 worked as an
assistant at the mathematical seminar at the University of Marburg and in 1937
moved to the University of Giessen as an assistant. When at the beginning of
WWII the University of Giessen was closed down he spent a semester as a
substitute at the University of Gottingen.
Franz’s area
of expertise was topology.
Thanks to a
friend of his who knew Huettenhain
he was able to get assigned to the OKW Cipher department in Berlin in 1940. The
initial training program consisted of solving simple codes and ciphers and as
Franz was easily able to cope with these he moved on to real traffic.
The first
systems he worked on were a Mexican and a Greek code and he was able to solve
them. The most important system solved by Franz was the US diplomatic M-138-A
strip cipher, called Am10 by the
Germans:
‘Especially
laborious and difficult work was connected with an American system which,
judging by all indications was of great importance. This was the strip cipher
system of the American diplomatic service which was subsequently solved in
part.’
According to
DF-176, p6 Franz had started his own investigations into this system and was
able to make some limited progress when he received the ‘circular’ strips 0-1
and three ‘special’ strips used between Washington and Helsinki, Tallinn and
Reval. Using these strips messages could be solved and his investigations could
move forward.
Regarding the
strip cipher 70 ‘different traffics’
(links?) were identified and 28 solved plus 6 numerical keys.
‘In addition, there was built at my suggestion at the Bureau an electric machine which permits determining a number of repetitions of letters in a polyalphabetic substitution on a width of 30 with a depth of 20 to 80 lines, taking one line at a time, which naturally is fundamental for problem (f) above.’
According to EASI
vol2 ‘Notes on German High level
Cryptography and Cryptanalysis’ , p56-57
c.
Statistical "depth-increaser." - The "Turmuhr," or
"Tower-Clock was a device for testing a sequence of thirty
consecutive cipher letters statistically against a given "depth" of
similar sequences, to determine whether the former belonged to the given depth.
It was used "primarily for work on the U.S. strip cipher, when cribbing which was generally employed
was impossible. It cost approximately $1,000.00.The apparatus consisted of a single teleprinter tape reading head (speed 1 1/2 symbols per second); a storage means, by which any one of five different scores could be assigned, on a basis of frequency, to each of the letters in the 30 separate monoalphabets that resulted from the 30 columns of depth; a distributor that rotated in synchronism with the tape stepping, and selected which set of 30 scores was to be used as basis for evaluating the successive cipher letters; and a pen recording device.
The German codebreakers were only able to exploit the strip cipher to such a degree thanks to serious mistakes in the use of the system by the State Department. Franz acknowledged this in page 6 of the DF-176 report:
‘This strip cipher system, when rightly
employed, doubtlessly has great advantages .It appears to me, however, that it
was not used with sufficient caution. Only through carelessness, in part
through lack of care in setting up, was it possible to break into the system as
far as we did. Only after the Americans had obviously noticed that many of
their messages were being read was the application so modified that although
the basic idea was the same the possibilities of breaking in were materially
reduced.’
Postwar
career
In the
postwar period professor Franz returned to teaching at Frankfurt University
where he eventually became dean of the newly established Department of
Mathematics. Also in 1967 he became president of the German Mathematical
Society.
In the end It
might give some comfort to the Americans to know that their strip cipher was
solved by a real gentleman, as report DF-176 says: ‘Personal contact with Dr Franz indicated that he was a gentleman of
unusual scholarship and integrity, an impression confirmed by the report’.
Sources: TICOM reports DF-187
A-G and DF-176,
‘European Axis Signal Intelligence in
World War II’ vol2
No comments:
Post a Comment