The Internet enables global sharing of data across organizational boundaries. Distributed file systems facilitate data sharing in the form of remote file access. However, traditional access control mechanisms used in distributed file systems are intended for machines under common administrative control, and rely on maintaining a centralized database of user identities. They fail to scale to a large user base distributed across multiple organizations. We provide a survey of decentralized access control mechanisms in distributed file systems intended for large scale, in both administrative domains and users. We identify essential properties of such access control mechanisms. We analyze both popular production and experimental distributed file systems in the context of our survey. Categories and Subject Descriptors: D.4.6 [Operating Systems]: Security and Protection; K.6.5 [Management of Computing and Information Systems]: Security and Protection General Terms: Management, Security Additional Key Words and Phrases: Authentication, authorization, certificates, credentials, decentralized access control, networked file systems, trust management ACM Reference Format: Miltchev, S., Smith, J. M., Prevelakis, V., Keromytis, A., and Ioannidis, S. 2008. Decentralized access control in distributed file systems. ACM Comput. Surv. 40, 3, Article 10 (August 2008), 30 pages DOI = 10.1145/1380584.1380588 http://doi.acm.org/10.1145/1380584.1380588