YouTube

Got a YouTube account?

Νέο: ενεργοποιείστε μεταφράσεις και λεζάντες που δημιουργήθηκαν από θεατές στο κανάλι σας στο YouTube!

Portuguese υπότιτλους

← Claude Shannon's Perfect Secrecy

Πάρτε τον Κωδικό ενσωμάτωσης
12 Γλώσσες

Showing Revision 3 created 03/28/2015 by Francis Pires.

  1. (Musica tranquila)

  2. [Voz] Considere o seguinte jogo
  3. Eve diz para Bob entrar em uma sala
    (porta fecha)
  4. Bob acha a sala vazia
    Exceto por algumas travas
  5. uma caixa vazia e um baralho
  6. Eve diz para Bob escolher uma carta
  7. do baralho e esconder o melhor
    que ele puder
  8. As regras são simples
  9. Bob não pode sair da sala com nada
  10. Cartas e chaves ficam na sala
  11. e ele pode colocar, no máximo,
    uma carta na caixa.
  12. Eve concorda que ela nunca viu as travas
  13. Ele ganha o jogo se Eve não
    for capaz de adivinhar sua carta.
  14. Então, qual é a melhor estratégia?
  15. Bem, Bob escolhe uma carta,
    seis de ouros
  16. e joga na caixa.(caixa fecha)
  17. Primeiro ele considera os
    diferentes tipos de travas
  18. Talvez ele deva travar a carta
    na caixa com a chave.
  19. Embora, ela poderia escolher travas,
    então ele
  20. considerou a combinação de trava
  21. A chave está atrás, então se ele fechar
  22. e arranhar parece ser a melhor escolha
  23. Mas de repente ele percebe o problema
  24. As cartas que ficaram na mesa
  25. deixa pistas da sua escolha
  26. desde que agora está faltando no baralho
  27. As travas são um chamariz
  28. Ele não deveria separar sua
    carta do baralho.
  29. Ele devolve a carta
    ao baralho
  30. mas não pode lembrar a posição
    da sua carta
  31. Então ele embaralha as cartas
  32. Embaralhar é a melhor trava,
    porque não deixa
  33. nenhuma informação sobre sua escolha
  34. Agora sua carta pode ser
    qualquer uma no baralho
  35. Agora ele pode deixar as cartas abertas
  36. Bob ganha o jogo, porque
    o melhor que Eve pode fazer
  37. é tentar advinhar, e ele não
  38. deixou nenhuma informação sobre
    sua escolha
  39. Mais importante, mesmo se nós
    déssemos
  40. a Eve um poder de computação ilimitado
  41. ela só poderia tentar advinhar
  42. Isto define o que chamamos de
    "segredo perfeito"
  43. Em primeiro de setembro de 1945,
    Claude Shannon, 29 anos
  44. publicou um artigo desta ideia
  45. Shannon deu a primeira prova matemática
  46. de como e porque o pad de uma vez
    é o segredo perfeito
  47. Shannon pensou em esquemas de criptografia
  48. assim
  49. Imagina que Alice escreve uma mensagem
    para Bob, com 20 letras.
  50. (som de papel)
  51. Isto é como pegar
  52. uma página do espaço de mensagens
  53. O espaço de mensagens pode ser
    pensado como a coleção
  54. de todas mensagens possíveis
    com 20 letras
  55. (som de papel)
  56. Qualquer coisa que você
  57. imaginar com 20 letras desta pilha
  58. Agora, Alice aplica uma chave
    compartilhada
  59. que é uma lista aleatória de 20
    unidades entre 1 e 26
  60. O espaço da chave é a coleção completa
  61. de todas as possíveis saídas
    então gerar a chave é
  62. como selecionar uma página da pilha
    aleatóriamente
  63. Quando ela aplica o deslocamento na
    mensagem encriptada
  64. ela termina com um texto criptografado
  65. Este texto criptografado representa
  66. todas os possíveis resultados da
    encriptação
  67. Quando ela alica a chave, ela mapeia
  68. para uma única página na pilha
  69. Veja como o tamanho do espaço da mensagem
  70. é igual ao tamanho do da chave
  71. e igual ao tamanho do espaço do texto.
  72. Isto define o que chamamos de
    segredo perfeito
  73. Se alguém tiver acesso a uma página
    com texto criptografado
  74. a única coisa que ele saberá é
  75. todas as mensagens são parecidas
  76. Nenhum poder computacional
  77. poderia ajudar a advinhar
  78. Agora o grande problema, você deve
    perguntando
  79. nós enviamos estas grandes chaves antes?
  80. Para resolver este problema,nós
    precisamos relaxar nossa definição
  81. de segredo desenvolvendo uma
    definição de pseudo-aleatoriedade
  82. Mh συγχρονισμένα
    (ruído branco)