トラップドア複合型高密度ナップザック暗号の提案(応用,数論アルゴリズムとその応用,<特集>平成18年研究部会連合発表会)
スポンサーリンク
概要
- 論文の詳細を見る
Merkle and Hellman proposed a knapsack scheme using the superincreasing sequence as a trapdoor. Kasahara and Murakami introduced the trapdoor using even-odd check in shifted values of the secret sequence. These sequences are typical trapdoors of knapsack schemes using the modular multiplication. In this paper, we propose a method of combining these trapdoors. We also propose a high-density knapsack cryptosystem using the proposed trapdoor. Moreover, we discuss on the security of the proposed scheme against Shamir's attack and the low-density attack which are conventional attacks for knapsack schemes.
- 日本応用数理学会の論文
- 2006-12-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への攻撃法(セキュリティ,一般)
- 超減少数列を用いたナップザック暗号(セキュリティ,一般)