ハードウエアによる素因数分解

摘要

与えられた合成数を素因数分解するアルゴリズムとして一般数体篩法がある．この方法は，RSA暗号に用いられるrn合成数に対する素因数分解方法としては最も効率的であることが知られているが，近年，このアルゴリズムをハードウェrnアを用いて効率的に実現する手法について，盛んに研究がなされている．本稿では，独立行政法人情報通信研究機構rn（NICT）による委託研究「素因数分解の困難性に基づく技術評価に関する研究開発」の下，富士通が2004年から2007rn年にかけて実施した素因数分解専用ハードウェアに関する研究開発プロジェクトについて，その経緯と成果についてまrnとめ，ハードウェアを用いた解読に対するRSA暗号の現実的脅威を評価し報告する．