< 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:

Converting fractions to decimals sometimes requires us to brush up on our long division skills. We'll walk you through it.

Practice this lesson yourself on KhanAcademy.org right now: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/e/converting_fractions_to_decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Watch the next lesson: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/decimals-and-fractions?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Missed the previous lesson?
https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/converting-fractions-to-decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Pre-Algebra on Khan Academy: No way, this isn't your run of the mill arithmetic. This is Pre-algebra. You're about to play with the professionals. Think of pre-algebra as a runway. You're the airplane and algebra is your sunny vacation destination. Without the runway you're not going anywhere. Seriously, the foundation for all higher mathematics is laid with many of the concepts that we will introduce to you here: negative numbers, absolute value, factors, multiples, decimals, and fractions to name a few. So buckle up and move your seat into the upright position. We're about to take off!

About Khan Academy: Khan Academy offers practice exercises, instructional videos, and a personalized learning dashboard that empower learners to study at their own pace in and outside of the classroom. We tackle math, science, computer programming, history, art history, economics, and more. Our math missions guide learners from kindergarten to calculus using state-of-the-art, adaptive technology that identifies strengths and learning gaps. We've also partnered with institutions like NASA, The Museum of Modern Art, The California Academy of Sciences, and MIT to offer specialized content.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to KhanAcademy’s Pre-Algebra channel:: https://www.youtube.com/channel/UCIMlYkATtXOFswVoCZN7nAA?sub_confirmation=1
Subscribe to KhanAcademy: 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.