< Return to Video

Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy

  • 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 | Journey into cryptography | Computer Science | Khan Academy
Description:

Brit introduces the polyalphabetic cipher, which creates a lighter fingerprint than the Caesar cipher.

Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/one-time-pad?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/caesar-cipher?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information).

About Khan Academy: Khan Academy is a nonprofit with a mission to provide a free, world-class education for anyone, anywhere. We believe learners of all ages should have unlimited access to free educational content they can master at their own pace. We use intelligent software, deep data analytics and intuitive user interfaces to help students and teachers around the world. Our resources cover preschool through early college education, including math, biology, chemistry, physics, economics, finance, history, grammar and more. We offer free personalized SAT test prep in partnership with the test developer, the College Board. Khan Academy has been translated into dozens of languages, and 100 million people use our platform worldwide every year. For more information, visit www.khanacademy.org, join us on Facebook or follow us on Twitter at @khanacademy. And remember, you can learn anything.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to Khan Academy’s Computer Science channel: https://www.youtube.com/channel/UC8uHgAVBOy5h1fDsjQghWCw?sub_confirmation=1
Subscribe to Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademy
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:27

Portuguese subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.