非特異な高次連立方程式に基づく公開鍵暗号の構成
スポンサーリンク
概要
- 論文の詳細を見る
本論文ではランダムな多次の連立方程式に基づく, 公開鍵暗号を提案する.本公開鍵暗号は従来法に比べ, (1)公開鍵の実効的なサイズを非常に大きくすることが可能であること, (2)ランダムに連立方程式を生成していること, (3)変数の数を連立方程式の数よりも大にしていること, 等によってGrobner basis攻撃等の強力な攻撃法に対し耐性があると期待される.本論文では練習問題的な小さな問題(ただしこの小さな問題においては, 総当り的な手法を一部でも含めた攻撃に対しては免責)とチャレンジ問題の二つを提供し, 解読を求めている.
- 社団法人電子情報通信学会の論文
- 2005-05-11
著者
関連論文
- 非線形積和型公開鍵暗号の構成(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 複合誤り通信路に適用可能なブロック畳込み符号のパフォーマンス(記録・記憶技術)
- テーブルを用いた限界距離伸張可能な復号手法
- 磁気記録通信路に適用可能な誤り訂正符号に関する考察
- ブロック畳み込み線形符号のパフォーマンス
- 軟判定復号を用いた重畳符号に関する考察
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 自動論理合成システムによる復号器の設計に関する考察
- 高速べき乗剰余演算を用いた簡便なRSA暗号の一構成法
- 高速アルゴリズムを用いたElGamal暗号方式
- 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高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 多次多変数暗号の一構成法 : 短い公開鍵暗号と短いディジタル署名の一実現法
- 多次多変数公開鍵暗号に関する考察
- 新しい公開鍵暗号の原理とその一実現法
- K(I)スキームに基づく新しいナップザック型公開鍵暗号,K(I)ΣPKC
- 新しいナップザック型公開鍵暗号, 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元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号と確率的構造に基づいて構成された公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号と確率的構造に基づいて構成された公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号と確率的構造に基づいて構成された公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 情報技術に向かう姿勢.その基本
- MPEG 画像による土石流の検知
- 同時視聴型コンテンツの効率的な配信方法に関する検討(オフィスインフォメーションシステム及び一般)
- 同時視聴型コンテンツの効率的な配信方法に関する検討
- 楕円曲線上のペアリングを用いた不正者追跡法の拡張
- メタリング署名
- 公開鍵サイズが小さい(N, K)閾値署名の一構成法
- 公開鍵サイズが小さい(N, K)閾値署名の一構成法
- 公開鍵サイズが小さい(N, K)閾値署名の一構成法
- SHP-II 暗号の安全性に関する考察
- SHP-II暗号の安全性に関する考察
- SHP-II 暗号の安全性に関する考察
- SHP-II暗号の安全性に関する考察
- SHP-II暗号のソフトウェアによる実装とその考察
- メタリング署名
- メタリング署名
- ベイユ・テイトペアリングを用いたグループ署名
- ベイユ・テイトペアリングを用いたグループ署名
- ペイユ・テイトペアリングを用いたグループ署名
- ベイユ・テイトペアリングを用いたグループ署名
- 乗算型公開鍵暗号に関する二, 三の考察
- Weil paringとその応用
- Weil paringとその応用
- Weil paringとその応用
- 位相変調に基づく電子透かし手法 : 復号処理で原画像を参照しないための改良