Posted: 04 Dec 2007, 09:29
Do wikipedii trzeba podchodzić z baaaaaardzo dużą nieufnością, ale zaglądać warto:
Friedrich Wilhelm Kasiski (* 29. November 1805 in Schlochau, Westpreußen; † 22. Mai 1881 in Neustettin) war ein preußischer Infanteriemajor und trug als Kryptograph wesentlich zur Entschlüsselung der Vigenère-Chiffre bei.
Kasiski veröffentlichte 1863 in seinem Buch Die Geheimschriften und die Dechiffrierkunst einen Test zur Kryptoanalyse der Vigenère-Chiffre, der noch heute als Kasiski-Test bekannt ist. Das Verfahren, welches Kasiski verwendete, konnte die Schlüsselwortlänge der Vigenère-Chiffre ermitteln. Dazu durchsuchte er den Chiffretext nach sich wiederholenden Buchstabenfolgen. Aus den Abständen zwischen diesen Buchstabenfolgen berechnete er dann den größten gemeinsamen Teiler, der dann die vermutete Schlüssellänge ergibt. Der Kasiski-Test ist trotz seiner Einfachheit sehr effektiv beim Entschlüsseln von Texten, die mit der Vigenère-Chiffre verschlüsselt wurden.
Einige Jahre zuvor entwickelte bereits Charles Babbage ein Verfahren, den passenden Schlüssel aus Vigenère-chiffrierten Texten herauszufiltern. Seine Erkenntnisse hatte er jedoch nicht veröffentlicht, so dass seine Aufzeichnungen erst nach seinem Tode gesichtet wurden.
Werke: Die Geheimschriften und die Dechiffrierkunst, Berlin 1863
I po angielsku:
Major Friedrich Wilhelm Kasiski (29 November 1805–22 May 1881) was a Prussian infantry officer, cryptographer and archeologist. Kasiski was born in Schlochau, West Prussia (now Czluchow, Poland).
Military service
Kasiski enlisted in East Prussia's 33rd Infantry Regiment on 20 March 1823 at the age of 17. In May 1824, he was promoted to the rank of Master Sergeant, and eight months later was commissioned as a Second Lieutenant in February 1825. It took fourteen years to earn his next promotion when, in May 1839, he advanced to the rank of First Lieutenant. His next advancement was quicker, promoted to Captain in November 1842. Kasiski finally retired from active service with the rank of Major on 17 February 1852.
Between 1860 and 1868 he was the commander of a National Guard battalion.
Cryptography
In 1863, Kasiski published a 95-page book on cryptography, Die Geheimschriften und die Dechiffrierkunst (German, "Secret writing and the Art of Deciphering"). This was the first published account of a procedure for attacking polyalphabetic substitution ciphers, especially the Vigenère cipher (although it is possible Charles Babbage was already aware of a similar method but had kept it secret). The method relied on the analysis of gaps between repeated fragments in the ciphertext; such analysis can give hints as to the length of the key used. This technique is known as Kasiski examination.
The significance of Kasiski's cryptanalytic work was not widely realised at the time, and he turned his mind to archaeology instead. The later years of his life were spent at Neustettin (Szczecinek); the 11th edition of Encyclopædia Britannica cited a scholarly article by Kasiski in its entry on the town. Historian David Kahn notes, "Kasiski died on May 22, 1881, almost certainly without realizing that he had wrought a revolution in cryptology" (The Codebreakers).
References
David Kahn, The Codebreakers - The Story of Secret Writing, revised ed, Scribner, 1996. pp207–209.
M. W. Bowers (pseudonym Zembie), "Major F. W. Kasiski — Cryptologist", The Cryptogram, Vol. XXXI(3) (January-February 1964) pp 53,58-59.
Friedrich Wilhelm Kasiski (* 29. November 1805 in Schlochau, Westpreußen; † 22. Mai 1881 in Neustettin) war ein preußischer Infanteriemajor und trug als Kryptograph wesentlich zur Entschlüsselung der Vigenère-Chiffre bei.
Kasiski veröffentlichte 1863 in seinem Buch Die Geheimschriften und die Dechiffrierkunst einen Test zur Kryptoanalyse der Vigenère-Chiffre, der noch heute als Kasiski-Test bekannt ist. Das Verfahren, welches Kasiski verwendete, konnte die Schlüsselwortlänge der Vigenère-Chiffre ermitteln. Dazu durchsuchte er den Chiffretext nach sich wiederholenden Buchstabenfolgen. Aus den Abständen zwischen diesen Buchstabenfolgen berechnete er dann den größten gemeinsamen Teiler, der dann die vermutete Schlüssellänge ergibt. Der Kasiski-Test ist trotz seiner Einfachheit sehr effektiv beim Entschlüsseln von Texten, die mit der Vigenère-Chiffre verschlüsselt wurden.
Einige Jahre zuvor entwickelte bereits Charles Babbage ein Verfahren, den passenden Schlüssel aus Vigenère-chiffrierten Texten herauszufiltern. Seine Erkenntnisse hatte er jedoch nicht veröffentlicht, so dass seine Aufzeichnungen erst nach seinem Tode gesichtet wurden.
Werke: Die Geheimschriften und die Dechiffrierkunst, Berlin 1863
I po angielsku:
Major Friedrich Wilhelm Kasiski (29 November 1805–22 May 1881) was a Prussian infantry officer, cryptographer and archeologist. Kasiski was born in Schlochau, West Prussia (now Czluchow, Poland).
Military service
Kasiski enlisted in East Prussia's 33rd Infantry Regiment on 20 March 1823 at the age of 17. In May 1824, he was promoted to the rank of Master Sergeant, and eight months later was commissioned as a Second Lieutenant in February 1825. It took fourteen years to earn his next promotion when, in May 1839, he advanced to the rank of First Lieutenant. His next advancement was quicker, promoted to Captain in November 1842. Kasiski finally retired from active service with the rank of Major on 17 February 1852.
Between 1860 and 1868 he was the commander of a National Guard battalion.
Cryptography
In 1863, Kasiski published a 95-page book on cryptography, Die Geheimschriften und die Dechiffrierkunst (German, "Secret writing and the Art of Deciphering"). This was the first published account of a procedure for attacking polyalphabetic substitution ciphers, especially the Vigenère cipher (although it is possible Charles Babbage was already aware of a similar method but had kept it secret). The method relied on the analysis of gaps between repeated fragments in the ciphertext; such analysis can give hints as to the length of the key used. This technique is known as Kasiski examination.
The significance of Kasiski's cryptanalytic work was not widely realised at the time, and he turned his mind to archaeology instead. The later years of his life were spent at Neustettin (Szczecinek); the 11th edition of Encyclopædia Britannica cited a scholarly article by Kasiski in its entry on the town. Historian David Kahn notes, "Kasiski died on May 22, 1881, almost certainly without realizing that he had wrought a revolution in cryptology" (The Codebreakers).
References
David Kahn, The Codebreakers - The Story of Secret Writing, revised ed, Scribner, 1996. pp207–209.
M. W. Bowers (pseudonym Zembie), "Major F. W. Kasiski — Cryptologist", The Cryptogram, Vol. XXXI(3) (January-February 1964) pp 53,58-59.