| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-11-22 11:10 OTU2000のLagarias-Odlyzkoの手法による解読実験 ○山口尚人・林 彬（金沢工大）  ISEC2007-102 OIS2007-74 |
|
| 抄録 | （和） | 現在使われている代表的公開鍵暗号であるRSA暗号は，量子計算機を用いることによって，Shorのアルゴリズムで多項式時間で解読できるとされている．他方，ナップザック暗号方式は，量子計算機で解読が困難とされているが，これまでに提案されたナップザック暗号のほとんどは強力な解読法により破られている．岡本-田中-内山が考案したOTU2000は，鍵生成を工夫することによって，既存の解読方法では解読できないとされている．宮澤-小田-小林が行った解読実験では，高次元での解読はできないという結論であった．本論文では，その解読実験の追実験を行うとともに，解読に種々の格子基底を使用し，解読実験を行った結果を報告する． |
| （英） | Okamoto-Tanaka-Uchiyama proposed a public key cryptosystem in 2000, which we call OTU2000 in this paper. OTU2000 is a knapsack cryptosystem that is claimed to be secure even under the quantumn computation environment. We have done computer experiments to investigate how secure OTU2000 is. The method of attack is of the Lagarias-Odlyzko type, where four different lattice bases are used and the two basis reduction algorithms, LLL and BKZ, are applied.The results show that the success rate of attack is nonzero even in the case of relatively high dimension. | |
| キーワード | （和） | 公開鍵暗号 / ナップザック暗号 / 格子基底縮小アルゴリズム / Lagarias-Odlyzko攻撃 / / / / |
| （英） | public key cryptosystem / knapsack cryptosystem / lattice basis reduction / Lagarias-Odlyzko attack / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 346, ISEC2007-102, pp. 23-26, 2007年11月. | |
| 資料番号 | ISEC2007-102 | |
| 発行日 | 2007-11-15 (ISEC, OIS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2007-102 OIS2007-74 |
|
| 研究会情報 | |
| 研究会 | ISEC LOIS |
| 開催期間 | 2007-11-21 - 2007-11-22 |
| 開催地（和） | 神戸大学 |
| 開催地（英） | Kobe University |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2007-11-ISEC-OIS |
| 本文の言語 | 日本語 |
| タイトル（和） | OTU2000のLagarias-Odlyzkoの手法による解読実験 |
| サブタイトル（和） | |
| タイトル（英） | Cryptanalysis experiment of OTU2000 using the Lagarias-Odlyzko method |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public key cryptosystem |
| キーワード(2)（和/英） | ナップザック暗号 / knapsack cryptosystem |
| キーワード(3)（和/英） | 格子基底縮小アルゴリズム / lattice basis reduction |
| キーワード(4)（和/英） | Lagarias-Odlyzko攻撃 / Lagarias-Odlyzko attack |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山口 尚人 / Naoto Yamaguchi / ヤマグチ ナオト |
| 第1著者 所属（和/英） | 金沢工業大学 (略称： 金沢工大) Kanazawa Institute of Technology (略称： KIT) |
| 第2著者 氏名（和/英/ヨミ） | 林 彬 / Akira Hayashi / ハヤシ アキラ |
| 第2著者 所属（和/英） | 金沢工業大学 (略称： 金沢工大) Kanazawa Institute of Technology (略称： KIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-11-22 11:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2007-102, OIS2007-74 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.346(ISEC), no.348(OIS) |
| ページ範囲 | pp.23-26 |
| ページ数 | 4 |
| 発行日 | 2007-11-15 (ISEC, OIS) |
[研究会発表申込システムのトップページに戻る]