D'accord, je comprend mieux ; c'était ton "théorique" qui m'avait mis le doute. Et je suis bien d'accord que refuser d'utiliser des tests probabilistes n'a que peu de sens en pratique ; c'était juste un hypothèse de travail, puisqu'on parlait de chose "théoriques" :) .
Puisque tu es là, quid des tests de primalités non polynomiaux mais plus rapides sur les nombres qu'on rencontre dans la vraie vie, tels que mentionnés dans le post cs.stackexchange que j'ai cité avant ? Est-ce que remplacer les tests de primalité probabilistes par un de ces tests est également inenvisageable ?
[^] # Re: Coins
Posté par danarmk . En réponse au journal Schnorr aurait-il cassé RSA ?. Évalué à 1. Dernière modification le 05 mars 2021 à 22:28.
D'accord, je comprend mieux ; c'était ton "théorique" qui m'avait mis le doute. Et je suis bien d'accord que refuser d'utiliser des tests probabilistes n'a que peu de sens en pratique ; c'était juste un hypothèse de travail, puisqu'on parlait de chose "théoriques" :) .
Puisque tu es là, quid des tests de primalités non polynomiaux mais plus rapides sur les nombres qu'on rencontre dans la vraie vie, tels que mentionnés dans le post cs.stackexchange que j'ai cité avant ? Est-ce que remplacer les tests de primalité probabilistes par un de ces tests est également inenvisageable ?