distributed systems
play

Distributed Systems Introduction to Cryptography Paul Krzyzanowski - PowerPoint PPT Presentation

Distributed Systems Introduction to Cryptography Paul Krzyzanowski pxk@cs.rutgers.edu Except as otherwise noted, the content of this presentation is licensed under the Creative Commons Attribution 2.5 License. Page 1 Page 1 Ngywioggazhon


  1. Polyalphabetic ciphers Designed to thwart frequency analysis techniques – different ciphertext symbols can represent the same plaintext symbol • 1  many relationship between letter and substitute Leon Battista Alberti: 1466: invented key J – two disks A – line up predetermined letter on inner disk with outer disk – plaintext on inner  ciphertext on outer – after n symbols, the disk is rotated to encrypt: A  J a new alignment decrypt: J  A Page 50

  2. Page 51

  3. Vigenère polyalphabetic cipher • Blaise de Vigenère, court of Henry III of France, 1518 • Use table and key word to encipher a message • repeat keyword over text: (e.g. key=FACE) FA CEF ACE FACEF .... MY CAT HAS FLEAS • encrypt: find intersection: row = keyword letter column = plaintext letter • decrypt: column = keyword letter, search for intersection = ciphertext letter • message is encrypted with as many substitution ciphers as there are letters in the keyword Page 52

  4. Vigenère polyalphabetic cipher plaintext letter A B C D E F G H I J K L M N O P Q R S T A B C D E F G H I J K L M N O P Q R S T B C D E F G H I J K L M N O P Q R S T U C D E F G H I J K L M N O P Q R S T U V D E F G H I J K L M N O P Q R S T U VW keytext E F G H I J K L M N O P Q R S T U VWX letter F G H I J K L M N O P Q R S T U VWX Y ciphertext letter Page 53

  5. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS R A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 54

  6. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 55

  7. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY E A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 56

  8. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EE A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 57

  9. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EEY A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 58

  10. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EEY H A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 59

  11. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EEY HC A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 60

  12. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EEY HCW A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 61

  13. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EEY HCW K A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 62

  14. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EEY HCW KL A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 63

  15. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EEY HCW KLG A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 64

  16. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EEY HCW KLGE A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 65

  17. Vigenère polyalphabetic cipher FA CEF ACE FACEF MY CAT HAS FLEAS RY EEY HCW KLGEX A B C D E F G H I J K L M N O P Q R S T U VWX Y Z B C D E F G H I J K L M N O P Q R S T U VWX Y Z A C D E F G H I J K L M N O P Q R S T U VWX Y Z A B D E F G H I J K L M N O P Q R S T U VWX Y Z A B C E F G H I J K L M N O P Q R S T U VWX Y Z A B C D F G H I J K L M N O P Q R S T U VWX Y Z A B C D E G H I J K L M N O P Q R S T U VWX Y Z A B C D E F H I J K L M N O P Q R S T U VWX Y Z A B C D E F G Page 66

  18. Vigenère polyalphabetic cipher "The rebels reposed their major trust, however, in the Vigenere, sometimes using it in the form of a brass cipher disc. In theory, it was an excellent choice, for so far as the South knew the cipher was unbreakable. In practice, it proved a dismal failure. For one thing, transmission errors that added or subtracted a letter ... unmeshed the key from the cipher and caused no end of difficulty. Once Major Cunningham of General Kirby-Smith's staff tried for twelve hours to decipher a garbled message; he finally gave up in disgust and galloped around the Union flank to the sender to find out what it said." http://rz1.razorpoint.com/index.html Page 67

  19. Transposition Ciphers Page 68 Page 68

  20. Transposition ciphers • Permute letters in plaintext according to rules • Knowledge of rules will allow message to be decrypted • Earliest version used by the Spartans in the 5 th century BC – staff cipher Page 69

  21. Transposition ciphers: staff cipher MYCATHASFLEAS MHE M H E Page 70

  22. Transposition ciphers: staff cipher MYCATHASFLEAS MHE YAA Y A A Page 71

  23. Transposition ciphers: staff cipher MYCATHASFLEAS MHE YAA CSS C S S Page 72

  24. Transposition ciphers: staff cipher MYCATHASFLEAS MHE YAA CSS AFx A F Pad out the text. This is a x block cipher versus a stream cipher Page 73

  25. Transposition ciphers: staff cipher MYCATHASFLEAS MHE YAA CSS Afx TLy T L y Page 74

  26. Transposition cipher Table version of staff cipher – enter data horizontally, read it vertically – secrecy is the width of the table M Y C A T H A S MYCATHASFLEAS F L E A S x y z Page 75

  27. Transposition cipher Table version of staff cipher – enter data horizontally, read it vertically – secrecy is the width of the table M Y C A T H A S MYCATHASFLEAS MTFS F L E A S x y z Page 76

  28. Transposition cipher Table version of staff cipher – enter data horizontally, read it vertically – secrecy is the width of the table M Y C A T H A S MYCATHASFLEAS MTFSYHLx F L E A S x y z Page 77

  29. Transposition cipher Table version of staff cipher – enter data horizontally, read it vertically – secrecy is the width of the table M Y C A T H A S MYCATHASFLEAS MTFSYHLxCAEy F L E A S x y z Page 78

  30. Transposition cipher Table version of staff cipher – enter data horizontally, read it vertically – secrecy is the width of the table M Y C A T H A S MYCATHASFLEAS MTFSYHLxCAEyASAz F L E A S x y z Page 79

  31. Transposition cipher with key – permute letters in plaintext according to key – read down columns, sorting by key Key: 3 1 4 2 M Y C A T H A S MYCATHASFLEAS F L E A S x y z Page 80

  32. Transposition cipher with key – permute letters in plaintext according to key – read down columns, sorting by key Key: 3 1 4 2 M Y C A T H A S MYCATHASFLEAS YHLx F L E A S x y z YHLx Page 81

  33. Transposition cipher with key – permute letters in plaintext according to key – read down columns, sorting by key Key: 3 1 4 2 M Y C A T H A S MYCATHASFLEAS YHLxASAz F L E A S x y z ASAz Page 82

  34. Transposition cipher with key – permute letters in plaintext according to key – read down columns, sorting by key Key: 3 1 4 2 M Y C A T H A S MYCATHASFLEAS YHLxASAzMTFS F L E A S x y z MTFS Page 83

  35. Transposition cipher with key – permute letters in plaintext according to key – read down columns, sorting by key Key: 3 1 4 2 M Y C A T H A S MYCATHASFLEAS YHLxASAzMTFSCAEy F L E A S x y z CAEy Page 84

  36. Transposition cipher with key – permute letters in plaintext according to key – read down columns, sorting by key Key: 3 1 4 2 M Y C A T H A S MYCATHASFLEAS YHLxASAzMTFSCAEY F L E A S x y z Page 85

  37. Combined ciphers • Combine transposition with substitution ciphers – German ADFGVX cipher (WWI) • can be troublesome to implement – may require a lot of memory – may require that messages be certain lengths • Difficult with manual cryptography Page 86

  38. Electro-mechanical cryptographic engines Page 87 Page 87

  39. Rotor machines 1920s: mechanical devices used for automating encryption Rotor machine: – set of independently rotating cylinders through which electrical pulses flow – each cylinder has input & output pin for each letter of the alphabet – implements a version of the Vigenère cipher – each rotor implements a substitution cipher – output of each rotor is fed into the next rotor Page 88

  40. Rotor machines • Simplest rotor machine: single cylinder A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z • after a character is entered, the cylinder rotates one position – internal combinations shifted by one – polyalphabetic substitution cipher with a period of 26 Page 89

  41. Single cylinder rotor machine A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z G V I L C M B Q F K D O S P Z H R E U Z N X A T W J A B C D E F G H I J K L M N O P Q R S T U V W X Y Z rotate A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z K H W J M D N C R G L E P T Q Z I S F V A O Y B U X Page 90

  42. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z S Page 91

  43. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z SU Page 92

  44. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z SUI Page 93

  45. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z SUIU Page 94

  46. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z SUIUV Page 95

  47. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z SUIUVA Page 96

  48. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z SUIUVAY Page 97

  49. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z SUIUVAYO Page 98

  50. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z SUIUVAYOI Page 99

  51. Single cylinder rotor machine MY CAT HAS FLEAS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z SUIUVAYOIN Page 100

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend