An Accurate Type System for Information Flow in Presence of Arrays

Abstract : Secure information flow analysis aims to check that the execution of a program does not reveal information about secret data manipulated by this program. In this paper, we consider programs dealing with arrays; unlike most of existing works, we will not assume that arrays are homogeneous in terms of security levels. Some part of an array can be declared as secret whereas another part is public. Based on a pre-computed approximation of integer variables (serving as indices for arrays), we devise a type system such that typed programs do not leak unauthorized information. Soundness of our type system is proved by a non-interference theorem.
Type de document :
Communication dans un congrès
Roberto Bruni; Juergen Dingel. 13th Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 31th International Conference on FORmal TEchniques for Networked and Distributed Systems (FORTE), Jun 2011, Reykjavik,, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6722, pp.153-167, 2011, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-21461-5_10〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01583316
Contributeur : Hal Ifip <>
Soumis le : jeudi 7 septembre 2017 - 11:10:14
Dernière modification le : vendredi 9 mars 2018 - 11:25:03

Fichier

978-3-642-21461-5_10_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Séverine Fratani, Jean-Marc Talbot. An Accurate Type System for Information Flow in Presence of Arrays. Roberto Bruni; Juergen Dingel. 13th Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 31th International Conference on FORmal TEchniques for Networked and Distributed Systems (FORTE), Jun 2011, Reykjavik,, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6722, pp.153-167, 2011, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-21461-5_10〉. 〈hal-01583316〉

Partager

Métriques

Consultations de la notice

70

Téléchargements de fichiers

6