Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
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 enterok que 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.
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
    • Notes
    Load more