Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
4Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
07TeoriaNumeros

07TeoriaNumeros

Ratings: (0)|Views: 225|Likes:
Published by jfg8721

More info:

Categories:Types, School Work
Published by: jfg8721 on Jan 15, 2010
Copyright:Attribution Non-commercial

Availability:

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

07/26/2012

pdf

text

original

 
Seguridad Informática y Criptografía
Material Docente deLibre DistribuciónUltima actualización del archivo: 01/03/06Este archivo tiene: 75 diapositivas
Dr. Jorge Ramió AguirreUniversidad Politécnica de Madrid
Curso de Seguridad Informática y Criptografía © JRAv 4.1
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 eluso, reproducción en computador y su impresión en papel, sólo con fines docentes y/o personales,respetando los créditos del autor. Queda prohibida su comercialización, excepto la edición en venta en elDepartamento de Publicaciones de la Escuela Universitaria de Informática de la Universidad Politécnica deMadrid, España.
 
©
Jorge Ramió Aguirre Madrid (España) 2006
Capítulo 7: Teoría de los Números
Página 2
La congruencia es la base en la que se sustentan lasoperaciones de cifra en matemática discreta.Concepto de congruencia: – Sean dos números enterosay b: se dice queaes congruente con ben el módulo o cuerpon(Z
n
) si y sólosi existe algún enteroque divide de forma exacta ladiferencia (a - b) . – Esto podemos expresarlo así:
a - b = k 
na
 
n
ba
b mod n
Matemática discreta y congruencia
Desde esta página Web podrá realizar diversos cálculos enmatemática discreta:
http://www.numbertheory.org/php/php.html
 
©
Jorge Ramió Aguirre Madrid (España) 2006
Capítulo 7: Teoría de los Números
Página 3
¿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 (4)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
es el mejor
Sandra Jimenez liked this

You're Reading a Free Preview

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