RSA仮定に最良帰着する安全なディジタル署名方式

抄録

概要. RSA 仮定に最良帰着するランダムオラクルモデルで安全な署名方式を提案する．この方式は，同等の安全性を持つ既存の方式よりもランダムオラクルを用いる個数が少ない（最小）という利点がある．次に，どのような攻撃者に対しても，安全性を保ったままそのランダムオラクルを置き換えられるようなハッシュ関数が識別不可能性難読化器を用いて構成できることを示す．また，Coron の方式でも同様の結果を示す．