Revista Colombiana de Fsica, vol. 40, No.

1, Abril 2008

Encriptacion en Fase Aplicado a Imgenes Digitales a Color

Juan M. Vilardy1, Cesar O. Torres1, Lorenzo Mattos1
1

Laboratorio de ptica e Informtica, Universidad Popular del Cesar, Valledupar, Colombia

Recibido 22 de Oct. 2007; Aceptado 3 de Mar. 2008; Publicado en lnea 15 de Abr. 2008

Resumen
En el presente trabajo de investigacin se desarroll un algoritmo digital para realizar encriptamiento en fase de imgenes
digitales indexadas a color utilizando la transformada fraccional de Fourier. El mtodo de encriptacin utilizado aplica tres
transformadas fraccionales de Fourier a la imagen indexada y su mapa de color asociado codificados en la fase de una exponencial compleja de amplitud unitaria y codifica la imagen en pasos intermedios con dos mascaras de fase aleatorias estadsticamente independientes. El proceso de desencriptacin es el mismo que el proceso de encriptacin en el sentido inverso. En el algoritmo criptogrfico implementado se utilizan cinco llaves, constituidas por tres ordenes fraccionales y dos
mascaras de fases aleatorias, todas estas llaves son necesarias para una correcta desencriptacin proporcionando una confiabilidad a la transferencia de imgenes por medio de las redes de transmisin.
Palabras claves: Encriptacin/Desencriptacin en Fase, Transformada Fraccional de Fourier, Mascaras de Fase Aleatorias.

Abstract
In the present paper a digital algorithm was developed to make phase encryption of digital indexed images to color using
the fractional Fourier transform. The indexed image to encrypt is placed as the phase of a complex exponential, then is
transformed three times and multiplied in intermediate steps by two random phase masks statistically independent thus to
obtain the encrypted image, for decrypt the coding image the encryption procedure is applied in the inverse sense to the
conjugated complex of the encrypted image. In the implemented cryptographic algorithm five keys are used, constituted
by three fractional orders and two random phase masks, all these keys are necessary for a correct decryption providing a
dependability to the transference of images by means of the communications nets.
Key Words: Phase Encryption/Decryption, fractional Fourier transform, Random phase masks
2008 Revista Colombiana de Fsica. Todos los derechos reservados.

1. Introduccin
El encriptamiento de imgenes digitales utilizando la transformada fraccional de Fourier surge como la generalizacin
de los trabajos realizados de cifrado de imgenes digitales
mediante la transformada de Fourier [1, 2], debido a que la
transformada fraccional de Fourier es una extensin de la
transformada de Fourier, agregando as nuevas caractersticas que aumentan la seguridad en la imagen digital encriptada. En este trabajo se desarroll un algoritmo digital que
realiza la encriptacin\desencriptacin de una imagen digital indexada en fase con ayuda de la transformada fraccional
de Fourier y dos mascaras de fases aleatorias.

2. Transformada fraccional de Fourier y propiedades

importantes
La transformada fraccional de Fourier continua (FrFT) de
orden p, es un operador lineal integral que mapea una funcin dada f(x) a una funcin fp(), as [3]:

143

f ( ) =
p

[ f ( x )] =

+
K ( , x ) f ( x ) dx
p

K p ( , x ) = C exp i ( 2

x
sin

2
2
( x + ) cot )

(1)

J
Juan
M. Vilardy ett al.: Encriptacionn en Fase Aplicadoo a Imgenes Digittales a Color

{ [

exp i ( sgn(sin
s
) / 4) / 2

C = 1 i cot =

sin

]} , = p

(2)

Observando quue , al definiirse como un nmero

O
n
real, solo
a
aparece
como argumento dee funciones trigonomtricas en
l ecuacioness anteriores, la definicin de la FrFT es perrilas
d
dica
en p, conn periodo 4. La transformaada fraccional de
F
Fourier
discretta (DFrFT) quee se utiliza en este artculo ess la
d
definida
por Candan [4], la cual es en una dimensin:
d
N

f [ m ] = F ( f [ n ]) = F [ m , n ] f [ n ]
n=0

F [ m, n ] =

k = 0 , k ( N 1+ ( N ) 2 )

u k [ m] e

i kp
2

u k [n]

(3)

Donde uk[n] ess la k-sima fu

D
uncin de Herm
mite Gauss disccret y (N)2=Nmood2, esta transsformacin disscreta tambinn es
ta
p
peridica
en p,
p con periodo 4.Las propieddades ms impport
tantes
de la traansformada fraaccional de Fouurier (tanto conntin como discreta), son:
nua
a Aditividad del
a)
d orden fracccional o ndice::

{ p 2 [ f ( x )]} = p1+ p 2 [ f ( x )]
*
p *
p
b Unicidad: { [ f ( x )]} = [ f ( x )] , doonde: * denotaa el
b)

p1

Fig.1 Diiagrama de bloqques del proceso de encriptacinn de la imagen.

es la im
magen codificaada en fase, ,, , y son loos ordenes
fraccionnales utilizadoss. Para desencrriptar la imageen se toma
el compplejo conjugaddo de la imagen .encriptada y se aplica
el proccedimiento de encriptacin en el sentidoo inverso,
utilizando las propiedaades de aditividad y unicidadd, se tiene:
I D ( x, y ) =

ccomplejo conjuugado.
c Reduccin a la transformada de Fourierr (continua o disc)
d
c
creta)
cuando p=1.
p
33. Formulacin Matematica
a de la Tecnicca de Encriptaam
miento
y Deseencriptamientto
La encriptacin es realizada en fase [5], es decir la imageen a
L
e
encriptar
es coolocada como la
l fase de una exponencial
e
coomp
pleja,
as:

I f ( x , y ) = exp iI
i ( x, y )

I (r , s) =
E

M ( o, p ) M (u , v ) ( I ( x , y ))
f
1

[
],
M 2 ( o , p ) = exp[im 2 ( o , p ) ]

(5)

M 1 ( u , v ) = exp im
i 1 (u , v )

(6)

Donde IE(r,s) es la imagen encriptada, M1(u,v) y M2(oo,p)

D
son las mascaaras de fase aleatorias, m1(u,,v) y m2(o,p) son
s
f
funciones
aleatorias estadsticamente indeppendientes, If(x,,y)

M (u , v )

M (o, p )
2

I D ( x , y ) = I f ( x , y ) = exxp iI ( x , y )

( I ( r , s ))

(7)

Ahora ID(x,y) es la im
magen desencriiptada. Y as por
p ultimo
se tomaa el negativo dee la fase de la ecuacin (14) para recuperar laa imagen que innicialmente fuee encriptada:

I ( x , y ) = ang I D ( x , y )

(4)
L
Luego
el anterrior resultado es
e transformadoo fraccionalmeente
t veces y multiplicado en pasos intermeddios por dos mastres
m
c
caras
de fase aleatoria
a
estadsticamente inddependientes para
p
a obtener la imagen encriptada, descrita por
as
p las siguienntes
e
ecuaciones:

(8)

4. Impllementacin del
d Algoritmo Digital
D
Para la implementaciin del algorittmo digital see opt por
utilizar la plataforma de programaciin Matlab v.7.4, debido a suus grandes faciilidades y su alto
a rendimiennto en esta
clase dee procesos. Las imgenes enn RGB son connvertidas a
indexaddas antes de enncriptar. Las imgenes
i
indexadas son
represenntadas por unaa matriz de M X N pxeles (donde M
define el
e alto y N ell ancho de la imagen) y unn mapa de
colores (este es una matriz
m
de C X 3 elementos,, donde C
indica el
e numero de colores de la imagen y el numero 3
indica las
l tres columnnas asociadas con las compoonentes de
color: Rojo
R
(R), Verdde (G) y Azul (B) de cada pxel
p
de la
matriz de
d M X N) associado a la matriz de pxelees para representaar adecuadam
mente la inform
macin de coolor de la
imagen. Las imgenes usadas estnn en clase uintt8, as hay

144

rev. col. fs.(c), vol. 40, No. 1, (2008)

256 valores para cada componente de color (R, G y B) y por

lo tanto C es igual a 256.
4.1. Proceso de Encriptacin
En el siguiente diagrama de bloques se muestra el proceso
de encriptamiento [6, 7, 8]:
4.2. Proceso de Desencriptacin
El proceso de desencriptacin es el mismo proceso de encriptacin, pero en el sentido inverso aplicado al complejo
conjugado de la imagen encriptada, y por ultimo se toma el
negativo de la fase de la matriz resultante de este proceso,
para as obtener la imagen que inicialmente fue cifrada,
como lo indica la ecuacin (8).

5. Resultados experimentales
Al realizar el proceso de encriptacin de la imagen se consigue que la imagen encriptada oculte la totalidad de la
informacin contenida, como se aprecia en la fig.2(b) y
fig.2(c), la distribucin de intensidades de la imagen encriptada varia al cambiar las llaves (ordenes fraccionales);
Cuando se realiza el proceso de desencriptacin con las
llaves y las mascaras correctas, se logro recuperar la imagen
original con perdidas no visibles al ojo humano, como lo
muestra la fig.2(d). Si las llaves utilizadas en el proceso de
Desencriptacin no son iguales a las llaves utilizadas en el
proceso de encriptacin, la imagen no se recuperar, al
apreciar la fig.2(e). De la fig.2(e) se observa que con cambios pequeos en las llaves correctas, se presentan mucha
distorsin en la imagen recuperada. Y por ultimo si las
mascaras utilizadas en el proceso de desencriptacin no son
las mismas mascaras utilizadas en la encriptacin, o si son
las mismas pero son colocadas en diferentes pasos intermedios en la desencriptacin, la imagen no se recuperar, as
como lo muestra la fig.2(f).
Para la implementacin del algoritmo digital en Matlab
v.7.4, se utilizo un computador IBM, Pentium 4, con un
procesador de 2.23 GHz con 256 Mb de RAM, obteniendo
los siguientes tiempos de encriptacin y desencriptacin
para una imagen de 400x300 de resolucin:
Tiempo de Encriptacin: 0.862228 Seg. Tiempo de Desencriptacin: 0.874633 Seg.
Los tiempos para los procesos de encriptamiento/desencriptamiento se han reducido a mas de la mitad, en
comparacin con resultados anteriores [8], debido a que
estos procesos son aplicados sobre imgenes indexadas y no
sobre imgenes en RGB (tres matrices: R, G and B). De
experimentos computacionales, se encontr que los ordenes
fraccionales usados en el desencriptamiento son sensibles
hasta la quinta cifra decimal, por lo tanto tenemos (4)3(1 x
105)3 posibilidades para los ordenes fraccionales solamente
(suponiendo conocida las mascaras de fases aleatorias). Para
la imagen de prueba utilizada en este articulo el tiempo de

(a)

(b)

(c)

(d)

(e)

(f)

Fig.2 (a) Imagen indexada de entrada; imagen encriptada con las

llaves: = 0.15231, = 1.25141, and = 3.75851; (b) parte real,
(c) parte imaginaria; resultados de la desencripcin: (d) con las
llaves y mascaras correctas, (e) con una llave erronea (): =
0.15231, = 1.251, y =3.75851, y mascaras correctas, (f) con
mascaras erroneas y llaves correctas.

desencriptamiento es de 0.87 seg y para tener xito en un

ataque de fuerza bruta (probar con todas las posibilidades)
se tienen 5.57 x 1016 seg, esto es equivalente a 1.77 x 109
aos!
6. Conclusin
El uso de la transformada Fraccional de Fourier en la encriptacin de imgenes digitales aumenta enormemente los
parmetros de seguridad de la imagen encriptada, debido a
la sensibilidad de los rdenes fraccionales usados, y adicional a esto las dos mascaras de fase aleatorias utilizadas,
incrementan mucho ms la seguridad para cualquier criptoanalista que intente desencriptar la imagen sin ser autorizado. El encriptamiento fue realizado para cualquier formato convencional y la imagen encriptada duplica el tamao
de almacenamiento de la imagen original, debido a que la
imagen encriptada es una matriz compleja compuesta por
dos matrices (parte real e imaginaria). Finalmente, los tiem-

145

Juan M. Vilardy et al.: Encriptacion en Fase Aplicado a Imgenes Digitales a Color

pos para los procesos de encriptacin/desencriptacion son

reducidos considerablemente cuando estos son aplicados
sobre imgenes indexadas.
Referencias
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]

L. Brito, C. Torres, Revista Colombiana de Fsica, VOL. 35,

No.1, 2003.
L. Brito, C. Torres, X Simposio de Tratamiento de Seales,
Imagenes y Vision Artificial, 2005.
H. Ozaktas, Z. Zalevsky, M. A. Kutay, Jhon Wiley & Sons
(eds). New York, 2001.
C. Candan, M. A. Kutay, H. Ozaktas, IEEE Transactions on
Signal Processing, VOL. 48, No.5, 2000.
N. K. Nishchal, J. Joseph, ELSEIVER, Optics and Lasers in
Engineering, 42 (2004) 141- 151.
C. Candan, www.ee.bilkent.edu.tr/~haldun/dFRT.m, 1998.
A. Bultheel, ELSEIVER, Applied and Computational Harmonic Analysis, 16 (2004) 182-202.
J. Vilardy, J. Calderon, C. Torres, L. Mattos, Proceedings of
the Electronics, Robotics and Automotive Mechanics Conference, IEEE, ISBN: 0-7695-2569-5/06, 2006.

146