Semantics and Program Analysis of Computationally Secure Information Flow

  • Authors:
  • Peeter Laud

  • Affiliations:
  • -

  • Venue:
  • ESOP '01 Proceedings of the 10th European Symposium on Programming Languages and Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a definition of secure information flow. It is not based on noninterference, but on computational indistinguishability of the secret inputs, when the public outputs are observed. This definition allows cryptographic primitives to be handled. This paper also presents a Denning-style information-flow analysis for programs that use encryption as a primitive operation. The proof of the correctness of the analysis is sketched.