< Return to Video

The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy

  • 0:05 - 0:08
    A primeira cifra (ou codigo) mais conhecida, uma cifra de substituição
  • 0:08 - 0:12
    foi usada por Julius Caesar em torno de 58 A.C..
  • 0:12 - 0:15
    Este código agora é conhecido como a cifra de César,
  • 0:15 - 0:18
    César mudou cada letra em seus comandos militares
  • 0:18 - 0:20
    com o objetivo de faze-los parecer sem significado
  • 0:20 - 0:23
    em caso de o inimigo interceptá-lo.
  • 0:23 - 0:25
    Imagine que Alice e Bob decidiram se comunicar
  • 0:25 - 0:27
    utilizando a cifra de César.
  • 0:27 - 0:30
    Primeiro, eles precisam concordar previamente
  • 0:30 - 0:33
    em um parametro de troca, digamos, por exemplo, 3, para criptografar a sua mensagem
  • 0:33 - 0:37
    Alice vai precisar aplicar o parametro 3 para cada letra
  • 0:37 - 0:39
    na sua mensagem original,
  • 0:39 - 0:42
    assim, A torna-se D, B se torna E, C se torna F,
  • 0:42 - 0:44
    e assim por diante.
  • 0:44 - 0:46
    Esta mensagem criptografada ou ilegível,
  • 0:46 - 0:52
    é então enviada para Bob abertamente.
  • 0:52 - 0:55
    Em seguida, Bob simplesmente subtrai a mudança de 3 de cada letra
  • 0:55 - 0:58
    para ler a mensagem original.
  • 0:58 - 1:02
    Incrivelmente, esta cifra básica foi usada por líderes militares
  • 1:02 - 1:04
    por centenas de anos depois de César.
  • 1:13 - 1:17
    No entanto, uma trava é forte até o seu ponto mais fraco,
  • 1:17 - 1:19
    um lockbreaker pode procurar falhas mecânicas (?)
  • 1:19 - 1:21
    ou não ter essa informação de extrato(?)
  • 1:21 - 1:25
    a fim de apontar a combinação correta.
  • 1:25 - 1:30
    O processo de quebra do bloqueio e de quebra de código são muito semelhantes.
  • 1:30 - 1:33
    A fragilidade da cifra de César foi publicada depois de 800 anos
  • 1:33 - 1:36
    por um árabe matemático chamado Al-Kindi.
  • 1:36 - 1:39
    Ele quebrou a cifra de César usando uma pista
  • 1:39 - 1:41
    com base em uma propriedade importante
  • 1:41 - 1:44
    da linguagem em que a mensagem foi escrita.
  • 1:44 - 1:46
    Se você verificar o texto de qualquer livro
  • 1:46 - 1:47
    e contar a frequência de cada letra,
  • 1:47 - 1:50
    você vai encontrar um padrão consistente de farely.
  • 1:50 - 1:54
    Por exemplo, estas são as freqüências das letras na lingua inglesa
  • 1:54 - 1:57
    Isto pode ser pensado como uma impressão digital da lingua inglesa.
  • 1:57 - 1:59
    quando nos comunicamos, deixamos esta tal impressão digital,
  • 1:59 - 2:01
    mesmo sem perceber.
  • 2:01 - 2:06
    Esta pista é uma das ferramentas mais valiosas para um codebreaker.
  • 2:06 - 2:07
    Para quebrar esta cifra,
  • 2:07 - 2:11
    contam-se as freqüências de cada letra do texto cifrado
  • 2:11 - 2:14
    e verificar até que ponto a impressão digital se deslocou
  • 2:14 - 2:17
    Por exemplo, se H é a letra mais popular
  • 2:17 - 2:19
    em vez de E, na mensagem criptografada,
  • 2:19 - 2:22
    significa que o parâmetro de mudança provavelmente é 3.
  • 2:22 - 2:24
    Então eles revertem o parâmetro
  • 2:24 - 2:26
    a fim de revelar a mensagem original.
  • 2:26 - 2:28
    Isso é chamado de análise de frequência
  • 2:28 - 2:36
    e que foi um golpe na segurança da cifra de César.
Title:
The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy
Description:

Brit explains the Caesar cipher, the first popular substitution cipher, and shows how it was broken with "frequency analysis"

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

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography?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:36

Portuguese subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.