See this document in CiteSeerX!

The BiBa One-Time Signature and Broadcast Authentication Protocol (2001)  (Make Corrections)  (26 citations)
Adrian Perrig
ACM Conference on Computer and Communications Security



  Home/Search   Context   Related

 
View or download:
perrig.net/projects/biba/biba.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  perrig.net/projects (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
Satan rul's

Abstract: We introduce the BiBa signature scheme, a new signature construction that uses one-way functions without trapdoors. BiBa features a low verification overhead and a relatively small signature size. In comparison to other one-way function based signature schemes, BiBa has smaller signatures and is at least twice as fast to verify (which probably makes it one of the fastest signature scheme to date for verification) . On the downside, the BiBa public key is large, and the signature generation... (Update)

Cited by:   More
Efficient Security Mechanisms for Routing Protocols - Yih-Chun Hu Yihchun (2003)   (Correct)
Rushing Attacks and Defense in Wireless Ad Hoc Network - Routing Protocols Yih-Chun   (Correct)
Bridging the Gap: Programming Sensor Networks with.. - Levis, Gay, Culler (2004)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Bias in the LEVIATHAN Stream Cipher - Crowley, Lucks (2001)   (Correct)
0.2:   Multi-Party Electronic Payments for Mobile Communications - Peirce (2000)   (Correct)
0.2:   The TESLA Broadcast Authentication Protocol - Perrig, Canetti, Tygar, Song (2002)   (Correct)

Similar documents based on text:   More   All
1.2:   Bounds and Improvements for BiBa Signature Schemes - Mitzenmacher, Perrig (2002)   (Correct)
0.9:   Better than BiBa: Short One-time Signatures with Fast Signing .. - Reyzin, Reyzin (2002)   (Correct)
0.6:   Efficient and Secure Source Authentication for Multicast - Perrig, Canetti, Song, Tygar (2001)   (Correct)

Related documents from co-citation:   More   All
12:   A Compact and Fast Hybrid Signature Scheme for Multicast Packet Authentication (context) - Rohatgi - 1999
12:   Packet Leashes: A Defense against Wormhole Attacks in Wireless Ad Hoc Networks - Hu, Perrig et al. - 2001
12:   Protocols for Public-Key Cryptosystems (context) - Merkle - 1980

BibTeX entry:   (Update)

Adrian Perrig. The BiBa one-time signature and broadcast authentication protocol. In Eighth ACM Conference on Computer and Communication Security, pages 28--37. ACM, November 5--8 2001. http://citeseer.ist.psu.edu/perrig01biba.html   More

@inproceedings{ perrig01biba,
    author = "Adrian Perrig",
    title = "The BiBa one-time signature and broadcast authentication protocol",
    booktitle = "{ACM} Conference on Computer and Communications Security",
    pages = "28-37",
    year = "2001",
    url = "citeseer.ist.psu.edu/perrig01biba.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 effic.. - Bellare, Rogaway - 1993
419   How to construct random functions (context) - Goldreich, Goldwasser et al. - 1986
124   PayWord and MicroMint: Two simple micropayment schemes - Rivest, Shamir - 1997
119   Protocols for public key cryptosystems (context) - Merkle - 1980
107   Password authentication with insecure communication (context) - Lamport - 1981
104   A certified digital signature (context) - Merkle
100   A digital signature based on a conventional encryption funct.. (context) - Merkle - 1988
97   The RC5 encryption algorithm - Rivest - 1994
72   Constructing digital signatures from a one-way function (context) - Lamport - 1979
61   Efficient and secure source authentication for multicast - Perrig, Canetti et al. - 2001
61   How to sign digital streams - Gennaro, Rohatgi
60   Multicast security: A taxonomy and some efficient constructi.. - Canertl, Garay et al. - 1999
58   Internet Engineering Task Force (context) - Rivest, message-digest et al. - 1992
47   SKey one time password system - Key, password et al. - 1994
42   A compact and fast hybrid signature scheme for multicast pac.. (context) - Rohatgi - 1999
33   number 435 in Lecture Notes in Computer Science (context) - Brassard, in et al. - 1990
31   Digitalized signatures (context) - Rabin - 1978
26   Digital signatures for flows and multicasts - Wong, Lam - 1998
20   one-way functions and digital signatures (context) - Bleichenbacher, Maurer et al.
18   lineoff line digital signature - Goldreich, line et al.
14   Efficient authentication and signature of multicast streams .. (context) - Perrig, Canetti et al. - 2000
2   and encryption (context) - New, for et al. - 1999
1   bet Aufteilungs- und Besetzungswahrscheinlichkeiten (context) - von Mises - 1939
1   Discussion with Whitfield Diffie (context) - Lampoft - 1975



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.perrig.net/projects.html):   More
Advanced and Authenticated Marking Schemes for IP Traceback - Song, Perrig (2000)   (Correct)
SPINS: Security Protocols for Sensor Networks - Perrig, Szewczyk, Wen, Culler, .. (2001)   (Correct)
Efficient and Secure Source Authentication for Multicast - Perrig, Canetti, Song, Tygar (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