Queensland's institutional digital repository (The University of Queensland) · 2015 · 25 citations · 38 references
ComputingComputer ScienceCybersecurityComputer SecurityFormal MethodsProgramming LanguagesAbstract Syntax TreesControl-flow AnalysisData-flow AnalysisSystem SecurityAbstract SemanticsInformation LeakageNontermination AnalysisPassword Guessing AttacksProgram RefinementRefinementSensitive Information LeakageStepwise Refinement
We use hidden Markov models to motivate a quantitative compositional semantics for noninterference-based security with iteration, including a refinement- or 'implements' relation that compares two programs with respect to their information leakage; and we propose a program algebra for source-level reasoning about such programs, in particular as a means of establishing that an 'implementation' program leaks no more than its 'specification' program. This joins two themes: we extend our earlier work, having iteration but only qualitative (Morgan 2009), by making it quantitative; and we extend our earlier quantitative work (McIver et al. 2010) by including iteration. We advocate stepwise refinement and source-level program algebra - both as conceptual reasoning tools and as targets for automated assistance. A selection of algebraic laws is given to support this view in the case of quantitative noninterference; and it is demonstrated on a simple iterated password-guessing attack.
38
Pattern Recognition and Machine Learning
Journal of Electronic Imaging · 2007 · 22.1K citations
Pattern Recognition and Machine Learning
Radford M. Neal · Technometrics · 2007 · 4.7K citations
Program development by stepwise refinement
Niklaus Wirth · Communications of the ACM · 1971 · 959 citations · Full text
Computing, Computer Science, Building Information Modeling +5
Computational lambda-calculus and monads
Eugenio Moggi · 2003 · 858 citations
Computing, Computer Science, Algebra +13