Retourner au contenu associé (journal : Schnorr aurait-il cassé RSA ?)
Posté par _kaos_ le 04 mars 2021 à 12:03. En réponse au journal Schnorr aurait-il cassé RSA ?. Évalué à 3. Dernière modification le 04 mars 2021 à 12:04.
Salut,
à ma connaissance, aucun algorithme n'est polynomial
Dépend si P==NP, en gros. Ce que l'on ne sait toujours pas.
P==NP
Et même si on a un jour la réponse, ça ne veut pas non plus dire que tous les algos deviendront magiquement P.
P
Matricule 23415
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Relativisons
Posté par _kaos_ . En réponse au journal Schnorr aurait-il cassé RSA ?. Évalué à 3. Dernière modification le 04 mars 2021 à 12:04.
Salut,
Dépend si
P==NP, en gros. Ce que l'on ne sait toujours pas.Et même si on a un jour la réponse, ça ne veut pas non plus dire que tous les algos deviendront magiquement
P.Matricule 23415