Theoretical Fundamentals of Gate Level Information Flow Tracking
Authors:
- 12 July 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 30 (8) , 1128-1140
Abstract
Information flow tracking is an effective tool in computer security for detecting unintended information flows. However, software based information flow tracking implementations have drawbacks in preciseness and performance. As a result, researchers have begun to explore tracking information flow in hardware, and more specifically, understanding the interference of individual bits of information through logical functions. Such gate level information flow tracking (GLIFT) can track information flow in a system at the granularity of individual bits. However, the theoretical basis for GLIFT, which is essential to its adoption in real applications, has never been thoroughly studied. This paper provides fundamental analysis of GLIFT by introducing definitions, properties, and the imprecision problem with a commonly used shadow logic generation method. This paper also presents a solution to this imprecision problem and provides results that show this impreciseness can be tolerated for the benefit of lower area and delay.Keywords
This publication has 19 references indexed in Scilit:
- Scalable dynamic information flow tracking and its applications2008 IEEE International Symposium on Parallel and Distributed Processing, 2008
- Information flow control for standard OS abstractionsACM SIGOPS Operating Systems Review, 2007
- Raksha2007
- Approximate Boolean Reasoning: Foundations and Applications in Data Mining2006
- Labels and event processes in the asbestos operating system2005
- Secure program execution via dynamic information flow tracking2004
- Language-based information-flow securityIEEE Journal on Selected Areas in Communications, 2003
- Information flow inference for MLACM Transactions on Programming Languages and Systems, 2003
- A method of fault simulation based on stem regionsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- On the number of prime implicantsDiscrete Mathematics, 1978