Return to Video

Sigilo Perfeito de Claude Shannon

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

Portuguese, Brazilian subtitles

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

  • Revision 4 Edited
    Χρήστης που αποσύρθηκε
  • Revision 3 Edited
    Alef augusto Alves de Almeida
  • Revision 2 Edited
    Χρήστης που αποσύρθηκε
  • Revision 1 Edited
    Χρήστης που αποσύρθηκε