Gradient: Gradual Compartmentalization via Object Capabilities Tracked in Types
Open Access
- 8 October 2024
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Programming Languages
- Vol. 8 (OOPSLA2) , 1135-1161
Abstract
Modern software needs fine-grained compartmentalization, i.e., intra-process isolation. A particularly important reason for it are supply-chain attacks, the need for which is aggravated by modern applications depending on hundreds or even thousands of libraries. Object capabilities are a particularly salient approach to compartmentalization, but they require the entire program to assume a lack of ambient authority. Most of existing code was written under no such assumption; effectively, existing applications need to undergo a rewrite-the-world migration to reap the advantages of ocap. We propose gradual compartmentalization , an approach which allows gradually migrating an application to object capabilities, component by component in arbitrary order, all the while continuously enjoying security guarantees. The approach relies on runtime authority enforcement and tracking the authority of objects the type system. We present Gradient, a proof-of- concept gradual compartmentalization extension to Scala which uses Enclosures and Capture Tracking as its key components. We evaluate our proposal by migrating the standard XML library of Scala to Gradient.Keywords
Funding Information
- MEYS (LL2325)
- SNSF (PCEGP2_186974)
This publication has 30 references indexed in Scilit:
- On Access Control, Capabilities, Their Equivalence, and Confused Deputy Attacks2016
- The CHERI capability model: Revisiting RISC in an age of risk2014
- Lightweight Polymorphic EffectsLecture Notes in Computer Science, 2012
- Modules as Objects in Newspeak2010
- Emily: A High Performance Language for Enabling Secure Cooperation2007
- The Oz-E Project: Design Guidelines for a Secure Multiparadigm Programming LanguageLecture Notes in Computer Science, 2005
- Foundational proof-carrying code2002
- A type-based escape analysis for functional languagesJournal of Functional Programming, 1998
- Region-Based Memory ManagementInformation and Computation, 1997
- A Syntactic Approach to Type SoundnessInformation and Computation, 1994