トップページ
⇒
tech
500コメント
157KB
暗号総崩れ-素数判定が多項式時間で可能
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0266
◆.RANK1Kg
NG
NG
確実な素数判定が多項式時間でできるようになった
↓
いままで確率的手法に頼っていた素数判定が確実化された
↓
RSA法の安全性が高まった(ただし必要な桁数は増えるかも)
でいいのかな?RSA法の危機となる技術は
素因数分解 >>> 素数列挙 >>>>>>>>>> 素数判定
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています