Michel Abdalla, Bogdan Warinschi  Home/Search
Context Related
| di.ens.fr/users/mabdalla/...icics04.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: di.ens.fr/users/mabdalla...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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 publickey... (Update)
Cited by: More
On Anonymity of Group Signatures - Zhou Sujing And (2005) (Correct)
Active bibliography (related documents): More All
0.5: Bounds on the Efficiency of Generic Cryptographic.. - Gennaro, Gertner, Katz, .. (Correct)
0.4: Compact Group Signatures without Random Oracles - Boyen, Waters (2005) (Correct)
0.3: On the Security of A Group Signature Scheme - Jianhong Zhang And (2005) (Correct)
Similar documents based on text: More All
0.2: An Overview of the Tatami Project - Goguen, Lin, Rosu, Mori, Warinschi (2000) (Correct)
0.2: A Linear Space Algorithm for Computing the Hermite Normal Form - Micciancio, Warinschi (2001) (Correct)
0.1: Forward-Secure Threshold Signature Schemes - Abdalla, Miner, Namprempre (Correct)
BibTeX entry: (Update)
M. Abdalla and B. Warinschi, "On the minimal assumptions of group signature schemes," in Information and Communications Security (ICICS 2004), LNCS 3269, pp. 1--13, Springer-Verlag, 2004. 7 A Proof of Anonymity Theorem 5. If we view ACJT's group signature [1] as an encryption scheme of message space http://citeseer.ist.psu.edu/abdalla04minimal.html More
@misc{ abdalla04minimal,
author = "M. Abdalla and B. Warinschi",
title = "the minimal assumptions of group signature schemes",
text = "M. Abdalla and B. Warinschi, On the minimal assumptions of group signature
schemes, in Information and Communications Security (ICICS 2004), LNCS 3269,
pp. 1--13, Springer-Verlag, 2004. 7 A Proof of Anonymity Theorem 5. If we
view ACJT's group signature [1] as an encryption scheme of message space",
year = "2004",
url = "citeseer.ist.psu.edu/abdalla04minimal.html" }
Citations (may not include all citations):501 A digital signature scheme secure against adaptive chosen-me.. - Goldwasser, Micali et al. - 1988
404 Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984
339 Theory and applications of trapdoor functions (context) - Yao - 1982
208 Universal one-way hash functions and their cryptographic app.. - Naor, Yung - 1989
194 Proofs that yield nothing but their validity or all language.. (context) - Goldreich, Micali et al. - 1991
154 Group signatures (context) - Chaum, van Heyst - 1991
112 IEEE Transactions on Information Theory (context) - Di and, Hellman et al. - 1978
110 Proofs that yield nothing but their validity and a methodolo.. (context) - Goldreich, Micali et al. - 1986
95 Limits on the provable consequences of one-way permutations - Impagliazzo, Rudich - 1989
93 A practical and provably secure coalition-resistant group si.. - Ateniese, Camenisch et al. - 2000
79 One-way functions are essential for complexity-based cryptog.. (context) - Impagliazzo, Luby - 1989
76 New group signature schemes (context) - Chen, Pedersen - 1994
58 Public-key cryptography and password protocols - Halevi, Krawczyk - 1999
56 How to go beyond the black-box simulation barrier - Barak - 2001
53 One-way functions are necessary and su#cient for secure sign.. (context) - Rompel - 1990
43 Some open issues and new directions in group signatures - Ateniese, Tsudik - 1999
35 Foundations of group signatures: Formal definitions (context) - Bellare, Micciancio et al. - 2003
31 How to sign given any trapdoor function (context) - Bellare, Micali - 1992
30 Short group signatures - Boneh, Boyen et al. - 2004
25 Foundations of group signatures: The case of dynamic groups - Bellare, Shi et al. - 2004
19 Constant-round coin-tossing with a man in the middle or real.. - Barak - 2002
17 The relationship between public key encryption and oblivious.. (context) - Gertner, Kannan et al. - 2000
17 cient and generalized group signatures (context) - Camenisch - 1997
14 Group signatures la carte - Ateniese, Tsudik - 1999
11 Resettably-sound zeroknowledge and its applications - Barak, Goldreich et al. - 2001
8 the impossibility of basing trapdoor functions on trapdoor p.. (context) - Gertner, Malkin et al. - 2001
8 cient revocation in group signatures (context) - Bresson, Stern - 2001
8 Extracting group signatures from traitor tracing schemes (context) - Kiayias, Yung - 2003
6 cient constructions and anonymity from trapdoor-holders (context) - Kiayias, Yung et al. - 2004
4 Notions of reducibility between cryptographic primitives - Reingold, Trevisan et al. - 2004
1 Many-to-one trapdoor functions and their ralation to public-.. (context) - Bellare, Halevi et al. - 1998
Documents on the same site (http://www.di.ens.fr/users/mabdalla/papers.html): More
Interactive Diffie-Hellman Assumptions with Applications.. - Abdalla, Pointcheval (2005) (Correct)
Password-Based Authenticated Key Exchange in the . . . - Abdalla (2005) (Correct)
Design and Analysis of Secure Encryption Schemes - Abdalla (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC