電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2011-11-14 11:15
暗号化乗数を用いた要素選択型ナップザック暗号
岡田侑樹林 彬金沢工大
技報オンラインサービス実施中
抄録 (和) Merkle-Hellman ナップザック暗号は,Lagarias-Odlyzko の低密度攻撃に対して弱く,多くの場合解読されてしまう.本報告で,LO 法への耐性を強めた改良方式の一つとして,\暗号化乗数を用いた要素選択型暗号" を提案する.本暗号の特徴は,鍵がベクトルではなく行列であり,秘密鍵行列の一部の行には乗数を導入し,他の行には要素選択的に超増加性を持たせていることである.この方式に対して低密度攻撃の計算機実験を行い,この種攻撃には高い耐性を有することを明らかにした. 
(英) The Merkle-Hellman knapsack cryptosystem is known to be vulnerable to the low density attack by Lagarias-Odlyzko. In this report, we propose an element-selective knapsack cryptosystem with encryption multipliers.
By ``element-selective" we mean that only some of the elements should have super-increasing property. Encryption multipliers are to be used in the encryption process. We implemented this system on a computer and performed
experiments of attack. It turned out that the proposed system is invulnerable to the low density atttack.
キーワード (和) ナップザック暗号 / 公開鍵暗号 / 低密度攻撃 / / / / /  
(英) knapsack cryptosystem / public key cryptosystem / low density attack / / / / /  
文献情報 信学技報, vol. 111, no. 285, ISEC2011-37, pp. 19-23, 2011年11月.
資料番号 ISEC2011-37 
発行日 2011-11-07 (ISEC, LOIS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 ISEC LOIS  
開催期間 2011-11-14 - 2011-11-15 
開催地(和) 大阪電気通信大学 
開催地(英) Osaka Electro-Communication University 
テーマ(和) 情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般 
テーマ(英)  
講演論文情報の詳細
申込み研究会 ISEC 
会議コード 2011-11-ISEC-LOIS 
本文の言語 日本語 
タイトル(和) 暗号化乗数を用いた要素選択型ナップザック暗号 
サブタイトル(和)  
タイトル(英) An element-selective knapsack cryptosystem with encryption multipliers 
サブタイトル(英)  
キーワード(1)(和/英) ナップザック暗号 / knapsack cryptosystem  
キーワード(2)(和/英) 公開鍵暗号 / public key cryptosystem  
キーワード(3)(和/英) 低密度攻撃 / low density attack  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 岡田 侑樹 / Yuki Okada / オカダ ユウキ
第1著者 所属(和/英) 金沢工業大学 (略称: 金沢工大)
Kanazawa Institute of Technology (略称: KIT)
第2著者 氏名(和/英/ヨミ) 林 彬 / Akira Hayashi / ハヤシ アキラ
第2著者 所属(和/英) 金沢工業大学 (略称: 金沢工大)
Kanazawa Institute of Technology (略称: KIT)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2011-11-14 11:15:00 
発表時間 25 
申込先研究会 ISEC 
資料番号 IEICE-ISEC2011-37,IEICE-LOIS2011-31 
巻番号(vol) IEICE-111 
号番号(no) no.285(ISEC), no.286(LOIS) 
ページ範囲 pp.19-23 
ページ数 IEICE-5 
発行日 IEICE-ISEC-2011-11-07,IEICE-LOIS-2011-11-07 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会