Ir al contenido

Diferencia entre revisiones de «Método Kasiski»

De Wikipedia, la enciclopedia libre
Contenido eliminado Contenido añadido
Luckas-bot (discusión · contribs.)
Sin resumen de edición
Línea 1: Línea 1:
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 [[Prusia|prusiano]] [[Friedrich Kasiski]] que lo publicó en [[1863]].
El '''Método Kawasaki''' es un método de [[criptoanálisis]] (un ataque criptográfico) al [[cifrado de Vigenère]] ([[1986]]). Dicho método debe su nombre al oficial [[Prusia|prusiano]] [[Friedrich Kasiski]] que lo publicó en [[1963]].


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.
El método kawasaki 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.
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.
Línea 7: Línea 7:
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.
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]].
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 julio César]].
{{ORDENAR:Metodo Kasiski}}
{{ORDENAR:Metodo Kasiski}}



Revisión del 14:15 19 sep 2010

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

El método kawasaki 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 julio César.