Skip to main content
QUICK REVIEW

[論文レビュー] An efficient pairing-free certificateless two-party authenticated key agreement protocol in the eCK model

Yong-Jin Kim, Jong-Geon Kang|arXiv (Cornell University)|Apr 1, 2013
Cryptography and Data Security参考文献 17被引用数 10
ひとこと要約

本稿では、双線形ペアリングを用いない新規の証明書なし二成人間認証鍵共有プロトコルを提案する。このプロトコルは、楕円曲線群上のスカラー乗算の回数を最小限に抑え、大幅に効率性を向上させている。本プロトコルはランダムオракル設定下でeCKモデルにおいて安全であることを達成しており、先行研究と比較して計算コストを低減しつつ、より強固なセキュリティ保証を提供する。

ABSTRACT

Recent study on certificateless authenticated key agreement focuses on bilinear pairing-free certificateless authenticated key agreement protocol. Yet it has got limitations in the aspect of computational amount. So it is important to reduce the number of the scalar multiplication over elliptic curve group in bilinear pairing-free protocols. This paper proposed a new bilinear pairing-free certificateless two-party authenticated key agreement protocol, providing more efficiency among related work and proof under the random oracle model.

研究の動機と目的

  • 既存の双線形ペアリングを用いない証明書なし鍵共有プロトコルにおける高い計算コストを解消すること。
  • 楕円曲線群上のスカラー乗算の回数を減らし、効率性を向上させること。
  • 双線形ペアリングに依存しない安全で効率的な二成人間認証鍵共有プロトコルを設計すること。
  • ランダムオラクル仮定の下でeCKモデルにおいて形式的セキュリティ証明を提供すること。

提案手法

  • 双線形ペアリングの必要性を排除する新しい証明書なし鍵共有プロトコルを提案する。
  • 最適化されたスカラー乗算演算を活用した楕円曲線暗号を用いて、計算負荷を低減する。
  • 共有秘密を確立するために、システムパラメータおよび秘密鍵・公開鍵の成分に基づく鍵導出メカニズムを採用する。
  • ランダムオラクルモデルを用いて、プロトコルのアクティブ攻撃に対する耐性を形式的に証明する。
  • 証明書なし暗号を統合し、キーエスキャロウ問題を回避しながらも効率性を維持する。
  • 慎重に構築された暗号的演算を通じて、相互認証および前方機密性を保証するプロトコルを設計する。

実験結果

リサーチクエスチョン

  • RQ1証明書なし鍵共有プロトコルにおけるスカラー乗算の回数を、セキュリティを損なわずに最小限に抑える方法は何か?
  • RQ2双線形ペアリングを用いない証明書なし鍵共有プロトコルは、高い効率性と強固なセキュリティ保証を両立できるか?
  • RQ3双線形ペアリングを排除することで、二成人間認証鍵共有における全体的なパフォーマンスとセキュリティにどのような影響を与えるか?
  • RQ4ペアリング操作に依存しない条件下で、eCKモデルにおいて安全で効率的なプロトコルを構築することは可能か?
  • RQ5計算コストの観点から、本稿で提案するプロトコルは、既存の双線形ペアリングを用いない代替手法と比較してどの程度効率的か?

主な発見

  • 提案されたプロトコルは、既存の双線形ペアリングを用いない証明書なしプロトコルと比較して、スカラー乗算の回数を削減している。
  • プロトコルは、ランダムオラクル仮定の下でeCKモデルにおいて形式的セキュリティ証明を達成している。
  • 双線形ペアリングを排除することで、計算効率が顕著に向上している。
  • 最小限の暗号的オーバーヘッドで、相互認証および前方機密性を維持している。
  • 従来の身元ベース暗号におけるキーエスキャロウ問題を効果的に回避する設計が成功している。
  • セキュリティ証明により、キーコンプリミッションスプーフィング攻撃を含む広範なアクティブ攻撃に対する耐性が示されている。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。