Método Kasiski

Método Kasiski

El Método Kasiski es un método de criptoanálisis (un ataque criptográfico) al cifrado de Vigenère (1586). Dicho método debe su nombre al oficial prusiano Friedrich Kasiski que lo publicó en 1863.

El método Kasiski consiste en determinar la longitud de la clave en un cifrado Vigenère, y se basa en la búsqueda de palabras repetidas en el texto cifrado.

Kasiski se percató de la existencia de palabras repetidas en el texto cifrado, lo cual significa casi con toda probabilidad que dichas palabras no sólo eran la misma antes del cifrado sino que además la clave coincidió en la misma posición en ambas ocurrencias.

Sabiendo entonces que la distancia entre palabras repetidas es múltiplo de la longitud de la clave, era cuestión de buscar diferentes palabras que se repitieran y hallar su máximo común divisor, para de esta manera encontrar un múltiplo cercano a la longitud de la clave. La longitud de la clave será este número o algún factor primo del mismo.

Una vez descubierta la longitud de la clave con la que se cifró el documento tan sólo hay que dividir el texto en bloques del mismo tamaño que la longitud de la clave y aplicar el método estadístico tradicional del cifrado César.


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Método Kasiski — Método de ataque al cifrado de Vigenere(1586) que debe su nombre al oficial prusiano Friedrich Kasiski que lo publicó en 1863. El método Kasiski consistente en determinar la longitud de la clave en un cifrado Vigenere, y se basa en la búsqueda de …   Enciclopedia Universal

  • Friedrich Kasiski — Friedrich Wilhelm Kasiski (29 de noviembre de 1805–22 de mayo de 1881) fue oficial de infantería de las fuerzas armadas prusianas, criptógrafo y arqueólogo. Kasiski nació en Schlochau, oeste de Prusia (ahora Czluchow, Polonia). Servicio militar… …   Wikipedia Español

  • Cifrado de Vigenère — El cifrado Vigenère es un cifrado basado en diferentes series de caracteres o letras del cifrado César formando estos caracteres una tabla, llamada tabla de Vigenère, que se usa como clave. El cifrado de Vigenère es un cifrado polialfabético y de …   Wikipedia Español

  • Cifrado clásico — Un cifrado es un medio para ocultar un mensaje, donde las letras del mensaje son sustituidas o traspuestas por otras letras, pares de letras y algunas veces por muchas letras. En criptografía, el cifrado clásico es un tipo de cifrado que fue… …   Wikipedia Español

  • Cifrado César — El cifrado César mueve cada letra un determinado número de espacios en el alfabeto. En este ejemplo se usa un de …   Wikipedia Español

  • Criptoanálisis — Saltar a navegación, búsqueda Criptoanálisis (del griego kryptós, escondido y analýein, desatar ) es el estudio de los métodos para obtener el sentido de una información cifrada, sin acceso a la información secreta requerida para obtener este… …   Wikipedia Español

  • Anexo:Episodios de Numb3rs — La siguiente es una lista de episodios de la serie norteamericana NUMB3RS. Contenido 1 Estrenos y Lanzamientos en DVD 2 Primera temporada (2005) 3 Segunda temporada (2005 2006) …   Wikipedia Español

  • Criptografía — La máquina alemana de cifrado Lorenz, usada en la Segunda Guerra Mundial para el cifrado de los mensajes para los generales de muy alto rango. La criptografía (del griego κρύπτω krypto, «oculto», y γράφως graphos, «escribir», literalmente… …   Wikipedia Español

  • Enigma (máquina) — Una máquina electromecánica de cifrado rotativo; la versión mostrada es posiblemente la militar, pero es similar a la comercial Enigma D. Enigma era el nombre de una máquina que disponía de un mecanismo de cifrado rotatorio, que permitía usarla… …   Wikipedia Español

  • Charles Babbage — Matemático inglés y científico protoinformático Nacimiento 26 de diciembre de 1791 Teignm …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”