講演名 | 2003/3/19 ガウス整数を用いた巡回セールスマン暗号(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 鈴木 輝之, 小林 邦勝, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | NP完全問題の一つである巡回セールスマン問題を公開鍵暗号に応用し,各都市間の経路長にガウス整数を用いた場合について検討する.セールスマンの辿った経路を平文とし,暗号文は各経路長の積と和の混合演算で定める,暗号文の生成に積と和の2つの演算を用いるのは,線形暗号に対する強力な解読法であるLLLアルゴリズムを適用できなくするためであり,経路長にガウス整数を用いるのは,公開鍵から秘密鍵を求めるShamirアルゴリズムに耐性を持たせるためである. |
抄録(英) | We propose a public key cryptosystem using the traveling salesman problem that is a NP complete problem. Gaussian integers are assigned to edges of the graph. The cipher text is obtained by using the mixed sum and product operations of Gaussian integers. This cryptosystem is securc against the attacks using LLL algorithm and Shamir algorithm. |
キーワード(和) | 巡回セールスマン問題 / ガウス整数 / 公開鍵暗号 / LLLアルゴリズム |
キーワード(英) | Traveling salesman problem / Gaussian integer / Public key cryptosystem / LLL algorithm |
資料番号 | IT2002-59,ISEC2002-117,SST2002-165,ITS2002-142 |
発行日 |
研究会情報 | |
研究会 | ITS |
---|---|
開催期間 | 2003/3/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Intelligent Transport Systems Technology (ITS) |
---|---|
本文の言語 | JPN |
タイトル(和) | ガウス整数を用いた巡回セールスマン暗号(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | Traveling Salesman Cryptosystem using Gaussian Integer |
サブタイトル(和) | |
キーワード(1)(和/英) | 巡回セールスマン問題 / Traveling salesman problem |
キーワード(2)(和/英) | ガウス整数 / Gaussian integer |
キーワード(3)(和/英) | 公開鍵暗号 / Public key cryptosystem |
キーワード(4)(和/英) | LLLアルゴリズム / LLL algorithm |
第 1 著者 氏名(和/英) | 鈴木 輝之 / Teruyuki SUZUKI |
第 1 著者 所属(和/英) | 山形大学工学部 Faculty of Engineering, Yamagata University |
第 2 著者 氏名(和/英) | 小林 邦勝 / Kunikatsu KOBAYASHI |
第 2 著者 所属(和/英) | 山形大学工学部 Faculty of Engineering, Yamagata University |
発表年月日 | 2003/3/19 |
資料番号 | IT2002-59,ISEC2002-117,SST2002-165,ITS2002-142 |
巻番号(vol) | vol.102 |
号番号(no) | 747 |
ページ範囲 | pp.- |
ページ数 | 3 |
発行日 |