WEKO3
-
RootNode
アイテム
素因数分解技術の進展-RSA-768 の分解達成への道のり-
https://ipsj.ixsq.nii.ac.jp/records/70175
https://ipsj.ixsq.nii.ac.jp/records/70175c3129dc1-6462-4b4a-b7c6-2b5ef7db6682
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN510820.pdf (1.1 MB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Magazine(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-08-15 | |||||||
| タイトル | ||||||||
| タイトル | 素因数分解技術の進展-RSA-768 の分解達成への道のり- | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Advances in Integer Factoring Technique - The Way to Factor RSA-768 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 解説 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | article | |||||||
| 著者所属 | ||||||||
| 日本電信電話（株） | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nippon Telegraph and Telephone Corporation | ||||||||
| 著者名 |
青木, 和麻呂
× 青木, 和麻呂
|
|||||||
| 著者名(英) |
Kazumaro, AOKI
× Kazumaro, AOKI
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 2009年12月12日（日本時間では13日），RSA-768と呼ばれる768ビットの合成数が素因数分解された．特別な形の合成数では以前に，より大きいものが素因数分解されているが，RSA公開鍵暗号に利用される大きな2素数の積の素因数分解に対しては，世界記録更新である．この記録は瑞，日，独，仏，蘭の5カ国の機関の研究者の共同作業の成果であり，筆者もこの作業に参加した．この素因数分解では，一般数体篩法（いっぱんすうたいふるいほう； GNFS）と呼ばれる代数的整数論を応用した方法が使われた．数体篩法を実際に実現するためには，概念的なアルゴリズムばかりではなく，細部の実装や計算資源の配分などが効率の重要な鍵を握っている．本稿では，数体篩法の概略を説明し，各ステップでの実装や計算機運用の問題点を紹介する．最後に，従来よりRSA公開鍵暗号で1024ビットの公開鍵の新規利用は推奨できないことが指摘されていたが，今回768ビットの合成数が現実に素因数分解されたことはこの指摘を補強するものであることを付け加えておく． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116625 | |||||||
| 書誌情報 |
情報処理 巻 51, 号 8, p. 1030-1038, 発行日 2010-08-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
