部分群判定問題を用いたlossy認証方式

摘要

lossy認証方式は，ランダムオラクルモデルにおいてFiat-Shamir変換によりtightな安全性を持つ署名方式を構成するための方式である．これまでに様々な暗号学的仮定を使用してlossy認証方式の具体例が構成されている．本稿では，新たなlossy認証方式の構成例を提案する．まず，Schnorr認証方式の改良方式を提案し，それがlossy 認証方式の条件を満たすことを一般部分群判定問題を用いて示す．また，DCR仮定に基づくlossy認証方式も合わせて構成する．我々の提案するDCR仮定に基づく方式は，既存の方式に比べレスポンスフェーズにおいてべき乗算を用いない点が特徴である．