8/18/2019 Blowfish e Idea
1/2
Blowfish
Es un algoritmo de bloques simétrico desarrollado por Bruce
Shneier y dado a conocer en 1993.El algoritmo está a disposición
del público y puede ser usado libremente por cualquiera
!uncionamiento En criptogra"#a Blo$"ish es un codi"icador de
bloques simétricos dise%ado por Bruce Schneier en 1993 e incluido
en un gran númerode con&untos de codi"icadores y productos de
ci"rado. 'ientras que ningún anali(ador de ci"rados de Blo$"ish
e"ecti)o ha sido encontrado hoy en d#a seha dado más atención de la
decodi"icación de bloques con bloques más grandes como *ES y
+$o"ish. Schneier dise%ó Blo$"ish como un algoritmo de
uso general que intentaba reempla(ar al antiguo ,ES y e)itar los
problemas asociados con otros algoritmos. *l mismo tiempo muchos
otros dise%oseran propiedad pri)ada patentados o los guardaba el
gobierno. Schneier declaró -Blo$"ish no tiene patente y as# se
quedará en los demás continentes.El algoritmo está a disposición
del público y puede ser usado libremente por cualquiera. El
*lgoritmo ,iagrama de Blo$"ish Blo$"ish usa bloques de /0bits y
cla)es que )an desde los 3 bits hasta 002 bits. Es un codi"icador
de 1/ rondas !eistel y usa lla)es que dependen de las a&as4S.
+iene unaestructura similar a *S+412 el cual usa a&as4S
"i&as. El diagrama muestra la acción de Blo$"ish. ada l#nea
representa 3 bits. El algoritmo guarda arrays de subcla)es5 El
array 6 de 12 entradas y 0 ca&as4S de 7/ entradas. 8na entrada
del array 6 es usada cada ronda después de la ronda "inal acada
mitad del bloque de datos se le aplica un :; con uno de las
entradas del array 6 que no han sido utili(adas.
to codi"icado es ci"rado denue)o con la nue)as subcla)es 63 y 60
son reempla(ados por el nue)o te>to codi"icado. Esto continúa
reempla(ando todas las entradas del 64array ytodas las entradas de
las ca&as4S. En total el algoritmo de ci"rado Blo$"ish correrá
71 )eces para generar todas las subcla)es cerca de 0AB de datos
son procesados.
!uncionamiento general
Blo$"ish es un algoritmo que consta de 1/rondas.
.
,i)ide > en dos mitades de 3 bits5 < :; 6i
>; ! ?>1C1/@ :; >;
Dntercambio < y ;
aracter#sticas
;ápido5 i"ra datos en microprocesadoresde 3 bits a una tasa de
12 ciclos de relo& por byte. ompacto5 6uede correr en un
espacio de memoria in"erior a los 7A. Sencillo5 +iene una
estructura sencilla que lo hace "ácil de implementar. ariables
seguras :pera con bloques de /0 bits 8tili(a cla)es que )an desde 3
hasta 002 8tili(a dos operaciones básicas la :; y la adición
Fortalezas
+DEFE 8F* ES+;8+8;* SEFD
