Return to Video

Claude Shannon's Perfect Secrecy

  • 0:01 - 0:02
    (Musica tranquila)
  • 0:04 - 0:06
    [Voz] Considere o seguinte jogo
  • 0:06 - 0:10
    Eve diz para Bob entrar em uma sala
    (porta fecha)
  • 0:10 - 0:13
    Bob acha a sala vazia
    Exceto por alguns cadeados
  • 0:13 - 0:17
    uma caixa vazia e um baralho
  • 0:17 - 0:18
    Eve diz para Bob escolher uma carta
  • 0:18 - 0:23
    do baralho e esconder o melhor
    que ele puder
  • 0:23 - 0:25
    As regras são simples
  • 0:25 - 0:27
    Bob não pode sair da sala com nada
  • 0:27 - 0:30
    Cartas e chaves ficam na sala
  • 0:30 - 0:35
    e ele pode colocar, no máximo,
    uma carta na caixa.
  • 0:35 - 0:38
    Eve concorda que ela nunca viu os cadeados
  • 0:38 - 0:43
    Ele ganha o jogo se Eve não
    for capaz de adivinhar sua carta.
  • 0:43 - 0:45
    Então, qual é a melhor estratégia?
  • 0:45 - 0:48
    Bem, Bob escolhe uma carta,
    seis de ouros
  • 0:48 - 0:51
    e joga na caixa.(caixa fecha)
  • 0:51 - 0:54
    Primeiro ele considera os
    diferentes tipos de cadeados
  • 0:54 - 0:58
    Talvez ele deva travar a carta
    na caixa com o cadeado de chave.
  • 0:58 - 1:01
    Embora, ela pode pegar outro cadeado,
    então ele
  • 1:01 - 1:03
    considerou a combinação de trava
  • 1:03 - 1:05
    A chave está atrás, então se ele fechar
  • 1:05 - 1:09
    e arranhar parece ser a melhor escolha
  • 1:09 - 1:12
    Mas de repente ele percebe o problema
  • 1:12 - 1:14
    As cartas que ficaram na mesa
  • 1:14 - 1:16
    deixa pistas da sua escolha
  • 1:16 - 1:18
    desde que agora está faltando no baralho
  • 1:18 - 1:21
    Os cadeados são uma armadilha
  • 1:21 - 1:24
    Ele não deveria separar sua
    carta do baralho.
  • 1:24 - 1:25
    Ele devolve a carta
    ao baralho
  • 1:25 - 1:28
    mas não pode lembrar a posição
    da sua carta
  • 1:28 - 1:32
    Então ele embaralha as cartas
  • 1:32 - 1:35
    Embaralhar é a melhor escolha,
    porque não deixa
  • 1:35 - 1:38
    nenhuma informação sobre sua escolha
  • 1:38 - 1:43
    Agora sua carta pode ser
    qualquer uma no baralho
  • 1:43 - 1:47
    Agora ele pode deixar as cartas abertas
  • 1:48 - 1:51
    Bob ganha o jogo, porque
    o melhor que Eve pode fazer
  • 1:51 - 1:54
    é tentar advinhar, e ele não
  • 1:54 - 1:57
    deixou nenhuma informação sobre
    sua escolha
  • 1:57 - 1:59
    Mais importante, mesmo se nós
    déssemos
  • 1:59 - 2:01
    a Eve um poder de computação ilimitado
  • 2:01 - 2:04
    ela só poderia tentar advinhar
  • 2:04 - 2:09
    Isto define o que chamamos de
    "segredo perfeito"
  • 2:09 - 2:14
    Em primeiro de setembro de 1945,
    Claude Shannon, 29 anos
  • 2:14 - 2:18
    publicou um artigo desta ideia
  • 2:18 - 2:20
    Shannon deu a primeira prova matemática
  • 2:20 - 2:25
    de como e porque chave de
    uso único de uma vez é o segredo perfeito
  • 2:25 - 2:27
    Shannon pensou em esquemas de criptografia
  • 2:27 - 2:30
    assim
  • 2:30 - 2:33
    Imagina que Alice escreve uma mensagem
    para Bob, com 20 letras.
  • 2:33 - 2:34
    (som de papel)
  • 2:34 - 2:36
    Isto é como pegar
  • 2:36 - 2:40
    uma página do espaço de mensagens
  • 2:40 - 2:43
    O espaço de mensagens pode ser
    pensado como a coleção
  • 2:43 - 2:47
    de todas mensagens possíveis
    com 20 letras
  • 2:47 - 2:48
    (som de papel)
  • 2:48 - 2:49
    Qualquer coisa que você
  • 2:49 - 2:52
    imaginar com 20 letras desta pilha
  • 2:52 - 2:56
    Agora, Alice aplica uma chave
    compartilhada
  • 2:56 - 3:00
    que é uma lista aleatória de 20
    unidades entre 1 e 26
  • 3:00 - 3:03
    O espaço da chave é a coleção completa
  • 3:03 - 3:07
    de todas as possíveis saídas
    então gerar a chave é
  • 3:07 - 3:11
    como selecionar uma página da pilha
    aleatóriamente
  • 3:11 - 3:14
    Quando ela aplica o deslocamento na
    mensagem encriptada
  • 3:14 - 3:16
    ela termina com um texto criptografado
  • 3:16 - 3:19
    Este texto criptografado representa
  • 3:19 - 3:23
    todas os possíveis resultados da
    encriptação
  • 3:23 - 3:25
    Quando ela alica a chave, ela mapeia
  • 3:25 - 3:29
    para uma única página na pilha
  • 3:29 - 3:31
    Veja como o tamanho do espaço da mensagem
  • 3:31 - 3:33
    é igual ao tamanho do da chave
  • 3:33 - 3:36
    e igual ao tamanho do espaço do texto.
  • 3:36 - 3:39
    Isto define o que chamamos de
    segredo perfeito
  • 3:39 - 3:43
    Se alguém tiver acesso a uma página
    com texto criptografado
  • 3:43 - 3:45
    a única coisa que ele saberá é
  • 3:45 - 3:48
    todas as mensagens são parecidas
  • 3:48 - 3:51
    Nenhum poder computacional
  • 3:51 - 3:54
    poderia ajudar a advinhar
  • 3:54 - 3:57
    Agora o grande problema, você deve
    perguntando
  • 3:57 - 4:00
    nós enviamos estas grandes chaves antes?
  • 4:00 - 4:03
    Para resolver este problema,nós
    precisamos relaxar nossa definição
  • 4:03 - 4:08
    de segredo desenvolvendo uma
    definição de pseudo-aleatoriedade
Τίτλος:
Claude Shannon's Perfect Secrecy
Video Language:
English
Duration:
04:13

Portuguese subtitles

Incomplete

Αναθεωρήσεις Compare revisions