From Cave Paintings to the Internet A Chronological and Thematic Database on the History of Information and Media Cryptography / Cryptanalysis Timeline

According to Polybius, a Greek historian of the Hellenistic period, Aeneas Tacticus, one of the earliest Greek writers on the art of war, invented the hydraulic telegraph about this time. It was a semaphore system used during the First Punic War to send messages between Sicily and Carthage.

"The system involved identical containers on separate hills; each container would be filled with water, and a vertical rod floated within. The rods were inscribed with various predetermined codes.

"To send a message, the sending operator would use a torch to signal the receiving operator; once the two were synchronized, they would simultaneously open the spigots at the bottom of their containers. Water would drain out until the water level reached the desired code, at which point the sender would lower his torch, and the operators would simultaneously close their spigots."

Frankish Benedictine monk, Hrabanus Maurus, writes De laudibus sanctae crucis, a collection of 28 encrypted religious poems in praise of the holy cross. Arranged in the carmina figurata style of word pictures, in which shapes, appropriate to the textual context, are created by the outlines of letters, phrases or verses of poetry, these became much-admired and often copied. Images from one of the most outstanding illuminated manuscripts of this work, preserved in the Vatican Library, are reproduced on http://www.almaleh.com/raban-e.htm (accessed 12-25-2008).

Bischoff, Latin Paleography: Antiquity and Middle Ages (1990) 210.

The Bellicorum instrumentorum liber, cum figuris et fictitys litoris conscriptus,written and drawn by the Italian engineer, self-styled magus, and physician to the Venetian army in Brescia, Giovanni Fontana may be the earliest extant illustrated Italian manuscript on technology and war machines.

Fontana accompanied each of his roughly 140 illustrations of siege engines, fountains and pumps, lifting and transporting machines, defensive towers, dredges, combination locks, battering rams, a "rocket-powered" craft, the first ever depiction of the magic lantern, scaling ladders, alchemical furnaces, clockwork, robotic automata, and measuring instruments with a caption that was partially encoded with a substitute cypher system.

♦ You can view a digital facsimile of Fontana's manuscript at the Bayerische Staatsbibliothek website at this link: http://daten.digitale-sammlungen.de/~db/0001/bsb00013084/images/index.html?id=00013084&fip=67.164.64.97&no=4&seite=21, accessed 01-16-2010).

Another manuscript by Fontana, preserved in the Bibliothèque nationale de France (Nouvelles Acquisitions Latin 635), entitled Secretum de thesauro experimentorum ymaginationis hominum, concerned mnemonic devices and memory: 

"The entire manuscript, excepting the table of contents, title and concluding formula is in cipher; this consists  almost entirely of straight lines and circles. Abbreviation marks are  placed under the script. . . .

"where one sees several projects of combiantorial machines, concentric disks, cylinders, rolls that allow the permutation of isolated elements of writing (letters or words): and engineer's realization of the Lullian dream. However the connection between the theater in the first book and the devices of the second is not one of mere juxtaposition: the Secretum is actually a treatise of mnemotechnics, or, as Battisti put it, "the blueprint for a compact database of the mind (http://www.voynich.net/Arch/2002/09/msg00136.html, accessed 01-16-2010).

The Voynich manuscript, a mysterious illustrated book written in an indecipherable text, has been the subject of much research and speculation for centuries. However, its author, script and language remain unknown, and it is possible that the manuscript is intentionally meaningless.

"Over its recorded existence, the Voynich manuscript has been the object of intense study by many professional and amateur cryptographers, including some top American and British codebreakers of World War II fame (all of whom failed to decrypt a single word). This string of failures has turned the Voynich manuscript into a famous subject of historical cryptology, but it has also given weight to the theory that the book is simply an elaborate hoax — a meaningless sequence of arbitrary symbols" (Wikipedia article on the Voynich Manuscript).

The book is named after the Polish-American book-dealer Wilfrid M. Voynich, who acquired it in 1912. It is preserved in the Beinecke Rare Book and Manuscript Library of Yale University, having been donated by the American rare book and manuscript dealer, H.P. Kraus, in 1969.

The abbot Johannes Trithemius’s (Tritheim's) Polygraphiae libri sex. - Clavis polygraphiae a book on many forms of writing, but actually the first book on codes and cryptography, is posthumously published in Basel two years after his death. Publication had been delayed because of ecclesiastical disapproval.

The codes that Tritheim invented and described in this book, notably the "Ave Maria" cipher which takes up the bulk of the work (each word representing a letter, with consecutive tables making it possible to so arrange a code that it will read as a prayer), and the "square table", a sophisticated system of coding using multiple alphabets, were used for centuries.  The remarkable title page is composed of a 7 woodcut blocks, showing the author presenting his book and a bearded monk presenting a pair of keys to the Emperor Maximilian. This block is within historiated woodcut borders of scholars holding emblems of science, arms of Maximilian and three other armorial shields at corners, and a reclining portrait of Trithemius himself at bottom. Kahn, The Codebreakers  (1967) 134-35.

Italian cryptologist Giovan Battista Bellaso publishes La Cifra del Sig. Giovan Battista Bel[l]aso, describing a text autokey cipher that will be considered unbreakable for four centuries. "He suggested identifying the alphabets by means of an agreed-upon countersign or keyword off-line. He also taught various ways of mixing the cipher alphabets in order to free the correspondents from the need to exchange disks or prescribed tables.

"In 1550 Bellaso "was in the service of Cardinal Duranti in Camerino and had to use secret correspondence in the state affairs while his master was in Rome for a conclave. Versed in research, able in mathematics, Bellaso dealt with secret writing at a time when this art enjoyed great admiration in all the Italian courts, mainly in the Roman Curia. In this golden period of the history of cryptography, he was just one of many secretaries who, out of intellectual passion or for real necessity, experimented with new systems during their daily activities. His cipher marked an epoch and was considered unbreakable for four centuries. As a student of ciphers, he mentioned among his enthusiasts many eminent gentlemen and ‘‘great princes’’. In 1552, he met count Paolo Avogadro, count Gianfrancesco Gambara, and the renowned writer Girolamo Ruscelli, also an expert in secret writing, who urged him to reprint a reciprocal table that he was circulating in loose-leaf form, in print and manuscript. The table was to be duly completed with the instructions. Copies of these tables exist in contemporary private collections in Florence and Rome" (Wikipedia article on Giovan Battista Belaso, accessed 12-22-2008).

French diplomat and cryptographer Blaise de Vigenère publishes Traicté des chiffres ou secrètes manières d'escrire. 

Vigenère's book described a text autokey cipher that became known as the Vigenère cipher because it was misattributed to Vigenère in the 19th century. The actual inventor of the text autokey cipher was Giovan Battista Bellaso (1563).

The first book auctions with lot numbers and printed catalogues took place in Holland. The first book auction with a printed catalogue took place in Leiden in 1593, though no catalogue survives. 

The earliest surviving catalogue of a book auction was issued by Christophorus Guyot in Leiden: Catalogus Librorum Bibliothecae Nobilissimi Clarissimique viri piae memoriea D. Philippi Marnixii. The sale took place in the house of the widow of the owner of the library,  Filips van Marnix, heer van Sint-Aldegonde.

Marnix was a Dutch and Flemish writer and statesman and the probable author of the text of the Dutch national anthem, the Wilhelmus.

"Less known to the general public is his work as a cryptographer. St. Aldegonde is considered to be the first Dutch cryptographer (cfr. The Codebreakers). For Stadholder William the Silent, he deciphered secret messages that were intercepted from the Spaniards. His interest in cryptograhpy possibly shows in the Wilhelmus, where the first letters of the couplets form the name Willem van Nassov, i.e. William 'the Silent' of Nassau, the Prince of Orange, but such musical games -often far more intricate- were commonly practiced by polyphony composers since the Gothic period." 

Only two copies survive. Breslauer & Folter, Bibliography: Its History and Development (1984) no. 40.

Captain Pierre-François Bouchard, with Napoleon in Egypt, discovers a dark granite stone near the city of Rosetta on which are carved a decree from the Ptolemaic period 196 BCE passed by a council of priests— one of a series that affirm the royal cult of the 13-year-old Ptolemy V on the first anniversary of his coronation. The decree is written in Egyptian Demotic script (the native script used for daily purposes), classical Greek (the language of the administration), and Egyptian hieroglyphs (suitable for a priestly decree).

Known as the Rosetta Stone, the stone was forfeited to the English in 1801 under the terms of the Treaty of Alexandria. In 1802 it was placed in the British Museum, where it remains.

Having examined texts brought back from Egypt, Jean-Francois Champollion publishes Lettre a M. d'Acier relative à l'alphabet des hiéroglyphes phonétiques, in which he begins to identify a relationship between hieroglyphic and non-hieroglyphic scripts, deciphering Egyptian hieroglyphs, the meaning of which had been lost for over 1500 years.

Samuel F. B. Morse invents a practical form of electromagnetic telegraph using an early version of his “Morse code.” (See Reading 5.2.)

Early versions of the Enigma cipher machine are built in Europe.

U.S. Army cryptologist William F. Friedman publishes The Index of Coincidence and its Applications in Cryptography, Department of Ciphers. Publ 22. Geneva, Illinois, USA: Riverbank Laboratories.

Friedman's report presented the coincidence counting, or index of coincidence method of code-breaking.

German electrical engineer and inventor Arthur Scherbius  begins marketing a mechanical cipher machine based on rotating wired wheels, and called Enigma.

In “Certain Factors Affecting Telegraph Speed,” Bell System Technical Journal 3 (1924) 324–346, Harry Nyquist analyzes factors affecting telegraph transmission speed, presenting the first statement of a logarithmic law for communication, and the first examination of the theoretical bounds for ideal codes for the transmission of information.

The Biuro Szyfrów ("Cipher Bureau"), the Polish interwar agency charged with both cryptography and cryptanalysis, breaks the German Enigma machine cipher.

Over the next nearly seven years before World War II, the "Cipher Bureau" overcame the growing structural and operating complexities of the plugboard-equipped Enigma, the main German cipher device during the Second World War.

Believing that war with Germany is inevitable, Alan Turing builds in a Princeton University machine shop an experimental electromechanical cryptanalysis machine capable of binary multiplication.

Polish Cipher Bureau mathematician and cryptologist Marian Rejewski designs the bomba, or bomba kryptologiczna  ("bomb" or "cryptologic bomb,") a special-purpose machine for breaking German Enigma-machine ciphers.

The Biuro Szyfrów ("Cipher Bureau"), the Polish interwar agency charged with both cryptography and cryptanalysis, reveals Poland's Enigma-decryption techniques and equipment, which it had achieved using the bomba device, to the French and British. 

Poland thereby made possible the western Allies' vitally important decryption of Nazi German secret communications (Ultra) during World War II.

"Up to July 25, 1939, the Poles had been breaking Enigma messages for over six and a half years without telling their French and British allies. On December 15, 1938, two new rotors, IV and V, were introduced (three of the now five rotors being selected for use in the machine at a time). As Rejewski wrote in a 1979 critique of appendix 1, volume 1 (1979), of the official history of British Intelligence in the Second World War, "we quickly found the [wirings] within the [new rotors], but [their] introduction [...] raised the number of possible sequences of drums from 6 to 60 [...] and hence also raised tenfold the work of finding the keys. Thus the change was not qualitative but quantitative. We would have had to markedly increase the personnel to operate the bombs, to produce the perforated sheets (60 series of 26 sheets each were now needed, whereas up to the meeting on July 25, 1939, we had only two such series ready) and to manipulate the sheets."

"Harry Hinsley suggested in British Intelligence . . . that the Poles decided to share their Enigma-breaking techniques and equipment with the French and British in July 1939 because they had encountered insuperable technical difficulties. Rejewski refuted this: "No, it was not [cryptologic] difficulties [. . .] that prompted us to work with the British and French, but only the deteriorating political situation. If we had had no difficulties at all we would still, or even the more so, have shared our achievements with our allies as our contribution to the struggle against Germany^{' " (Wikipedia article on Bomba (cryptography), accessed 12-21-2008).}

Alan Turing reports to the Government Code and Cypher School, Bletchley Park, in the town of Bletchley, England.

Max Newman and his team at Bletchley Park, including Alan Turing, create the top-secret Heath Robinson cryptographic computer, named after the cartoonist-designer of fantastic machines.

This special-purpose relay computer successfully decoded messages encrypted by Enigma, the Nazis' first-generation enciphering machine.

Alan Turing and Gordon Welchman at Bletchley Park design an improved Bombe cryptanalysis machine for deciphering Enigma messages.

Alan Turing consults with Claude Shannon and Harry Nyquist at Bell Labs in New York concerning the encipherment of speech signals between Roosevelt and Churchill.

The top-secret Colossus programmable cryptanalysis machine designed by Tommy Flowers and his team is completed at Bletchley Park to crack the higher level encryption of the Nazi Lorenz SZ40 machine.

Colossus employed vacuum tubes and was between one hundred and one thousand times faster than Heath Robinson. The Colossus machines have been called the first operational programmable electronic digital computers; however, they were special purpose rather than general purpose machines.

The first improved Colossus Mark 2 is operational at Bletchley Park just in time for the Normandy Landings.

By the end of the war there were ten Colossus computers operating. They enabled the decryption of 63,000,000 characters of high-grade German messages. Even though these machines incorporated features of special purpose electronic digital computers, and had incalculable influence on the outcome of WWII, they had little influence, in the conventional sense, on the development of computing technology because they remained top secret until about 1970.

"The Colossus computers were used to help decipher teleprinter messages which had been encrypted using the Lorenz SZ40/42 machine — British codebreakers referred to encrypted German teleprinter traffic as "Fish" and called the SZ40/42 machine and its traffic as 'Tunny'. Colossus compared two data streams, counting each match based on a programmable Boolean function. The encrypted message was read at high speed from a paper tape. The other stream was generated internally, and was an electronic simulation of the Lorenz machine at various trial settings. If the match count for a setting was above a certain threshold, it would be sent as output to an electric typewriter" (Wikipedia article on Colossus computer, accessed 11-23-2008).

Claude Shannon's report, originally issued as a classified document entitled A Mathematical Theory of Cryptography, Memorandum MM 45-110-02, September 1, 1945,  is formally published as "Communication Theory of Secrecy Systems" in Bell System Technical Journal, 28(4), 656–715.  This paper, discussing cryptography from the viewpoint of information theory, contained a proof that all theoretically unbreakable ciphers must have the same requirements as the one-time pad.

English architect and classical scholar Michael Ventris and John Chadwick, an English linguist and classical scholar, decipher Linear B, proving that this Mycenaean language is an early form of Greek.

Ventris & Chadwick, Documents in Mycenaean Greek (1956), chapters 1-2.

Chadwick, The Decipherment of Linear B (1958).

George Gamow comes up with the idea of a genetic code in his paper “Possible Mathematical Relation between Deoxyribonucleic Acids and Proteins” (Det. Kongelige Danske Videnskabernes Selskab: Biologiske Meddeleiser 22, no. 3 [1954]: 1-13).

In the fall of 1953 Gamov gave Crick an earlier draft of this paper entitled “Protein synthesis by DNA molecules.”

“Gamov’s scheme was decisive, Crick has often said since, because it forced him, and soon others, to begin to think hard and from a particular slant--that of the coding problem—about the next stage now that the structure of DNA was known.” (Judson, Eighth Day of Creation).

Frederick Sanger sequences the amino acids of insulin, the first of any protein.

Sanger's work “revealed that a protein has a definite constant, genetically determined sequence--and yet a sequence with no general rule for its assembly. Therefore it had to have a code” (Judson, Eighth Day of Creation, 188).

Sanger received the Nobel Prize in chemistry in 1958.

Molecular Biologist Francis Crick delivers his paper “On Protein Synthesis,” published in Symp. Soc. Exp. Biol. 12 (1958): 138-63.

In it Crick proposed two general principles:

1) The Sequence Hypothesis:

“The order of bases in a portion of DNA represents a code for the amino acid sequence of a specific protein. Each ‘word’ in the code would name a specific amino acid. From the two-dimensional genetic text, written in DNA, are forged the whole diversity of uniquely shaped three-dimensional proteins

"In this context, Crick discussed the 'coding problem'—how the ordered sequence of the four bases in DNA might constitute genes that encode and disburse information directing the manufacture of proteins. Crick hypothesized that, with four bases to DNA and twenty amino acids, the simplest code would involve "triplets"—in which sequences of three bases coded for a single amino acid" (Genome News Network, Genetics and Genomics Timeline 1957).

2) The Central Dogma:

“Information is transmitted from DNA and RNA to proteins but information cannot be transmitted from a protein to DNA.” This paper “permanently altered the logic of biology.” (Judson)

Francis Crick, Sydney Brenner and colleagues propose that DNA code is written in “words” called codons formed of three DNA bases. DNA sequence is built from four different bases, so a total of 64 (4 x 4 x 4) possible codons can be produced.

They also proposed that a particular set of RNA molecules subsequently called transfer RNAs (tRNAs) act to “decode” the DNA.

Francis Crick, L. Barnett, Sydney. Brenner and R. J. Watts-Tobin, “General Nature of the Genetic code for Proteins,” Nature 192 (1961): 122732.

“There was an unfortunate thing at the Cold Spring Harbor Symposium that year. I said, ‘We call this messenger RNA’ Because Mercury was the messenger of the gods, you know. And Erwin Chargaff very quickly stood up in the audience and said he wished to point out that Mercury may have been the messenger of the gods, but he was also the god of thieves. Which said a lot for Chargaff at the time! But I don’t think that we stole anything from anybody--except from nature. I think it’s right to steal from nature, however” (Brenner, My Life, 85).

The ASCII (American Standard Code for Information Interchange) standard is promulgated, specifying the pattern of seven bits to represent letters, numbers, punctuation, and control signals in computers.

"Historically, ASCII developed from telegraphic codes. Its first commercial use was as a seven-bit teleprinter code promoted by Bell data services. Work on ASCII formally began October 6, 1960, with the first meeting of the American Standards Association's (ASA) X3.2 subcommittee. The first edition of the standard was published during 1963, a major revision during 1967, and the most recent update during 1986. Compared to earlier telegraph codes, the proposed Bell code and ASCII were both ordered for more convenient sorting (i.e., alphabetization) of lists, and added features for devices other than teleprinters. ASCII includes definitions for 128 characters: 33 are non-printing control characters (now mostly obsolete) that affect how text and space is processed; 94 are printable characters, and the space is considered an invisible graphic. The most commonly used character encoding on the World Wide Web was US-ASCII until 2008, when it was surpassed by UTF-8" (Wikipedia article on ASCII, accessed 01-29-2010).

Cryptologists Bailey Whitfield 'Whit' Diffie  and Martin E. Hellman publish "New Directions in Cryptography," IEEE Transactions on Information Theory, IT-22, 6,  644–654.

This paper suggested public key cryptography and presented the Diffie-Hellman key exchange.

Joseph D. Becker of Xerox Corporation, Lee Collins (also at Xerox) and Mark Davis of Apple develop a universal character set.

Becker coined the word "Unicode" to cover the project in his report, Unicode 88:

"1.1. Abstract

"This document is a draft proposal for the design of an international/multilingual text character coding system, tentatively called Unicode.

"Unicode is intended to address the need for a workable, reliable world text encoding. Unicode could be roughly described as 'wide-body ASCII' that has been stretched to 16 bits to encompass the characters of all the world's living languages. In a properly engineered design, 16 bits per character are more than sufficient for this purpose.

"In the Unicode system, a simple unambiguous fixed-length character encoding is integrated into a coherent overall architecture of text processing. The design aims to be flexible enough to support many disparate (vendor-specific) implementations of text processing software.

"A general scheme for character code allocations is proposed (and materials for making specific individual character code assignments are well at hand), but specific code assignments are not proposed here. Rather, it is hoped that this document will evoke interest from many organizations, which could cooperate in perfecting the design and in determining the final character code assignments" (http://www.unicode.org/history/unicode88.pdf, accessed 01-29-2010).

American sculptor James Sanborn creates the cryptographic sculpture, Kryptos, on the grounds of the Central Intelligence Agency in Langley, Virginia.

"The name Kryptos comes from the Greek word for 'hidden', and the theme of the sculpture is 'intelligence gathering.' The most prominent feature is a large vertical S-shaped copper screen resembling a scroll, or piece of paper emerging from a computer printer, covered with characters comprising encrypted text. The characters consist of the 26 letters of the standard Roman alphabet and question marks cut out of the copper. This 'inscription' contains four separate enigmatic messages, each apparently encrypted with a different cipher."

"The ciphertext on one half of the main sculpture contains 869 characters in total, however Sanborn released information in April 2006 stating that an intended letter on the main half of Kryptos was missing. This would bring the total number of characters to 870 on the main portion. The other half of the sculpture comprises a Vigenère encryption tableau, comprising 869 characters, if spaces are counted. Sanborn worked with a retiring CIA employee named Ed Scheidt, Chairman of the CIA Cryptographic Center, to come up with the cryptographic systems used on the sculpture. Sanborn has since revealed that the sculpture contains a riddle within a riddle which will be solvable only after the four encrypted passages have been decrypted. He said that he gave the complete solution at the time of the sculpture's dedication to CIA director William H. Webster. However, in an interview for wired.com in January 2005, Sanborn said that he had not given Webster the entire solution. He did, however, confirm that where in part 2 it says "Who knows the exact location? Only WW," that "WW" was intended to refer to William Webster. He also confirmed that should he die before it becomes deciphered that there will be someone able to confirm the solution" (Wikipedia article on Kryptos, accessed 05-09-2009).

Steven Levy, "Mission Impossible: The Code that Even the CIA Can't Crack," Wired 17.05 (May 2009).

Scientists at the Armed Forces Institute of Pathology decipher the genetic code of the 1918 avian flu virus H5N1, which killed as many as 50,000,000 people worldwide, from a victim exhumed in 1997 from the Alaskan permafrost. They reconstruct the virus in the laboratory and will publish the genetic sequence.

The Electronic Frontier Foundation decodes printer tracking dots.