A typed assembly language for non-interference

  • Authors:
  • Ricardo Medel;Adriana Compagnoni;Eduardo Bonelli

  • Affiliations:
  • Stevens Institute of Technology, Hoboken, NJ;Stevens Institute of Technology, Hoboken, NJ;LIFIA, Fac. de Informática, Univ. Nac. de La Plata, Argentina

  • Venue:
  • ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Non-interference is a desirable property of systems in a multilevel security architecture, stating that confidential information is not disclosed in public output. The challenge of studying information flow for assembly languages is that the control flow constructs that guide the analysis in high-level languages are not present. To address this problem, we define a typed assembly language that uses pseudo-instructions to impose a stack discipline on the control flow of programs. We develop a type system for checking that assembly programs enjoy non-interference and its proof of soundness.