1 / 26

Elementary Cryptography Steven Bogaerts

Elementary Cryptography Steven Bogaerts. Goal of Cryptography. Ensure security of communication over insecure medium Privacy (secrecy, confidentiality) Integrity Communicate even with possibility of adversaries. Approaches to Secure Communication. Steganography Hide message existence.

pembroke
Télécharger la présentation

Elementary Cryptography Steven Bogaerts

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Elementary CryptographySteven Bogaerts

  2. Goal of Cryptography • Ensure security of communication over insecure medium • Privacy (secrecy, confidentiality) • Integrity • Communicate even with possibility of adversaries

  3. Approaches to Secure Communication • Steganography • Hide message existence • Cryptography • Hide message meaning

  4. Childhood "Secret Codes"

  5. Cryptosystem • How does this help us accomplish our goals? • Privacy • Integrity

  6. Security Failures • Privacy failure • Intercept • Integrity failure • Modify • Fabricate • Block

  7. So cryptography is, like, awesome. • But how is it done?

  8. Encryption Algorithms • Two categories: • Keyless • Keyed • Symmetric • Asymmetric • Character representation • A=0, B=1, ..., Z=25 • So A + 3 = D, etc.

  9. Substitution Ciphers • Replace each letter with another • Caesar cipher • ci = E(pi) = pi + 3 • Ex: THE EAGLE HAS LANDEDwkh hdjoh kdv odqghg • Easy to memorize • In general: ci = E(pi) = pi + n

  10. Other Substitution Ciphers • Key: "professional"ABCDEFGHIJKLMNOPQRSTUVWXYZprofesinalbcdghjkmqtuvwxyz • Every third letterABCDEFGHIJKLMNOPQRSTUVWXYZadgjmpsvybehknqtwzcfilorux

  11. Cryptanalysis • Brute force: 26! possibilities • Hints: • Frequencies: • Letter (general)E, T, A, O, N, I, R, ... • First letter • Last letter • Guesses at message content • Double letter • Digraphs, trigraphs • Small words

  12. Cryptanalysis • Example: wklv phvvdjh lv qrw wrr kdug wr euhdn

  13. Cryptanalysis • Example: wklv phvvdjh lv qrw wrr kdug wr euhdn • wrr --> see, too, add, odd, off...wr --> to, ofBest guess: w = T, r = O

  14. Cryptanalysis • Example: wklv phvvdjh lv qrw wrr kdug wr euhdn • wrr --> see, too, add, odd, off...wr --> to, ofBest guess: w = T, r = O • lv --> so, is, in, ...T_SO very unlikely...T_IS likelyBest guess: l = I, v = S

  15. Cryptanalysis • Example: wklv phvvdjh lv qrw wrr kdug wr euhdn • wrr --> see, too, add, odd, off...wr --> to, ofBest guess: w = T, r = O • lv --> so, is, in, ...T_SO very unlikely...T_IS likelyBest guess: l = I, v = S • wklv phvvdjh lv qrw wrr kdug wr euhdnT-IS --SS--- IS -OT TOO ---- -- -----

  16. Cryptanalysis wklv phvvdjh lv qrw wrr kdug wr euhdn THIS MESSAGE IS NOT TOO HARD TO BREAK • Regularity • Outside information

  17. Cryptanalysis wklv phvvdjh lv qrw wrr kdug wr euhdn THIS MESSAGE IS NOT TOO HARD TO BREAK • Regularity • Outside information • WWII: af to be target of a major assault • "Damaged" water distillery

  18. One-Time Pad • Avoid regularity • Vernam Cipher exampleKey: CIHJTFDJZMEPQLFHXYRLS...Plaintext: HELLOCIHJT 2 8 7 9 19HELLO + 7 4 11 11 14 9 12 18 20 7 7 = 33 mod 26Ciphertext: J M S U HRemaining key: FDJZMEPQLFHXYRLS...

  19. One-Time Pad • Hard to maintain keys • Facilitate key distribution • Novel • Phone book

  20. Transposition • (Substitution - replace one letter with another) • Transposition - mix up plaintext message • Columnar

  21. Transposition • (Substitution - replace one letter with another) • Transposition - mix up plaintext message • Columnar: T A L L C OM P U T E RS C I E N TI S T S R OC K x k g j-->tmsicapcskluitxlteskcenrgortoj

  22. Much More To Discuss... • What makes a "good" encryption algorithm • Data Encryption Standard (DES) • Double and Triple DES • Advanced Encryption Standard (AES) • Public Key Encryption • Rivest-Shamir-Adelman (RSA)

  23. Summary So Far • Maintain privacy, integrity despite adversaries • Cryptosystems • Substitution • Transposition • Cryptanalysis

  24. Bible Codes? • Equidistant Letter Sequences (ELS) • Rips, Witztum in Statistical Science • Reviewers not convinced, but nothing formally wrong

  25. Bible Codes? • Refutations • McKay, Bar-Natan, Kalai, Bar-Hillel in Statistical Science • Moby Dick "predicts" assassinations

  26. Scripture • "... Ask and it will be given to you; seek and you will find; knock and the door will be opened to you." (Luke 11:9) • "...the counselor, the Holy Spirit, whom the Father will send in my name, will teach you all things and will remind you of everything I have said to you." (John 14:26) • "The secret things belong to the LORD our God, but the things revealed belong to us and to our children forever, that we may follow all the words of this law." (Deuteronomy 29:29)

More Related