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
44Activity
×

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Seguridad Informática y Criptografía. Teoría de los Números

Seguridad Informática y Criptografía. Teoría de los Números

Ratings: (0)|Views: 39,685|Likes:
Published by Carlos Espinoza

More info:

Published by: Carlos Espinoza on Aug 11, 2008
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/15/2013

pdf

text

original

 
Seguridad Informática y Criptografía
Material Docente deLibre DistribuciónUltima actualización del archivo: 01/03/05Este archivo tiene: 74 diapositivas
Dr. Jorge Ramió AguirreUniversidad Politécnica de Madrid
Curso de Seguridad Informática y Criptografía ©JRAv 4.0
Capítulo 7Teoría de los Números
Este archivo forma parte de un curso completo sobre Seguridad Informática y Criptografía. Se autoriza el uso,reproducción en computador y su impresión en papel, sólo con fines docentes y/o personales, respetando loscréditos del autor. Queda por tanto prohibida su venta, excepto la versión 3.1 a través del Departamento dePublicaciones de la Escuela Universitaria de Informática de la Universidad Politécnica de Madrid, España.
 
©
Jorge RamióAguirre Madrid (España) 2005
Capítulo 7: Teoría de los Números
gina230
La congruencia es la base en la que se sustentan lasoperaciones de cifra en matemática discreta.Concepto de congruencia:
Sean dos números enterosayb: se dice queaes congruente conben el módulo o cuerpon(Z
n
) si ysólo si existe algún enterokque divide de formaexacta la diferencia (a -b) .Esto podemos expresarlo así:a -b = k
na
n
ba
b mod n
Conceptos básicos de congruencia
 
©
Jorge RamióAguirre Madrid (España) 2005
Capítulo 7: Teoría de los Números
gina231
¿Es 18 congruente con 3 módulo 5?¿18
3 mod 5?Sí, porque: 18-3 = 15 = k
5 con k = 3¿Cómo se usaráesto en criptografía?Esta operación en Z
n
se expresaráasí:18 mod 5 = 3
Operaciones de congruencia en Z
n
El valor 3 será elrestoo residuo.
El conjunto de números que forman los restos dentro deun cuerpo Z
n
será muy importante en criptografía.

Activity (44)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Leydy Cedeño liked this
Kevin Matias liked this
Diego Durán liked this
marthalamala 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)//-->