WEKO3
アイテム
素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(II)
https://ipsj.ixsq.nii.ac.jp/records/44883
https://ipsj.ixsq.nii.ac.jp/records/44883eb860bd3-6096-4899-9633-7ab7b20414df
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC04026012.pdf (1.0 MB)
|
Copyright (c) 2004 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2004-07-20 | |||||||
| タイトル | ||||||||
| タイトル | 素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(II) | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Feasibility Analysis of the Factoring Device TWIRL (Part II) | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| （株）富士通研究所/富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所/富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所/富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所/富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所/富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所/富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所/富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所/富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所/富士通株式会社 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD./FUJITSU LIMITED | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD./FUJITSU LIMITED | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD./FUJITSU LIMITED | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD./FUJITSU LIMITED | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD./FUJITSU LIMITED | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD./FUJITSU LIMITED | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD./FUJITSU LIMITED | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD./FUJITSU LIMITED | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD./FUJITSU LIMITED | ||||||||
| 著者名 |
伊豆, 哲也
伊藤, 孝一
小暮, 淳
小檜山清之
下山, 武司
武仲, 正彦
鳥居, 直哉
桝井, 昇一
向田, 健二
× 伊豆, 哲也 伊藤, 孝一 小暮, 淳 小檜山清之 下山, 武司 武仲, 正彦 鳥居, 直哉 桝井, 昇一 向田, 健二
|
|||||||
| 著者名(英) |
Tetsuya, Izu
Kouichi, Itoh
Jun, Kogure
Kiyoshi, Kohiyama
Takeshi, Shimoyama
Masahiko, Takenaka
Naoya, Torii
Shoichi, Masui
Kenji, Mukaida
× Tetsuya, Izu Kouichi, Itoh Jun, Kogure Kiyoshi, Kohiyama Takeshi, Shimoyama Masahiko, Takenaka Naoya, Torii Shoichi, Masui Kenji, Mukaida
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | TWIRLとはAdi ShamirとEran Tromerによって2003年8月に提案された素因数分解専用ハードウェアデザインの名称で，数体篩法における篩ステップを実現している．彼らの試算では，1024-bit合成数を素因数分解する(のに必要な篩ステップを処理する)のに，1000万ドル(約10億円)の費用と約1年の計算時間が必要であるとされている．筆者らはTWIRLの動作仕様の詳細調査と基本回路設計を行い，提案者の主張するハードウェアデザインと回路規模の見積を行った上で，その実現可能性について報告する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This document reports an overview of our evaluation results of the dedicated factoring device TWIRL by reviewing the circuit design assuming the current state-of-art-technologies. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11235941 | |||||||
| 書誌情報 |
情報処理学会研究報告コンピュータセキュリティ（CSEC） 巻 2004, 号 75(2004-CSEC-026), p. 69-76, 発行日 2004-07-20 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
