C r ip t o g r a f ía

E s la c ie n c ia d e u s a r l a s m a t e m á t ic a s p a r a c if r a r y d e s c if r a r in f o r m a c ió n u t il iz a n d o t é c n ic a s que hagan p o s ib le e l in t e r c a m b io de m e n s a je s de m a n e ra s e g u ra que

s o lo p u e d a n s e r le í d o s p o r la s p e r s o n a s a q u ie n e s v a n d ir ig id o s .

La

f in a lid a d

de

la

c r ip t o g r a f í a dos e n v ía

es,

en

p r im e r y en en un

lu g a r ,

g a r a n t iz a r lu g a r ,

el

s e c re to

en

la la

c o m u n ic a c ió n in f o r m a c ió n

e n tre se

e n t id a d e s , e s a u t e n t ic a

segundo d o b le

a s e g u ra r

que

que

s e n t id o : q u e

e l r e m it e n t e

sea

q u ie n d ic e s e r y q u e e l c o n t e n id o d e l m e n s a je e n v ia d o h a b it u a lm e n t e d e n o m in a d a c r ip t o g r a m a , n o h a y a s id o m o d if ic a d o e n s u t r á n s it o .

La

c r ip t o g r a f í a su

no

s o lo

se a

u t il iz a

p a ra

c o m u n ic a r

in f o r m a c ió n

de

fo rm a la

s e g u ra

o c u lt a n d o

c o n t e n id o

p o s i b le s f is g o n e s . U n a

de

la s r a m a s d e

c r ip t o g r a f í a

q u e m á s a r e v o lu c io n a d o e l p a n o r a m a a c t u a l d e la s t e c n o lo g í a s in f o r m á t ic a s e s e l de f ir m a d ig it a l: t e c n o lo g í a que busca a s o c ia r a l e m is o r d e un m e n s a je con su

c o n t e n id o d e f o r m a q u e a q u e l n o p u e d a p o s t e r io r m e n t e r e p u d ia r lo .

E x is t e n d o s g r a n d e s g r u p o s d e c if r a s : lo s a lg o r it m o s q u e u t i liz a n ta n to c la v e en e l p ro c e s o de c ifr a d o y com o en el de d is t in t a d e s c if r a d o , y p a ra lo s

una que

ú n ic a u t iliz a n

c la v e una se

p a ra

c if r a r m e n s a je s

una

c la v e

d e s c if r a r lo s . L o

p r im e r o

d e n o m in a c if r a s s im é t r ic a s , d e c la v e s im é t r ic a o d e c la v e p r iv a d a y s o n la s b a s e s de lo s a l g o r it m o s de de c if r a d o c lá s ic o . o de Los segundos p u b l ic a y se d e n o m in a n e l n ú c le o c if r a s d e la s

a s im é t r ic a s ,

c la v e

a s im é t r ic a

c la v e

fo rm a n

t é c n ic a s d e c if r a d o m o d e r n a s .

C r ip t o a n á l is is

E s e l e s t u d io d e l o s m é t o d o s p a r a o b t e n e r e l s e n t id o d e u n a s in acceso a la in f o r m a c ió n s e c re ta r e q u e r id a p a ra

in f o r m a c ió n e s te

c if r a d a , s e n t id o

o b te n e r

n o r m a lm e n t e . T í p ic a m e n t e , e s t o s e t r a d u c e e n c o n s e g u i r la c la v e s e c r e t a .

L o s r e s u lt a d o s d e l c r ip t o a n á l is is h a n c a m b ia d o t a m b ié n : y a n o e s p o s ib l e t e n e r u n é x it o il im it a d o a l r o m p e r u n c ó d ig o , y e x is t e u n a c l a s if ic a c i ó n je r á r q u ic a d e c o n s t it u y e un a ta q u e en la p r á c t ic a . A m e d ia d o s de lo s a ñ o s 7 0 se lo q u e una

in v e n tó

n u e v a c la s e d e c r ip t o g r a f í a : la c r ip t o g r a f í a a s im é t r ic a . L o s m é t o d o s u t il iz a d o s p a r a ro m p e r e s to s y en s is t e m a s son por lo g e n e ra l r e s o lv e r r a d ic a lm e n t e un p r o b le m a d if e r e n t e s de lo s

a n t e r io r e s , c o n s t r u id o

u s u a lm e n t e e l d o m in io de

im p lic a n la

c u id a d o s a m e n t e es la

m a t e m á t ic a

p u r a . E l e je m p lo

m á s c o n o c id o

f a c t o r iz a c ió n d e e n t e r o s .

C r ip t o a n á l is is A n t ig u a

A unque ro m p e r c o n o c id a Is h a q

la

e x p r e s ió n y

c r i p t o a n á lis is son

es

r e la t iv a m e n t e m ás

r e c ie n t e La

os

m é to d o s

p a ra

c ó d ig o s

c if r a d o s

m ucho

a n t ig u o s .

p r im e r a

e x p lic a c ió n ib n

d e l c r ip t o a n á lis is s e A l- K in d i,

debe en

a l s a b io su

á ra b e

d e l s ig l o p a ra

IX , Y u s u f Y a q u b D e s c if r a r

a l- S a b b a h

M a n u s c r it o

M e n s a je s

C r ip t o g r á f ic o s .

E l

a n á l is is

de

f r e c u e n c ia s

es

la

h e r r a m ie n t a

b á s ic a

p a ra

ro m p e r

lo s

c if r a d o s

c lá s ic o s . E n t o d a s la s le n g u a s c o n o c i d a s , c ie r t a s le t r a s d e l a lf a b e t o a p a r e c e n m á s fre c u e n te m e n te fre c u e n te s , que o tr a s ; por e je m p lo , del 45% en e s p a ñ o l, la s la v o c a le s E y la A son la s m uy que y

ocupando

a lr e d e d o r

d e l te x to ,

s ie n d o

a p a r e c e n e n m á s o c a s io n e s , m ie n t r a s q u e la f r e c u e n c ia s u m a d a d e F , Z , J , X , W K no a lc a n z a e l 2 % . I g u a lm e n t e , s e pueden r e u n ir e s t a d í s t ic a s de a p a r ic ió n

de

p a r e s o t r í o s d e le tr a s . E l a n á lis is d e f r e c u e n c ia s r e v e l a r á e l c o n t e n id o o r ig in a l s i e l c if r a d o u t iliz a d o n o es capaz de o c u lt a r e s t a s e s t a d í s t ic a s . P o r e je m p lo , e n un

c if r a d o d e s u b s t it u c ió n s im p l e ( e n e l q u e c a d a le t r a e s s im p le m e n t e s u b s t it u id a p o r o t r a ) , la le t r a m á s fr e c u e n t e en e l te x to c if r a d o s e rí a un c a n d id a t o p r o b a b le p a ra

r e p r e s e n t a r la le t r a " E " .

C r ip t o a n á l is is M o d e r n o

A unque

la

c o m p u t a c ió n h iz o

fu e

u t iliz a d a

con

g ra n

é x it o

d u ra n te

la

S egunda e ra n

G u e rra ó rd e n e s

M u n d ia l, t a m b ié n

p o s ib le s

n u e v o s m é t o d o s c r ip t o g r á f ic o s q u e

d e m a g n it u d m á s c o m p le ja s .

Tom ada

com o

un

to d o ,

la

c r ip t o g r a f í a que lo s

m o d e rn a de

se

ha y

v u e lt o

m ucho

m ás

im p e n e t r a b le p a re c e que

a l c r ip t o a n a lis t a en la

m é to d o s v e n t a ja

p lu m a

papel d el pasa do, y m é to d o s del p u ro

a c t u a li d a d

l le v a n K ahn

s o b re

lo s

c r ip t o a n á lis is . E l h is t o r ia d o r D a v id

e s c r ib ió : " S o n m u c h o s lo s c r ip t o s is t e m a s no p ueden s er

e n v e n t a h o y p o r p a r t e d e c ie n t o s d e

c o m p a ñ í a s c o m e r c ia l e s q u e

r o t o s p o r n in g ú n m é t o d o c o n o c id o d e c r ip t o a n á lis is . D e h e c h o , e n c ie r t o s s is t e m a s in c lu s o u n a t a q u e d e t e x t o p la n o e s c o g id o , e n e l q u e u n f r a g m e n t o d e t e x t o p la n o s e le c c io n a d o e s c o m p a r a d o c o n s u p a ra ro m p e r o tr o s m e n s a je s . E n v e r s ió n c if r a d a , n o p e r m it e c o n o c e r e l c ó d ig o e n to n c e s , e l c r ip t o a n á lis is e s tá

c ie r t o

s e n t id o ,

m u e rto .

C r ip t o g r a f ía C lá s ic a

E l c if r a d o d e t e x t o e s u n a a c t iv id a d q u e h a s id o a m p lia m e n t e u s a d a a lo la r g o d e la h is t o r ia h u m a n a , s o b r e t o d o e n e l c a m p o m ilit a r y e n a q u e llo s o t r o s e n lo s q u e e s n e c e s a r io e n v ia r m e n s a je s con in f o r m a c ió n c o n f id e n c ia l y s e n s ib le a tra v é s de

m e d io s n o s e g u r o s .

A u n q u e e n c ie r t a s f o r m a s e l s is t e m a d e je r o g lí f ic o s e g ip c io p u e d e c o n s id e r a r s e y a una fo rm a de c r ip t o g r a fí a ( s o lo p o d ía n ser e n t e n d id o s por p e rs o n a s t a l c o n o c id o a con se

c o n o c im ie n t o s debe a ju li a

s u f ic ie n t e s ) , e l p r im e r s is t e m a s is t e m a c o n s is t í a en

c r ip t o g r á f ic o

com o

C e s a r. S u

r e e m p la z a r e n

e l m e n s a je

e n v ia r

c a d a le t r a p o r la s it u a d a t r e s p o s ic io n e s p o r d e la n t e e n e l a lf a b e t o la t in o .

A D

B E

C F

D G

E H

F I

G J

H K

I L

J M

K N

L Ñ

M O

N P

Ñ Q

O R

P S

Q T

R U

S V

T W

U X

V Y

W Z

X A

Y B

Z C

E s t e s is t e m a f u e in n o v a d o r e n s u é p o c a , a u n q u e e n r e a lid a d e s f á c il d e r o m p e r .

E s t e f u e e l p r im e r s is t e m a c r ip t o g r á f ic o c o n o c id o , y a p a r t ir d e é l y a lo la r g o d e la h is t o r ia , a p a r e c ie r o n o tro s m uchos s is t e m a s , basados en t é c n ic a s c r is t o l ó g ic a s

d if e r e n t e s . E n t r e e llo s c a b e n d e s t a c a r lo s s is t e m a s m o n o a lf a b é t ic o s ( p a r e c id o s a l de J u lio c e s a r, p e ro de un que tra n s fo rm a n cada le t r a del a lf a b e t o o r ig in a l en la

c o r r e s p o n d ie n t e w h e a s to n e

a lf a b e t o

d e s o r d e n a d o ) , e l s is t e m a m o n o a lf a b é t ic o de

P la y f a ir d e

s e r C h a r le s s is t e m a s

(1 8 5 4 ,

s is t e m a

d ia g r a m a s ) ,

lo s

p o lia lf a b é t ic o s , lo s d e p e r m u t a c ió n , e t c .

H ay que base de

d e s t a c a r d o s s is t e m a s g e n e r a le s d e o c u lt a c ió n , y a m uchos de lo s s is t e m a s c r ip t o g r á f ic o s

que la

ju n t o s f o r m a n la s u s t it u c ió n y la

a c t u a le s . S o n

p e r m u t a c ió n o tr a s p o s ic ió n .

S u s t it u c ió n C o n s is t e o tro en c a m b ia r lo s una que r e g la c a ra c te re s de c o m p o n e n te s p o s ic ió n e s te d e l m e n s a je o r ig in a l e n es

según

d e t e r m in a d a

n a tu ra l e

e l a lf a b e t o . N o

n e c e s a r io que puede

e l a lf a b e t o

e q u iv a le n t e

o rd e n a d o se e x ig e

n a t u r a lm e n t e , q u e te n g a

si no

e s ta r e n

c u a lq u ie r o t r o o r d e n . S o lo

to d o s y

c a d a u n o d e lo s e le m e n t o s d e l a lf a b e t o o r ig in a l.

E s t e t ip o d e s u s t it u c ió n s e d e n o m i n a m o n o a lf a b é t ic o , p e r o e x is t e n m é t o d o s m á s e f ic a c e s , c o m o lo s p o l ia lf a b é t ic o s , e n l o s q u e e x is t e n v a r io s a lf a b e t o s

d e c if r a d o , q u e s e e m p le a n e n r o t a c ió n .

T r a n s p o s ic ió n C o n s is t e en c a m b ia r lo s c a ra c te re s c o m p o n e n te s d e l m e n s a je o r ig in a l e n

o t r o s e g ú n u n a r e g la d e t e r m in a d a d e p o s ic ió n e n e l o r d e n d e l m e n s a je .

T a n t o la s u s t it u c ió n c o m o la t r a n s p o s ic ió n s o n t é c n ic a s b á s ic a s p a r a o c u lt a r la r e d u n d a n c ia y que e n un te x to s er p la n o , r e d u n d a n c ia el p u n to de q ue se p a ra t r a n s m it e un a l te x to p or

c if r a d o ,

puede

p a r t id a

a ta q u e

C r ip t o a n á l is is .

C r ip t o g r a f ía M o d e r n a

Los

s is t e m a s

c r ip t o g r á f ic o s

c lá s ic o s de la

p re s e n ta b a n c la v e ,

una

d if ic u lt a d

en p a ra

c u a n to

a

la y

r e la c ió n

c o m p l e ji d a d - lo n g it u d

t ie m p o

n e c e s a r io

e n c r ip t a r

d e s c e n c r ip t a r e l m e n s a je .

E n

la

e ra

m o d e rn a

e s ta

b a rre ra

c lá s ic a

se

r o m p ió ,

d e b id a

p r in c ip a lm e n t e

a

lo s

s ig u ie n t e s f a c t o r e s :

  

V e lo c i d a d d e c a lc u lo A v a n c e s d e la s m a t e m á t ic a s N e c e s id a d d e s e g u r id a d

A p a r t ir d e e s t a s b a s e s s u r g ie r o n n u e v o s y c o m p le j o s s is t e m a s c r ip t o g r á f ic o s , q u e se c la s if ic a r o n p ú b l ic a . en Los d o s t ip o s o m o d e rn o s f a m ilia s p r in c ip a le s , lo s d e a lg o r it m o s de e n c r ip t a c ió n c la v e s im é t r ic a y lo s d e la

c la v e

s im é t r ic o s

m e z c la n

t r a n s p o s ic ió n y la p e r m u t a c ió n , m ie n t r a s q u e lo s d e c la v e p u b lic a s e b a s a n m a s e n c o m p le ja s o p e r a c io n e s m a t e m á t ic a s .

C r ip t o g r a f ía S im é t r ic a

I n c lu y e

lo s

s is t e m a s p a ra

b a s e s c lá s ic o s , y s e

c a r a c t e r iz a

p o rq u e

en

e llo s s e se

us an

la

m im a s c la v e s im é t r ic a .

e n c r ip t a r y p a r a

d e s c e n c r ip t a r , m o t iv o

por el que

d e n o m in a

T o d a la s e g u r id a d d e e s t e s is t e m a e s t á b a s a d a e n la c la v e s im é t r ic a , p o r lo q u e e s m is ió n fu n d a m e n ta l ta n to del e m is o r com o del re c e p to r conocer e s ta c la v e y

m a n t e n e r la e n s e c r e t o . S i la lla v e c a e e n m a n o s d e t e r c e r o s , e l s is t e m a d e ja r a d e s e r s e g u r o , p o r lo q u e h a b r í a q u e d e s e c h a r d ic h a lla v e y g e n e r a r u n a n u e v a .

P a ra

que

un

a lg o r it m o

de

e s te

t ip o

se

c o n s id e r a d o

f ia b le

d ebe

c u m p l ir

v a r io s

r e q u is it o s b á s ic o s :

C o n o c id o e l c r ip t o g r a m a ( t e x t o c if r a d o ) n o s e p u e d e n o b t e n e r d e l n i e l t e x t o e n c la r o n i la c la v e .

C o n o c id o

e l te x to

en

c la r o

y

e l te x to

c if r a d o

debe

r e s u lt a r

m ás

c a ro

en

t ie m p o o e n d in e r o d e s c if r a r la c la v e q u e e l v a lo r p o s ib le d e o b t e n id a p o r t e r c e r o s .

la in f o r m a c ió n

L o s a lg o r it m o s s im é t r ic o s e n c r ip t a r b lo q u e s d e t e x t o d e l d o c u m e n t o o r ig in a l, y son m ás s e n c illo s q u e lo s s is t e m a s d e c la v e p u b l ic a p o r lo que s u s p ro c e s o s

d e e n c r ip t a c ió n y d e s c e n c r ip t a c ió n s o n m á s r á p id o s .

T o d o s lo s s is t e m a s c r ip t o g r á f ic o s

c lá s ic o s

se

pueden

c o n s id e r a r s im é t r ic o s , y e s tá

lo s p r in c ip a l e s a l g o r it m o s a c t u a le s s o n : D E S , I D E A , R C S . A c t u a lm e n t e s e lle v a n d o a c a b o u n p r o c e s o d e s e le c c ió n p a r a e s t a b le c e r u n s is t e m a e s tá n d a r.

s im é t r ic o

La

p r in c ip a l d e s v e n t a ja de

de

lo s

m é to d o s

s im é t r ic o s deban

son

la

d is t r ib u c ió n una m is m a

de

la s

c la v e s , e l p e lig r o

que

m uchas

p e rs o n a s

conocer

c la v e

d if ic u lt a a lm a c e n a r y p r o t e g e r m u c h a s c la v e s d if e r e n t e s .

C r ip t o g r a f ía A s im é t r ic a

E s e l m é to d o

c r ip t o g r á f ic o

que

usa

un

par de

c la v e s p a r a

e l e n v ío

de

m e n s a je s .

L a s d o s c la v e s p e r t e n e c e n a la m is m a p e r s o n a a la q u e s e h a e n v ia d o e l m e n s a je . U na c la v e es p ú b lic a y se puede e n tre g a r a de c u a lq u ie r p e r s o n a , la que n a d ie te n g a de o tr a c la v e a es

p r iv a d a

y e l p r o p ie t a r io

de be

g u a r d a r la

m odo

acceso

e l la . se

A d e m á s , lo s m é t o d o s c r ip t o g r á f ic o s g a r a n t iz a n

que

esa

p a r e ja

c la v e s s ó lo

p u e d e g e n e r a r u n a v e z , d e m o d o q u e s e p u e d e a s u m i r q u e n o e s p o s i b le q u e d o s p e r s o n a s h a y a n o b t e n id o c a s u a lm e n t e la m is m a p a r e ja d e c la v e s .

S i e l r e m it e n t e u s a la c la v e p ú b lic a d e l d e s t in a t a r io p a r a c if r a r e l m e n s a je , u n a v e z c if r a d o , s ó lo la c la v e p r iv a d a d e l d e s t i n a t a r io p o d r á d e s c if r a r e s t e m e n s a je , y a q u e

es

e l ú n ic o

que

la

conoce.

P o r ta n to

se

lo g ra

la

c o n f id e n c ia l id a d

d e l e n v ío

del

m e n s a je , n a d ie s a lv o e l d e s t in a t a r io p u e d e d e s c if r a r lo .

S i e l p r o p ie t a r io

de l par de

c la v e s

usa

su

c la v e

p r iv a d a

p a ra

c if r a r e l m e n s a je ,

c u a lq u ie r a p u e d e d e s c if r a r lo u t i l iz a n d o s u c la v e p ú b lic a . E n e s t e c a s o s e c o n s ig u e p o r t a n t o la id e n t if ic a c ió n y a u t e n t if ic a c i ó n d e l r e m it e n t e , y a q u e s e s a b e q u e s ó lo p u d o h a b e r s id o é l q u ie n e m p le ó s u c la v e p r iv a d a ( s a lv o q u e a lg u ie n s e la h u b ie s e p o d id o r o b a r ) . E s t a id e a e s e l f u n d a m e n t o d e la f ir m a e le c t r ó n ic a .

Los

s is t e m a s

de

c if r a d o

de

c la v e

p ú b lic a

o

s is t e m a s

de

c if r a d o

a s im é t r ic o s

se

in v e n t a r o n c o n e l f in d e e v it a r p o r c o m p le t o e l p r o b le m a d e l in t e r c a m b io d e c la v e s d e lo s s is t e m a s d e c if r a d o s im é t r ic o s . C o n la s c la v e s p ú b lic a s n o e s n e c e s a r io q u e e l r e m it e n t e y e l d e s t in a t a r io s e p o n g a n d e a c u e r d o e n la c la v e a e m p l e a r . T o d o lo que se r e q u ie r e una es que, la a n te s c la v e de in ic ia r la c o m u n ic a c ió n s e c re ta , e l r e m it e n t e m is m a c la v e su

c o n s ig a p ú b lic a

c o p ia

de

p ú b lic a

d e l d e s t in a t a r io . E s m á s , e s a que des ee

p uede

ser

usada

por

c u a l q u ie r a

c o m u n ic a r s e

con

p r o p ie t a r io . P o r t a n t o , s e n e c e s it a r á n s ó lo q u e d e s e e n c o m u n ic a r s e e n t r e s í.

n p a r e s d e c la v e s p o r c a d a n p e r s o n a s

L o s s is t e m a s d e c if r a d o d e c la v e p ú b lic a s e b a s a n e n f u n c io n e s - t r a m p a d e u n s o lo s e n t id o p r im o s . m ie n t r a s que U na que a p ro v e c h a n f u n c ió n su de p r o p ie d a d e s un s o lo r e s u lt a p a r t ic u la r e s , es por e je m p lo de lo s n ú m e ro s es es f á c i l, f á c il

s e n t id o

a q u e lla

cuy a d if í c il.

c o m p u t a c ió n P or e je m p lo ,

in v e r s ió n

e x tre m a d a m e n te

m u lt ip lic a r d o s n ú m e r o s p r im o s ju n t o s p a r a o b t e n e r u n o c o m p u e s t o , p e r o e s d ifí c il f a c t o r iz a r u n o c o m p u e s t o e n s u s c o m p o n e n t e s p r im o s . U n a f u n c ió n - t r a m p a d e u n s e n t id o es a lg o a lg u n a p a r e c id o , p ie z a de p e ro la t ie n e una " tr a m p a " . s e ría E s to q u ie r e d e c ir el que si se P or

c o n o c ie r a

in f o r m a c ió n ,

f á c il

c o m p u ta r

in v e r s o .

e je m p lo , s i t e n e m o s u n n ú m e r o c o m p u e s t o p o r d o s f a c t o r e s p r im o s y c o n o c e m o s u n o d e lo s f a c t o r e s , e s f á c il c o m p u t a r e l s e g u n d o .

C r ip t o s is t e m a s

U n C r ip t o s is t e m a s e d e f in e c o m o la q u í n t u p la ( m , C , K , E , D ) , d o n d e :

m

re p re s e n ta

e l c o n ju n to

de

t o d o s lo s

m e n s a je s s in

c if r a r ( t e x t o

p la n o )

que pueden

s e r e n v ia d o s . e l c o n ju n t o de to d o s lo s p o s ib le s m e n s a je s c if r a d o s , o

C

R e p re s e n ta

c r ip t o g r a m a s .

K

re p re s e n ta

el

c o n ju n t o

de

c la v e s

que

se

pueden

e m p le a r

en

el

C r ip t o s is t e m a .

E

e s e l c o n ju n to

de

t r a n s f o r m a c io n e s d e

c if r a d o

o

f a m il ia

de

f u n c io n e s

q u e s e a p l ic a a c a d a e le m e n t o d e m u n a t r a n s f o r m a c ió n d if e r e n t e E

k

p a r a o b t e n e r u n e le m e n t o d e C . E x is t e

p a r a c a d a v a lo r p o s ib le d e la c la v e K .

D

e s e l c o n ju n t o d e t r a n s f o r m a c io n e s d e d e s c if r a d o , a n á lo g o a E .

T o d o C r ip t o s is t e m a c u m p le la

c o n d ic ió n

D

k

(E

k

( m ) )= m

e s d e c ir , q u e s i s e t i e n e u n

m e n s a je m , s e c if r a e m p le a n d o la c la v e K y lu e g o s e d e s c if r a e m p le a n d o l a m is m a c la v e , s e o b t ie n e e l m e n s a je o r ig in a l m .

A lg o r it m o C r ip t o g r á f ic o

U n

a lg o r it m o

c r ip t o g r á f ic o ,

o

c if r a d o r ,

es

una

f u n c ió n

m a t e m á t ic a

usada

en

lo s

p r o c e s o s d e e n c r ip t a c ió n y d e s c e n c r ip t a c ió n . U n a lg o r it m o c r ip t o g r á f ic o tr a b a ja e n c o m b in a c ió n e n c r ip t a r y con una l la v e (u n n ú m e ro , P a ra p a la b r a , fra s e , el o c o n tr a s e ñ a ) p a ra

d e s c e n c r ip t a r

d a to s .

e n c r ip t a r ,

a lg o r it m o

c o m b in a

m a t e m á t ic a m e n t e la in f o r m a c ió n a p r o t e g e r c o n u n a lla v e p r o v is t a . E l r e s u lt a d o d e e s t e c á lc u lo s o n lo s d a t o s e n c r ip t a d o s .

S i la ll a v e o l o s d a t o s s o n m o d if ic a d o s e l a lg o r it m o p r o d u c e u n r e s u lt a d o d if e r e n t e . E l o b je t iv o de un a l g o r it m o c r ip t o g r á f ic o es h acer ta n d if í c il c o m o sea p o s ib le

d e s c e n c r ip t a r lo s d a t o s s in u t iliz a r la lla v e .

H ash

E n

in f o r m á t ic a , H a s h

se

r e f ie r e

a

un a

f u n c ió n

o

m é to d o

p a ra

g e n e ra r

c la v e s

o

lla v e s q u e r e p r e s e n t e n d e m a n e r a c a s i u n í v o c a a u n d o c u m e n t o , r e g is t r o , a r c h iv o , e t c . , r e s u m ir o id e n t if ic a r u n d a t o a tr a v é s d e la p r o b a b ilid a d , u t il iz a n d o u n a f u n c ió n h a s h o a lg o r it m o h a s h . U n h a s h e s e l r e s u lt a d o d e d ic h a f u n c ió n o a lg o r it m o .

U n a f u n c i ó n d e h a s h e s u n a f u n c ió n p a r a r e s u m ir o id e n t if ic a r p r o b a b ilí s t ic a m e n t e u n g r a n c o n ju n t o d e in f o r m a c ió n , d a n d o c o m o r e s u lt a d o g e n e r a lm e n t e V a ría n en lo s o m enor (u n s u b c o n ju n t o de la p a r t id a y de de lo s n ú m e ro s y en u n c o n ju n t o im a g e n f in it o n a t u r a le s cóm o por a e je m p lo ) . la s a lid a es

c o n ju n t o s

ll e g a d a

a fe c ta n

s im ilit u d e s que si dos

p a tro n e s d e r e s u lt a d o s de

e n tra d a . U n a m is m a

p ro p ie d a d son

f u n d a m e n t a l d e l h a s h in g d if e r e n t e s , e n to n c e s la s

una

f u n c ió n

dos

e n t r a d a s q u e g e n e r a r o n d ic h o s r e s u lt a d o s t a m b ié n lo s o n .

E s p o s ib le q u e e x is t a n c la v e s r e s u lt a n t e s ig u a le s p a r a o b je t o s d if e r e n t e s , y a q u e e l ra n g o de p o s ib le s c la v e s es m ucho m en or que e l de p o s ib le s o b je t o s a r e s u m ir

( la s c la v e s s u e le n t e n e r e n t o r n o a l c e n t e n a r d e b i t s , p e r o lo s f ic h e r o s n o t ie n e n u n t a m a ñ o lí m it e ) .

S on

usadas

en

m ú lt ip le s

a p l ic a c io n e s , c o m o

lo s

a rra y s

a s o c ia t iv o s , c r ip t o g r a f í a ,

p r o c e s a m ie n t o d e d a t o s y f ir m a s d ig it a le s , e n t r e o t r o s . U n a b u e n a f u n c ió n d e h a s h e s u n a q u e e x p e r im e n t a p o c a s c o l i s i o n e s e n e l c o n ju n t o e s p e r a d o d e e n t r a d a ; e s d e c ir q u e s e p o d r á n id e n t if ic a r u n í v o c a m e n t e la s e n t r a d a s ( v e r f u n c ió n in y e c t iv a ) .

R S A

E l

s is te m a

c rip to g rá fic o b lo q u e s , q u e

con

c la v e una

p ú b li c a

R S A

es

un

a lg o r it m o d is t r ib u y e en

a s im é t r ic o (e n fo rm a

c if r a d o r d e a u t e n t ic a d a

u t iliz a

c la v e

p ú b l ic a , la

cual se

p r e f e r e n t e m e n t e ) , y o tr a

p r iv a d a , la

c u a l e s g u a rd a d a

s e c re to p o r

s u p r o p ie t a r io .

U n a c la v e e s u n n ú m e r o d e g r a n t a m a ñ o , q u e u n a p e r s o n a p u e d e c o n c e p t u a liz a r com o b y te s . un m e n s a je d i g it a l, c o m o un a r c h iv o b in a r io o com o una caden a de b it s o

C uando se

q u i e r e e n v ia r u n m e n s a je , e l e m is o r b u s c a su m e n s a je con esa c la v e , y u n a

la c l a v e p ú b lic a vez que

d e c if r a d o c if r a d o

d e l r e c e p t o r , c ifr a

e l m e n s a je

lle g a a l r e c e p t o r , é s t e s e o c u p a d e d e s c if r a r lo u s a n d o s u c la v e o c u lt a .

Los

m e n s a je s y el

e n v ia d o s

usan do se )

el

a lg o r it m o en el a l

R S A

se de

re p re s e n ta n d os

m e d ia n t e p r im o s de

n ú m e ro s g ra n d e s

f u n c io n a m ie n t o que 10
100

basa

p ro d u c to azar p a ra

n ú m e ro s la

(m a y o re s

e le g id o s

c o n fo rm a r

c la v e

d e s c if r a d o .

E m p le a e x p r e s io n e s e x p o n e n c ia l e s e n a r it m é t ic a m o d u la r .

L a s e g u r id a d de

d e e s t e a lg o r it m o r a d ic a e n q u e n o h a y m a n e r a s r á p id a s c o n o c id a s n ú m e ro g ra n d e en sus f a c t o r e s p r im o s u t il iz a n d o c o m p u ta d o ra s

f a c t o r iz a r u n

t r a d ic io n a le s .

D S A

( A l g o r i t m o d e F i r m a d i g i t a l ) e s u n e s t á n d a r d e l G o b ie r n o F e d e r a l d e lo s E s t a d o s U n id o s d e A m é r ic a o F I P S p a r a f ir m a s d ig it a l e s . F u e u n A lg o r it m o p r o p u e s t o p o r e l I n s t it u t o N a c io n a l d e N o r m a s y T e c n o l o g í a su E s tá n d a r d e e l 30 de F ir m a a g o s to d e lo s E s t a d o s U n id o s p a r a s u u s o e n en e l F IP S su 186. D S A se h iz o

D ig it a l ( D S S ) , e s p e c if ic a d o de 1 9 9 1 , e s te a lg o r it m o

p ú b lic o

com o

n o m b r e lo

in d ic a , s ir v e

p a r a f ir m a r y n o p a r a c ifr a r in f o r m a c ió n . U n a d e s v e n t a ja d e e s t e a lg o r it m o e s q u e r e q u ie r e m u c h o m á s t ie m p o d e c ó m p u t o q u e R S A .

Sign up to vote on this title
UsefulNot useful