Las pruebas de primalidad rápidas son fundamentales para la correcta implementación de muchos algoritmos de criptografía de clave pública.