Ejercicios prácticos para la asignatura de criptografía del Grado en Ingeniería Informática en la Universidad de Granada (UGR). Practical exercises for the subject of cryptography for Computer Science at the University of Granada (UGR).
- Extended Euclidean algorithm
- Opposite a^-1 mod b where a and b are primes relatives.
- Exponentiation a^b mod n
- Check Pseudoprimes with Miller-Rabin
- Baby-step giant-step
- Jacobi
- Quadratic residue
- Square roots with Chinese Theorem.
- Factorization with Fermat
- Factorization with Pollard
- Golomb Postulates (Aux functions: rachas and hamming)
- LFRS
- LNFRS
- GEFFE
- BerlekampMassey
- Encrypt/descrypt using geffe