Upgrade to Pro — share decks privately, control downloads, hide ads and more …

A Hi$t0r1@ d@ Cr1pt0gr@f1a

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.

Artur Caliendo Prado

December 13, 2018
Tweet

More Decks by Artur Caliendo Prado

Other Decks in Technology

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/
    [email protected]
    @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/
    [email protected]
    @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