-
Papers
- Oblivious Data Structures: Applications to Cryptography (Daniele Micciancio, 1997)
- Anti-persistence: History Independent Data Structures (Moni Naor and Vanessa Teague, eprint 2001/036)
-
1998
- Moni Naor, Kobbi Nissim, 1998 (08.09.01)
-
2000
- Accountable Certificate Management Using Undeniable Attestations (Ahto Buldas, Peeter Laud, Helger Lipmaa, ACM CCS 2000)
-
2001
- Implementation of an Authenticated Dictionary with Skip Lists and Commutative Hashing (Michael T. Goodrich, Roberto Tamassia, Andrew Schwerin, 2001)
- Efficient Authenticated Dictionaries with Skip Lists and Commutative Hashing (Michael Goodrich, Roberto Tamassia, 2001)
- An Efficient Dynamic and Distributed Cryptographic Accumulator (Michael Goodrich, Roberto Tamassia, 2001)
- Persistent Authenticated Dictionaries and Their Applications (Aris Anagnostopoulos, Michael T. Goodrich, Roberto Tamassia, 2001)
- A General Model for Authenticated Data Structures (Charles Martel, Glen Nuckolls, Premkumar Devanbu, Michael Gertz, April Kwong and Stuart G. Stubblebine, Algorithmica 2001)
-
2002
- Eliminating Counterevidence with Applications to Accountable Certificate Management (Ahto Buldas, Peeter Laud, and Helger Lipmaa, invited to Journal of Computer Security, 2002 (journal version of the previous))
- Authenticated Data Structures for Graph and Geometric Searching (M. T. Goodrich, R. Tamassia, N. Triandopoulos and R. Cohen, 2002)
- Undeniable replies for database queries (Ahto Buldas, Meelis Roos, Jan Willemson, DBIS 2002)
- Journal version
(?, Kluwer, 2002(?))
- Journal version
-
2003
- (Zero-knowledge Sets)
![[Cool]](http://www.cs.ut.ee/~lipmaa/gifs/cool.gif)
- Authenticated Append-only Skip Lists (Petros Maniatis, Mary Baker, cs.CR/0302010)
- On the cost of authenticated data structures (Roberto Tamassia, Nikos Triandopoulos, 2003)
- Authentication of Embedded Data in HTML Documents through the Use of Prooflets (Christian D. Straub, 2003)
- Authenticated Dictionaries for Fresh Attribute Credentials (Michael Goodrich, Michael Shin, Roberto Tamassia, William Winsborough, 2003)
- (Zero-knowledge Sets)
-
2004
- Efficient Consistency Proofs for Generalized Queries on a Committed Database? Rafail Ostrovsky, Charles Rackoff, and Adam Smith, ICALP 2004 (09.05.04)
- Optimal Trade-Off for Merkle Tree (Piotr Berman, Marek Karpinski, Yakov Nekrich, eccc-reports/2004/TR04-049)
-
2005
- Computational Bounds on Hierarchical Data Processing with Applications to Information Security (Roberto Tamassia and Nikos Triandopoulos)
- Indexing Information for Data Forensics (Michael T Goodrich, Mikhail J. Atallah, Roberto Tamassia, 2005)
-
2006
- New Constructions and Practical Applications for Private Stream Searching (John Bethencourt, Dawn Song, Brent Waters, IEEE SP 2006)
- A Theoretical Study of Data Authentication (Roberto Tamassia and Nikos Triandopoulos, 2006)
- Efficient Content Authentication over Distributed Hash Tables (Roberto Tamassia, Nikos Triandopoulos, 2006)
-
Number-theoretic accumulators
- One-Way Accumulators: A Decentralized Alternative To Digital Signatures (Josh Benaloh, Michael de Mare, 1993)
- Efficient Accumulators Without Trapdoor (Tomas Sander, 1999)
- Dynamic Accumulators and Application to Efficient Revocation of Anonymous Credentials (Jan Camenisch, Anna Lysyanskaya, CRYPTO 2002)
- An Efficient Dynamic and Distributed Cryptographic Accumulator (M. T. Goodrich, and R. Tamassia and J. Hasic, 2002)
- On the Cost of Authenticated Data Structures (Roberto Tamassia, Nikos Triandopoulos, 2003)
- [scholar]Accumulators from Bilinear Pairings and Applications (Lan Nguyen, CT-RSA 2005)
- Historic Integrity in Distributed Systems (Petros Maniatis, Stanford, 2003)
-
Fractal hash traversal
- Fractal Hash Sequence Representation and Traversal (ISIT 2002)
- Almost Optimal Hash Sequence Traversal (D. Coppersmith, M. Jakobsson, FC 2002)
- Efficient pebbling for list traversal synopses (Yossi Matias, Ely Porat, cs.DS/0306104)
-
Applications
- The TESLA Broadcast Authentication Protocol
(Adrian Perrig, Ran Canetti, J. D. Tygar, Dawn Song, 2002)
- The TESLA Broadcast Authentication Protocol
- @Time-Stamping
- The Architecture of PIER ( an Internet-Scale Query Processor Ryan Huebsch, Brent Chun, Joseph M. Hellerstein, Boon Thau Loo, Petros Maniatis, Timothy Roscoe, Scott Shenker, Ion Stoica and Aydan R. Yumerefendi)
- [scholar]Efficient Negative Databases from Cryptographic Hash Functions (George Danezis, Claudia Diaz, Sebastian Faust, Emilia Käsper, Carmela Troncoso and Bart Preneel, ISC 2007)
- Distributed Data Authentication (Brown Universtity research group)
- TruthSayer: The Authentic Data Publication Project (UC Davis)
- CSCE 790: Topics in Security and Distributed Systems (John Zachary)
![[citeseer]](http://citeseer.ist.psu.edu/icon/cssmall.gif){kind=icon}
gmail.com