FROG

FROG

FROG

En criptografía, FROG es un algoritmo de cifrado por bloques realizado por Georgoudis, Leroux y Chaves. Puede trabajar con bloques de tamaño entre 8 y 128 bytes, con tamaños de clave comprendidos entre los 5 y los 125 bytes. El algoritmo consiste en 8 rondas y tiene un desarrollo de la clave muy complicado.

Se envió en 1998 a la competición AES como candidato para convertirse en el Advanced Encryption Standard. En 1999, David Wagner y otros encontraron un número de claves débiles para FROG, que afectaba aproximadamente a una cada mil millones [1]. Otros problemas eran un inicio de la clave muy lento y una velocidad de cifrado relativamente lenta. FROG no llegó a ser elegido finalista.

Filosofía del diseño

Visión esquemática del funcionamiento de FROG

FROG sigue una filosofía de diseño innovadora. Normalmente, un algortimo de cifrado por bloques aplica una secuencia matemáticas o lógicas conocida (como adiciones, XOR, etc) sobre el texto plano y la clave para producir el texto cifrado. Esta secuencia de operaciones es conocida por el atacante (a menos que el algoritmo en sí mismo sea desconocido, lo que era imposible en el contexto del concurso). Un atacante podría usar este conocimiento para buscar debilidades en el algoritmo lo que, eventualmente, podría permitirle recuperar el texto plano original.

El diseño de FROG era ocultar la secuencia exacta de las secuencias y operaciones, incluso a pesar de que el algoritmo es conocido. Donde otros cifradores usan la clave solo como datos para producir el texto cifrado, FROG usa la clave además como instrucciones sobre las cuales se generará el producto cifrado. De hecho, una versión expandida de la clave es usada por FROG como programa. FROG opera él mismo como un intérprete que aplica este programa dependiente de la clave sobre el texto plano para producir el texto cifrado. El descifrado opera usando el mismo programa de manera inversa.

Referencias

  • David Wagner, Niels Ferguson and Bruce Schneier, Cryptanalysis of FROG, durante la segunda conferencia para el concurso AES., pp175-181, NIST, 1999 [2].
  • Dianelos Georgoudis, Damian Leroux and Billy Simón Chaves, The FROG Encryption Algorithm, 15 de junio de 1998 [3].
Obtenido de "FROG"

Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • FROG — Создатель: Д. Георгудис, Д. Леру и Б. Шаве Создан: 199 …   Википедия

  • Frog — (fr[o^]g), n. [AS. froggu, frocga a frog (in sensel); akin to D. vorsch, OHG. frosk, G. frosch, Icel. froskr, fraukr, Sw. & Dan. fr[ o].] 1. (Zo[ o]l.) An amphibious animal of the genus {Rana} and related genera, of many species. Frogs swim… …   The Collaborative International Dictionary of English

  • frog — frog; frog·ger; frog·gery; frog·ging; frog·gish; frog·gy; frog·let; frog·ling; frog·man; …   English syllables

  • frog — Ⅰ. frog [1] ► NOUN 1) a tailless amphibian with a short squat body and very long hind legs for leaping. 2) (Frog) informal, derogatory a French person. ● have a frog in one s throat Cf. ↑have a frog in one s throat …   English terms dictionary

  • FROG — steht als Abkürzung für: Frequency resolved optical gating, Messverfahren für Lichtpulse geringer Dauer Free Ranging On Grid, Navigationssystem für automatische Fahrzeuge FROG (Rakete), Familie taktischer Raketen sowjetischer Bauart Frog steht… …   Deutsch Wikipedia

  • frog — ● frog nom masculin (anglais frog.) Type de respiration qui consiste à utiliser les mouvements de la bouche et de la langue pour envoyer successivement de petites quantités d air dans la trachée. (Ce mode de respiration, entièrement volontaire,… …   Encyclopédie Universelle

  • Frog — Frog, v. t. To ornament or fasten (a coat, etc.) with trogs. See {Frog}, n., 4. [1913 Webster] …   The Collaborative International Dictionary of English

  • frog — [frɔg US fra:g, fro:g] n [: Old English; Origin: frogga] 1.) a small green animal that lives near water and has long legs for jumping →↑toad 2.) have a frog in your throat informal to have difficulty in speaking, especially because of a sore… …   Dictionary of contemporary English

  • frog — [frôg, fräg] n. [ME frogge < OE frogga, akin to Ger frosch, ON froskr < IE base * preu , to jump > Sans právatē, (he) hops] 1. a) any of various families of tailless, leaping anuran amphibians with long, powerful hind legs, short… …   English World dictionary

  • frog|gy — «FROG ee, FRG », adjective, gi|er, gi|est. 1. full of frogs. 2. of, having to do with, or like a frog or frogs: »a gruff, froggy voice …   Useful english dictionary

Compartir el artículo y extractos

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