(Enter summary)
Abstract: This paper analyzes and improves the recently proposed bins and balls signature (BiBa [23]),
a new approach for designing signatures from one-way functions without trapdoors. (Update)
Cited by: More
A Taxonomy of Multicast Data Origin Authentication.. - Challal, Bettahar.. (2004)
(Correct)
RLH: receiver driven layered hash-chaining for.. - Challal, Bouabdallah, ..
(Correct)
Active bibliography (related documents): More All
0.5: A Tree-based Model of Unicast Stream Authentication - Goce Jakimoski Computer (2006)
(Correct)
0.3: Wormhole Detection in Wireless Ad Hoc Networks - Hu, Perrig, Johnson (2002)
(Correct)
0.2: Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc.. - Hu, Perrig, Johnson (2002)
(Correct)
Similar documents based on text: More All
1.2: The BiBa One-Time Signature and Broadcast Authentication Protocol - Perrig (2001)
(Correct)
0.7: Better than BiBa: Short One-time Signatures with Fast Signing .. - Reyzin, Reyzin (2002)
(Correct)
0.3: Parallel Randomized Load Balancing - Adler, Chakrabarti, Mitzenmacher.. (1995)
(Correct)
Related documents from co-citation: More All
2: Security issues and solutions in multicast content distribution: A survey (context) - Judge, Ammar - 2003
2: Hmac: Keyed-hashing for message authentication (context) - Krawczyk, Bellare et al. - 1997
2: Us secure hash algorithm (context) - Eastlake, Jones - 2001
BibTeX entry: (Update)
M. Mitzenmacher, A. Perrig, Bounds and improvements for BiBa signature schemes, Technical Report (TR-02-02), Harvard University, 2002. http://citeseer.ist.psu.edu/mitzenmacher02bounds.html More
@misc{ mitzenmacher02bounds,
author = "M. Mitzenmacher and A. Perrig",
title = "Bounds and improvements for BiBa signature schemes",
text = "M. Mitzenmacher, A. Perrig, Bounds and improvements for BiBa signature
schemes, Technical Report (TR-02-02), Harvard University, 2002.",
year = "2002",
url = "citeseer.ist.psu.edu/mitzenmacher02bounds.html" }
Citations (may not include all citations):
1529
A method for obtaining digital signatures and public-key cry..
- Rivest, Shamir et al. - 1978
659
Random oracles are practical: A paradigm for designing ecien..
- Bellare, Rogaway
206
Federal Information Processing Standards Publication FIPS PU.. (context) - of, Technology et al. - 1995
124
PayWord and MicroMint: Two simple micropayment schemes
- Rivest, Shamir - 1997
119
Protocols for public key cryptosystems (context) - Merkle - 1980
100
A digital signature based on a conventional encryption funct.. (context) - Merkle - 1988
90
IEEE Transactions on Information Theory (context) - Die, Hellman et al. - 1976
86
Next century challenges: mobile networking for smart dust
- Kahn, Katz et al. - 1999
72
Constructing digital signatures from a one-way function (context) - Lamport - 1979
58
Internet Engineering Task Force (context) - Rivest, message-digest et al. - 1992
54
Ecient signature generation by smart cards (context) - Schnorr - 1991
50
Analysis and design of cryptographic hash functions (context) - Preneel - 1993
43
Smart dust: Communicating with a cubic-millimeter computer
- Warneke, Last et al. - 2001
42
A compact and fast hybrid signature scheme for multicast pac.. (context) - Rohatgi
37
PGP in constrained wireless devices (context) - Brown, Cheung et al. - 2000
33
number 435 in Lecture Notes in Computer Science (context) - Brassard, in et al. - 1990
31
Digitalized signatures (context) - Rabin - 1978
26
The BiBa one-time signature and broadcast authentication pro..
- Perrig - 2001
25
line digital signatures (context) - Even, Goldreich et al.
24
Hash functions based on block ciphers: A synthetic approach (context) - Preneel, Govaerts et al. - 1997
21
authentication and signature generation (context) - Poupard, Stern et al. - 1998
20
Embedding the Internet: Proactive computing (context) - Tennenhouse - 2000
20
one-way functions and digital signatures (context) - Bleichenbacher, Maurer et al. - 1994
19
Finding and counting given length cycles
- Alon, Yuster et al. - 1994
17
Generating strong one-way functions with cryptographic algor.. (context) - Matyas, Meyer et al. - 1985
17
Generating RSA keys on a handheld using an untrusted server
- Modadugu, Boneh et al.
13
A certied digital signature (context) - Merkle
13
ine signature schemes (context) - Shamir, Tauman
12
How asymmetry helps load balancing (context) - ocking - 1999
8
NSS: An NTRU lattice-based signature scheme (context) - Ho, Pipher et al.
8
Finding even cycles even faster
- Yuster, Zwick - 1994
7
bit hash function (context) - Miyaguchi, Kurihara et al. - 1990
7
Optimal tree-based one-time digital signature schemes
- Bleichenbacher, Maurer - 1996
6
a fast multivariate signature algorithm (context) - Courtois, Goubin et al.
6
Key improvements to XTR (context) - Lenstra, Verheul
2
the eciency of one-time digital signatures (context) - Bleichenbacher, Maurer - 1996
1
signatures based on factoring (context) - Poupard, Stern
1
th ACM Conference on Computer and Communications Security (context) - Tsudik - 1999
1
Once again: Finding simple cycles in graphs
- Dorgerloh, Wirtgen - 1997
Documents on the same site (http://www.eecs.harvard.edu/~michaelm/NEWWORK/papers.html): More
Improved Classification via Connectivity Information - Broder, Krauthgamer..
(Correct)
Accessing Multiple Mirror Sites in Parallel: Using.. - Byers, Luby.. (1999)
(Correct)
Improved Results for Route Planning in Stochastic.. - Boyan, Mitzenmacher
(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