Los números primos de grado industrial (el término aparentemente se debe a Henri Cohen [1] ) son números enteros cuya primalidad no ha sido certificada (es decir, rigurosamente probada), pero se han sometido a pruebas probables de primos como la prueba de primalidad Miller-Rabin , que ha una tasa de falla positiva, pero insignificante, o la prueba de primalidad de Baillie-PSW , que no se sabe que los compuestos pasen.
A veces se utilizan números primos de grado industrial en lugar de primos certificados en algoritmos como el cifrado RSA , que requieren que el usuario genere números primos grandes . Certificar la primacía de números grandes (más de 100 dígitos, por ejemplo) es significativamente más difícil que demostrar que son números primos de grado industrial. Esto último se puede hacer casi instantáneamente con una tasa de falla tan baja que es muy poco probable que falle en la práctica. En otras palabras, se cree que el número es primo con una confianza muy alta, pero no absoluta.
Referencias
- ↑ Chris Caldwell, The Prime Glossary: probable prime en The Prime Pages .