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

講演抄録/キーワード
講演名 2009-03-09 11:15
A Note on Security of Knapsack Type PKC with Random Sequence
Yasuyuki MurakamiOsaka Electro-Comm Univ.
技報オンラインサービス実施中
抄録 (和) ナップザック公開鍵暗号について従来数多くの提案がなされている.
しかし,その多くは Shamir の攻撃あるいは低密度攻撃等に耐性がない
という問題を有している.
筆者は最近トラップドアを有する乱数列と,秘密数列または
秘密数列に前述の乱数列を加えた数列を、中国人の剰余定理
により合成した数列を公開鍵とするナップザック暗号を提案した.
本稿では,筆者が既に提案していた構成法について
超増加数列および奇数シフト数列をトラップドアに用いた
具体的方式を与え、両方式の安全性について考察する. 
(英) Present author proposed a new method for constructing knapsack PKC
by using a random sequence.
In this paper, we propose two concrete knapsack schemes
whose public key is almost indistinguishable from a random sequence.
We show that the proposed schemes can be secure against the low-density attack
because the density can be made as large as one desires.
We also discuss the security of the secret key of the proposed schemes.
キーワード (和) 公開鍵暗号 / ナップザック暗号 / トラップドア / 乱数列 / 中国人の剰余定理 / / /  
(英) public-key cryptosystem / knapsack cryptosystem / trapdoor / random sequence / Chinese remainder theorem / / /  
文献情報 信学技報, vol. 108, no. 473, ISEC2008-106, pp. 35-40, 2009年3月.
資料番号 ISEC2008-106 
発行日 2009-03-02 (IT, ISEC, WBS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 WBS IT ISEC  
開催期間 2009-03-09 - 2009-03-10 
開催地(和) 公立はこだて未来大学(函館) 
開催地(英) Hakodate Mirai Univ. 
テーマ(和) 一般:情報通信基礎サブソサイェティ合同研究会 
テーマ(英)  
講演論文情報の詳細
申込み研究会 ISEC 
会議コード 2009-03-WBS-IT-ISEC 
本文の言語 英語 
タイトル(和)  
サブタイトル(和)  
タイトル(英) A Note on Security of Knapsack Type PKC with Random Sequence 
サブタイトル(英)  
キーワード(1)(和/英) 公開鍵暗号 / public-key cryptosystem  
キーワード(2)(和/英) ナップザック暗号 / knapsack cryptosystem  
キーワード(3)(和/英) トラップドア / trapdoor  
キーワード(4)(和/英) 乱数列 / random sequence  
キーワード(5)(和/英) 中国人の剰余定理 / Chinese remainder theorem  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 村上 恭通 / Yasuyuki Murakami / ムラカミ ヤスユキ
第1著者 所属(和/英) 大阪電気通信大学 (略称: 阪電通大)
Osaka Electro-Communication University (略称: Osaka Electro-Comm Univ.)
第2著者 氏名(和/英/ヨミ) / /
第2著者 所属(和/英) (略称: )
(略称: )
第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著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2009-03-09 11:15:00 
発表時間 25 
申込先研究会 ISEC 
資料番号 IEICE-IT2008-48,IEICE-ISEC2008-106,IEICE-WBS2008-61 
巻番号(vol) IEICE-108 
号番号(no) no.472(IT), no.473(ISEC), no.474(WBS) 
ページ範囲 pp.35-40 
ページ数 IEICE-6 
発行日 IEICE-IT-2009-03-02,IEICE-ISEC-2009-03-02,IEICE-WBS-2009-03-02 


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

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


IEICE / 電子情報通信学会