Longitud de la clave

Longitud de la clave

En criptografía, la longitud de la clave o intensidad de cifrado es una medida del número de claves posibles que pueden usarse en un cifrador. Debido a que en la criptografía moderna se usan claves binarias, la longitud se especifica normalmente en bits. La longitud de la clave es crítica para determinar la susceptibilidad de un cifrador frente a un ataque de búsqueda exhaustivo.

Importancia

Las claves se usan para controlar la operación de un cifrador de manera tal que sólo la clave correcta pueda transformar el texto cifrado a texto plano. Muchos cifradores están basados en algoritmos conocidos públicamente o que son de código abierto, de manera que la seguridad del sistema depende exclusivamente de la clave, asumiendo que un ataque analítico no es posible (es decir, que no hay ninguna 'debilidad estructural' en los algoritmos o protocolos en juego) y asumiendo que la clave no está disponible (por medio de hurto, extorsión o compromiso de sistemas de computación). La noción aceptada globalmente de que la seguridad de un sistema debe depender sólo de la clave fue formulada de manera explícita por Auguste Kerckhoffs (en la década de 1880) y por Claude Shannon (en la década de 1940). Estas declaraciones se conocen como principio de Kerckhoffs y Máxima de Shannon respectivamente.

Una clave debe ser de esta manera lo suficientemente grande como para que un ataque de fuerza bruta (posible contra cualquier algoritmo de cifrado) sea imposible –es decir, que lleve demasiado tiempo ejecutarlo. El trabajo de Shannon sobre teoría de la información demostró que, para alcanzar el secreto perfecto, es necesario que la longitud de la clave sea por lo menos tan grande como el mensaje que se transmite. A la luz de este resultado y la dificultad práctica de manejar una clave tan grande, las prácticas criptográficas modernas han descartado el concepto de secreto perfecto como requerimiento para el cifrado y se focaliza en seguridad computacional. Bajo esta definición, los requerimientos computacionales para romper un texto cifrado deben ser imposibles para un atacante.

Los números preferidos que se usan comúnmente como longitudes de claves (en bits) son potencias de dos, potencialmente multiplicadas por un entero impar pequeño.

Ataque de fuerza bruta

Artículo principal: Ataque de fuerza bruta

Incluso en el caso de que un cifrador sea irrompible mediante el aprovechamiento de debilidades estructurales del algoritmo, siempre es posible recorrer el espacio de claves (es decir, probar todas las claves posibles), ataque que se conoce como de fuerza bruta. Dado que cuanto más larga sea la clave, más trabajo se requerirá para probarlas en su totalidad, una clave con una longitud lo suficientemente larga requerirá más trabajo del que es posible realizar. De esta manera, la longitud de la clave es importante para hacer que este tipo de ataque sea poco práctico.

Con una clave de longitud de n bits, hay 2n claves posibles. Este valor crece muy rápidamente a medida que n aumenta. La ley de Moore sugiere que el poder de cómputo se duplica cada unos 18 meses, pero incluso con esta ley de aumento, las longitudes de claves que hoy en día se consideran aceptables hacen que este ataque no sea práctico. La cantidad de operaciones que se requiere para probar todas las claves posibles de 128 bits (2128) está fuera del alcance de la capacidad de cómputo por bastante tiempo.


Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Clave (criptografía) — Para otros usos de este término, véase clave. Una clave, palabra clave o clave criptográfica es una pieza de información que controla la operación de un algoritmo de criptografía. Habitualmente, esta información es una secuencia de números o… …   Wikipedia Español

  • Clave (criptografía) — Una clave, palabra clave, o clave criptográfica es una secuencia de números y/o letras mediante la cual se puede verificar que alguien esta autorizado para acceder a un servicio o un sistema. La clave puede ser un palabra con o sin sentido, lo… …   Enciclopedia Universal

  • longitud — {{#}}{{LM L24174}}{{〓}} {{SynL24767}} {{[}}longitud{{]}} ‹lon·gi·tud› {{《}}▍ s.f.{{》}} {{<}}1{{>}} {{♂}}En una superficie o en un cuerpo planos,{{♀}} dimensión mayor: • Esta piscina tiene veinticinco metros de longitud y diez de anchura.{{○}}… …   Diccionario de uso del español actual con sinónimos y antónimos

  • Clave (instrumento de percusión) — Para otros usos de este término, véase Clave. Claves. Las claves son un instrumento de percusión de madera agitada formado por un par de bastones cilíndricos de madera maciza. Su diámetro es de aproximadamente 2,5 centímetros por una longitud de… …   Wikipedia Español

  • Clave (instrumento de percusión) — Las claves son un instrumento de percusión de madera agitada formado por un par de bastones cilíndricos de madera maciza. su diámetro es de unos 20 cm de longitud. El sonido se produce al percutir uno sobre el otro. El ejecutante debe procurar… …   Enciclopedia Universal

  • Data Encryption Standard — (DES) es un algoritmo de cifrado, es decir, un método para cifrar información, escogido por FIPS en los Estados Unidos en 1976, y cuyo uso se ha propagado ampliamente por todo el mundo. El algoritmo fue controvertido al principio, con algunos… …   Wikipedia Español

  • 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… …   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

  • Criptología — Saltar a navegación, búsqueda La criptología es el estudio de los criptosistemas, sistemas que ofrecen medios seguros de comunicación en los que un emisor oculta o cifra un mensaje antes de transmitirlo para que sólo un receptor autorizado pueda… …   Wikipedia Español

  • Content Scrambling System — Para otros usos de este término, véase CSS (desambiguación). Jon Lech Johansen Responsable de la ruptura del CSS. CSS, del inglés Content Scrambling System, es un código de cifrado utilizado en los DVD (Digital Versatile Disc) comerciales, con el …   Wikipedia Español

Compartir el artículo y extractos

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