Los números primos son usados en criptografía de varias maneras, pero principalmente para generar claves.
Hay una forma de codificar bien ingeniosa, que no se usa mucho pues sólo permite operar con mensajes muy cortos y requiere mucho esfuerzo de computación.