Charles Babbage Friedrich W. Kasiski

Charles Babbage Friedrich W. Kasiski

Charles Babbage 1791-1871, England • Difference Engine • Analytical Engine • Interested in cryptography Charles Babbage and the Vigenére Cipher key RUNRUNRUNRUNRUNRUNRUNRUNRUNRUN plain tobeornottobethatisthequestion cipher KIOVIEEIGKIOVNURNVJNUVKHVMGZIA Observation: if the same piece of key meets the same piece of plaintext, then the ciphertext is identical. Therefore, if we see identical pieces of ciphertext, we can try assuming that key/plaintext repeated. In that case the difference between positions has to be a multiple of the key-length. Friedrich W. Kasiski Die Geheimschriften und die Dechiffrirkunst, 1863 First general and published solution to polyalphabetic cipher with repeating keyword (Vigenére cipher) using Kasiski examination. Kasiski Examination • Find (long) repeated ciphertext fragments • Discard spurious repetitions • gcd of position differences is multiple of keylength 1 Kasiski Examination key RUNRUNRUNRUNRUNRUNRUNRUNRUNRUN plain tobeornottobethatisthequestion cipher KIOVIEEIGKIOVNURNVJNUVKHVMGZIA key COMETCOMETCOMETCOMETCOMETCOME plain thereisanotherfamouspianoplay cipher VVQVXKGMRHVVQVYCAAYLRWMRHRZMC However: http://www.ics.uci.edu/~gts/268/vigenere.html Le Chiffre Indéchiffrable Later methods: • Index of coincidence (William Friedman) • Kappa Test (Solomon Kullback) • Chi Test (Solomon Kullback) Vigenére cipher still in use in WWI. Kappa Test Kappa test with strips Kappa test with perforated sheets From Bauer. Decrypted Secrets (Section 17.3.2) 2 Wheatstone and Playfair Playfair Cipher • Invented by Charles Wheatstone • Publicized by Lyon Playfair in 1854 • First literal digraphic system • Mixed alphabet, keyword • Used in the Boer War (1899-1902) Playfair Cipher I P L A Y F encodes pairs of letters I R B C D 1. find pairs of letters in matrix E G H K M 2. same row: move one pair to the right N O Q S T 3. same column: move one pair down U V W X Z 4. form rectangle: replace with other corners, remaining in same line Examples: cipher -> DRAEGI abrupt -> BHIVFN Playfair Cipher II P L A Y F encodes pairs of letters I R B C D 1. find pairs of letters in matrix E G H K M 2. same row: move one pair to the right N O Q S T 3. same column: move one pair down U V W X Z 4. form rectangle: replace with other corners, remaining in same line Encrypt: go to rome; marriner Decrypt: AQMNKGCV Encrypt: playfair with key wheatstone What are weaknesses of the system? 3 Playfair Cipher III Exploit weakness in a known plaintext attack: tonightyoujokeagedbursar YTOHHNYEPTOTICGEBICQSTFW What is the matrix? Can you guess the key? 4.

View Full Text

Details

  • File Type
    pdf
  • Upload Time
    -
  • Content Languages
    English
  • Upload User
    Anonymous/Not logged-in
  • File Pages
    4 Page
  • File Size
    -

Download

Channel Download Status
Express Download Enable

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

  • Not to be reproduced or distributed without explicit permission.
  • Not used for commercial purposes outside of approved use cases.
  • Not used to infringe on the rights of the original creators.
  • If you believe any content infringes your copyright, please contact us immediately.

Support

For help with questions, suggestions, or problems, please contact us