Complete information flow tracking from the gates up
Authors:
Open Access
- 28 February 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 44 (3) , 109-120
Abstract
For many mission-critical tasks, tight guarantees on the flow of information are desirable, for example, when handling important cryptographic keys or sensitive financial data. We present a novel architecture capable of tracking all information flow within the machine, including all explicit data transfers and all implicit flows (those subtly devious flows caused by not performing conditional operations). While the problem is impossible to solve in the general case, we have created a machine that avoids the general-purpose programmability that leads to this impossibility result, yet is still programmable enough to handle a variety of critical operations such as public-key encryption and authentication. Through the application of our novel gate-level information flow tracking method, we show how all flows of information can be precisely tracked. From this foundation, we then describe how a class of architectures can be constructed, from the gates up, to completely capture all information flows and we measure the impact of doing so on the hardware implementation, the ISA, and the programmer.Keywords
This publication has 22 references indexed in Scilit:
- Understanding and visualizing full systems with data flow tomography2008
- Yet another MicroArchitectural Attack:2007
- Raksha2007
- Cache Attacks and Countermeasures: The Case of AES2006
- RIFLE: An Architectural Framework for User-Centric Information-Flow Security2005
- Minos: Control Data Attack Prevention Orthogonal to Memory Model2005
- Secure program execution via dynamic information flow tracking2004
- The Advanced Encryption Standard Process2002
- Electromagnetic Analysis: Concrete Results2001
- Certification of programs for secure information flowCommunications of the ACM, 1977