Su supuesta dificultad es el núcleo de ciertos algoritmos criptográficos, como el RSA.