mi_mutsuki https://blog.hatena.ne.jp/mi_mutsuki/ あさっては曇りのち晴れ https://mi-mutsuki.hatenadiary.org/ 数値計算 NTTが共同研究で768bit（10進232桁）の合成数の素因数分解に成功したとか。なんでも現在広く用いられているRSA暗号は1024bitの素因数分解がキモらしく、将来これも達成される可能性が出てきた、とのこと。 素因数分解はべらぼうに重いことで知られていますが、今回も例外ではないようで、NTTのニュースリリースを見ると、結構な計算機資源が投入されたようです。一般数体ふるい法なるおどろおどろしい名前のついた方法（現時点では最も高速らしい）を使って、最初の段階でOpteron 2.2GHz*1換算で20年、一番重い第二段階は1500年（！）、第四段階は155年分の計算量だったとのこと。 単純に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmi-mutsuki.hatenadiary.org%2Fentry%2F20100111%2F1263176212" title="素因数分解 - あさっては曇りのち晴れ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-01-11 11:16:52 rich https://mi-mutsuki.hatenadiary.org/entry/20100111/1263176212 1.0 100%