Name
Abstract | ||
|---|---|---|
Unforgeability of digital signatures is closely related to the security of hash functions since hashing messages, such as hash-and-sign paradigm, is necessary in order to sign (arbitrarily) long messages. Recent successful collision finding attacks against practical hash functions would indicate that constructing practical collision resistant hash functions is difficult to achieve. Thus, it is worth considering to relax the requirement of collision resistance for hash functions that is used to hash messages in signature schemes. Currently, the most efficient strongly unforgeable signature scheme in the standard model which is based on the CDH assumption (in bilinear groups) is the Boneh-Shen-Waters (BSW) signature proposed in 2006. In their scheme, however, a collision resistant hash function is necessary to prove its security. In this paper, we construct a signature scheme which has the same properties as the BSW scheme but does not rely on collision resistant hash functions. Instead, we use a target collision resistant hash function, which is a strictly weaker primitive than a collision resistant hash function. Our scheme is, in terms of the signature size and the computational cost, as efficient as the BSW scheme. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1007/978-3-540-75670-5_5 | ProvSec |
Keywords | Field | DocType |
practical hash function,bsw scheme,hash function,target collision resistant hash,signature scheme,practical collision resistant hash,recent successful collision,collision resistance,unforgeable signature scheme,collision resistant hash function,digital signature,it security,standard model | SHA-2,Double hashing,Computer science,Collision resistance,Cryptographic hash function,Theoretical computer science,Hash function,Hash chain,Collision attack,MDC-2,Distributed computing | Conference |
Volume | ISSN | ISBN |
4784 | 0302-9743 | 3-540-75669-8 |
Citations | PageRank | References |
4 | 0.40 | 26 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Takahiro Matsuda | 1 | 343 | 42.05 |
| Nuttapong Attrapadung | 2 | 811 | 39.85 |
| Goichiro Hanaoka | 3 | 910 | 101.53 |
| Kanta Matsuura | 4 | 250 | 31.20 |
| Hideki Imai | 5 | 615 | 43.56 |