高速で単純な部分的に無知なPRFとその応用

概要

私たちは双線形ペアリングに依存しない、最初の部分的に無知な擬似乱数関数（POPRF）の構成を構築しました。この構成は、Jarecki、Kiayias、Krawczykの2HashDH OPRFとDodis-Yampolskiy PRFの要素を組み合わせたものと見なせます。POPRFのセキュリティは、新しい1-more gap strong Diffie-Hellman逆問題の仮定への還元を介してランダムオラクルモデルで分析されます。最も重要な技術的課題は、新しい仮定に対する信頼を確立することであり、これは代数的グループモデルにおけるq-DL仮定によってその難しさが示される新しい証明技術を必要とします。 私たちの新しい構成は、現在の標準化中のOPRF 2HashDHプロトコルと同様に高速であり、さまざまなアプリケーションで有用な新しい柔軟性を提供します。POPRFがPrivacy Passに対するトークンホーディング攻撃を防止する方法、OPAQUEパスワード認証付きキーディスカバリプロトコルにおける鍵管理の複雑さを軽減する方法、およびパスワード漏洩アラートサービスにおけるより強力なセキュリティを確保する方法を示します。