ナップザック暗号KMN PKCに関する考察とチャレンジ問題
スポンサーリンク
概要
- 論文の詳細を見る
ナップザック公開鍵暗号について従来数多くの提案がなされている.しかし,その多くは低密度攻撃,Shamir攻撃等に耐性がないこと,あるいはメッセージサイズ/暗号文サイズが非常に小さくなる等の問題を有している.本論文では,MerkleとHellmanによって提案された方式をベースにして,筆者らが既に提案していた方式,すなわち超増加数列をトラップドアに用いつつ,2個の暗号文と2個の補助暗号文とを組み合わせ,且つ誤り訂正符号の原理を導入したKMN PKCナップザック暗号について,安全性に関する考察を深め,新しいより安全な方式を提案するとともにチャレンジ問題を提出する.
- 2008-07-17
著者
関連論文
- 非線形積和型公開鍵暗号の構成(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 複合誤り通信路に適用可能なブロック畳込み符号のパフォーマンス(記録・記憶技術)
- テーブルを用いた限界距離伸張可能な復号手法
- 磁気記録通信路に適用可能な誤り訂正符号に関する考察
- ブロック畳み込み線形符号のパフォーマンス
- ナップザック暗号における平文の重みと解読率の関係(セキュリティ関係,一般)
- 乱数列を用いたナップザック暗号の安全性に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- トラップドア複合型高密度ナップザック暗号の提案(応用,数論アルゴリズムとその応用,平成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方式との比較
- プリコーディングを用いる二, 三の加算暗号の提案
- 忘却秘密復元法とファジィボールトスキーム : 新しいバイオメトリクス方式の提案
- 統合型多変数公開鍵暗号PPS方式の提案 : PMI方式及び2層式持駒方式によって強化されたSTS方式(セキュリティ関係,一般)
- 電子情報通信学会倫理綱領試案 : その解説と策定の経過
- 1次多変数公開鍵暗号の新しいクラス : (付録)9999990に関する考察と応用
- 誤り訂正符号に基づいて構成された積和型暗号とファジィ・ヴォールト・スキームの新しいクラス
- 楕円曲線上のペアリングを用いた不正者追跡法の拡張
- 多次多変数暗号の安全性について
- ヴェイユペアリングを用いた署名者の関連付けが可能なグループ署名方式
- リンク可能なグループ署名に関する考察
- 楕円曲線上のペアリングを用いたID情報に基づく(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 楕円曲線上のペアリングを用いたID情報に基づく暗号方式に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 楕円曲線上のペアリングを用いたID情報に基づく暗号方式に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 合成数 P^2Q の素因数分解に適した楕円曲線(数論アルゴリズムとその応用,その1)
- ペアリングを用いたグループ署名に関する二,三の考察
- 楕円曲線上のペアリングにペアリングに基づく二,三の暗号方式(その3)
- 楕円曲線上のペアリングに基づく二,三の暗号方式(その2)
- Weil paringとその応用
- 楕円曲線上のペアリングに基づく二, 三の暗号方式
- 楕円曲線上のペアリングに基づく二.三の暗号方式
- 楕円曲線上のペアリングを用いた暗号方式の計算量評価
- IT2010-18 最大周期系列を応用したK(II)スキームに基づく新しい1次多変数公開鍵暗号 : 付録:ナップザック型暗号,K(1)ΣPKCの提案(フレッシュマンセッション,一般)
- K(III)スキームを用いた誤り訂正符号に基づく新しい公開鍵暗号 : 付録K(IX)SE(g)PKCの提案
- 誤り訂正符号に基づく新しい1次多変数公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号に基づく新しい1次多変数公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号に基づく新しい1次多変数公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 非線形積和型公開鍵暗号の構成(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 多次多変数暗号の一構成法 : 短い公開鍵暗号と短いディジタル署名の一実現法
- Goppaの符号に関する考察 (実験配置の組合せ数学と群論)
- K(I)スキームに基づく新しいナップザック型公開鍵暗号,K(I)ΣPKC
- ナップザック暗号における平文の重みと解読率の関係(セキュリティ関係,一般)
- ナップザック暗号における平文の重みと解読率の関係(セキュリティ関係,一般)
- 乱数列を用いたナップザック暗号の安全性に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 乱数列を用いたナップザック暗号の安全性に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- GAを用いた差分攻撃・線形攻撃に強いDES S-boxの設計に関する検討
- DOMナップザック暗号の低密度攻撃に対する安全性の計算機実験による評価
- 新しいナップザック型公開鍵暗号, K(II)ΣPKC
- バイオメトリック暗号を用いたCELP話者照合のテンプレート安全性対策
- バイオメトリック暗号を用いたCELP話者照合のテンプレート安全性対策
- B-18-2 Fuzzy Vault Schemeを用いた話者照合用テンプレートの安全性対策(B-18.バイオメトリクス・セキュリティ,一般講演)
- 誤り訂正符号を用いたバイオメトリック個人認証のテンプレート安全性対策
- B-18-1 Fuzzy Fingerprint Vault Schemeを用いたテンプレート保護に関する検討(B-18.バイオメトリクス・セキュリティ,一般講演)
- Fuzzy Biometric Vault Schemeを用いたテンプレートの安全性対策(セッション3)
- Fuzzy Fingerprint Vault Schemeによるバイオメトリック暗号のロック情報作成手法
- AT-2-1 リード・ソロモン符号の50年 : 広がり行くその応用性(AT-2.リード・ソロモン符号50周年,チュートリアルセッション,ソサイエティ企画)
- ブロック畳み込み線形符号のパフォーマンス
- ブロック畳み込み線形符号のパフォーマンス
- ブロック畳み込み線形符号のパフォーマンス
- ユーザのプライバシを考慮したコンテンツ流通システムとその実装
- 統合型多変数公開鍵暗号PPS方式の提案 : PMI方式及び2層式持駒方式によって強化されたSTS方式(セキュリティ関係,一般)
- 統合型多変数公開鍵暗号PPS方式の提案 : PMI方式及び2層式持駒方式によって強化されたSTS方式(セキュリティ関係,一般)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- ナップザック暗号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への攻撃法(セキュリティ,一般)
- 超減少数列を用いたナップザック暗号(セキュリティ,一般)