Name
Abstract | ||
|---|---|---|
Signature schemes from the RSA assumption are very important because of their highly reliable security. Despite their importance, only a few digital signature schemes from the RSA assumption are currently known. Thus, improvement of efficiency in this area seems to be very important. In this paper, we propose various signature schemes from the RSA assumption. First, we propose a scheme that simultaneously provides the shortest signatures and public key length among the known schemes. Compared with the known best schemes, the signature size is the same as that of the scheme proposed recently by Hofheinz, Jager, and Kiltz, whereas the public key size is about the half that of the Hohenberger-Waters scheme. The drawback of the scheme is its heavy signing and verification algorithms. Second, we also propose a scheme whose public key is longer than our first scheme, but the signing and verification cost is more efficient. The scheme can be seen as a generalization of our first scheme and the Hofheinz-Jager-Kiltz scheme. Finally, we propose a scheme whose signing and verification algorithms are more efficient than our first and second schemes, whereas the signature size is longer. All these schemes are constructed based on a new observation about the relation between m -time signature schemes and short signature schemes. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-30057-8_7 | Public Key Cryptography |
Keywords | Field | DocType |
verification algorithm,hofheinz-jager-kiltz scheme,signature size,hohenberger-waters scheme,signature scheme,digital signature scheme,known scheme,space efficient signature scheme,rsa assumption,best scheme,short signature scheme | Discrete mathematics,Time signature,ElGamal signature scheme,Computer science,Merkle signature scheme,Ring signature,Theoretical computer science,Digital signature,Public-key cryptography,Blind signature,Schnorr signature | Conference |
Volume | ISSN | Citations |
7293 | 0302-9743 | 4 |
PageRank | References | Authors |
0.40 | 22 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shota Yamada | 1 | 94 | 18.10 |
| Goichiro Hanaoka | 2 | 910 | 101.53 |
| Noboru Kunihiro | 3 | 425 | 45.72 |