One-Time Zeor-Knowledge Authentications and Their Applications to Untraceable Electronic Cash

摘要

In this paper, we propose a new type of authen- tication system, one-time zero-knowledge authentication system. Informally speaking, in this authentication system, double usage of the same authentication is prevented. Based on these one- time zero-knowledge authentication systems, we propose a new untraceable electronic cash scheme satisfying both untraceability and unreusablity. This scheme overcomes the problems of the previous scheme proposed by Chaum, Fiat and Naor through its greater efficiency and provable security under reasonable cryp- tographic assumptions.