New blind signatures equivalent to factorization (extended abstract)
David Pointcheval, Jacques Stern · 1997
In this paper, we present new blind signature schemes based on the factorization problem.They are the first blind signat,ure schemes proved secure relatively to factorization.By security, we mean that no "one-more forgery" is possible even under a parallel attack.In other terms, a user that receives k electronic coins cannot manufacture K + 1.Those security definitions have been introduced by Pointcheval and Stern [lS] for use in electronic cash.In fact, blind signatures were defined with this aim and it is still their most important application, together with anonymous voting.In the following, we will present an efficient reduction of an attack to a factorization algorithm in the random oracle model [l].