講演抄録/キーワード |
講演名 |
2009-07-02 13:25
2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について(その2) ○名迫 健・村上恭通(阪電通大)・笠原正雄(阪学院大) ISEC2009-16 SITE2009-8 ICSS2009-30 |
抄録 |
(和) |
筆者らは MH 暗号をもとに,超増加性を有する秘密鍵を乱数系列により 2 系列に分割し,それぞれにモジュラ変換を施すことにより 2 系列の公開鍵を得る 2 系列ナップザック公開鍵暗号を提案していた.また,筆者らは 2 系列ナップザック暗号において新たにいくつかの秘密鍵の構成法を提案するとともに,モジュラ変換の代わりに中国人の剰余定理を用いることにより 1 系列の公開鍵を得る新たなナップザック公開鍵暗号を提案している.本稿では,まず,超増加性トラップドアおよび偶奇性トラップドアを用いた 4 種の秘密鍵の構成法を紹介し,次に,2 系列ナップザック暗号と 1 系列ナップザック暗号を構成法について述べる.さらに,それぞれの方式に対して低密度攻撃を行い,2 系列ナップザック暗号と 1 系列ナップザック暗号の低密度攻撃に対する耐性の差の評価を行う. |
(英) |
Recently present authors proposed a double-sequence knapsack public key cryptosystem on the basis of MH PKC. We also proposed a new secret key construction of the double-sequence knapsack PKC and the single-sequence knapsack public key cryptosystem Using Chinese remainder theorem on the basis of a double-sequence knapsack PKC. In this paper, first, we shall explain the four types secret key constructions which use super-increasing sequence or shifted-odd sequence as the trapdoor. Next, we shall explain the double-sequence knapsack PKC and the single-sequence knapsack PKC which proposed by authors. We discuss on the security gap between the double-sequence knapsack PKC and the single-sequence knapsack PKC against the low-density attack with computer experiments. |
キーワード |
(和) |
公開鍵暗号 / ナップザック型公開鍵暗号 / 超増加性 / 偶奇性 / 低密度攻撃 / 計算機実験 / / |
(英) |
public-key cryptosystem / knapsack type cryptosystem / super-increasing sequences / shifted-odd sequences / low-density attack / computer experiment / / |
文献情報 |
信学技報, vol. 109, no. 113, ISEC2009-16, pp. 7-13, 2009年7月. |
資料番号 |
ISEC2009-16 |
発行日 |
2009-06-25 (ISEC, SITE, ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2009-16 SITE2009-8 ICSS2009-30 |