Otto Leiberich Explained

Otto Leiberich
Birth Place:Crailsheim, German Empire
Citizenship:German
Field:Mathematics
Cryptology
Alma Mater:University of Cologne
Doctoral Advisor:Guido Hoheisel

Otto Leiberich (5 December 1927 in Crailsheim - 23 June 2015) was a German cryptologist and mathematician. Leiberich is most notable for establishing the Bundesamt für Sicherheit in der Informationstechnik in 1991.

Life

Leiberich started his career during World War II, conscripted as a soldier and working as a cryptanalyst in Chi IV of the OKW/Chi.[1]

After studying mathematics and physics at the University of Cologne, Leiberich earned a Dr. phil. in 1953 at the same university with a topic on algebra; his thesis (German: "Über Systeme von Jardenschen Folgen", On systems of Jarden sequences) was supervised by Guido Hoheisel. Leiberich joined the newly established post war German cipher bureau that from 1956 on was called the Central Cryptography Office (German: Zentralstelle für das Chiffrierwesen (ZfCh)). Dr Erich Hüttenhain was his director, both in OKW/Chi and in the new bureau.

Career

During the Cold War Leiberich and his team worked intensively on the cryptanalysis of double transposition ciphers. One of their results led in 1974 to the discovery of the spying activities of Günter Guillaume who was senior aide to Willy Brandt, the statesman who served as Chancellor of the Federal Republic of Germany (West Germany) from 1969 to 1974. In 1972, Leiberich was the successor to Erich Hüttenhain as the Head of the Central Cryptography Office.[2]

In 1999, Leiberich wrote a report on the history of cryptography in Germany, which appeared in Spektrum der Wissenschaft,[3] the German edition of the Scientific American.

Cipher challenge

In order to encourage research on the double transposition cipher, Leiberich suggested during his retirement in 1999, that a double transposition challenge be published. Leiberich's recommendation for the challenge included:

These properties were based on Leiberich's own experience, designed with parameters to ensure its own security[2] In 2007, the challenge was published by Klaus Schmeh,[2] in various media channels including his own books, websites and academic and white papers.[2]

In November 2013, George Lasry, Nils Kopal and Arno Wacker solved the double transposition cipher using a ciphertext only hill climbing attack. They also developed a Dictionary attack that also solved it.[4]

Notes and References

  1. Book: The Enigma Bulletin, Source:British Archives document:ADM 223/505. 13 June 2018. 1997. Enigma Press. 78.
  2. Book: Friedrich L. Bauer. Decrypted Secrets: Methods and Maxims of Cryptology . 12 June 2018. 24 November 2006. Springer Science & Business Media. 978-3-540-48121-8. 415.
  3. Leiberich . Otto . Vom diplomatischen Code zur Falltürfunktion . Spektrum der Wissenschaft . 1 June 1999 . 13 June 2018 . Spektrum der Wissenschaft Verlagsgesellschaft mbH . de.
  4. Lasry . George . Kopal . Nils . Wacker . Arno . Solving the Double Transposition Challenge with a Divide-and-Conquer Approach . Cryptologia . 2014 . 38 . 3 . 197–214 . 10.1080/01611194.2014.915269 . Taylor & Francis. 7946904 .