| 講演名 | 2006-07-20 素因数分解ハードウェアの現状 : 関係式探索ステップ編 : 2006年夏 伊豆 哲也, 國廣 昇, 下山 武司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 素因数分解法アルゴリズムである数体篩法は,RSA暗号に対する脅威として知られている.数体篩法のうち,理論的・実験的に最も処理時間を要するのは関係式探索ステップであり,このステップを専用ハードウェアで処理するアプローチが近年になって注目されている.本稿は,関係式探索ステップ専用のハードウェアとして提案されたいくつかのデザインの概要をまとめる.また関係式探索ステップハードウェアの実装例についても報告する. |
| 抄録(英) | Dedicated factoring devices have attracted much attention since it might be a new threat for RSA. Among the Number Field Sieve method of integer factorization, the relation finding step is the most dominant step in both theory and practice. This article surveys hardware designs for this step: TWINKLE, TWIRL, SHARK, DSH and YASD. Experimental results for this step are also reported. |
| キーワード(和) | RSA / 素因数分解ハードウェア / 数体篩法 |
| キーワード(英) | RSA / dedicated factoring device / Number Field Sieve method |
| 資料番号 | ISEC2006-13,SITE2006-10 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2006/7/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 素因数分解ハードウェアの現状 : 関係式探索ステップ編 : 2006年夏 |
| サブタイトル（和） | |
| タイトル（英） | A Survey on Dedicated Factoring Devices (Sieving Step) |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RSA / RSA |
| キーワード(2)（和/英） | 素因数分解ハードウェア / dedicated factoring device |
| キーワード(3)（和/英） | 数体篩法 / Number Field Sieve method |
| 第 1 著者 氏名（和/英） | 伊豆 哲也 / Tetsuya IZU |
| 第 1 著者 所属（和/英） | 富士通株式会社 FUJITSU Limited |
| 第 2 著者 氏名（和/英） | 國廣 昇 / Noboru KUNIHIRO |
| 第 2 著者 所属（和/英） | 電気通信大学 情報通信工学科 Dept. of Information and Communication Eng., The University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 下山 武司 / Takeshi SHIMOYAMA |
| 第 3 著者 所属（和/英） | 富士通株式会社 FUJITSU Limited |
| 発表年月日 | 2006-07-20 |
| 資料番号 | ISEC2006-13,SITE2006-10 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 174 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |