Name
Abstract | ||
|---|---|---|
Fail-stop signature (FSS) is information theoretically secure digital signature in the sense that even if a signature is forged, the signer can prove the forgery with overwhelming probability. There are many known constructions of FSS schemes based on various assumptions. Among them, factoring-based schemes are important due to their high reliability. However, known factoring-based FSS schemes generally suffer from their large signature sizes, which are larger than vertical bar N vertical bar, where vertical bar N vertical bar is the length of an underlying composite number.In this paper, we propose a new factoring-based FSS scheme. For this purpose, we propose a variant of the generic construction of FSS schemes based on a bundling homomorphism. Specifically, we introduce a notion of a collision resistant group generator, which can be seen as a variant of a bundling homomorphism, and propose a generic construction of FSS schemes based on it. Then we propose a construction of a collision resistant group generator based on the factoring assumption. This yields the first factoring-based FSS scheme whose signature size is smaller than vertical bar N vertical bar. |
Year | Venue | Field |
|---|---|---|
2014 | PROVABLE SECURITY, PROVSEC 2014 | ElGamal signature scheme,Computer science,Merkle signature scheme,Theoretical computer science,Digital signature,Factoring,Schnorr signature |
DocType | Volume | ISSN |
Conference | 8782 | 0302-9743 |
Citations | PageRank | References |
2 | 0.38 | 7 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Takashi Yamakawa | 1 | 12 | 9.35 |
| Nobuaki Kitajima | 2 | 2 | 1.40 |
| Takashi Nishide | 3 | 12 | 3.35 |
| Goichiro Hanaoka | 4 | 910 | 101.53 |
| Eiji Okamoto | 5 | 12 | 3.35 |