Security Enhancement of Identity-Based Identification with Reversibility

摘要

In this paper, we discuss security enhancement for a natural class of identity-based identification (IBI) protocols. We first introduce reversible Σ-type IBI protocol, which is an extension of reversible identification protocol by Kurosawa and Heng. We next propose a transformations from a reversible IBI protocol secure against static-identity and passive attacks to another one secure against adaptive-identity and (active and) concurrent attacks. The transformation requires no other cryptographic primitives and no additional number-theoretic assumptions, and the security proof is accomplished without the random oracles.