楕円曲線上のペアリングを用いた暗号方式の計算量評価
スポンサーリンク
概要
- 論文の詳細を見る
従来, 予備通信不用なID鍵共有方式の多くは結託攻撃に対して, 必ずしも十分な安全性を有しているとはいえなかった.最近, 結託攻撃に対して安全性が高い楕円曲線上のペアリングを用いるID鍵共有方式が提案された。この方式に対する従来の結託攻撃は, 楕円離対数問題より困難であるか, 等価であることが示されている.本稿では, ペアリングを用いたID鍵共有方式で用いられる楕円曲線の構成法を示し, 十分安全に鍵共有が可能であるような法pの構成法を示す.そして更に, 鍵共有を行う際に必要なペアリングの計算量の評価を行う.
- 2000-05-19
著者
-
笠原 正雄
大阪学院大学情報学部情報学科
-
境 隆一
大阪電気通信大学医療福祉工学部
-
大岸 聖史
松下電器産業株式会社
-
笠原 正雄
大阪学院大学情報学部
-
境 隆一
大阪電気通信大学
-
山中 忠和
京都工芸繊維大学 工芸学部 電子情報工学科
-
大岸 聖史
松下電器産業株式会社デジタルネットワーク開発センター
-
笠原 正雄
大阪学院大学
関連論文
- 非線形積和型公開鍵暗号の構成(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 複合誤り通信路に適用可能なブロック畳込み符号のパフォーマンス(記録・記憶技術)
- テーブルを用いた限界距離伸張可能な復号手法
- 磁気記録通信路に適用可能な誤り訂正符号に関する考察
- ブロック畳み込み線形符号のパフォーマンス
- 軟判定復号を用いた重畳符号に関する考察
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 自動論理合成システムによる復号器の設計に関する考察
- 高速べき乗剰余演算を用いた簡便な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とその応用
- 位相変調に基づく電子透かし手法 : 復号処理で原画像を参照しないための改良