A uniform type structure for secure information flow
File(s)DTR02-13.pdf (827.66 KB)
Published version
Author(s)
Yoshida, Nobuko
Honda, Kohei
Type
Report
Abstract
The -calculus is a process calculus in which we can compositionally represent dynamics of major
programming constructs by decomposing them into a single communication primitive, the name
passing. This work reports our experience in using a linear/aÆne typed -calculus for the analysis
and development of type-based analyses for programming languages, focussing on secure information
ow analysis. After presenting a basic typed calculus for secrecy, we demonstrate its usage
by a sound embedding of the dependency core calculus (DCC) and the development of the callby-
value version of DCC. The secrecy analysis is then extended to stateful computation, using
which we develop a novel type discipline for imperative programming language which extends
a secure multi-threaded imperative language by Smith and Volpano with general references and
higher-order procedures. In each analysis, the embedding gives a simple proof of noninterference.
programming constructs by decomposing them into a single communication primitive, the name
passing. This work reports our experience in using a linear/aÆne typed -calculus for the analysis
and development of type-based analyses for programming languages, focussing on secure information
ow analysis. After presenting a basic typed calculus for secrecy, we demonstrate its usage
by a sound embedding of the dependency core calculus (DCC) and the development of the callby-
value version of DCC. The secrecy analysis is then extended to stateful computation, using
which we develop a novel type discipline for imperative programming language which extends
a secure multi-threaded imperative language by Smith and Volpano with general references and
higher-order procedures. In each analysis, the embedding gives a simple proof of noninterference.
Date Issued
2002-01-01
Citation
Departmental Technical Report: 02/13, 2002, pp.1-73
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
73
Journal / Book Title
Departmental Technical Report: 02/13
Copyright Statement
© 2002 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
02/13