! " # $ ! $ % $ & $ ( ) " & * & + !

) &
, ( ) ( - - & . / % *

!"#$!"#%&"' )%'&*$#"' !!
!"#$%$ '
!"#$%&'"()*!

0NIB
ACRIP
T0uR
AFA



TRABA}0 BE
INvESTIuACI0N BE
CRIPT0uRAFA
Ce i i o Az u l , ve i . A 2 4 u e ma y o u e 2 u 1 S
I NTEuRANTES :
S e i g i o I v n S a u c e u o Ag u i l a i
Ye f t e i I l a y Pa t i o Be L o s S a nt o s
I i i ui a n 0l me uo L u c a s
2
I NDI CE

I N T R O D UC C I N .
3

O B J E T I V O G E N E R A L . . . 4

C R I P T O L O G I A . 5

F A C T O R I Z A C I N . 1 0

N ME R O S P R I MO S . 1 2

C R I P T O G R A F A D E L L A V E P B L I C A . . . . . . . . 1 4

C O N C L US I O N E S . . 1 7

F UE N T E S D E I N F O R MA C I N 1 8






















S
I NTRODUCCI !N

L a cri p togra f a e s una
he rra mi e nta muy ti l cua ndo s e
de s e a te ne r s e guri da d
i nf orm ti ca ; p ue de s e r ta mb i n
e nte ndi da como un me di o p a ra
ga ra nti z a r l a s p rop i e da de s de
conf i de nci a l i da d, i nte gri da d y
di s p oni b i l i da d de l os re curs os
de un s i s te ma .

Con l a cri p togra f a s e p ue de
ga ra nti z a r l a s p rop i e da de s de
i nte gri da d y conf i de nci a l i da d,
p e ro ha y que s a b e r cmo
uti l i z a rl a , p a ra e l l o e s
i mp orta nte te ne r cl a ros l os
conce p tos b s i cos que s e
mue s tra n a conti nua ci n.














4
OBJ ETI VO GENERAL

El obj etivo de esta breve unidad es
introducir un vocabulario bsico
que se emplea de forma habitual al
hablar de criptografa.

y es en mandar un mensaj e de
manera " oculta" , llamado " cifrado"
o " encriptado" , y que slo el
receptor con una llave clave
secreta pueda " descifrarlo" y leer su
contenido.

El obj etivo principal de la
criptografa es el cifrado de la
informacin















S
CRI PTOGRAF A
La apar i c i n de l a I nf or mt i c a y el us o mas i v o de l as
c omuni c ac i ones di gi t al es han pr oduc i do un nmer o
c r ec i ent e de pr obl emas de s egur i dad. Es t e des af o ha
gener al i z ado l os obj et i v os de l a c r i pt ogr af a par a s er l a
par t e de l a c r i pt ol og a que s e enc ar ga del es t udi o de l os
al gor i t mos , pr ot oc ol os y s i s t emas que s e ut i l i z an par a
pr ot eger l a i nf or mac i n y dot ar de s egur i dad a l as
c omuni c ac i ones y a l as ent i dades que s e c omuni c an.
El t r mi no Cr i pt ogr af a pr ov i ene del gr i ego Kr i pt os
( oc ul t o) y Gr af os ( es c r i t ur a) , por l o que s i gni f i c a
et i mol gi c ament e oc ul t ar l a es c r i t ur a . El obj et i v o
pr i nc i pal de l a c r i pt ogr af a en mandar un mens aj e de de
maner a " oc ul t a" , l l amado " c i f r ado" o " enc r i pt ado" , y que
s l o el r ec ept or c on una l l av e c l av e s ec r et a pueda
" des c i f r ar l o" y l eer s u c ont eni do.
Par a qu s i r v e l a c r i pt ogr af a?
En el pr es ent e l a c r i pt ogr af a s e ut i l i z a c as i a di ar i o, por
ej empl o: En el des ar r ol l o de l as f i r mas di gi t al es , l os
c er t i f i c ados di gi t al es , l os s i s t emas de aut ent i c ac i n y el
c or r eo el ec t r ni c o s egur o y muc has ot r as mas



La c r i pt ogr af a t i ene un s i gni f i c ado moder no, l a podemos
def i ni r c omo l a c i enc i a que es t udi a l os pr obl emas de
s egur i dad en l a t r ans mi s i n de l a i nf or mac i n por medi o
6
de un c anal que s e s upone s i empr e i ns egur o. Los
pr i nc i pal es pr obl emas que ex i s t en en l a t r ans mi s i n de
l a i nf or mac i n s on: l a c onf i denc i al i dad, l a aut ent i c i dad,
l a i nt egr i dad, l a di s poni bi l i dad y el no r ec haz o.

* Conf i denc i al i dad: La i nf or mac i n es c onf i denc i al , s
s ol o l as per s onas aut or i z adas t i enen ac c es o al c ont eni do
de l a i nf or mac i n.
* I nt egr i dad: La i nf or mac i n es i nt egr a, s ex i s t e un
mt odo c on el c ual s e puede v er i f i c ar s i l a i nf or mac i n
t r ans mi t i da ha s i do al t er ada o bor r ada. Ya que es
" i mpos i bl e" i mpedi r que s ea i nt er c ept ada, y por l o t ant o
al t er ada o el i mi nada.
* Aut ent i c i dad: Se di c e que un l ado de l a c omuni c ac i n
( emi s or o r ec ept or ) puede v er i f i c ar l a aut ent i c i dad del
ot r o l ado, s i ex i s t e un mt odo de v er i f i c ac i n que
det er mi na que el ot r o l ado es r eal ment e qui en di c e s er .
* No- r ec haz o: Se di c e que un ac t o no puede s er
r ec haz ado por el l ado A de l a c omuni c ac i n, s i ex i s t e un
mt odo que l e c ompr ueba al ot r o l ado, el l ado B, que
es e ac t o l o r eal i z r eal ment e el l ado A.
* Di s poni bi l i dad: Se di c e que l a i nf or mac i n es di s poni bl e
s i es t ac c es i bl e a t oda ent i dad que l a r equi er a, y a s ea
una per s ona o un di s pos i t i v o y que c umpl a l os obj et i v os
que l a mi s ma ent i dad l e pr ov ee.
Al gunas apl i c ac i ones de l a c r i pt ogr af a:

* En I nt er net , en el c omer c i o el ec t r ni c o, el pr ot oc ol o s e
l l ama SSL ( Sec ur e Soc k et s Lay er ) .
* En t el f onos c el ul ar es , el pr ot oc ol o s e l l ama GSM
( Gl obal Sy s t em f or Mobi l e c ommuni c at i ons ) .
* Par a c onec t ar dos s er v i dor es a l ar gas di s t anc i as de
maner a s egur a, VPN ( Vi r t ual Pr i v at e Net wor k )
* Par a c onec t ar c omput ador as maner a s egur a, c on el
pr ot oc ol o I Ps ec ( I nt er net Pr ot oc ol Sec ur e)
* Par a c onec t ar un c l i ent e c on un s er v i dor de maner a
s egur a c on el pr ot oc ol o SSH ( Open Sec ur e Shel l )
* Par a us ar t el f ono por I nt er net de maner a s egur a, VoI P
( Voi c e ov er I nt er net Pr ot oc ol )
* Par a mandar e- mai l de maner a s egur a, S- MI ME ( Sec ur e
7
/ Mul t i pur pos e I nt er net Mai l Ex t ens i ons )
* Par a c onec t ar una por t t i l a i nt er net de maner a
s egur a, c on el pr ot oc ol o WEP ( Wi r ed Equi v al ent Pr i v ac y
) .
* Par a v er v i deos , t el ev i s i n por I nt er net , por ej empl o,
c on el pr ot oc ol o Bi t Tor r ent
* Par a c omuni c ac i n s at el i t al c on el pr ot oc ol o GMPCS
( Gl obal Mobi l e Per s onal Communi c at i ons by Sat el l i t e) .
* Par a l as " Fac t ur as El ec t r ni c as " , c on l a f i r ma di gi t al .
* Par a c ompr ar , v ender o mandar di ner o por I nt er net c on
Pay pal .
* En l os c aj er os aut omt i c os ATM ( Aut omat i c Tel l er
Mac hi ne) .
* En l a pol t i c a c on l as el ec c i ones el ec t r ni c as
( el ec t r oni c v ot i ng) .
* En el der ec ho c on l os not ar i os el ec t r ni c os ( el ec t r oni c
not ar y ) .
* En c as i nos el ec t r ni c os por I nt er net .
* En t ar j et as i nt el i gent es el ec t r ni c as ( Smar t Car ds )




Cl asi f i caci n de l a cr i pt ogr af a


Cr i pt ogr af a en Mx i c o
Mx i c o ha t eni do s u hi s t or i a en el us o de l a
c r i pt ogr af a, Mx i c o f ue el pr i mer pa s en el c ont i nent e
amer i c ano donde s e us o l a c r i pt ogr af a. Al go de
i nf or mac i n puede c ons ul t ar s e en:
Uno de l os hec hos ms i mpor t ant es de l a hi s t or i a en el
8
mundo t uv o que v er c on l a c r i pt ogr af a y par t e de es t os
hec hos pas ar on en Mx i c o, el pas aj e s e c onoc e c omo el
Tel egr ama Zi mmer mann. En es t e t el egr ama, Al emani a
pr opone a Mx i c o uni r s e en c ont r a de Es t ados Uni dos
par a f or mar una al i anz a c on J apn a c ambi o, en c as o de
der r ot ar a l os Nor t eamr i c anos , r egr es ar a Mx i c o l os
t er r i t or i os per di dos de Tex as , Ar i z ona y Nuev o Mx i c o.
Los hec hos f uer on ms o menos as :
* Ener o 1917, l a pr i mer a guer r a mundi al l l ev aba c as i 3
aos y an Es t ados Uni dos per manec a neut r al .
* Fue at ac ado un bar c o Nor t eamer i c ano por Al emani a.
* El mi ni s t r o de r el ac i ones ex t er i or es Al emn, Ar t hur
Zi mmer mann, " pens aba" en un pl an apar ent ement e par a
di s t r er a l os Es t ados Uni dos en c as o de que ent r ar an a
l a guer r a. * El 16 de
ener o de 1917, Zi mmer mann env a un t el egr ama di r i gi do
al embaj ador Al emn en Mx i c o Hei nr i c h v on Ec k ar dt .
* El t el egr ama f ue env i ado, al menos por dos v as
di f er ent es , por un c abl e a Was hi ngt on y ot r a v a por una
embar c ac i n s uec a. El pr i mer o f ue c i f r ado c on un " book
c ode" l l amado 0075, apar ent ement e c omo es t e c di go no
er a c onoc i do por l a embaj ada Al emana en Mx i c o, f ue
r e- env i ado c i f r ndol o c on un c di go ms s i mpl e l l amado
13040, que c ons i s t a en una l i s t a de al r ededor 75000
c di gos c on 25000 pal abr as a c odi f i c ar .
* El c di go 13040 er a y a muy c onoc i do por el gr upo de
c r i pt oanal i s t as i ngl es es l l amado " Room 40" .
* Febr er o 4 1917, Es t ados Uni dos r ompe r el ac i ones c on
Al emani a.
* Febr er o 23 1917, el t el egr ama des c i f r ado l l ega a
Es t ados Uni dos de I ngl at er r a.
* Mar z o 1 1917, l a pr ens a Nor t eamer i c ana pbl i c a l a
not i c i a del t el egr ama.
* Mar z o 29 1917, el pr opi o Zi mmer mann admi t e l a
ex i s t enc i a del t el egr ama.
* Abr i l 6 1917, Es t ados Uni dos ent r a a l a pr i mer a guer r a
mundi al .
* Abr i l 14 1917, Car r anz a dec l i na l a of er t a de Al emani a.
Qu t i pos de c r i pt ogr af a s e empl ean en l a ac t ual i dad?

9
Cr i pt ogr af a es t r at gi c a: Ac t ual ment e s u apl i c ac i n s e
ha ex t endi do a di v er s as ac t i v i dades bas adas en el us o
de l a t ec nol og a de l a i nf or mac i n y l as c omuni c ac i ones
( TI C) c ons t i t uy ndos e en el ement o i ndi s pens abl e par a
gar ant i z ar l a s egur i dad en el manej o de l a i nf or mac i n.
Es t as her r ami ent as han per mi t i do pr ot eger c ada c ar ac t er
c on una l l av e que puede c onf or mar s e has t a por 256 bi t s .
Es dec i r , que par a enc ont r ar es t a l l av e en par t i c ul ar ,
t endr amos que bus c ar l a ent r e c ombi nac i ones pos i bl es .
La c r i pt ogr af a s i mt r i c a: Es en donde s e us a l a mi s ma
c ont r as ea o l l av e par a enc r i pt ar y par a des enc r i pt ar l a
i nf or mac i n. El us ar l a mi s ma l l av e par a enc r i pt ar y par a
des enc r i pt ar es un pr obl ema a l a hor a de env i ar dat os ,
y a que el r emi t ent e debe env i ar pr ev i ament e l a l l av e al
des t i nat ar i o par a que s t e pueda des enc r i pt ar l a
i nf or mac i n, y debe hac er l o por un c anal s egur o. Por l o
t ant o l a c r i pt ogr af a s i mt r i c a s e empl ea es pec i al ment e
par a al mac enami ent o s egur o de dat os ( s ol ament e una
per s ona nec es i t a l a l l av e) . Par a env o de dat os es
pr ef er i bl e l a c r i pt ogr af a as i mt r i c a.
La c r i pt ogr af a as i mt r i c a: Empl ea un es quema de l l av e
pbl i c a y l l av e pr i v ada. La i nf or mac i n s e enc r i pt a c on
l a l l av e pbl i c a, y s e des enc r i pt a c on l a l l av e
pr i v ada. No pr es ent a el pr obl ema de t r ans mi s i n de l a
l l av e que t i ene l a c r i pt ogr af a s i mt r i c a, y a que l a l l av e
pbl i c a no s i r v e par a des enc r i pt ar l a i nf or mac i n.

Par a el f ut ur o s e es per a:
En l os l t i mos aos s e han dado pas os hac i a una nuev a
gener ac i n de c omput ador as . Las c omput ador as
c unt i c as , t odav a en paal es , per o que muy
pr obabl ement e s er n una r eal i dad en el 2020 o ant es .
La di f er enc i a c on l as c omput ador as ac t ual es ?
A modo de ej empl o, r omper un mens aj e ( des c i f r ar l o s i n
l a l l av e pr i v ada) enc r i pt ado c on RSA a 2048 bi t s
demor ar a mi l es de aos c on un gr an nmer o de
s uper c omput ador as de l a ac t ual t ec nol og a
i nt er c onec t adas en par al el o. Es t e mi s mo mens aj e s e
des c i f r ar a en c ues t i n de s egundos c on una
c omput ador a c unt i c a.
1 u
Par a adel ant ar s e a es t os hec hos , s e ha v eni do
des ar r ol l ando l a c r i pt ogr af a c unt i c a, que es t en una
et apa de des ar r ol l o ms av anz ada que l as c omput ador as
c unt i c as : y a ex i s t en v ar i os pr ot ot i pos f unc i onal es de
s i s t emas bas ados en c r i pt ogr af a c unt i c a, c uando
t odav a ex i s t en i mpor t ant es bar r er as par a l a r eal i z ac i n
de una c omput ador a c unt i c a f unc i onal .
Par a t ener una i dea de l a v el oc i dad c on l a c ual s e es t
des ar r ol l ando l a c r i pt ogr af a c unt i c a, en 1991 s e
c ons t r uy un pr ot ot i po que pod a oper ar c on una
di s t anc i a mx i ma de 32 c ent met r os ent r e el emi s or y el
r ec ept or . A medi ados del 2003, es t a di s t anc i a mx i ma
y a er a de 100 k m.
En l a ac t ual i dad t odav a ex i s t en pr obl emas pr c t i c os
par a s u i mpl ement ac i n, que muy s egur ament e s e i r n
s ol uc i onando en l os pr x i mos aos . Par a r omper l os
s i s t emas ac t ual es de enc r i pt ac i n s ol ament e s e r equi er e
l a pot enc i a de c omput ac i n nec es ar i a par a r es ol v er
c ompl ej os pr obl emas mat emt i c os . Romper un mens aj e
enc r i pt ado c on c r i pt ogr af a c unt i c a r equer i r a al t er ar
l as l ey es de l a nat ur al ez a.
FACTORI ZACI N
La f ac t or i z ac i n es l a des c ompos i c i n de una ex pr es i n
mat emt i c a en f or ma de mul t i pl i c ac i n. Ex i s t en
di f er ent es t c ni c as de f ac t or i z ac i n, dependi endo de l os
obj et os mat emt i c os es t udi ados ; el obj et i v o
es s i mpl i f i c ar una ex pr es i n o r ees c r i bi r l a en t r mi nos
de bl oques f undament al es , que r ec i ben el nombr e
de f ac t or es .
Cuando l os nmer os s on muy gr andes no s e c onoc e
ni ngn al gor i t mo que r es uel v a ef i c i ent ement e es t e
pr obl ema; en un i nt ent o de f ac t or i z ar un nmer o de 200
d gi t os ( RSA- 200) t ar d 18 mes es y c ons umi ms de
medi o s i gl o de t i empo de c l c ul o. Su s upues t a di f i c ul t ad
es el nc l eo de c i er t os al gor i t mos c r i pt ogr f i c os , c omo
el RSA.
Des c omponer dos nmer os de i gual l ong i t ud no t i ene por
qu t ener l a mi s ma c ompl i c ac i n. Se c ons i der a que l os
c as os ms dur os s on aquel l os par a l os que l os f ac t or es
1 1
s on dos nmer os pr i mos , el egi dos al az ar , de
apr ox i madament e el mi s mo t amao.

ALGORI TMO CRI PTOGRFI CO RSA

El al gor i t mo RSA des c r i t o en 1977 por Ron Ri v es t , Adi
Shami r y Leonar d Adl eman; l as l et r as RSA s on l as
i ni c i al es de s us apel l i dos . Es el pr i mer y ms ut i l i z ado
al gor i t mo de es t e t i po y es v l i do t ant o par a c i f r ar c omo
par a f i r mar di gi t al ment e.
La s egur i dad de es t e al gor i t mo r adi c a en el pr obl ema de
l a f ac t or i z ac i n de gr andes nmer os . Des de s u
nac i mi ent o nadi e ha c ons egui do pr obar o r ebat i r s u
s egur i dad, per o s e l e t i ene c omo uno de l os al gor i t mos
as i mt r i c os ms s egur os . Los mens aj es env i ados s e
r epr es ent an medi ant e nmer os , y el f unc i onami ent o s e
bas a en el pr oduc t o, c onoc i do, de dos nmer os
pr i mos gr andes el egi dos al az ar y mant eni dos en
s ec r et o. Un at ac ant e, s e enf r ent ar , s i qui er e obt ener un
t ex t o c l ar o a par t i r del c r i pt ogr ama y l a c l av e pbl i c a, a
un pr obl ema de f ac t or i z ac i n ( de nmer os pr i mos ) o
t endr que r es ol v er un al gor i t mo di s c r et o. Ac t ual ment e
es t os pr i mos s on del or den de 10200, y s e pr ev que s u
t amao c r ez c a c on el aument o de l a c apac i dad de
c l c ul o de l os or denador es .
I dea del al gor i t mo
Si Al i c i a ( r ec ept or a) es per a r ec i bi r mens aj es , ent onc es
hac e pbl i c a s u c l av e CE de enc r i pt ar ( en un per i di c o o
en s u por t al de I nt er net ) y guar da s ec r et ament e s u c l av e
de des enc r i pt ar CD. Si Beni t o ( emi s or ) qui er e env i ar un
mens aj e a Al i c i a, t omar l a c l av e de enc r i pt ar que Al i c i a
ha ut i l i z ado, enc r i pt a el mens aj e y env a el t ex t o
enc r i pt ado por un c anal pbl i c o ( no s egur o) . Como s l o
Al i c i a t i ene l a c l av e de des enc r i pt ar ( o c l av e pr i v ada) ,
s l o el l a puede l eer el mens aj e.
La s egur i dad r adi c a en que par a r ev ent ar l a c l av e hac e
f al t a f ac t or i z ar un nmer o gi gant es c o ( 200 o ms
d gi t os ) y no ex i s t e an ni ngn al gor i t mo uni v er s al que
l o haga.
1 2
En gener al , f ac t or i z ar no es f c i l ; no ex i s t e un mt odo o
un al gor i t mo l o s uf i c i ent ement e r pi do. RSA f undament a
s u s egur i dad en l a f ac t or i z ac i n. Si un c r i pt oanal i s t a
nec es i t a aos par a f ac t or i z ar un nmer o, el v al or de l a
i nf or mac i n que bus c a s e habr es f umado muc ho ant es .
NMEROS PRI MOS
Un nmer o pr i mo es un nmer o ent er o may or que 1 que
s l o es di v i di do ex ac t ament e por 1 y l mi s mo.
Fac t or es
Los " f ac t or es " s on l os nmer os que mul t i pl i c as j unt os
par a obt ener ot r o nmer o:

Fac t or i z ac i n en pr i mos
" Fac t or i z ar en pr i mos " es av er i guar qu numer os pr i mos
t i enes que mul t i pl i c ar j unt os par a obt ener el nmer o
or i gi nal .
Sl o hay un c onj unt o ni c o de f ac t or es pr i mos par a c ada
nmer o.
La f ac t or i z ac i n en pr i mos es muy i mpor t ant e par a l a
gent e que i nt ent a hac er ( o r omper ) c di gos s ec r et os
bas ados en nmer os .
La ut i l i dad de l os nmer os pr i mos en c r i pt ogr af a
Los s i s t emas ac t ual es de c r i pt ogr af a ut i l i z an mt odos
numr i c os muy c ompl ej os , c on oper ac i ones en l as que s e
manej an nmer os pr i mos c on gr an c ant i dad de c i f r as .

Muc hos mat emt i c os y c i ent f i c os t r abaj an en mt odos
de c i f r ado y des c i f r ado, y ut i l i z an l os nmer os pr i mos ,
y a que s on l a bas e i deal par a un pr oc es o de c i f r ado f c i l
y des c i f r ado enor mement e di f c i l .


LA I MPORTANCI A DE LOS NMEROS PRI MOS
La i mpor t anc i a de l os nmer os pr i mos gr andes r adi c a en
s u papel det er mi nant e en l a c r i pt ogr af a: el s i s t ema de
c l av e pbl i c a RSA, que gar ant i z a l a s egur i dad de t odas
nues t r as oper ac i ones banc ar i as , s e bas a en l a
obs er v ac i n de que es muc ho ms f c i l mul t i pl i c ar dos
1 S
pr i mos enor mes que r ec uper ar l os c onoc i endo el
r es ul t ado del pr oduc t o
Una de l as t ar eas que ms t i empo oc upa a l os gr andes
s i s t emas de or denador es es el c l c ul o de nmer os
pr i mos c ada v ez may or es . Su obj et i v o es poder obt ener
un nmer o que s i r v a par a c i f r ar mens aj es y que l uego
s ea muy c ompl i c ado des c i f r ar l os .
Par a c i f r ar un mens aj e en f unc i n de un nmer o pr i mo.
Cada l et r a en un mens aj e t i ene un nmer o as oc i ado que
nunc a v ar a. El nmer o es t es t abl ec i do por el c di go
denomi nado " Amer i c an St andar d Code f or I nf or mat i on
I nt er c hange" ( ASCI I ) . El c onj unt o de c ar ac t er es ASCI I
def i ne c ada c ar c t er c on un nmer o que v a des de el 0 al
255.
Ej empl o, l a l et r a " A" may s c ul a t i ene el c di go 65, l a " z "
mi ns c ul a t i ene el c di go 122, et c . Cual qui er t ex t o
es c r i t o en un or denador s e puede t r as l adar a not ac i n
ASCI I . Por ej empl o, en c di go ASCI I l a pal abr a
" ant i v i r us " es :
97 110 116 105 118 105 114 117 115
As t enemos una c adena de nmer os ( que es c omo
r eal ment e s e t r ans mi t e l a i nf or mac i n di gi t al ment e) que
podr amos mul t i pl i c ar por un nmer o que s ea l a
mul t i pl i c ac i n de dos nmer os pr i mos . Si el egi mos , por
ej empl o, 14 ( mul t i pl i c ando 2 y 7) , l a c adena de nmer os
nos quedar a as :
1358 1540 1624 1470 1652 1470 1596 1638 1610
La per s ona que l o qui er a, pr i mer o deber av er i guar c ul
es el nmer o que hemos ut i l i z ado par a c i f r ar l a
i nf or mac i n. Y par a el l o deber adi v i nar c ul es s on l os
dos f ac t or es que hemos ut i l i z ado par a c i f r ar l a
i nf or mac i n.
Si ut i l i z amos nmer os muy gr andes , el pr obl ema s e
c ompl i c a. Por ej empl o, s i ut i l i z amos el nmer o
2. 591. 372. 723, s u des c ompos i c i n en dos f ac t or es
pr i mos y a no es t an i nmedi at a. A pes ar de es o, en muy
poc o t i empo v er a que es el pr oduc t o de 97. 453 y 26. 591.
La l ongi t ud de es t os nmer os ( que s e l l ama el " t amao
de l a c l av e" ) es pr i mor di al par a que un c i f r ado s ea ms
o menos ef ec t i v o. En el pr i mer ej empl o, s i pas amos a
1 4
not ac i n bi nar i a el nmer o 14 v er amos que s e es c r i be
1110, un nmer o de 4 bi t s . El s egundo ej empl o,
2. 591. 372. 723, s e es c r i be en bi nar i o c omo
10011010011101010011010110110011, 32 bi t s . Y en l os
s i s t emas de c i f r ado ac t ual es una c l av e de menos de 400
500 bi t s s e c ons i der a r i d c ul a. Lo ms nor mal es
ut i l i z ar , c omo poc o, 1. 024 bi t s de l ongi t ud de c l av e.


CRI PTOGRAF A DE LLAVE PBLI CA
En l os al gor i t mos de l l av e s ec r et a, es nec es ar i o guar dar
l a l l av e pr i v ada par a ev i t ar que t oda pos t er i or
c omuni c ac i n f ues e f c i l ment e v ul ner abl e. Es t a
c ondi c i n hac a s umament e di f c i l el i nt er c ambi o de l as
c l av es , que s e t en a que hac er medi ant e pr ot oc ol os
j er r qui c os r gi dos .
La c r i pt ogr af a de c l av e pbl i c a i nv ent ada por Di f f i e-
Hel l man en 1976 r es uel v e el pr obl ema del i nt er c ambi o
de c l av es s i mt r i c as . En l a ac t ual i dad, c as i s i empr e s e
us a pr i mer o l a c r i pt ogr af a de c l av e pbl i c a par a el
i nt er c ambi o de l a c l av e s i mt r i c a y pos t er i or ment e s e
us a l a c r i pt ogr af a s i mt r i c a par a el c i f r ado de t oda l a
s es i n.
Es t a c r i pt ogr af a es as i mt r i c a, l o que i mpl i c a el us o de
dos c l av es s epar adas ( una c l av e publ i c a y ot r a pr i v ada)
y no s ol o de una c omo en l a c r i pt ogr af a s i mt r i c a
Cl av es
Como l os nombr es l o s ugi er en, l a c l av e pbl i c a de di c ha
par ej a de c l av es s e hac e pbl i c a par a que l os ot r os l a
us en, mi ent r as que l a c l av e pr i v ada s ol o es c onoc i da por
s u pr opi et ar i o. Un al gor i t mo c r i pt ogr f i c o de c l av e
pbl i c a c on pr ops i t o gener al s e bas a en una c l av e par a
el c i f r ado y ot r a di f er ent e, aunque r el ac i onada par a el
des c i f r ado
1 S

Los pasos f undament al es son l os si gui ent es:
* Cada us uar i o gener a un par de l l av es
* Loc al i z a una de l as dos c l av es en un r egi s t r o pbl i c o u
ot r o ar c hi v o ac c es i bl e. Es t a es l a c l av e pbl i c a.
* Si Beni t o qui er e env i ar un mens aj e pr i v ado a Al i c i a,
c i f r a el mens aj e us ando l a c l av e publ i c a de Al i c i a.
* Cuando Al i c i a r ec i be el mens aj e, l o des c i f r a us ando s u
c l av e pr i v ada. Ni ngn ot r o r ec ept or puede des c i f r ar el
mens aj e por que s ol o Al i c i a c onoc e s u c l av e pr i v ada.
Lo s i s t emas de c l av e pbl i c a ms us ados en l a
ac t ual i dad s on:
* El s i s t ema RSA, bas ado en el pr obl ema de l a
f ac t or i z ac i n ent er a.
* El s i s t ema DH/ DSA, bas ado en el pr obl ema del
l ogar i t mo di s c r et o.
* El s i s t ema DHE/ DSAE, bas ado en el pr obl ema del
l ogar i t mo di s c r et o el pt i c o.
Es pr ot oc ol o de s egur i dad ms us ado es :
1. Pr ot oc ol o SSL.
1 6


















1 7

CONCLUSIONES
La criptografa tiene y ah tenido un papel
muy importante dentro del manejo de
informacin, a lo largo del tiempo ah sido
de gran ayuda para mantener informacin
oculta a personas que no se desee que la
sepan.
As mismo hoy en da es muy importante
encriptar cualquier tipo de informacin
que se mande por medio electrnicos para
mantenerla segura, aunque cada vez va en
aumento la sofisticacin de nuevos
algoritmos para el descifrado, la
encriptacin tambin va generando nuevas
y ms mejoras.























1 8
REFERENCI AS
C r i p t o g r a f a d e Wi k i p e d i a l a e n c i c l o p e d i a l i b r e e x t r a d o e l 1 9 d e m a y o
u l t i m a m o d i f i c a c i n e l 21 m a y o 201 3, a l a s 04: 56.
h t t p : / / e s . w i k i p e d i a . o r g / w i k i / C r i p t o g r a f %C 3%AD a

I n t r o d u c c i n a c r i p t o g r a f a e x t r a d o e l 1 9 d e ma y o d e l 201 3
h t t p : / / w w w . e - c o n t i n u a . c o m . m x / i n d e x . p h p / 1 4- s e g u r i d a d / 8-
i n t r o c r i p t o g r a f i a

C r i p t o g r a f a P a r a P r i n c i p i a n t e s e x t r a d o e l 22 d e m a y o d e 201 3
u l t i m a m o d i f i c a c i n 1 2 o c t u b r e 201 2
h t t p : / / w w w . ma t h . c o m. mx / c r i p t o g r a f i a . h t ml

E l a l g o r i t mo RS A S l i d s h a r e e x t r a d o e l 22 d e ma y o d e l 201 3
h t t p : / / w w w . s l i d e s h a r e . n e t / a ma d a p a / e l - a l g o r i t mo - r s a

RS A d e Wi k i p e d i a L a e n c i c l o p e d i a l i b r e e x t r a d o e l 22 d e m a y o d e l
201 3 u l t i ma mo d i f i c a c i n 1 9 ma y o 201 3, a l a s 1 8: 42
h t t p : / / e s . w i k i p e d i a . o r g / w i k i / RS A

P r e s e n t a c i n C r i p t o g r a f a e x t r a d o e l 23 d e m a y o d e l 201 3 u l t i m a
mo d i f i c a c i n 25 d e a b r i l d e 2007
h o me p a g e s . mt y . i t e s m. mx / a l 7 9 6887 / c r i p t o g r a f i a . p p t

F a c t o r i z a c i n e n p r i m o s e x t r a d o e l 23 d e m a y o d e 201 3

h t t p : / / w w w . d i s f r u t a l a s ma t e ma t i c a s . c o m/ n u me r o s / p r i mo s -
f a c t o r i z a c i o n . h t ml

L a u t i l i d a d d e l o s n m e r o s p r i m o s e n c r i p t o g r a f a e x t r a d o e l 22 d e
ma y o d e 201 3 u l t i ma mo d i f i c a c i n 03 d e s e p t . D e 201 0
h t t p : / / c s c ma t e s . b l o g s p o t . mx / 201 0/ 09 / l a - u t i l i d a d - d e - l o s - n u m e r o s -
p r i m o s - e n . h t ml

S E G U RI D AD I N T ROD U C C I N A L A C RI P T OG RAF A e x t r a d o e l 22 d e
ma y o d e 201 3 u l t i ma mo d i f i c a c i n 02 d e a b r i l d e 2003
h t t p : / / d e l i t o s i n f o r ma t i c o s . c o m/ s e g u r i d a d / c r i p t o g r a f i a . s h t ml