A Hi$t0r1@ d@ Cr1pt0gr@f1a

Você conhece a arma mais poderosa já conhecida? Sigilo. A vida de pessoas e a sobrevivência de nações dependeu disso ao longo da história humana. Este talk percorre a história da criptografia e o frágil equilíbrio entre code makers e code breakers. Vamos ver as cifras mais famosas e como quebrá-las.

Transcript

1. A Hi$t0r1@ d@
   Cr1pt0gr@f1a
   I AM
   LOCKED
   

   View Slide

2. Mary Rainha da Escócia
   Credit: http://scotlandsmary.com/
   

   View Slide

3. Artur Caliendo Prado
   http://arturprado.com/
   artur.prado@youse.com.br
   @artur.prado @artur_caliendo
   @arturcp
   

   View Slide

4. Criptografia
   Vamos começar…
   1
   !
   4
   

   View Slide

5. Formas de comunicação secreta
   Estenografia Criptografia
   

   View Slide

6. Heródoto, Pai da História
   Credit: https://www.worldatlas.com/
   

   View Slide

7. View Slide

8. Transposição
   2
   !
   8
   

   View Slide

9. I am a weakish speller
   ??????
   

   View Slide

10. I am a weakish speller
    Willian Shakespeare
    Credit: Wikipedia
    

    View Slide

11. Radium came
    ??????
    

    View Slide

12. Radium came
    Madame Curie
    Credit: Wikipedia
    

    View Slide

13. I am lord Voldemort
    ??????
    

    View Slide

14. I am lord Voldemort
    Tom Marvolo Riddle
    Credit: https://www.youtube.com/ (channel Lord Voldemort)
    

    View Slide

15. !
    15
    ‒Mortal Dildo Mover
    ‒Lord Earldom Vomit
    ‒Old Immortal Lover
    

    View Slide

16. !
    16
    

    View Slide

17. Key distribution
    Prepare-se para encrenca…
    Encrenca em dobro
    

    View Slide

18. Substituição
    3
    !
    18
    

    View Slide

19. Place your screenshot here
    As 64 artes
    O item 45 da lista é a
    mlecchita-vikalpa, a
    arte da escrita secreta.
    !
    19
    

    View Slide

20. Julius Caesar, Imperador Romano
    Credit: https://fearlessmen.com/
    

    View Slide

21. “
    Veni vidi vici
    YJQLYLGLYLFL
    A cifra de César
    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
    

    View Slide

22. Key distribution
    Eu avisei…
    

    View Slide

23. Cifra inquebrável
    !
    ???
    

    View Slide

24. 750 A.E.C.
    

    View Slide

25. 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/
    

    View Slide

26. !
    26
    

    View Slide

27. !
    27
    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
    

    View Slide

28. View Slide

29. !
    29
    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
    

    View Slide

30. !
    30
    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
    

    View Slide

31. !
    31
    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
    

    View Slide

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
    

    View Slide

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
    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 ?
    

    View Slide

34. !
    34
    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
    

    View Slide

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
    e a i
    

    View Slide

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
    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
    

    View Slide

37. !
    37
    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
    

    View Slide

38. !
    38
    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
    

    View Slide

39. !
    39
    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
    

    View Slide

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 t e a i
    

    View Slide

41. !
    41
    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
    

    View Slide

42. !
    42
    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
    

    View Slide

43. !
    43
    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
    

    View Slide

44. !
    44
    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
    

    View Slide

45. !
    45
    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?”
    

    View Slide

46. Renascença
    1300 - 1600
    

    View Slide

47. Fontana di Trevi
    

    View Slide

48. Blaise de Vigenère
    Credit: Wikipedia
    

    View Slide

49. Le chiffre
    indéchiffrable
    !
    ???
    

    View Slide

50. !
    50
    

    View Slide

51. Vamos criptografar!
    Chave: Ruby Conf
    

    View Slide

52. V…
    R U B Y C O N F R U B
    E u s o u s e u p a i
    V
    R U B Y C O N F R U B
    E u s o u s e u p a i
    

    View Slide

53. V…
    O VO…
    R U B Y C O N F R U B
    E u s o u s e u p a i
    

    View Slide

54. T
    VO…
    VOT…
    R U B Y C O N F R U B
    E u s o u s e u p a i
    

    View Slide

55. Let’s encrypt a message!
    Chave: Ruby Conf
    R U B Y C O N F R U B
    E u s o u s e u p a i
    V O T M W G R Z G U J
    

    View Slide

56. Charles Babage
    Credit: Science and Society Picture Library, London
    Bilbo Baggins
    

    View Slide

57. Ada Lovelace .
    !
    57
    

    View Slide

58. !
    58
    

    View Slide

59. Credit: http://www.relativelyinteresting.com/
    Falácias lógicas
    

    View Slide

60. View Slide

61. Temos algumas possibilidades
    ‒ 20 letras repetidas uma vez
    ‒ 10 letras repetidas duas vezes
    ‒ 5 letras repetidas 4 vezes
    ‒ 4 letras repetidas 5 vezes
    ‒ 2 letras repetidas 10 vezes
    

    View Slide

62. View Slide

63. View Slide

64. !
    64
    Joan Clarke foi importante no Bletchley Park durante a
    Segunda Guerra. Mulheres eram 75% da força de trabalho
    Credit: Jack English/Elevation Pictures
    Credit: Wikipedia
    

    View Slide

65. Key distribution
    Uma última vez
    

    View Slide

66. Whitfield Diffie
    Credit: Wikipedia
    

    View Slide

67. Martin Hellman
    Credit: Wikipedia
    

    View Slide

68. Ralph Merkle
    Credit: Wikipedia
    

    View Slide

69. View Slide

70. ?
    

    View Slide

71. ?
    

    View Slide

72. ???
    

    View Slide

73. View Slide

74. View Slide

75. View Slide

76. View Slide

77. Key
    

    View Slide

78. Ron Rivest
    RSA
    !
    78
    Adi Shamir
    Leonard Adleman
    

    View Slide

79. RSA
    !
    !
    79
    ???
    

    View Slide

80. View Slide

81. 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
    

    View Slide