文献

J-GLOBAL ID：201202268141303724   整理番号：12A0664315

ナップザック暗号の鍵の性質と低密度攻撃耐性の関係および攻撃法改善の提案

Properties of Public-Keys for Knapsack Cryptosystems and the Low-density Attack

著者 (2件)： 高井翔悟 (金沢工大) ,  林彬 (金沢工大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 454(IT2011 46-85)  ページ： 157-161  発行年： 2012年02月23日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Merkle-Hellmanのナップザック暗号は,Lagarias-Odlyzkoの低密度攻撃(LO法)に対して弱く,高い確率で解読されることが知られている。本報告で次の2つのことを行った。(1)ナップザック暗号の鍵の性質とLO法による解読率の関係を計算機実験により明らかにする。(2)解読率を高めるために,使用基底のベクトルの置換,LO法の反復適用などを提案しその有効性を検証する。(著者抄録)

シソーラス用語： *ナップサック問題 ,  *暗号鍵 ,  ロック装置 ,  *攻撃行動 ,  ベクトル ,  逐次近似 ,  暗号 ,  有効性
準シソーラス用語： ナップザック問題 ,  暗号解読 ,  暗号攻撃 ,  基底ベクトル ,  *低密度 ,  反復手法

分類 (2件)： 符号理論  (ND02030R) ,  その他の情報処理  (JE15050M)

タイトルに関連する用語 (7件)： ナップザック暗号 ,  鍵 ,  性質 ,  低密度 ,  攻撃耐性 ,  攻撃 ,  提案