素因数分解ハードウェアの研究・開発動向について
Bibliographic Information
- Other Title
-
- ソインスウ ブンカイ ハードウェア ノ ケンキュウ カイハツ ドウコウ ニ ツイテ
- On the Dedicated Factoring Hardware
- セキュリティ基盤技術
Search this article
Description
素因数分解の高速化を目的とした専用ハードウェアの実現可能性が活発に議論されている.理論的な研究は急速に進展しているが,さまざまな前提を用いていることから,実際の脅威評価が困難な状況にある.本稿は,最速の素因数分解法である数体篩法の実現を目的とした専用ハードウェアの研究・開発状況を整理するとともに,現時点での脅威について考察する.
Dedicated factoring devices have attracted much attention in recent years. While a large number of theoretic results are shown, it is hard to evaluate since various assumptions are required. This paper surveys dedicated factoring hardware of the Number Field Sieve method, the fastest integer factorization algorithm. Also, a current threat of these devices are considered.
Journal
-
- 情報処理学会論文誌
-
情報処理学会論文誌 48 (9), 2957-2965, 2007-09-15
東京 : 情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050845762812544384
-
- NII Article ID
- 110006422977
-
- NII Book ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- NDL BIB ID
- 8949391
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles
- KAKEN