Abstract | ||
---|---|---|
Gennaro introduced the notion of multi-trapdoor commitments which is a stronger form of trapdoor commitment schemes at CRYPTO
2004. Multi-trapdoor commitments have several cryptographic applications. For example, Gennaro proposed a conversion that
makes a non-interactive multi-trapdoor commitment scheme into a non- interactive and reusable non-malleable commitment scheme
and a compiler that transforms any proof of knowledge into concurrently non-malleable one. Gennaro gave constructions of multi-trapdoor
commitments, but they rely on stronger assumptions, such as the strong RSA assumption, the q-strong Diffie-Hellman assumption.
In this paper, we propose a non-interactive multi-trapdoor commitment scheme from the standard RSA assumption. Thus, as a corollary of our result, we obtain a non-interactive and reusable non-malleable commitment scheme
from the standard RSA assumption. Our scheme is based on the Hohenberger-Waters signature scheme proposed at CRYPTO 2009.
Several non-interactive and reusable non-malleable commitment schemes (in the common reference string model) have been proposed,
but all of them rely on stronger assumptions (e.g., strong RSA).
|
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-14081-5_12 | IEICE Transactions |
Keywords | Field | DocType |
standard rsa assumption,q-strong diffie-hellman assumption,reusable non-malleable commitment scheme,thehohenberger-waters signature scheme,stronger assumption,strong rsa,multi-trapdoor commitment,non-interactive multi-trapdoor commitment scheme,strong rsa assumption,trapdoor commitment scheme,diffie hellman,proof of knowledge,reusability,commitment scheme | Cryptography,Computer science,Proof of knowledge,Commitment scheme,Compiler,Theoretical computer science,Strong RSA assumption,Corollary,Reusability | Journal |
Volume | Issue | ISSN |
95-A | 1 | 0916-8508 |
ISBN | Citations | PageRank |
3-642-14080-7 | 3 | 0.39 |
References | Authors | |
28 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ryo Nishimaki | 1 | 131 | 14.91 |
Eiichiro Fujisaki | 2 | 1526 | 114.30 |
Keisuke Tanaka | 3 | 278 | 19.04 |