| 講演名 | 2009-07-02 ナップザック暗号における平文の重みと解読率の関係(セキュリティ関係,一般) 堂園 達男, 名迫 健, 村上 恭通, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 密度の低いナップザック暗号は低密度攻撃によって解読されることが知られている.ナップザック暗号において密度は非常に重要な安全性の指標である.2005年NguyenとSternは符号化した平文が低重みな暗号方式に対して,従来の密度に代わる指標として疑似密度を定義した.近年,國廣は従来の密度とNguyenらによる疑似密度を統合することが可能な新たな密度を定義し,CR方式やOTU方式の評価に応用した.國廣の結論から,低重みに符号化してから暗号化する方式に限らず,符号化を行わない従来のナップザック暗号においても平文が低重みであった場合には安全ではないと推察される.従来,ナップザック暗号において弱い平文が存在することは知られていたが,平文の重みが低密度攻撃に対する安全性に与える影響については必ずしも明らかではなかった.本稿では,代表的なトラップドアである超増加性および偶奇性を例に,平文のハミング重みを変化させて低密度攻撃を行った際の解読率について調査する. |
| 抄録(英) | The density is a very important parameter in knapsack public-key cryptosystems. It is known that the knapsack cryptosystem is broken with the low-density attack when the density is low. In 2005, Nguyen and Stern introduced the pseudo-density instead of the conventional density in order to evaluate CR and OTU cryptosystems. Recently, Kunihiro introduced a new density in order to unify the conventional density and the pseudo-density. From Kunihiro's result, we can guess that the conventional knapsack PKC is vulnerable to the low-density attack when the weight of the plaintext is low. In this paper, we investigate the relationship between the weight of plaintext and successful attacks in conventional knapsack cryptosystems. |
| キーワード(和) | ナップザック暗号 / 超増加性 / 偶奇性 / ハミング重み / 低密度攻撃 |
| キーワード(英) | knapsack public-key cryptosystem / low-density attack / density / weight of plaintext |
| 資料番号 | ISEC2009-17,SITE2009-9,ICSS2009-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2009/6/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ナップザック暗号における平文の重みと解読率の関係(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | Relationship between Weight of Plaintext and Successful Attacks in Knapsack Cryptosystems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ナップザック暗号 / knapsack public-key cryptosystem |
| キーワード(2)（和/英） | 超増加性 / low-density attack |
| キーワード(3)（和/英） | 偶奇性 / density |
| キーワード(4)（和/英） | ハミング重み / weight of plaintext |
| キーワード(5)（和/英） | 低密度攻撃 |
| 第 1 著者 氏名（和/英） | 堂園 達男 / Tatsuo DOUZONO |
| 第 1 著者 所属（和/英） | 大阪電気通信大学 Osaka Electro-Communication University |
| 第 2 著者 氏名（和/英） | 名迫 健 / Takeshi NASAKO |
| 第 2 著者 所属（和/英） | 大阪電気通信大学 Osaka Electro-Communication University |
| 第 3 著者 氏名（和/英） | 村上 恭通 / Yasuyuki MURAKAMI |
| 第 3 著者 所属（和/英） | 大阪電気通信大学 Osaka Electro-Communication University |
| 発表年月日 | 2009-07-02 |
| 資料番号 | ISEC2009-17,SITE2009-9,ICSS2009-31 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 114 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |