Lenient Array Operations for Practical Secure Information Flow

  • Authors:
  • Zhenyue Deng;Geoffrey Smith

  • Affiliations:
  • Florida International University, Miami;Florida International University, Miami

  • Venue:
  • CSFW '04 Proceedings of the 17th IEEE workshop on Computer Security Foundations
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Our goal in this paper is to make secure informationflow typing more practical.We propose simple and permissivetyping rules for array operations in a simple sequentialimperative language.Arrays are given types of the form驴驴 and 驴驴, where 驴驴 is the security class of thearray's contents and 驴驴 is the security class of the array's length.Tokeep the typing rules permissive, we propose a novel, lenientsemantics for out-of-bounds array indices.We showthat our type system ensures a noninterference property, andwe present an example that suggests that it will not be toodifficult in practice to write programs that satisfy the typing rules.