Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this
97Activity
×

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Aplicacion de La Criptografia

Aplicacion de La Criptografia

Ratings: (0)|Views: 24,135|Likes:
Published by Gust Alva
Libro que trata sobre la aplicacion de la Criptografia, desde sus origenes hasta los metodos y formas de utilización.
Libro que trata sobre la aplicacion de la Criptografia, desde sus origenes hasta los metodos y formas de utilización.

More info:

Published by: Gust Alva on Sep 01, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

08/19/2013

pdf

text

original

 
1
UNIVERSIDAD NACIONAL DE LA LIBERTADFacultad de Ciencias F´ısicas y MateaticasDepartamento de Inform´atica
´Algebra universal para la Ciencia de laComputaci´on: Aplicaci´on a la Criptograf´ıa
Jos´e A. Rodr´ıguez Melquiades Teresa Bracamonte Nole
MsC. Ciencia de la Computaci´on Ing. Inform´aticoTrujillo - PERU2009
 
2
Prefacio
 
´Indice general
1. Introducci´on a la criptograf´ıa 7
1.1. Evoluci´on historica de la criptograf´ıa . . . . . . . . . . . . . . . . 81.1.1. Criptograf´ıa cl´asica . . . . . . . . . . . . . . . . . . . . . . 81.1.2. Criptograf´ıa moderna . . . . . . . . . . . . . . . . . . . . 91.2. Elementos participantes en un modelo criptogr´aco . . . . . . . . 111.2.1. Entidades . . . . . . . . . . . . . . . . . . . . . . . . . . . 111.2.2. Escenario asico . . . . . . . . . . . . . . . . . . . . . . . 111.2.3. Criptosistema sim´etrico . . . . . . . . . . . . . . . . . . . 131.2.4. Criptosistema asim´etrico . . . . . . . . . . . . . . . . . . . 141.3. Investigadores que han aportado a la criptograf´ıa . . . . . . . . . 151.3.1. Antes del siglo XX . . . . . . . . . . . . . . . . . . . . . . 151.3.2. Durante las guerras mundiales . . . . . . . . . . . . . . . 161.3.3. Creadores de algoritmos sietricos . . . . . . . . . . . . . 161.3.4. Creadores de algoritmos asim´etricos . . . . . . . . . . . . 161.4. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2. Algoritmos y Complejidad computacional 19
2.1. Algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192.2. Complejidad computacional . . . . . . . . . . . . . . . . . . . . . 212.2.1. An´alisis de algoritmos . . . . . . . . . . . . . . . . . . . . 222.2.2. Formalizaci´on del an´alisis de los algoritmos . . . . . . . . 232.2.3. Clases de problemas . . . . . . . . . . . . . . . . . . . . . 262.2.4. Complejidad computacional con enteros . . . . . . . . . . 282.3. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3. Teor´ıa de umeros 33
3.1. Qu´e es la teor´ıa de n´umeros . . . . . . . . . . . . . . . . . . . . . 333.2. Divisibilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 353.3. MCD, MCM y N´umeros primos . . . . . . . . . . . . . . . . . . . 363.3.1. aximo com´un divisor (mcd) . . . . . . . . . . . . . . . . 373.3.2. M´ınimo com´un m´ultiplo (mcm) . . . . . . . . . . . . . . . 403.3.3. umeros primos . . . . . . . . . . . . . . . . . . . . . . . 403.4. Congruencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 453.5. Enteros modulo n:
n
. . . . . . . . . . . . . . . . . . . . . . . . 483.5.1. Operaciones en
n
. . . . . . . . . . . . . . . . . . . . . . 483.5.2. Grupo multiplicativo . . . . . . . . . . . . . . . . . . . . . 503.6. Funci´on de Euler
φ
. . . . . . . . . . . . . . . . . . . . . . . . . . 513.7. Problema de factorizaci´on entera . . . . . . . . . . . . . . . . . . 523

Activity (97)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
José Millán liked this
Jorge Cr liked this
Yuli Barrera liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->