A Per Model of Secure Information Flow in Sequential Programs

A Per Model of Secure Information Flow in Sequential Programs (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Andrei Sabelfeld , David Sands

Venue:	HIGHER-ORDER AND SYMBOLIC COMPUTATION
Citations:	81 - 14 self

Versions

Version History

Metadata Version 4

User correction supplied by mph

Datum	Value	Source
TITLE	A Per Model of Secure Information Flow in Sequential Programs	user correction - Legacy Corrections
AUTHOR NAME	Andrei Sabelfeld	user correction
AUTHOR AFFIL	Department of Computer Science, Chalmers University of Technology and the	user correction
AUTHOR ADDR	University of Goteborg, 412 96 Goteborg, Sweden.	user correction
AUTHOR NAME	David Sands	user correction
AUTHOR AFFIL	Department of Computer Science, Chalmers University of Technology and the	user correction
AUTHOR ADDR	University of Goteborg, 412 96 Goteborg, Sweden.	user correction
ABSTRACT	This paper proposes an extensional semantics-based formal specification of secure information-flow properties in sequential programs based on representing degrees of security by partial equivalence relations (pers). The specification clarifies and unifies a number of specific correctness arguments in the literature and connections to other forms of program analysis. The approach is inspired by (and in the deterministic case equivalent to) the use of partial equivalence relations in specifying binding-time analysis, and is thus able to specify security properties of higher-order functions and "partially confidential data". We also show how the per approach can handle nondeterminism for a first-order language, by using powerdomain semantics and show how probabilistic security properties can be formalised by using probabilistic powerdomain semantics. We illustrate the usefulness of the compositional nature of the security specifications by presenting a straightforward correctness proof for a simple type-based security analysis.	user correction
YEAR	1998	user correction - Legacy Corrections
VENUE	HIGHER-ORDER AND SYMBOLIC COMPUTATION	user correction
VENUE TYPE	JOURNAL	INFERENCE
PAGES	40--58	INFERENCE
VOLUME	14	INFERENCE
CITATIONS	50 found	ParsCit 1.0