En détail
Tout entier supérieur à 1 se décompose de façon unique en nombres premiers : 360 = 2³ × 3² × 5. Les nombres premiers fondent le chiffrement à clé publique, car multiplier deux grands nombres premiers est facile alors que factoriser le produit est difficile.