暗号鍵を選択するナップザック暗号

小林 邦勝  木村 真樹  

誌名
電子情報通信学会論文誌 A   Vol.J79-A   No.7   pp.1314-1318
発行日: 1996/07/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: レター
専門分野: 
キーワード: 
ナップザック暗号,  k倍超増加ベクトル,  LLLアルゴリズム,  暗号鍵の選択,  雑音,  

本文: PDF(270.1KB)>>
論文を購入




あらまし: 
線形暗号の代表的な解読アルゴリズムである格子基底縮小アルゴリズム(LLLアルゴリズム)での解読が難しいナップザック暗号を提案する.本暗号方式は,平文と暗号鍵が1:1には対応せず,平文ベクトルの1要素ごとにいくつかある暗号鍵の中から適当な一つを選択するものであり,更に,平文に加えて一意に復合ができない情報(これを雑音として扱う)を含むものである.復合は雑音を除いて行う.本暗号は雑音を除去する複雑さと暗号鍵を正しく推定する複雑さに安定性の根拠を置いている.