• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

On-the-fly verification of rateless erasure codes for efficient content distribution (2004)

Cached

  • Download as a PDF

Download Links

  • [www.pdos.csail.mit.edu]
  • [project-iris.net]
  • [iris.csail.mit.edu]
  • [www.cs.princeton.edu:80]
  • [www.cs.princeton.edu]
  • [www.cs.princeton.edu.nyud.net]
  • [www.pdos.lcs.mit.edu]
  • [pdos.csail.mit.edu]
  • [www.scs.cs.nyu.edu]
  • [www.cs.huji.ac.il]
  • [www.scs.stanford.edu]
  • [www.pdos.lcs.mit.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Maxwell N. Krohn
Venue:In Proceedings of the IEEE Symposium on Security and Privacy
Citations:57 - 4 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Krohn04on-the-flyverification,
    author = {Maxwell N. Krohn},
    title = {On-the-fly verification of rateless erasure codes for efficient content distribution},
    booktitle = {In Proceedings of the IEEE Symposium on Security and Privacy},
    year = {2004},
    pages = {226--240}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Abstract — The quality of peer-to-peer content distribution can suffer when malicious participants intentionally corrupt content. Some systems using simple block-by-block downloading can verify blocks with traditional cryptographic signatures and hashes, but these techniques do not apply well to more elegant systems that use rateless erasure codes for efficient multicast transfers. This paper presents a practical scheme, based on homomorphic hashing, that enables a downloader to perform on-the-fly verification of erasure-encoded blocks. I.

Citations

377 SplitStream: High-Bandwidth Multicast in Cooperative Environments - Castro, Druschel, et al. - 2003
352 Effective erasure codes for reliable computer communication protocols - Rizzo - 1997
322 A digital fountain approach to reliable distribution of bulk data - Byers, Luby, et al. - 1998
298 Non-interactive and information-theoretic secure verifiable secret sharing - Pedersen - 1998
297 Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh - Kostić, Rodriguez, et al. - 2003
261 Digitalized signatures and public-key functions as intractable as factorization - Rabin
239 An analysis of internet content delivery systems - Saroiu, Gummadi, et al. - 2002
211 LT codes - Luby - 2002
200 Practical loss-resilient codes - Luby, Mitzenmacher, et al. - 1997
183 A digital signature based on a conventional encryption function - Merkle - 1987
179 Informed contentdelivery across adaptive overlay networks - Byers, Considine, et al.
161 Multicast Security: A Taxonomy and Some Efficient Constructions - Canetti, Garay, et al. - 1999
148 Collision-free accumulators and fail-stop signature schemes without trees - Baric, Pfitzmann - 1997
144 Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads - Byers, Luby, et al. - 1999
129 Dynamic accumulators and application to efficient revocation of anonymous credentials - Camenisch, Lysyanskaya - 2001
116 How to sign digital streams - Gennaro, Rohatgi - 1997
107 Digital Signatures for Flows and Multicasts - Wong, Lam - 1999
103 Fast Batch Verification for Modular Exponentiation and Digital Signatures - Bellare, Garay, et al. - 1998
96 One-way Accumulators: a Decentralized Alternative to Digital Signatures - Benaloh, Mare - 1993
75 An Efficient Message Authentication Scheme for Link State Routing - Cheung - 1997
75 The biba one-time signature and broadcast authentication protocol - Perrig - 2001
69 A compact and fast hybrid signature scheme for multicast packet authentication - Rohatgi - 1999
69 D.: A New Paradigm for Collision-Free Hashing: Incrementality at Reduced Cost - Bellare, Micciancio - 1997
62 Cryptographically Strong Undeniable Signatures, Unconditionally Secure for the Signer - Chaum, Heijst, et al. - 1992
59 Incremental Cryptography: The Case of Hashing and Signing - Bellare, Goldreich, et al. - 1994
54 A new family of authentication protocols - Anderson, Bergadano, et al. - 1998
54 Homomorphic signature schemes - Johnson, Molnar, et al. - 2002
45 Rateless codes and big downloads - Maymounkov, Mazieres - 2003
45 Strong signature schemes - Goldwasser, Micali, et al. - 1983
42 Online Codes - Maymounkov - 2002
40 Graph-Based Authentication of Digital Streams - Miner, Staddon - 2001
27 Efficient Authentication and Signature of Multicast Streams over Lossy Channels - Perrig, Canetti, et al. - 2000
25 Tygar. Distillation Codes and Applications to DoS Resistant Multicast Authentication - Karlof, Sastry, et al. - 2004
23 Efficient multicast stream authentication using erasure codes - Park, Chong, et al. - 2003
19 Accumulating composites and improved group signing - Tsudik, Xu - 2003
18 Efficient Multicast Packet Authentication - Pannetrat, Molva - 2003
4 Raptor codes,” Digital - Shokrollahi - 2003
4 An efficient signature scheme for route aggregation - Chari, Rabin, et al. - 2002
3 Authenticated streamed data in the presernce of random packet loss - Golle, Modadugu - 2001
2 and secure source authentication for multicast - “Efficient - 2001
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University