See this document in CiteSeerX!

Bounds and Improvements for BiBa Signature Schemes (2002)  (Make Corrections)  (2 citations)
Michael Mitzenmacher, Adrian Perrig



  Home/Search   Context   Related

 
View or download:
harvard.edu/~michaelm/NE...powerball.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  harvard.edu/~michaelm/NE...papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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