Retourner au contenu associé (journal : Schnorr aurait-il cassé RSA ?)
Posté par Matthieu Moy (site web personnel) le 04 mars 2021 à 15:58. En réponse au journal Schnorr aurait-il cassé RSA ?. Évalué à 2.
Si P = NP, c'est quand même gagné pour la factorisation en temps polynomial.
Si P != NP, effectivement, ça ne dit pas si la factorisation est polynomiale ou non.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Relativisons
Posté par Matthieu Moy (site web personnel) . En réponse au journal Schnorr aurait-il cassé RSA ?. Évalué à 2.
Si P = NP, c'est quand même gagné pour la factorisation en temps polynomial.
Si P != NP, effectivement, ça ne dit pas si la factorisation est polynomiale ou non.