L'idée est intéressante mais complétement irréalisable. En effet, tout personne ayant fait un tant soit peu de math ;-) sait que le problème de décomposition d'un nombre entier en facteurs entiers est un problème très difficile (en langage correct, on dit "NP-complet").
Autrement dit, la décomposition en facteurs premiers est bien trop consommatrice de ressources pour être effectuée dans un temps raisonnable.
L'algorithme de crypto à clé publique RSA est d'ailleurs basé sur ce principe.
"On pourrait même utiliser le rang des nombres premiers avec une table pour gagner encore un peu."
Cette idée est déjà mise en place dans les algos de ce type mais ne permet pas de gagner beaucoup d'efficacité. (Voir un bon bouquin de crypto pour plus de détails).
[^] # Re: Un nouvel algo de compression ?
Posté par Foxy (site web personnel) . En réponse à la dépêche Un nombre premier exécutable ... illégal ?. Évalué à 6.
L'idée est intéressante mais complétement irréalisable. En effet, tout personne ayant fait un tant soit peu de math ;-) sait que le problème de décomposition d'un nombre entier en facteurs entiers est un problème très difficile (en langage correct, on dit "NP-complet").
Autrement dit, la décomposition en facteurs premiers est bien trop consommatrice de ressources pour être effectuée dans un temps raisonnable.
L'algorithme de crypto à clé publique RSA est d'ailleurs basé sur ce principe.
"On pourrait même utiliser le rang des nombres premiers avec une table pour gagner encore un peu."
Cette idée est déjà mise en place dans les algos de ce type mais ne permet pas de gagner beaucoup d'efficacité. (Voir un bon bouquin de crypto pour plus de détails).