YouTube

Got a YouTube account?

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

Portuguese, Brazilian υπότιτλους

← Sigilo Perfeito de Claude Shannon

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

Showing Revision 1 created 03/30/2015 by Χρήστης που αποσύρθηκε.

  1. Considere o seguinte jogo:
  2. Eva instrui Bob para ir em uma sala.
  3. Bob encontra a sala vazia,
    com exceção de alguns cadeados,
  4. uma caixa vazia, e um baralho de cartas.
  5. Eva diz Bob para selecionar uma carta
  6. a partir do baralho e escondê-lo
    da melhor maneira possível.
  7. As regras são simples.
  8. Bob não pode sair da sala
    com qualquer coisa,
  9. cartões e chaves têm que ficar
    tudo dentro no quarto,
  10. e ele pode colocar, no máximo,
    uma carta na caixa.
  11. Eva concorda que ela nunca
    viu os cadeados.
  12. Ele ganha o jogo se Eva não for capaz
    de descobrir a sua carta.
  13. Então, qual é a sua melhor estratégia?
  14. Bob selecionou um carta, seis de ouros,
  15. e jogou-o na caixa.
  16. Primeiro, ele considerou os diferentes
    tipos de cadeados.
  17. Talvez ele deve bloquear o cartão
    na caixa com a chave.
  18. No entanto, ela poderia escolher os
    cadeados, então ele
  19. considera o fechamento de combinação.
  20. A chave está na parte de trás, por isso,
    se ele bloquea-lo
  21. e riscar a senha, parece que
    é a melhor escolha.
  22. Mas, de repente, ele percebe o problema.
  23. As cartas restantes na mesa
  24. deixa informações sobre sua escolha,
  25. uma vez que agora está faltando
    uma carta no baralho.
  26. Os cadeados são um chamariz.
  27. Ele não deveria separar
    sua carta do baralho.
  28. Ele retorna o seu cartão para o baralho
  29. mas não consegue lembrar a
    posição do seu cartão.
  30. Assim, ele embaralha as cartas
    para embaralhar-lo.
  31. Baralhar é o melhor bloqueio, porque deixa
  32. nenhuma informação sobre sua escolha.
  33. O cartão é agora a mesma probabilidade de
    ser qualquer carta do baralho.
  34. Ele agora pode deixar os cartões
    abertamente, em confiança.
  35. Bob ganha o jogo, porque o melhor
    Eve pode fazer
  36. é simplesmente acho que, como ele deixou
  37. Não há informações sobre sua escolha.
  38. O mais importante, mesmo que dar Eve
  39. poder computacional ilimitado,
  40. ela não pode fazer nada melhor
    do que um palpite.
  41. Isso define o que chamamos de
    "sigilo perfeito."
  42. Em primeiro de setembro de 1945,
    29-year-old Claude Shannon
  43. publicou um documento confidencial
    sobre esta ideia.
  44. Shannon deu a primeira prova matemática
  45. para saber como e por que o pad uma vez é
    perfeitamente secreto.
  46. Shannon pensa sobre esquemas
    de criptografia
  47. da seguinte maneira.
  48. Imagine que Alice escreve uma
    mensagem para Bob, 20 letras.
  49. Isto é equivalente a colheita
  50. uma página específica do
    espaço de mensagem.
  51. O espaço de mensagem pode ser pensado
    como uma completa
  52. coleção de todos os possíveis
    20 mensagens de letras.
  53. Qualquer coisa que você pode pensar que é
  54. 20 letras é uma página nesta pilha.
  55. Em seguida, aplica-se a Alice uma chave
    partilhada, que é uma lista
  56. de 20 gerada aleatoriamente turnos
    entre um e 26.
  57. O espaço da chave é a coleção completa
  58. de todos os resultados possíveis,
    assim gerando uma chave é
  59. equivalente a selecionar uma página a
    partir desta pilha de forma aleatória.
  60. Quando ela se aplica a mudança para
    criptografar a mensagem,
  61. ela acaba com um texto cifrado.
  62. O espaço de texto cifra representa
  63. todos os resultados possíveis
    de uma cifra.
  64. Quando ela aplica-se a tecla, que mapeia
  65. para uma página única nesta pilha.
  66. Note-se que o tamanho do
    espaço de mensagem
  67. é igual ao tamanho do espaço de chave
  68. é igual ao tamanho do espaço
    texto cifrado.
  69. Isso define o que chamamos
    de "sigilo perfeito"
  70. pois, se alguém tem acesso a uma página
    de apenas texto cifrado,
  71. a única coisa que eles sabem é que
  72. cada mensagem é a mesma probabilidade.
  73. Assim, nenhuma quantidade
    de poder computacional
  74. jamais poderia ajudar a melhorar
    um palpite cego.
  75. Agora, o grande problema, você está
    se perguntando, com a almofada de tempo,
  76. é que temos que compartilhar essas chaves
    longas com antecedência.
  77. Para resolver este problema, precisamos
    relaxar nossa definição
  78. de sigilo através do desenvolvimento de
    uma definição de pseudo-aleatoriedade.
  79. Traduzido por [Fernando dos Reis]