Lecture Notes in Computer Science, 2001, Volume 2229/2001, 292-303, DOI: 10.1007/3-540-45600-7_33

An Efficient Information Flow Analysis of Recursive Programs Based on a Lattice Model of Security Classes

Shigeta Kuninobu, Yoshiaki Takata, Hiroyuki Seki and Katsuro Inoue

View Related Documents

Abstract

We present an efficient method for analyzing information flow of a recursive program. In our method, security levels of data can be formalized as an arbitrary finite lattice.We prove the correctness of the proposed algorithm and also show that the algorithm can be executed in cubic time in the size of a program. Furthermore, the algorithm is extended so that operations which hide information of their arguments can be appropriately modeled by using a congruence relation. Experimental results by using a protypic system are also presented.

Fulltext Preview

Image of the first page of the fulltext document