FROG

FROG

En criptografia, FROG és un algoritme de sifrat per blocs realisat per Georgoudis, Leroux i Chaves. Pot treballar en blocs de tamany entre 8 i 128 bytes, en tamanys de clau compresos entre els 5 i els 125 bytes. L'algoritme consistix en 8 rondes i té un desenroll de la clau molt complicat.

Es va enviar en 1998 a la competició AES com a candidat per a convertir-se en l'Advanced Encryption Standard. En 1999, David Wagner i uns atres varen trobar un número de claus dèbils per a FROG, que afectava aproximadament a una cada mil millons [1]. Atres problemes eren un inici de la clau molt llent i una velocitat de sifrat relativament llenta. FROG no va aplegar a ser elegit finaliste.

Filosofia del disseny

Visió esquemàtica del funcionament de FROG.

FROG seguix una filosofia de disseny innovadora. Normalment, un algoritme de sifrat per blocs aplica una seqüència matemàtiques o llògiques coneguda (com a adició, XOR, etc) sobre el text pla i la clau per a produir el text sifrat. Esta seqüència d'operacions és coneguda per l'atacant (a menos que l'algoritme en sí mateixa siga desconegut, lo que era impossible en el context del concurs). Un atacant podria usar este coneiximent per a buscar debilitats en l'algoritme lo que, finalment, podria permetre-li recuperar el text pla original.

El disseny de FROG era ocultar la seqüència exacta de les seqüències i operacions, inclús a pesar de que l'algoritme és conegut. A on atres cifradores usen la clau solament com a senyes per a produir el text sifrat, FROG usa la clau ademés com a instruccions sobre les quals es generarà el producte sifrat. De fet, una versió expandida de la clau és usada per FROG com a programa. FROG opera ell mateixa com un intérpret que aplica este programa depenent de la clau sobre el text pla per a produir el text sifrat. El dessifrat opera usant el mateix programa de manera inversa.

Referències

• David Wagner, Niels Ferguson and Bruce Schneier, Cryptanalysis of FROG, durant la segona conferència per al concurs AES., pp175-181, NIST, 1999 [2].
• Dianelos Georgoudis, Damian Leroux and Billy Simón Chaves, The FROG Encryption Algorithm, 15 de juny de 1998 [3].