Maxwell N. Krohn, Michael J. Freedman, David Mazieres  Home/Search
Context Related
| mit.edu/papers/otfvec/paper.ps.gz 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: mit.edu/pubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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... (Update)
Cited by: More
Demonstrating Data Possession and Uncheatable Data Transfer - Ecio Luiz Gazzoni (2006) (Correct)
Democratizing content publication with Coral - Michael Freedman Eric (2004) (Correct)
Maintaining High Bandwidth under Dynamic Network Conditions - Dejan Kostic Ryan (Correct)
Active bibliography (related documents): More All
2.6: On-the-Fly Verification of Rateless Erasure Codes for.. - Krohn, Freedman.. (2004) (Correct)
0.4: Distillation Codes and Applications to DoS Resistant .. - Karlof, Sastry, Li, .. (2004) (Correct)
0.3: RLH: receiver driven layered hash-chaining for.. - Challal, Bouabdallah, .. (Correct)
Similar documents based on text: More All
0.5: Limited Randomness LT Codes - Harrelson, Ip, Wang (Correct)
0.4: Rateless Codes and Big Downloads - Maymounkov, Mazieres (2003) (Correct)
0.2: LT Codes - Luby (2002) (Correct)
Related documents from co-citation: More All
4: distributed object location and routing for large-scale peer-to-peer systems (context) - Rowstron, Druschel et al. - 2001
4: Rateless Codes and Big Downloads - Maymounkov, Mazieres - 2003
3: Escaping the evils of centralized control with self-certifying pathnames - Mazieres, Kaashoek - 1998
BibTeX entry: (Update)
M. Krohn, M. J. Freedman, and D. Mazi eres. On-the-fly verification of rateless erasure codes for efficient content distribution. In IEEE Symp. on Security and Privacy, Oakland, CA, May 2004. http://citeseer.ist.psu.edu/article/krohn04fly.html More
@misc{ krohn04fly,
author = "M. Krohn and M. Freedman and D. eres",
title = "fly verification of rateless erasure codes for efficient content distribution",
text = "M. Krohn, M. J. Freedman, and D. Mazi eres. On-the-fly verification of
rateless erasure codes for efficient content distribution. In IEEE Symp.
on Security and Privacy, Oakland, CA, May 2004.",
year = "2004",
url = "citeseer.ist.psu.edu/article/krohn04fly.html" }
Citations (may not include all citations):217 A Digital Fountain approach to reliable distribution of bulk.. - Byers, Luby et al. - 1998
193 Effective erasure codes for reliable computer communication .. - Rizzo - 1997
159 Non-interactive and information-theoretic secure verifiable .. (context) - Pedersen - 1991
109 Practical loss-resilient codes - Luby, Mitzenmacher et al. - 1997
109 Digitalized signatures and public key functions as intractab.. (context) - Rabin - 1979
101 Collision-free accumulators and failstop signature schemes w.. - Baric, Pfitzmann - 1997
100 A digital signature based on a conventional encryption funct.. (context) - Merkle - 1987
95 Accessing multiple mirror sites in parallel: Using Tornado c.. - Byers, Luby et al. - 1999
73 Splitstream: High-bandwidth multicast in a cooperative envir.. - Castro, Druschel et al. - 2003
73 An analysis of Internet content delivery systems - Saroui, Gummadi et al. - 2002
68 Informed content delivery across adaptive overlay networks - Byers, Considine et al. - 2002
61 How to sign digital streams - Gennaro, Rohatgi - 1997
60 Multicast security: A taxonomy and some efficient constructi.. - Canetti, Garay et al. - 1999
54 National Technical Information Service (context) - Secure, of - 1995
49 Incremental cryptography: The case of hashing and signing - Bellare, Goldreich et al. - 1994
48 One-way accumulators: A decentralized alternative to digital.. - Benaloh, de Mare - 1993
42 Bullet: High bandwidth data dissemination using an overlay m.. - Kostic, Rodriguez et al. - 2003
42 A compact and fast hybrid signature scheme for multicast pac.. (context) - Rohatgi - 1999
41 Cryptographically strong undeniable signatures, unconditiona.. - Chaum, van Heijst et al. - 1991
40 Fast batch verification for modular exponentiation and digit.. (context) - Bellare, Garay et al. - 1998
38 An efficient message authentication scheme for link state ro.. - Cheung - 1997
34 A new paradigm for collision-free hashing: Incrementality at.. (context) - Bellare, Micciancio - 1997
29 LT codes - Luby - 2002
26 Digital signatures for flows and multicasts - Wong, Lam - 1998
26 The BiBa one-time signature and broadcast authentication pro.. - Perrig - 2001
24 Digital Signature Standard (DSS (context) - of, Technology - 2000
20 A new family of authentication protocols - Anderson, Bergadano et al. - 1998
18 Dynamic accumulators and application to efficient revocation.. - Camenisch, Lysyanskaya - 2002
18 Rateless codes and big downloads - Maymounkov, Mazieres - 2003
17 Raptor codes - Shokrollahi - 2003
14 Transitive signature schemes - Micali, Rivest - 2002
14 Efficient authentication and signature of multicast streams .. (context) - Perrig, Canetti et al. - 2000
13 Graph-based authentication of digital streams - Miner, Staddon - 2000
11 Accumulating composites and improved group signing - Tsudik, Xu - 2003
8 Homomorphic signature schemes - Johnson, Molnar et al. - 2002
7 Online codes (context) - Maymounkov - 2002
6 Efficient multicast packet authentication (context) - Pannetrat, Molva - 2003
4 Efficient multicast stream authentication using erasure code.. (context) - Park, Chong et al. - 2003
4 Distillation codes and applications to DoS resistant multica.. - Karlof, Sastry et al. - 2004
3 Authenticated streamed data in the presernce of random packe.. (context) - Golle, Modadugu - 2001
3 An efficient signature scheme for route aggregation - Chari, Rabin et al. - 2002
Documents on the same site (http://www.pdos.lcs.mit.edu/pubs.html): More
The Click Modular Router - Morris, Kohler, Jannotti, Kaashoek (1999) (Correct)
Separating Key Management From File System Security - Mazieres, Kaminsky.. (1999) (Correct)
The Click Modular Router - Kohler (2000) (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