< Return to Video

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

  • 0:05 - 0:09
    Un cifrado fuerte es uno que disimula tu "huella dactilar"
  • 0:09 - 0:12
    Para hacer una "huella dactilar" menos notable hay que "aplanar"
  • 0:12 - 0:13
    esta distribución de la frecuencia de aparición de las de letras.
  • 0:17 - 0:22
    Hacia mediados del siglo XV habíamos avanzado hasta los cifrados polialafabéticos para conseguirlo.
  • 0:22 - 0:28
    Imagina que Alice y Bob comparten una "palabra de desplazamiento" secreta.
  • 0:28 - 0:32
    En primer lugar, Alice convierte la palabra en números de acuerdo a la posición de cada letra en el alfabeto.
  • 0:32 - 0:37
    A continuación, esta secuencia de números se repetidamente copiada a lo largo del mensaje.
  • 0:38 - 0:44
    Entonces, cada letra del mensaje es cifrada desplazándola usando el número que tiene debajo.
  • 0:44 - 0:50
    Ahora ella está utilizando múltiples desplazamientos, en lugar de un único desplazamiento
  • 0:50 - 0:51
    a lo largo del mensaje como hacía César antiguamente.
  • 0:53 - 0:58
    Seguidamente, el mensaje cifrado es enviado a Bob abiertamente.
  • 0:58 - 1:01
    Bob descifra el mensaje, restando los desplazamientos
  • 1:01 - 1:05
    de acuerdo con la palabra secreta, de la que también tiene una copia.
  • 1:06 - 1:10
    Ahora imaginemos una descifradora, Eve, intercepta la serie de mensajes
  • 1:10 - 1:12
    y calcula la frecuencia de aparición de las letras.
  • 1:13 - 1:18
    Ella encontrará una distribución plana o una suave
  • 1:18 - 1:18
    huella digital.
  • 1:19 - 1:22
    Entonces, ¿cómo podría ella "romper" (descifrar) esto?
  • 1:22 - 1:26
    Recordemos, los "codebreakers" (descifradores) buscan fugas de información
  • 1:26 - 1:30
    para encontrar una huella digital parcial.
  • 1:30 - 1:32
    Cada vez que hay una diferencia en la frecuencia de aparición de las letras,
  • 1:32 - 1:35
    ocurre una fuga de información.
  • 1:36 - 1:40
    Esta diferencia es causada por repeticiones en el mensaje cifrado
  • 1:41 - 1:46
    En este caso, el cifrado de Alicia contiene una palabra de codificación repetida.
  • 1:47 - 1:53
    Para "romper" el cifrado, Eve, necesitaría -en primer lugar- determinar la longitud de la palabra de cifrado utilizada,
  • 1:53 - 1:56
    no la palabra en sí.
  • 1:56 - 2:00
    Ella debería ir al mensaje y comprobar la frecuencia de distribución en diferentes intervalos.
  • 2:00 - 2:03
    Cuando compruebe la frecuencia de distribución de cada quinta letra
  • 2:03 - 2:08
    la huella digital quedará revelada.
  • 2:08 - 2:11
    El problema ahora equivale a "romper" cinco códigos César
  • 2:11 - 2:13
    en una secuencia repetida.
  • 2:13 - 2:17
    Individualmente, esta es una tarea trivial, como hemos visto anteriormente.
  • 2:17 - 2:22
    La fortaleza añadida al cifrado es la cantidad de tiempo necesaria para determinar la longitud de la palabra de desplazamiento utilizada
  • 2:23 - 2:26
    Cuanto más alta es la palabra de desplazamiento más robusto es el cifrado.
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

Spanish subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.