文献

J-GLOBAL ID：201102218245482308   整理番号：11A1363365

低密度多重選択ナップザック暗号

A Low Density Multiple Choice Knapsack Cryptosystem

著者 (2件)： 林彬 (金沢工大) ,  小池俊博 (金沢工大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 123(ISEC2011 9-26)  ページ： 91-96  発行年： 2011年07月05日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： MerkleとHellmanのナップザック暗号は,Lagarias-Odlyzkoの低密度攻撃(LO法)に対して弱い。LO法への耐性を強めた改良方式の一つとして,“低密度暗号”がある。その特徴は秘密鍵乗数と暗号化乗数という2つの系列を有し,低密度ながらLO法に耐性を有することである。本報告は,この低密度暗号において平文を2値でなく多値系列とするナップザック暗号を提案し,計算機実験により特性を調べるものである。(著者抄録)

シソーラス用語： *公開鍵暗号 ,  *ナップサック問題 ,  密度 ,  暗号鍵 ,  剰余類 ,  暗号理論 ,  乗算 ,  アルゴリズム ,  計算機シミュレーション ,  コンピュータセキュリティ ,  スパース行列
準シソーラス用語： 暗号解読 ,  *暗号攻撃 ,  公開鍵 ,  多項式時間アルゴリズム ,  低密度

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 低密度 ,  多重 ,  ナップザック暗号