村上-笠原ID鍵共有方式について : Maurer-Yacobi方式との比較
スポンサーリンク
概要
- 論文の詳細を見る
1990年9月, 筆者らは合成数を法とする既約剰余類に属する任意の元を, 法により一意に決定される数によってべき乗したものは, 必ず対数を有することを示し, ID情報に基づく予備通信不要な鍵共有方式(MK1方式)を提案した.同様の方式がEurocrypt'91にてMaurer-Yacobiにより提案されている(MY方式).しかしながら, これら両方式ともに安全ではなかった.1990年12月, 筆者らは合成数を法とする離散対数問題を安全に暗号技法へ応用するために必要な条件について明らかにし, 安全なID鍵共有方式(MK2方式)を提案した.MK1方式を含めたこれらの方式は発表当時, 演算能力に限界があり実用化は必ずしも容易ではなかった.しかしながら, その後におけるコンピュータの目覚しい発達により, 最近においては十分実用化できる可能性が出てきている.筆者らは, これらの方式の有用性を改めて認識するものであるが, (i)MY方式, MK1方式が安全ではないこと, (ii)安全であるMK2方式が存在することが, 必ずしも広く知られていないようであるため, 本論文では, 再びこの問題を取り上げることとし, MK2方式の可能性をMY方式や他の種々の方式と比較しつつ, 議論することとしたい.
- 社団法人情報処理学会の論文
- 2005-07-21
著者
関連論文
- 非線形積和型公開鍵暗号の構成(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 複合誤り通信路に適用可能なブロック畳込み符号のパフォーマンス(記録・記憶技術)
- テーブルを用いた限界距離伸張可能な復号手法
- 磁気記録通信路に適用可能な誤り訂正符号に関する考察
- ブロック畳み込み線形符号のパフォーマンス
- 軟判定復号を用いた重畳符号に関する考察
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 自動論理合成システムによる復号器の設計に関する考察
- 高速べき乗剰余演算を用いた簡便な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とその応用
- 位相変調に基づく電子透かし手法 : 復号処理で原画像を参照しないための改良