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

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

Spanish subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.