| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-05-17 14:20 ナップザック暗号の等価秘密鍵の導出攻撃について ○境 隆一・村上恭通（阪電通大）  ISEC2023-9 |
|
| 抄録 | （和） | Shamir が提案した Merkle-Helman のナップザック暗号への攻撃は，秘密のモデュロ変換で用いる秘密の法 N と乗数 w の逆元 d の比 d/N の近似値を整数計画法によって求めた後，その近似値の精度を上げることによって等価な秘密鍵を算出する．筆者等は，新しい格子を構成することにより、この秘密の比 d/N の近似値をより効率よく算出する新しい手法を提案している．本稿では，この提案した手法の性能を詳しく評価するとともに，秘密の比の近似値の精度を上げる効率の良い方法を示す． |
| （英） | Shamir proposed an attack on Merkle-Hellman’s knapsack public key cryptosystem. This attack uses integer programming to calculate an approximate value of the ratio d/N of the secret modulus N and the inverse element d of the multiplier w used in the secret modulo transformation. An equivalent private key is then calculated by increasing the accuracy of this approximate value. The authors proposed more efficient method to calculate this approximate value of the secret ratio d/N based on a new lattice construction. In this paper, we evaluate the performance of the proposed method in detail and present an efficient way to improve the accuracy of the approximation of the secret ratio. | |
| キーワード | （和） | ナップザック暗号 / 等価秘密鍵攻撃 / Shamirの攻撃 / Merkle-Hellman / / / / |
| （英） | knapsack PKC / equivalent private key attack / Shamir's attack / Merkle-Hellman / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 26, ISEC2023-9, pp. 49-53, 2023年5月. | |
| 資料番号 | ISEC2023-9 | |
| 発行日 | 2023-05-10 (ISEC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2023-9 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2023-05-17 - 2023-05-17 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2023-05-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | ナップザック暗号の等価秘密鍵の導出攻撃について |
| サブタイトル（和） | |
| タイトル（英） | Equivalent Secret Key-Recovery Attack on Knapsack Public Key Cryptosystem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ナップザック暗号 / knapsack PKC |
| キーワード(2)（和/英） | 等価秘密鍵攻撃 / equivalent private key attack |
| キーワード(3)（和/英） | Shamirの攻撃 / Shamir's attack |
| キーワード(4)（和/英） | Merkle-Hellman / Merkle-Hellman |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 境 隆一 / Ryuichi Sakai / サカイ リュウイチ |
| 第1著者 所属（和/英） | 大阪電気通信大学 (略称： 阪電通大) Osaka Electro-Communication University (略称： OECU) |
| 第2著者 氏名（和/英/ヨミ） | 村上 恭通 / Yasuyuki Murakami / |
| 第2著者 所属（和/英） | 大阪電気通信大学 (略称： 阪電通大) Osaka Electro-Communication University (略称： OECU) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-05-17 14:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2023-9 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.26 |
| ページ範囲 | pp.49-53 |
| ページ数 | 5 |
| 発行日 | 2023-05-10 (ISEC) |
[研究会発表申込システムのトップページに戻る]