Abstract
One of the central lines of cryptographic research is identifying
the weakest assumptions required for the construction of secure
primitives. In the context of group signatures the gap between
what is known to be necessary (one-way functions) and what is
known to be sufficient (trapdoor permutations) is quite large.
In this paper, we provide the first step towards closing this
gap by showing that the existence of secure group signature schemes
implies the existence of secure public-key encryption schemes.
Our result shows that the construction of secure
group signature schemes based solely on the existence of one-way
functions is unlikely. This is in contrast to what is known for
standard signature schemes, which can be constructed from any one-way
function.
| Translated title of the contribution | On the Minimal Assumptions for Group Signatures |
|---|---|
| Original language | English |
| Title of host publication | International Conference on Information and Communications Security - ICICS 2004 |
| Publisher | Springer Berlin Heidelberg |
| Pages | 1-13 |
| Volume | 3269 |
| Publication status | Published - 2004 |
Bibliographical note
Other page information: 1-13Conference Proceedings/Title of Journal: Internation Confewrence on Information and Communications Security -- ICICS'04
Other identifier: 2000650