新しい積和型公開鍵暗号,K(IV)ΣPKCとK(I)ΣΠPKC(セキュリティ関係,一般)

スポンサーリンク

概要

論文の詳細を見る
本論文ではナップザック型公開鍵暗号の新しいクラス,K(IV)ΣPKC,を提案している.K(IV)ΣPKCの著しい特徴は従来のナップザック型暗号に一般に見られる秘密系列,例えば超増加数列等を用いず,ノイズ系列を連接した通常2進数を用いていることである.K(IV)ΣPKCにおいては,雑音系列を付加することによって安全性を高めることが可能であることを示すとともに,多数の雑音系列の使用にも拘わらず,より確かな安全性の尺度としての符号化率を十分大にすること,すなわち符号化率ρをρ≈1.0とすることが可能であることを示す.本論文後半において,新しい積和型公開鍵暗号K(I)ΣΠPKCを提案する.そしてK(I)ΣΠPKCは秘密鍵に対するグレーブナーベース計算攻撃および暗号文に対するLLL攻撃に対し安全であることを示す.
2011-07-05

著者

関連論文

もっと見る

スポンサーリンク