ナップザック暗号における平文の重みと解読率の関係(セキュリティ関係,一般)
スポンサーリンク
概要
- 論文の詳細を見る
密度の低いナップザック暗号は低密度攻撃によって解読されることが知られている.ナップザック暗号において密度は非常に重要な安全性の指標である.2005年NguyenとSternは符号化した平文が低重みな暗号方式に対して,従来の密度に代わる指標として疑似密度を定義した.近年,國廣は従来の密度とNguyenらによる疑似密度を統合することが可能な新たな密度を定義し,CR方式やOTU方式の評価に応用した.國廣の結論から,低重みに符号化してから暗号化する方式に限らず,符号化を行わない従来のナップザック暗号においても平文が低重みであった場合には安全ではないと推察される.従来,ナップザック暗号において弱い平文が存在することは知られていたが,平文の重みが低密度攻撃に対する安全性に与える影響については必ずしも明らかではなかった.本稿では,代表的なトラップドアである超増加性および偶奇性を例に,平文のハミング重みを変化させて低密度攻撃を行った際の解読率について調査する.
- 社団法人電子情報通信学会の論文
- 2009-06-25
著者
関連論文
- ナップザック暗号における平文の重みと解読率の関係(セキュリティ関係,一般)
- 乱数列を用いたナップザック暗号の安全性に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- トラップドア複合型高密度ナップザック暗号の提案(応用,数論アルゴリズムとその応用,平成18年研究部会連合発表会)
- Shamir の攻撃に対して耐性を有する高密度MH型ナップザック暗号
- GAを用いた差分攻撃・線形攻撃に強いDES S-boxの設計に関する検討
- DOMナップザック暗号の低密度攻撃に対する安全性の計算機実験による評価
- ナップザック暗号の法縮小による高密度化手法および探索復号法の提案
- ガウス整数環上のナップザック暗号の解読
- 2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について(その2)(セキュリティ関係,一般)
- 2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について(情報通信基礎サブソサイエティ合同研究会)
- KMN PKCの安全性に関する考察
- 2系列の公開鍵を用いる新たなナップザック暗号の提案
- ナップザック暗号KMN PKCに関する考察とチャレンジ問題
- 新しいナップザック暗号の提案
- 村上-笠原ID鍵共有方式の実現性に関する基礎的検討
- 三項暗号KM(3)-PKCの提案 : 公開鍵サイズが非常に小さいチャレンジ問題提出
- 村上-笠原ID鍵共有方式について : Maurer-Yacobi方式との比較
- ナップザック暗号における平文の重みと解読率の関係(セキュリティ関係,一般)
- ナップザック暗号における平文の重みと解読率の関係(セキュリティ関係,一般)
- 乱数列を用いたナップザック暗号の安全性に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 乱数列を用いたナップザック暗号の安全性に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- GAを用いた差分攻撃・線形攻撃に強いDES S-boxの設計に関する検討
- DOMナップザック暗号の低密度攻撃に対する安全性の計算機実験による評価
- ナップザック暗号KMN PKCに関する考察とチャレンジ問題
- ナップザック暗号KMN PKCに関する考察とチャレンジ問題
- 新しいナップザック暗号の提案
- 2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について(情報通信基礎サブソサイエティ合同研究会)
- 2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について(情報通信基礎サブソサイエティ合同研究会)
- 非対称行列を用いたID-NIKS
- 2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について(その2)(セキュリティ関係,一般)
- 2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について(その2)(セキュリティ関係,一般)
- 三項暗号KM(3)-PKCの提案 : 公開鍵サイズが非常に小さいチャレンジ問題提出
- (u|u+v)ΣPKCの低密度攻撃に対する安全性に関する一考察(セキュリティ関係,一般)
- (u|u+v)ΣPKCの低密度攻撃に対する安全性に関する一考察(セキュリティ関係,一般)
- (u|u+v)ΣPKCの低密度攻撃に対する安全性に関する一考察(セキュリティ関係,一般)
- (u|u+v)ΣPKCの低密度攻撃に対する安全性に関する一考察(セキュリティ関係,一般)
- 超減少数列を用いたナップザック暗号(セキュリティ,一般)
- RSA問題を用いたID-NIKSへの攻撃法(セキュリティ,一般)
- RSA問題を用いたID-NIKSへの攻撃法(セキュリティ,一般)
- 超減少数列を用いたナップザック暗号(セキュリティ,一般)
- RSA問題を用いたID-NIKSへの攻撃法(セキュリティ,一般)
- 超減少数列を用いたナップザック暗号(セキュリティ,一般)
- RSA問題を用いたID-NIKSへの攻撃法(セキュリティ,一般)
- 超減少数列を用いたナップザック暗号(セキュリティ,一般)