elparaiso.mat.uned.es

¡Pulsa Aquí!

LO DIJO...

Johan W. Goethe  
 
La creencia no es el principio, sino el fin de todo conocimiento.
 
El Paraíso de las Matemáticas - Criptotaller ~ ¿Por qué 1520^13 = 95 (mod 2537)?
.: Criptotaller :.
¿Por qué 1520^13 = 95 (mod 2537)?
    Aunque no sea el mejor método, sí es el más simple. Vamos a calcular y reducir las 13 primeras potencias hasta llegar al resultado indicado. En cada paso, cuando el resultado es mayor que 2537, nos quedamos con el resto de dividir dicho resultado entre 2537.


1520^2 = 1520*1520 = 2310400 = 1730 (mod 2537)
1520^3 = 1730*1520 = 2629600 = 1268 (mod 2537)
1520^4 = 1268*1520 = 1927360 = 1777 (mod 2537)
1520^5 = 1777*1520 = 2701040 = 1672 (mod 2537)
1520^6 = 1672*1520 = 2541440 = 1903 (mod 2537)
1520^7 = 1903*1520 = 2892560 = 380 (mod 2537)
1520^8 = 380*1520 = 577600 = 1701 (mod 2537)
1520^9 = 1701*1520 = 2585520 = 317 (mod 2537)
1520^10= 317*1520 = 481840 = 2347 (mod 2537)
1520^11= 2347*1520 = 3567440 = 418 (mod 2537)
1520^12= 418*1520 = 635360 = 1110 (mod 2537)
1520^13= 1110*1520 = 1687200 = 95 (mod 2537)

    Aquí está el código fuente del algoritmo de exponenciación modular más eficiente.

Area On-Line
  Todo tipo de material, para disfrutar de él completamente On-Line, sin necesidad de descargar archivos ni tener que andar descomprimiendo estos. No te olvides de pasar por el Diccionario, y las secciones Origami y Geointeractiva. Son de lo más interesante.

Criptotaller

Criptografía (clásica y moderna), criptoanálisis (primos, primos de Mersenne, etc.) y otras técnicas.

Material para descargar

Código Fuente C

Método Hill
Método Jefferson
Exponenciación Modular
Cálculo números primos
Test de Lucas-Lehmer
Factores num. Mersenne
Verificación FIPS 140.2
Teorema chino del resto
+ Códigos Fuente C

Código Fuente Python

Generación de claves

Artículos

La máquina Enigma
Criptografía y seguridad
    M. J. Lucena
Seguridad Informática
   y Criptografía PDF PPT
    J. Ramió
Criptografía clásica PDF
    J. Ramió

Programas
Cripto1 ZIP 2391 KB
    J. L. Rubio

Enlaces

Página personal de Jaime Suárez Martínez, colaborador de esta sección.

Munitions, colección de programas para Linux.

Kriptopolis, toda una referencia en castellano.

Ciphersaber

Criptonomicón: la página de Gonzalo Alvarez Marañón.

Página de Chris Caldwell, una página bien elaborada sobre números primos.

Colección de links de Peter Gutmann.

www.gnupg.org es la página original de GPG, un programa libre alternativo a PGP.

Martes, 29 / 03 / 2022
   BUSCADOR
 

   TU CORREO
Usuario
Contraseña

   MATRACAS
Lista de correo gratuita
.: Chismes de Adán y Eva :.
Adios a Elisenda Fo...
WolframAlpha: El mo...
WIRIS para Mac...
Third CEU Summersch...
¡Más y más actualiz...
Cerca de 500 MB de ...
Ha llegado el momen...
WIRIS, matemáticas ...
El Universo Matemát...
Segundas Jornadas d...
Los Elementos de Eu...
VI Semana de la Cie...
Tras varios meses d...
¡Chiflados por los ...
Otro verano más, to...

 

Todos los derechos reservados. El Paraíso de las Matemáticas 2015Información Legal Política de PrivacidadAyudaEmail