A secure directory service based on exclusive encryption

Proceedings - Annual Computer Security Applications Conference, ACSAC

Volumn 2002-January, Issue , 2002, Pages 172-182

  Douceur, John R ^a   Adya, Atul ^a   Benaloh, Josh ^a   Bolosky, William J ^a   Yuval, Gideon ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Access control; Authorization; Cryptography; Data mining; Data privacy; Encoding; File servers; Law; Legal factors; Protection

Indexed keywords

ACCESS CONTROL; DATA MINING; DATA PRIVACY; ENCODING (SYMBOLS); SECURITY OF DATA; SECURITY SYSTEMS; SYNTACTICS;

AUTHORIZATION; FILE SERVERS; LAW; LEGAL FACTORS; PROTECTION;

CRYPTOGRAPHY;

EID: 84948975979     PISSN: 10639527     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSAC.2002.1176289     Document Type: Conference Paper

References (46)

1. A. Adya, W. J. Bolosky, M. Castro, R. Chaiken, G. Cermak, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, R. P. Wattenhofer, "FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment", 5th OSDI, Dec 2002
2. T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, and R. Wang, "Serverless Network File Systems", 15th SOSP, ACM, Dec 1995, pp. 109-126
3. R. Anderson and E. Biham, "Two Practical and Provably Secure Block Ciphers: BEAR and LION", 3rd International Workshop on Fast Software Encryption, 1996, pp. 113-120
4. J. Benaloh, "Dense Probabilistic Encryption", Selected Areas in Cryptography '94, May 1994, pp. 120-128
5. J. Black and P. Rogaway, "Ciphers with Arbitrary Finite Domains", RSA Data Security Conference, Cryptographer's Track, LNCS 1872, Springer-Verlag, Feb 2002
6. M. Blaze, "A Cryptographic File System for Unix", Ist Computer and Communications Security, ACM, Nov 1993
7. S. Brands, "Untraceable Off-Line Cash in Wallets with Observers", CRYPTO '93, 1993, pp. 302-318
8. R. Canneti and T. Rabin. "Optimal Asynchronous Byzantine Agreement", Technical Report #92-15, Computer Science Department, Hebrew University, 1992
9. M. Castro and B. Liskov, "Practical Byzantine Fault Tolerance", 3rd OSDI, USENIX, Feb 1999, pp. 173-186
10. M. Castro and B. Liskov, "Authenticated Byzantine Fault Tolerance Without Public-Key Cryptography", Technical Memo MIT/LCS/TM-589, MIT LCS, Jun 1999
11. M. Castro and B. Liskov, "A Correctness Proof for a Practical Byzantine-Fault-Tolerant Replication Algorithm", Technical Memo MIT/LCS/TM-590, MIT LCS, Jun 1999
12. M. Castro and B. Liskov, "Proactive Recovery in a Byzantine-Fault-Tolerant System", 4th OSDI, USENIX, Oct 2000
13. I. Clarke, O. Sandberg, B. Wiley, and T. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System", ICSI Workshop on Design Issues in Anonymity and Unobervability, Jul 2000
14. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms, MIT Press, 1990
15. C. D'Halluin, G. Bijnens, B. Preneel, V. Rijmen, "Equivalent keys of HPC", Asiacrypt 99, LNCS 1716, Springer-Verlag, 1999
16. J. R. Douceur, A. Adya, W. J. Bolosky, D. Simon, M. Theimer, "Reclaiming Space from duplicate Files in a Serverless Distributed File System", ICDCS, Jul 2002
17. J. Garay and Y. Moses, "Fully Polynomial Byzantine Agreement for n 3t Processors in t+1 Rounds", SIAM Journal of Computing, 27(1), 1998
18. Gnutella. http://gnutelladev.wego.com
19. R. G. Guy, J. S. Heidemann, W. Mak, T. W. Page Jr., G. J. Popek, and D. Rothmeier, "Implementation of the Ficus Replicated File System", USENIX '90, Jun 1990, pp. 63-71
20. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, and M. West, "Scale and Performance in a Distributed File System," Transactions on Computer Systems, ACM, 1988, pp. 51-81
21. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, "OceanStore: An Architecture for Global-Scale Persistent Storage", 9th ASPLOS, ACM, Nov 2000
22. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System", CACM, 21(7), 1978
23. L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem", TPLS 4(3), ACM, 1982
24. S. Lucks, "BEAST: A Fast Block Cipher for Arbitrary Blocksizes", Communications and Multimedia Security, IFIP, 1996, pp. 144-153
25. D. Malkhi and M. Reiter, "Secure and Scalable Replication in Phalanx", 17th SRDS, IEEE, Oct 1998, pp. 51-60
26. D. Mazières and D. Shasha, "Don't Trust Your File Server", 8th HotOS, May 2001, pp. 113-118
27. A. J. Menezes, P. C. van Oorschot, S. A. Vanstone, Handbook of Applied Cryptography. CRC Press, 1997
28. Microsoft, "File Name Conventions", MSDN, Apr 2002
29. National Bureau of Standards, "Data Encryption Standard", FIPS Publication #46, NTIS, Apr 1977
30. National Bureau of Standards, "Data Encryption Standard Modes of Operation", FIPS Publication #81, NTIS, Dec 1980
31. S. Ratnasamy, P. Francis, M. Handley, and R. Karp, "A Scalable Content-Addressable Network", SIGCOMM 2001, ACM, Aug 2001
32. V. Razmov and D. R. Simon, "Practical Automated Filter Generation to Explicitly Enforce Implicit Input Assumptions", 17th ACSAC, Dec 2001
33. R. L. Rivest, "All-Or-Nothing Encryption and The Package Transform", Fast Software Encryption 1997, LNCS 1267, Springer-Verlag, 1997, pp. 210-218
34. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems", Middleware 2001, Nov 2001
35. F. Schneider, "Implementing Fault-Tolerant Services Using The State Machine Approach: A Tutorial", Computing Surveys, ACM, 22(4), 1990
36. R. Schroeppel, "An overview of the Hasty Pudding Cipher", AESsubmission, http://www.cs.arizona.edu/~rcs/hpc, 1998
37. A. Shamir, "How to Share a Secret", CACM, 22(11), pp. 612-613, 1979
38. D. X. Song, D. Wagner, and A. Perrig, "Practical Techniques for Searches on Encrypted Data", Symposium on Security and Privacy, IEEE, 2000, pp. 44-55
39. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications", SIGCOMM 2001, ACM, Aug 2001
40. C. Thekkath, T. Mann, and E. Lee, "Frangipani: A Scalable Distributed File System", 16th SOSP, ACM, Dec 1997, pp. 224-237
41. The Unicode Consortium, The Unicode Standard, Version 3.0, Addison-Wesley, Feb 2000
42. The Unicode Consortium, Unicode Standard Annex #28: Unicode 3.2, Mar 2002, http://www.unicode.org/unicode/reports/tr28/tr28-3
43. M. Waldman, A. D. Rubin, and L. F. Cranor, "Publius: A Robust, Tamper-Evident Censorship-Resistant Web Publishing System", 9th USENIX Security Symposium, Aug 2000, pp. 59-72
44. F. Yergeau, "UTF-8, a Transformation Format of ISO 10646", RFC 2279, Jan 1998
45. B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph, "Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing", UCB Tech Report UCB/CSD-01-1141
46. L. Zhou, F. B. Schneider, and R. van Renesse, "COCA: A Secure Distributed On-line Certification Authority", Technical Report 2000-1828, Department of Computer Science, Cornell University, Dec 2000