Electronic Notes in Theoretical Computer Science · 2005 · 69 citations · 11 references
ComputingComputer EngineeringComputer ScienceComputer SecurityProgramming LanguagesSecurity ArchitectureControl-flow AnalysisData-flow AnalysisMicroarchitectural SecuritySide-channel AttacksBinary Control-flow AnalysisBytecode RepresentationCovert Channel MitigationEnd-to-end SecurityInformation Leakage DetectionInstruction Timing AnalysisObservational EquivalenceTiming Attacks
Common protection mechanisms fail to provide end-to-end security; programs with legitimate access to secret information are not prevented from leaking this to the world. Information-flow aware analyses track the flow of information through the program to prevent such leakages, but often ignore information flows through covert channels even though they pose a serious threat. A typical covert channel is to use the timing of certain events to carry information. We present a timing-aware information-flow type system for a low-level language similar to a non-trivial subset of a sequential Java bytecode. The type system is parameterized over the time model of the instructions of the language and over the algorithm enforcing low-observational equivalence, used in the prevention of implicit and timing flows.
11
A lattice model of secure information flow
Dorothy E. Denning · Communications of the ACM · 1976 · 1.9K citations · Full text
A note on the confinement problem
Butler Lampson · Communications of the ACM · 1973 · 1.4K citations · Full text
Johan Agat · 2000 · 340 citations · Full text
Information flow inference for ML
François Pottier, Vincent Simonet · 2002 · 190 citations