An Algebraic Approach to Asymmetric Delegation and Polymorphic Label Inference (Technical Report)
Silei Ren, Coşku Acay, Andrew C. Myers · 2025
Read An Algebraic Approach to Asymmetric Delegation and Polymorphic Label Inference (Technical Report) by Silei Ren, Coşku Acay, Andrew C. Myers (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-20432.txt.
Introduction
Silei Ren and co-authors give delegation an algebra for secure code labels in a 2025 technical report. Information flow control tags data so programs can prove they leak nothing. Plain lattice labels strain to model half honest agents, who may share some rights but not all.
Their frame formalizes asymmetric delegation, a partial handover of secrecy or integrity rights. Downgrades stay safe under a guard called nonmalleable information flow. A fresh static checker enforces that guard. A label inference method with bounded label polymorphism lets users write code that stays generic over labels.
Catalog record
| CREATOR | Silei Ren, Coşku Acay, Andrew C. Myers |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-20432
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An Algebraic Approach to Asymmetric Delegation and Polymorphic Label Inference (Technical Report) Silei Ren, Coşku Acay, Andrew C. Myers Abstract Language-based information flow control (IFC) enables reasoning about and enforcing security policies in decentralized applications. While information flow properties are relatively extensional and compositional, designing expressive systems that enforce such properties remains challenging. In particular, it can be difficult to use IFC labels to model certain security assumptions, such as semi-honest agents. Motivated by these modeling limitations, we study the algebraic semantics of lattice-based IFC label models, and propose a semantic framework that allows formalizing asymmetric delegation, which is partial delegation of confidentiality or integrity. Our framework supports downgrading of information and ensures their safety through nonmalleable information flow (NMIF). To demonstrate the practicality of our framework, we design and implement a novel algorithm that statically checks NMIF and a label inference procedure that efficiently supports bounded label polymorphism, allowing users to write code generic with respect to labels. 1 Introduction Information Flow Control (IFC) [ 38 , 23 ] is a well-established approach for enforcing information security. Using labels , IFC systems specify fine-grained policies on information flow that can be fully or partly enforced through compile-time analysis. These policies articulate the confidentiality and integrity goals of IFC systems, which are security properties [ 23 ] : hyperproperties [ 12 ] that constrain the set of system behaviors. The most prominent security property for IFC systems is noninterference [ 18 ] , but it is too restrictive in practice. A major challenge for adopting language-based IFC is providing developers with expressive yet intuitive ways to specify their intended security policies. To capture more nuanced security policies, the expressiveness of IFC systems is enhanced by downgrading mechanisms such as declassification of confidential information and endorsement of untrusted information. Misuse of these mechanisms is further mitigated by enforcing nonmalleable information flow [ 9 ] (NMIF), a security property controlling downgrading. Delegation is another common mechanism for specifying security. Delegation allows one principal to grant (delegate) power to another, expressing that the first principal trusts the second. Delegation can compactly represent important aspects of the system’s security policy: when there is delegation between two principals, ensuring the delegator’s security also necessitates enforcing the delegatee’s security. Delegation is commonly supported not only in information flow control systems [ 30 , 34 , 4 , 5 ] , but also in a wide range of enforcement mechanisms, including access control [ 13 , 7 , 39 ] (where delegation is often referred to as a principal or role hierarchy ), authorization logics [ 1 , 2 , 4 , 21 , 20 ] , and capability systems [ 25 , 27 ] . The expressive power of delegation can be increased through what we call asymmetric delegation : fine-grained delegation of either confidentiality or integrity . Intuitively, when a principal Alice delegates her confidentiality to another principal Bob, she allows Bob to observe all information visible to her. When Alice delegates her integrity to Bob, she trusts that all information accepted by Bob has not been maliciously modified. With asymmetric delegation, we can model security settings like the semi-honest trust assumption in cryptographic applications and the security setting of blockchains. In the semi-honest setting, principals trust each other to follow the protocol (trust each other with integrity), but do not trust each other with their secrets (but not confidentiality). In the blockchain setting, principals do not trust each other to follow protocols, but all information is public: they effectively trust each other with respect to confidentiality. While asymmetric delegation increases the expressive power of IFC systems, its precise role—particularly in the presence of downgrading—remains poorly understood. We address this gap by presenting a general and expressive semantic framework for IFC labels that formalizes both asymmetric delegation and its interaction with downgrading. Although prior work [ 5 , 44 ] develops IFC systems that support certain forms of asymmetric delegation, these systems lack sound and complete NMIF enforcement. Building on our framework, we develop algorithms for verifying the associated semantic security properties. Experience with language-based security highlights the importance of IFC label inference to reduce the burden on programmers [ 34 , 3 ] . In addition, allowing programmers to write code that is generic with respect to labels enhances modularity and code reuse. We support such generic programming through an efficient label inference procedure that supports bounded label polymorphism. To evaluate our approach, we update the label model of the Viaduct compiler [ 3 ] and extend its static information flow analysis. Our implementation features a more concise and modular syntax for specifying trust assumptions, as well as a more efficient label inference procedure. The rest of the paper is structured as follows: • Section 2 motivates asymmetric delegation using a semi-honest secure multiparty computation (MPC) program. • Section 3 and section 4 study the effects of asymmetric delegation on security properties using a novel semantic framework. • Section 5 presents algorithms that statically enforce the security properties. • Section 6 introduces an inference procedure supporting bounded label polymorphism. Figure 1: Yao’s Millionaires’ problem in Viaduct [ 3 ] . The programmer must manually assign labels to hosts. ⬇ 1 host Alice : { A \wedge B ← } 2 host Bob : { B \wedge A ← } 3 4 val a : { A \wedge B ← } = Alice . input 5 val b : { B \wedge A ← } = Bob . input 6 val w : { A \wedge B } = a > b 7 8 Alice . output ( 9 declassify w to { A \wedge B ← }) 10 Bob . output ( 11 declassify w to { B \wedge A ← }) Figure 2: Yao’s Millionaires’ problem implemented with delegation. {{\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\small{\@listingGroup{ltx_lst_identifier}{{Alice}}}}}}}\sqcup\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\small{\@listingGroup{ltx_lst_identifier}{{Bob}}}}}}} is shorthand for {{{{\langle\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\small{\@listingGroup{ltx_lst_identifier}{{Alice}}}}}}}\wedge\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\small{\@listingGroup{ltx_lst_identifier}{{Bob}}}}}}},\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\small{\@listingGroup{ltx_lst_identifier}{{Alice}}}}}}}\vee\text{\lstinline{{\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\lst@@@set@rulecolor\lst@@@set@language\lst@@@set@numbers\lst@@@set@frame\small{\@listingGroup{ltx_lst_identifier}{{Bob}}}}}}}\rangle . ⬇ 1 host Alice , Bob 2 assume Alice = Bob for integrity 3 4 val a : { Alice } = Alice . input 5 val b : { Bob } = Bob . input 6 val w : { Alice \sqcup Bob } = a > b 7 8 Alice . output ( 9 declassify w to { Alice }) 10 Bob . output ( 11 declassify w to { Bob }) 2 A Case for Delegation 2.1 Semi-Honest Attackers in Cryptography Asymmetric delegation can capture a wide variety of security settings. Already mentioned is the semi-honest threat model, widely studied in the cryptography literature [ 45 ] . In this model, principals correctly follow the protocol, but attempt to improperly learn other principals’ secrets. Modeling the semi-honest setting in IFC systems remains a challenge. We first give an example of modeling semi-honest security in Viaduct [ 3 ] , a state-of-the-art compiler that translates information flow policies to cryptographic protocols. We then illustrate how delegation improves usability and modularity. Consider Yao’s well-known Millionaires’ Problem [ 45 ] , where Alice and Bob wish to compare their wealth without revealing actual numbers. Figure 2 shows a Viaduct implementation. Lines 1 and 2 declare the hosts Alice and Bob and assign them information flow labels that capture the security assumptions. The hosts are assigned different and incomparable