{updated: Tue Jul 24, 2007}

Negative Databases

Introduction
Demo
Papers
Software
People
Museum
Links

Related Work

Privacy Enhancing Databases

G. Danezis, C. Diaz, S. Faust, E. Käsper, B. Preneel, and C. Troncoso. "Efficient Negative Databases from Cryptographic Hash Functions". In Proceedings of the 10th Information Security Conference (ISC 2007), LNCS, J. A. Garay (ed.), Springer-Verlag, 12 pages, 2007. (pdf) (forthcoming)
 
Hooman Katirai. An Open-Source Toolkit for De-Identifying Databases. CSAIL Event Calendar, Apr 26,2005.
 
Rakesh Agrawal and Ramakrishnan Srikant and Dilys Thomas. Privacy Preserving OLAP. In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp.251--262, 2005.
 
R. Agrawal and S. Ramakrishnan. Privacy-Preserving Data Mining. In Proceedings of of the 2000 ACM SIGMOD International Conference on Management of Data, pp.439--450, 2000.
 

Digital Credentials

C. Diaz (Ed.), B. De Decker, H. Dekeyser, H., S. Gevers, M. Layouni, S. Nikova, B. Preneel, X. Sun, C. Troncoso, S. Van Damme, H. Vangheluwe, K. Verslype, and M. Zia. Advanced Applicatons for e-ID Cards in Flanders. ADAPID Deliverable D4, Basic Research, April, 2007.(pdf)
 

Fuzzy Vault

U. Uludag, S. Pankanti and A. Jain. "Fuzzy Vault for Fingerprints". Proc. of Audio- and Video-based Biometric Person Authentication (AVBPA) 2005, pp.310--319, Rye Brook, NY, July 2005. (pdf)
 
A. Juels and M. Sudan. "A Fuzzy Vault Scheme". One-page abstract appeared in A. Lapidoth and E. Teletar, eds., Proceedings of IEEE Internation Symposium on Information Theory, p.408, IEEE Press, Lausanne, Switzerland, 2002. (pdf)
 

OBDD Ordered Binary Decision Diagram

Sieling, D. 2002. The complexity of minimizing and learning OBDDs and FBDDs. Discrete Appl. Math. 122, 1-3 (Oct. 2002), pp.263--282.
 
Rolf Drechsler, Detlef Sieling. Binary decision diagrams in theory and practice. International Journal on Software Tools for Technology Transfer (STTT), Volume 3, Issue 2, May 2001, pp.112--136.
 

Zero Knowledge Sets

Silvio Micali, Michael Rabin, Joe Kilian. Zero-Knowledge Sets. 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03), p.80, 2003.
 

Hard Problems

Michael de Mare and Rebecca Wright. Secure Set Membership Using 3SAT. Proceeding of the Eighth International Conference on Information and Communications Security (ICICS'06), 2006.
 
Haixia Jia, Cristopher Moore, Doug Strain. Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively. Proceedings of the Twentieth National Conference on Artificial Intelligence, pp. 384--389, 2005.
 
Comments to: Webmaster For more information about Negative Databases, please contact
Fernando Esponda at fesponda@cs.unm.edu