Th3 H1$tory of Cryptogr@phy

Do you know the most powerful intellectual weapon ever known? Secrecy. On it depended individuals' lives and nations' survival throughout human history.

Every single transaction we do relies upon cryptography to ensure our data is private. Or, is it?

The art of war teaches us to rely not on the likelihood of the enemy's not coming, but on our own readiness to receive him; not on the chance of his not attacking, but rather on the fact that we have made our position unassailable. The question is: is there such thing as an unbreakable code?

This talk walks through the history of Cryptography and the slippery balance between code makers and code breakers. Let's see how each side had the upper hand at different times and explain the most famous ciphers and the process to break them. It expects no previous knowledge on the subject and will work as an entry point to those how may be intrigued enough to pursue the mysterious path of ciphers and codes.

Transcript

1. Th3 H1$tory of Cryptogr@phy I AM LOCKED
4. Mary Queen of Scots Credit: http://scotlandsmary.com/
5. Artur Caliendo Prado http://arturprado.com/ artur.prado@youse.com.br @artur.prado @artur_caliendo @arturcp
6. Cryptography Let the story begin 1 ! 6
7. Forms of secret communication Stenography Cryptography
8. Herodotus, Father of History Credit: https://www.worldatlas.com/
10. Transposition 2 ! 10
11. I am a weakish speller ??????
12. I am a weakish speller Willian Shakespeare Credit: Wikipedia
13. Radium came ??????
14. Radium came Madame Curie Credit: Wikipedia
15. I am lord Voldemort ??????
16. I am lord Voldemort Tom Marvolo Riddle Credit: https://www.youtube.com/ (channel Lord Voldemort)
17. ! 17 ‒Mortal Dildo Mover ‒Lord Earldom Vomit ‒Old Immortal Lover
18. ! 18
19. Key distribution Prepare for trouble… Make it double
20. Substitution 3 ! 20
21. Place your screenshot here The 64 arts Number 45 on the list is mlecchita-vikalpa, the art of secret writing. ! 21
22. Julius Caesar, Roman emperor Credit: https://fearlessmen.com/
23. “ Veni vidi vici YJQLYLGLYLFL The Caesar Cipher 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 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
24. Key distribution Prepare for trouble… Make it double I told you...
25. Unbreakable cipher ! ???
26. 750 B.C.E.
28. Abū Yūsūf Ya’qūb ibn Is-hāq ibn as-Sabbāh ibn ‘omrān ibn Ismaīl al-Kindī Credit: https://www.azquotes.com/
29. ! 29
30. ! 30 PCQ VMJYPD LBYK LYSO KBXBJXWXV BXV ZCJPO EYPD KBXBJYUXJ LBJOO KCPK. CP LBO LBCMKXPV XPV IYJKL PYDBL, QBOP KBO BXV OPVOV LBO LXRO CI SX’XJMI, KBO JCKO XPV EYKKOV LBO DJCMPV ZOICJO BYS, KXUYPD: “DJOXL EYPD, ICJ X LBCMKXPV XPV CPO PYDBLK Y BXNO ZOOP JOACMPLYPD LC UCM LBO IXZROK CI FXKL XDOK XPV LBO RODOPVK CI XPAYOPL EYPDK. SXU Y SXEO KC ZCRV XK LC AJXNO X IXNCMJ CI UCMJ SXGOKLU?” OFYRCDMO, LXROK IJCS LBO LBCMKXPV XPV CPO PYDBLK
32. ! 32 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 O 1 9 0 3 1 1 1 0 1 4 6 0 1 2 2 8 0 4 1 0 0 3 0 1 1 2 X 0 7 0 1 1 1 1 0 2 4 6 3 0 3 1 9 0 2 4 0 3 3 2 0 0 1 P 1 0 5 6 0 0 0 0 0 1 1 2 2 0 8 0 0 0 0 0 0 11 0 9 9 0
33. ! 33 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 O 1 9 0 3 1 1 1 0 1 4 6 0 1 2 2 8 0 4 1 0 0 3 0 1 1 2 X 0 7 0 1 1 1 1 0 2 4 6 3 0 3 1 9 0 2 4 0 3 3 2 0 0 1 P 1 0 5 6 0 0 0 0 0 1 1 2 2 0 8 0 0 0 0 0 0 11 0 9 9 0
34. ! 34 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 O 1 9 0 3 1 1 1 0 1 4 6 0 1 2 2 8 0 4 1 0 0 3 0 1 1 2 X 0 7 0 1 1 1 1 0 2 4 6 3 0 3 1 9 0 2 4 0 3 3 2 0 0 1 P 1 0 5 6 0 0 0 0 0 1 1 2 2 0 8 0 0 0 0 0 0 11 0 9 9 0
35. ! 35 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 O 1 9 0 3 1 1 1 0 1 4 6 0 1 2 2 8 0 4 1 0 0 3 0 1 1 2 X 0 7 0 1 1 1 1 0 2 4 6 3 0 3 1 9 0 2 4 0 3 3 2 0 0 1 P 1 0 5 6 0 0 0 0 0 1 1 2 2 0 8 0 0 0 0 0 0 11 0 9 9 0
36. ! 36 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 e a 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 e X = e ?
37. ! 37 PCQ VMJYPD LBYK LYSO KBXBJXWXV BXV ZCJPO EYPD KBXBJYUXJ LBJOO KCPK. CP LBO LBCMKXPV XPV IYJKL PYDBL, QBOP KBO BXV OPVOV LBO LXRO CI SX’XJMI, KBO JCKO XPV EYKKOV LBO DJCMPV ZOICJO BYS, KXUYPD: “DJOXL EYPD, ICJ X LBCMKXPV XPV CPO PYDBLK Y BXNO ZOOP JOACMPLYPD LC UCM LBO IXZROK CI FXKL XDOK XPV LBO RODOPVK CI XPAYOPL EYPDK. SXU Y SXEO KC ZCRV XK LC AJXNO X IXNCMJ CI UCMJ SXGOKLU?” OFYRCDMO, LXROK IJCS LBO LBCMKXPV XPV CPO PYDBLK
38. ! 38 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 e a i
39. ! 39 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 1 0 0 1 0 1 0 0 1 0 4 0 0 0 2 5 0 0 0 0 0 2 0 1 0 0 0 9 0 2 1 0 1 0 0 4 2 0 1 2 2 3 0 4 1 0 0 1 0 0 1 2 1a 2a
40. ! 40 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 h e a i
41. ! 41 PCQ VMJiPD LhiK LiSe KhahJaWaV haV ZCJPe EiPD KhahJiUaJ LhJee KCPK. CP Lhe LhCMKaPV aPV IiJKL PiDhL, QheP Khe haV ePVeV Lhe LaRe CI Sa’aJMI, Khe JCKe aPV EiKKeV Lhe DJCMPV ZeICJe hiS, KaUiPD: “DJeaL EiPD, ICJ a LhCMKaPV aPV CPe PiDhLK i haNe ZeeP JeACMPLiPD LC UCM Lhe IaZReK CI FaKL aDeK aPV Lhe ReDePVK CI aPAiePL EiPDK. SaU i SaEe KC ZCRV aK LC AJaNe a IaNCMJ CI UCMJ SaGeKLU?” eFiRCDMe, LaReK IJCS Lhe LhCMKaPV aPV CPe PiDhLK
42. ! 42 PCQ VMJiPD LhiK LiSe KhahJaWaV haV ZCJPe EiPD KhahJiUaJ LhJee KCPK. CP Lhe LhCMKaPV aPV IiJKL PiDhL, QheP Khe haV ePVeV Lhe LaRe CI Sa’aJMI, Khe JCKe aPV EiKKeV Lhe DJCMPV ZeICJe hiS, KaUiPD: “DJeaL EiPD, ICJ a LhCMKaPV aPV CPe PiDhLK i haNe ZeeP JeACMPLiPD LC UCM Lhe IaZReK CI FaKL aDeK aPV Lhe ReDePVK CI aPAiePL EiPDK. SaU i SaEe KC ZCRV aK LC AJaNe a IaNCMJ CI UCMJ SaGeKLU?” eFiRCDMe, LaReK IJCS Lhe LhCMKaPV aPV CPe PiDhLK
43. ! 43 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 h t e a i
44. ! 44 PCQ VMJiPD thiK tiSe KhahJaWaV haV ZCJPe EiPD KhahJiUaJ thJee KCPK. CP the thCMKaPV aPV IiJKt PiDht, QheP Khe haV ePVeV the taRe CI Sa’aJMI, Khe JCKe aPV EiKKeV the DJCMPV ZeICJe hiS, KaUiPD: “DJeat EiPD, ICJ a thCMKaPV aPV CPe PiDhtK i haNe ZeeP JeACMPtiPD tC UCM the IaZReK CI FaKt aDeK aPV the ReDePVK CI aPAiePt EiPDK. SaU i SaEe KC ZCRV aK tC AJaNe a IaNCMJ CI UCMJ SaGeKtU?” eFiRCDMe, taReK IJCS the thCMKaPV aPV CPe PiDhtK
45. ! 45 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 h t e n d a i
46. ! 46 nCQ dMJinD thiK tiSe KhahJaWad had ZCJne EinD KhahJiUaJ thJee KCnK. Cn the thCMKand and IiJKt niDht, Qhen Khe had ended the taRe CI Sa’aJMI, Khe JCKe and EiKKed the DJCMnd ZeICJe hiS, KaUinD: “DJeat EinD, ICJ a thCMKand and Cne niDhtK i haNe Zeen JeACMntinD tC UCM the IaZReK CI FaKt aDeK and the ReDendK CI anAient EinDK. SaU i SaEe KC ZCRd aK tC AJaNe a IaNCMJ CI UCMJ SaGeKtU?” eFiRCDMe, taReK IJCS the thCMKand and Cne niDhtK
47. ! 47 nCQ dMJinD thiK tiSe KhahJaWad had ZCJne EinD KhahJiUaJ thJee KCnK. Cn the thCMKand and IiJKt niDht, Qhen Khe had ended the taRe CI Sa’aJMI, Khe JCKe and EiKKed the DJCMnd ZeICJe hiS, KaUinD: “DJeat EinD, ICJ a thCMKand and Cne niDhtK i haNe Zeen JeACMntinD tC UCM the IaZReK CI FaKt aDeK and the ReDendK CI anAient EinDK. SaU i SaEe KC ZCRd aK tC AJaNe a IaNCMJ CI UCMJ SaGeKtU?” eFiRCDMe, taReK IJCS the thCMKand and Cne niDhtK
48. ! 48 Epilogue, Tales from the Thousand and One Nights Now during this time Shahrazad had borne King Shahriyar three sons. On the thousand and first night, when she had ended the tale of Ma’aruf, she rose and kissed the ground before him, saying: “Great King, for a thousand and one nights I have been recounting to you the fables of past ages and the legends of ancient kings. May I make so bold as to crave a favour of your majesty?”
49. Renascence 1300 - 1600
50. Trevi Fountain
51. Blaise de Vigenère Credit: Wikipedia
52. Le chiffre indéchiffrable ! ???
53. ! 53
54. Let’s encrypt a message! Key: The Conf
55. B... T H E C O N F T H E C O N I a m y o u r f a t h e r B T H E C O N F T H E C O N I a m y o u r f a t h e r
56. B... H T H E C O N F T H E C O N I a m y o u r f a t h e r BH...
57. Q T H E C O N F T H E C O N I a m y o u r f a t h e r BH... BHQ...
58. Let’s encrypt a message! Key: The Conf T H E C O N F T H E C O N I a m y o u r f a t h e r B H Q A C H W Y H X J S E
59. Charles Babage Credit: Science and Society Picture Library, London Bilbo Baggins
60. Ada Lovelace . ! 60
62. Credit: http://www.relativelyinteresting.com/ Logical Fallacies
64. There are some possibilities ‒ 20 letters repeated once ‒ 10 letters repeated twice ‒ 5 letters repeated 4 times ‒ 4 letters repeated 5 times ‒ 2 letters repeated 10 times
67. ! 67 Joan Clarke was very important at Bletchley Park during the Second World War. Women were 75% of the workforce. Credit: Jack English/Elevation Pictures Credit: Wikipedia
68. Key distribution One last time
69. Whitfield Diffie Credit: Wikipedia
70. Martin Hellman Credit: Wikipedia
71. Ralph Merkle Credit: Wikipedia
73. ?
74. ?
75. ???
80. Key
81. Public and Private Key Credit: XKCD
82. Ron Rivest RSA ! 82 Adi Shamir Leonard Adleman
83. RSA ! ! 83 ???
85. http://arturprado.com/ artur.prado@youse.com.br @artur.prado @artur_caliendo @arturcp Obrigado Special thanks to all the people who made and released the slides resources for free: ‒ Presentation template by SlidesCarnival