Compléments mathématiques pour la cryptographie
- Compléments arithmétiques :
- Les entiers modulo n.
- L'algorithme d'Euclide, et son application aux calculs des clés secrètes du RSA [javascript].
- Le symbole de Legendre, et son application aux tests de primalité probabilistes.
- Comment fabriquer de grands nombres premiers? [applet java].
- Le théorème des restes chinois.
- L'indicateur d'Euler.
- La factorisation des entiers.
- Les courbes elliptiques :
- Des compléments probabilistes :