1902 Encyclopedia > Cryptography
Cryptography
CRYPTOGRAPHY (from Gk. kruptein, to hide) or writing in cipher (from Arabic cifr, empty, void), called also stenography from Gk. stegane, a covering), is the art of writing message, &c., in such a way as to be understood by those only who posess the key to the characters employed. The unraveling of the writing is called decyphering.
Cryptography having become a distinct art, Bacon classed is (under the name ciphers) as a part of grammar.
Secret modes of communication have been in use from the earliest times. The Lacedemonians, according to Plutarch, had a method which has been called the scytale, from the staff (skutale) employed in constructing and deciphering the message. When the Spartan ephors wished to forward their orders to their commanders abroad, they wound slantwise a narrow strip of parchment upon the skutale so that the edges met close together, and the message was then added in such a way that the center of the line of writing was on the edges of the parchment. When unwound the scroll consisted of broken letters; and in that conditions it was despatched to its destination, the general to whose hands it came deciphering it my means of a skutale exactly corresponding to that used by the ephors. Polybius has enumerated other methods of cryptography.
The art was in use also amongst the Romans. Upon the revival of letters methods of secret correspondence were introduced into private business, diplomacy, plots, &c.; and as the study of this art has always presented attractions to the ingenious, a curious body of literature has been the result.
Title page of Volume 6 of Polygraphia (1518 edition), the first printed book on cryptography. The illustration shows its author, Johannes Trithemius, the abbot of Spanheim, dressed in his Benedictine habit, and kneeling to present a copy of his book to the Holy Roman Emperor Maximilian.
John Trithemius [Johannes Trithemius], the abbot of Spanheim [in modern-day Germany], was the first important writer on cryptography. His Polygraphia, published in 1500, has passed through many editions, and has supplied the basic upon which subsequent writers have worked. It was begun at the desire of the duke of Bavaria; but Trithemius did not at first intend to publish it, on the ground that it would be injurious to public interests.
The next treatises of importance were those of John Baptist Porta, a Neapolitan mathematician, who wrote De furtivis literarum notis, 1563l; and of Blaise de Vigenere, whose Traité des chiffres appeared in Paris, 1587.
Lord Verulam proposed an ingenious system of cryptography on the plan of what is called the double cipher; but while thus lending to the art the influence of his great name, he gave an intimation as to the general opinion formed of it and as to the classes of men who used it. For when persecuting the earl of Somerset in the matter of the poisoning of Overbury, he urged it as an aggravation of the crime that the earl and Overbury "had ciphers and jargons for the king and queen and all the great men, -- things seldom used but either by princes and their ambassadors and ministers, or by such as work or practice against, at least, upon princes."
Other eminent Englishmen were afterwards connected with the art. John Wilkins, subsequently bishop of Chester, published in 1641 an anonymous treatise entitled Mercury, or The Secret and Swift Messenger, -- small but comprehensive work on the subject, and a timely gift to diplomatist and leaders of the civil war. The deciphering of many of the royalist papers of that period, such as the letters that felt into the hands of the parliament at the battle of Naseby, has by Henry Stubbe been charged on the celebrated mathematican Dr John Wallis (Athen. Oxon, iii.1072), whose connection with the subject of cipher-writing is referred to by himself in the Oxford edition of his mathematical works, 1689, page 659; as also by John Davys. Dr. Wallis elsewhere states that this art, formerly scarcely known to any but the familiar during the civil commotions, "so that now there is scarce a person of quality but is more or less acquainted with it, and doth, as the is occasion, make us of it."
Subsequent writers on the subject are John Falconer (Cryptomenysis Patefacta), 1685; John Davys (An Essay on the Arts of Decyphering: in which is inserted to discoursed of Dr. Wallis), 1737; Philip Thickness (A Treatise on the Art of Decyphering and of the Writing in Cypher), 1772l; William Blair (the writer of the comprehensive article "Cipher" in Reess Cyclopedia), 1819; and G. von Marten (Cours Diplomatique), 1801 (a fourth edition of which appaered in 1851).
Perhaps the best modern work on this subject is the Kryptographik of J. L. Klüber (Tübingen, 1809), who was drawn into he investigation by inclination and official circumstances. In this work the different methods of cryptography are classified.
Amongst others Gustavus Selenus (i.e. Augustus, duke of Brunswick), 1624; Cospi, translated by Niceron in 1641; the marquis of Worcester, 1659; Kircher, 1663; Schott, 1665; Hiller, 1682; Comiers, 160; Baring, 1737; Conrad, 1739, &c.
Schemes of cryptography are endless in their variety. Bacon lays down the following as the "virtues to be looked for in them: -- "that they be not laborious to write and read; that they be impossible to decipher; and, in some cases, that they be without suspicion." These principles are more or less disregarded by all the modes that have been advanced, including that of Bacon himself, which has been unduly extolled by his admirers as "one of the most ingenious methods of writing cipher, and the most difficult to be deciphered, of any yet contrived" (Thickeness, P.13).
The simplest and commonest of all he ciphers is that in which the writer selects in place of h proper letters certain other letters in regular advance. This method of transposition was used by Julius Caesar. He "per quartam elementorum literam," wrote d for a, e for b, and so on.
There are instances of this arrangement in the Jewish rabbis, and even in the sacred writers. An illustration of it occurs in Jeremiah (xxv. 26), where the prophet, to conceal the meaning of his prediction from all but the initiated, writes Sheshach instead of Babel (Babylon), the place meant; i.e. in place of using the second and twelfth letters of the Hebrew alphabet (b, b, l) from the beginning, he wrote the second and twelfth (sh, sh, ch) from the end. To this kind of cipher-writing Buxtorf giver the name Athbash (from a, the first letter of the Hebrew alphabet, and th the last; b the second from the beginning, and h the second from the end). Another Jewish cabalism of like nature was called Albam; of which an example is in Isaiah vii. 6, where Tabeal is written for Remaliah.
In its adaptation to English this method of transposition, of which there are many modifications, is comparatively easy to decipher. A rough key may be derived from an examination of the respective quantities of letters in a typefounders bill, or a printers "case". The decipherers first business is to classify the letters of the secret message in the order of their frequency. The letter that occurs oftenest is e; and the next in order of frequency is t. the following groups come after these, separated from each other by degrees of decreasing recurrence: -- a, o, n, i; r, s, h; d, l; c, w, u, m; f, y, g, p, b; v, k; x, q, j, z. all the single letters must be a, I, or O. letters occurring together are ee, oo, ff, ll, ss, &c. The commonest words of two letters are (roughly arranged in the order of their frequency) of, to, in, it, is, be, he, by, or, as, at, an, so, &c. the commonest words of three letters are the and (in great excess), for, are, but, all, not, &c.; and of four letters -- that, with, from, have, this, they, &c. Familiarity with the composition of the language will suggest numerous other hints that are of value to the decipherer.
He may obtain other hints from Poes tale called The Gold Bug. As to messages in the continental languages constructed upon this system of transposition, rules, for deciphering may be derived from Breithaupts Ars decifratoria, 1737, and other treatises.
Bacon remarks that though ciphers were commonly in letters and alphabets yet they might be in words. Upon this basis codes have been constructed, classified words taken from dictionaries being made to represent complete ideas. In recent years such codes have been adapted by merchants and others to communications by telegraph, and have served the purpose not only of keeping business affairs private, but also of reducing the excessive cost of telegraphic messages to distant markets. Obviously this class of cipher presents greater difficulties to the skill of the decipherer.
Figures and other characters have been also used as letter; and with them ranges of numerals have been combined as the representatives of syllables, parts of words, words themselves, and complete phrases. Under this head must be placed the dispatches of Giovanni Michael, the Venetian ambassador to England in the reign of Queen Mary, - documents which have only a later years been deciphered.
King Charles I of England (1600-49), who wrote many of his private letters and papers using cryptographic ciphers
Many of the private letters and papers from the pen of Charles I. and his queen, who were adepts in the use of ciphers, are of the same description. One of that monarchs letters, a document of considerable interests, consisting entirely of numerals purposely complicated, was in 1858 deciphered by professor Wheatstone, the inventor of the ingenious crypto-machine, and printed by the Philobiblon society.
Other letters of the like character have been published in the first Report of the Royal Commission on Historical Manuscripts, 1870. In the second and subsequent reports of the same commission, several keys to ciphers have been catalogued, which seem to refer themselves to the methods of cryptography under notice.
In this connection also should be mentioned the "character," which the diarist Pepys drew up when clerk to Sir George downing and secretary to the earl of Sandwich and to the Admiralty, and which are frequently mentioned in his journal. Pepys describes one of them as " great large characters," over which he spent much time, but which was at length finished, 25th April 1660; "it being," says he, "very handsomely done and a very good one in itself, but that not truly alphabetical."
Shorthand marks and other arbitrary characters have also been largely imported into cryptographic systems to represent both letters and words, but more commonly the latter. This plan s said to have been first put into use by the old Roman poet Ennius. It formed the basis of the method of Ciceros freedman, Tiro, who seems to have systematized the labours of his predecessors.
A large quantity of these characters have been engraved in Gruters Inscriptiones. The correspondence of Charlemagne was in part made up of marks of this nature. In Reess Cyclopaedia specimens were engraved of the cipher used y Cardinal Wesley at the court of Vienna in 1524, of the used by Sir Thomas Smith at Paris in 1563, and of that of Sir Edward Stafford at Madrid in 1586; in all of which arbitrary marks are introduced.
The first English system of shorthand -- Brights Characterie, 1588 -- almost belongs to the same category of ciphers. A favorites system of Charles I., used by him during the year 1646, was one made up of an alphabet of twenty-four letters, which were represented by four simple strokes varied in length, which were represented by four simple stroke varied in length, slope, and position. This alphabet is engraved in Clives Linear System of Shorthand, 1830, having been found amongst the royal manuscripts in the British Museum. An interest attaches to this cipher from the fact that it was employed in the well-known letter addressed by the king to the earl of Glamorgan, in which the former made concessions to the Roman Catholics of Ireland.
Complications have been introduced into ciphers by the employment of "dummy" letters, -- "nulls and insignificants," as Bacon terms them. Other devices have been introduced to perplex the decipherer, such as spelling words backwards, making false divisions between words, &c. the greatest security against the decipherer has been found in the use of elaborate tables of letters, arranged in the form of he multiplication table, the message being constructed by the aid of reconverted key-words, details of the working of these ciphers may be fund in the treatises named in this article. The deciphering of them is one of the most difficult of tasks. A method of this kind is explained in the Latin and English lives of Dr. John Barwick, whose correspondence with Hyde, alluding to the skill of his political opponents in deciphering, says that "nobody needs to fear them, if they write carefully in good ciphers." In his next he allays his correspondents apprehensiveness as to the deciphering of their letters.
"I confess to you, as I am sure no copy could be gotten of any of my cyphers from hence, so I did not think if probable that they could be got on your side the water. But I was as confident, till you tell me you believe it, that the devil himself cannot decypher a letter that is well written, or find that 100 stands for Sir H. Vane. I have heard of many of the pretenders to that skill, and have spoken with some of them, but have fund them all to be mountebanks; nor did I ever hear that more of the Kings letters that were found at Naseby, than those which they found decyphered, or found the ciphers in which they were writ, were deciphered. And I very well remember that in the volume they published there was much left in cipher which could not be understood, and which I believer they would have explained if it had been in their power."
An excellent modification of the keyword principle as constructed by the late Admiral Sir Francis Beaufort; it has been recently published in view of its adaptation to telegrams and postcards.
Ciphers have been constructed on the principle of altering the places of the letters without changing their powers. The message is first written Chinese-wise, upward, and downward, and the letter are then combined in given rows from left to right. In the celebrated cipher used by the Earl of Argyle when plotting against James III, he altered the positions of the words. Sentence of an indifferent nature were constructed, but the real meaning of the message was to be gathered from words placed at certain intervals. This method, which is connected with the name of Cardan, is sometimes called the trellis or cardboards cipher.
The wheel-cipher, which is an Italian invention, the string-cipher, the circle, and many others are fully explained, with the necessary diagrams, in the authorities named above, -- more particularly by Klüber in his Kryptographik. (J. E. B)
The above article was written by J. Eglinton Bailey, author of John Dee and the Steganographia of Trithemius and Life of Thomas Fuller.
GK 30 40 50 60 JC MG M
|