Write a Blog >>
APLAS 2019
Sun 1 - Wed 4 December 2019 Bali, Indonesia
Mon 2 Dec 2019 11:30 - 12:00 - Types Chair(s): Tachio Terauchi

Information-flow security type systems ensure confidentiality by enforcing noninterference: a program cannot leak private data to public channels. However, in practice, programs need to selectively declassify information about private data. Several approaches have provided a notion of relaxed noninterference, supporting selective and expressive declassification while retaining a formal security property. The labels-as-functions approach provides relaxed noninterference by means of declassification policies expressed as functions. The labels-as-types approach expresses declassification policies using type abstraction and faceted types, a pair of types representing the secret and public facets of values. The original proposal of labels-as-types is formulated in an object-oriented setting where type abstraction is realized by subtyping. The object-oriented approach however suffers from limitations due to its receiver-centric paradigm. In this work, we consider an alternative approach to labels-as-types that allows us to express more advanced declassification policies, such as extrinsic policies, based on a different form of type abstraction: existential types. An existential type exposes abstract types and operations on these; we leverage this abstraction mechanism to express secrets that can be declassified using the provided operations. We formalize the approach in a core calculus with existential types, define the corresponding notion of relaxed noninterference that accounts for abstract types, and prove that well-typed programs satisfy this form of relaxed noninterference.

This program is tentative and subject to change.

Mon 2 Dec

aplas-2019-papers
10:30 - 12:00: Research Papers - Types
Chair(s): Tachio TerauchiWaseda University
aplas-2019-papers10:30 - 11:00
Talk
Yuki NishidaKyoto University, Atsushi IgarashiKyoto University, Japan
Pre-print
aplas-2019-papers11:00 - 11:30
Talk
Akira KawataKyoto University, Atsushi IgarashiKyoto University, Japan
Pre-print
aplas-2019-papers11:30 - 12:00
Talk
Raimil CruzUniversity of Chile, Éric TanterUniversity of Chile & Inria Paris