Prácticas de la asignatura Criptografía y Computación - Grado en Ingeniería Informática (UGR)
Implementación de las siguientes operaciones matemáticas:
- Máximo común divisor usando el Algoritmo extendido de Euclides,
- Inverso
.
- Exponencial
.
- Comprobar si un número dado es primo o no usando el método de Miller-Rabin.
- Logaritmo usando el algoritmo Paso enano, Paso gigante
- Cálculo de raíces cuadradas
usando el símbolo de Jacobi y el Teorema Chino de los Restos.
- Factorización de un número usando el Método de Fermat y el Algoritmo
de Pollard.
- Comparación de la implementación hecha con funciones de SAGEmath.
Implementación de:
- Postulados de Golomb.
- LFSR y análisis del período de la secuencia obtenida según la semilla utilizada.
- NLFSR.
- Generador de Geffe e implementación de un cifrado en flujo. Esto incluye pasar un mensaje String a binario.
- Algoritmo de Berlekamp-Massey.
Implementación de:
- Criptosistema basado en el problema de la mochila (knapsack).
- Cálculo de elementos primitivos.
- Cálculo de p y q dados n y f(x).
- Construcción de Merkle-Damgård para implementar una función resumen.
- Cálculo de una llave privada RSA dada la llave pública.
- Método alternativo para encontrar p y q.
- Sistema de firma digital DSS y RSA.