< Return to Video

Polyalphabetic Cipher

  • 0:05 - 0:08
    Uma cifra forte é aquela que disfarça a sua impressão digital.
  • 0:09 - 0:11
    Para tornar mais clara a impressão digital,
  • 0:11 - 0:14
    é para achatar essa distribuição de freqüências da letra.
  • 0:18 - 0:19
    Em meados do século XV,
  • 0:19 - 0:21
    as cifras polialfabéticas tinham avançado
  • 0:21 - 0:23
    para fazer isso.
  • 0:23 - 0:28
    Imagine a Alice e o Bob a partilhar um segredo.
  • 0:28 - 0:31
    Primeiro, a Alice coverte as palavras para números
  • 0:31 - 0:33
    de acordo com a posição numérica da letra no alfabéto.
  • 0:33 - 0:38
    Depois, essa sequência de números é repetida ao longo da mensagem.
  • 0:39 - 0:42
    Depois, cada letra da mensagem é encriptada
  • 0:42 - 0:44
    por deslocamento de acordo com o número inferior.
  • 0:45 - 0:49
    Agora, ela está usando vários turnos, em vez de uma mudança única
  • 0:49 - 0:54
    em toda a mensagem como César tinha feito antes.
  • 0:54 - 0:57
    Em seguida, a mensagem criptografada é enviada abertamente a Bob.
  • 0:58 - 1:02
    Bob desencripta a mensagem subtraindo os turnos
  • 1:02 - 1:05
    de acordo com a palavra secreta, ele também tem uma cópia.
  • 1:06 - 1:08
    Agora imagine um decifrador. A Eve.
  • 1:08 - 1:10
    Ela interceta a série de mensagens
  • 1:10 - 1:13
    e calcula as frequências da letra.
  • 1:14 - 1:18
    ela vai encontrar uma distribuição mais plana ou um leitor de impressões digitais.
  • 1:18 - 1:21
    Então como ela conseguirá quebrar isto?
  • 1:23 - 1:26
    Lembre-se, um decifrador esta a procura de informação vazada.
  • 1:26 - 1:29
    O mesmo que encontrar uma impressão digital parcial.
  • 1:29 - 1:32
    Sempre que existe uma diferença numa sequência de letras,
  • 1:32 - 1:35
    ocorre um vazamento de informação.
  • 1:36 - 1:40
    Esta diferença é causada pela repetição da mensagem criptografada.
  • 1:42 - 1:46
    Neste caso, a codificação da Alice contém uma palavra de código de repetição.
  • 1:47 - 1:51
    Para quebrar a criptografia, a Eva primeiro precisa de determinar
  • 1:51 - 1:56
    o comprimento da palavra de deslocamento não utilizada, a própria palavra.
  • 1:56 - 1:57
    Ela vai precisar de passar
  • 1:57 - 2:00
    e verificar a distribuição de freqüência de intervalos diferentes
  • 2:00 - 2:04
    Quando ela verifica a distribuição de freqüência de cada quinta letra,
  • 2:04 - 2:08
    a impressão digital revela-se.
  • 2:08 - 2:10
    O problema agora é quebrar cinco cifras do César
  • 2:10 - 2:13
    numa sequência repetida.
  • 2:13 - 2:15
    Individualmente, essa é uma tarefa trivial,
  • 2:15 - 2:17
    como vimos antes,
  • 2:17 - 2:20
    a força adicional da cifra é o tempo necessário
  • 2:20 - 2:23
    para determinar o comprimento da palavra de deslocamento utilizada.
  • 2:23 - 2:27
    A longa é a mudança e a mais forte é a cifra.
Title:
Polyalphabetic Cipher
Description:

Creating a lighter fingerprint with a more intricate word-based cipher

more » « less
Video Language:
English
Duration:
02:27
filipeferraz99 added a translation

Portuguese subtitles

Revisions