More Typed Assembly Languages for Confidentiality

• Published in: Programming Languages and Systems Vol. 4807; pp. 86 - 104
• Main Author: Yu, Dachuan
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg
• Series: Lecture Notes in Computer Science
• Subjects: Covert Channel; Security Level; Timing Channel; Type System; Typing Rule
• ISBN: 9783540766360; 3540766367
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-540-76637-7_7

We propose a series of type systems for the information-flow security of assembly code. These systems extend previous work TALC with some timing annotations and associated judgments and rules. By using different timing rules, these systems are applicable to different practical settings. In particular, they can be used to prevent illicit information flow through the termination and timing channels in sequential programs as well as the possibilistic and probabilistic channels in multi-threaded programs. We present the formal details of these as a generic type system TAL\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$^+_{C}$\end{document} and prove its noninterference. TAL\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$^+_{C}$\end{document} is designed as a core target language for certifying compilation. We illustrate its use with a formal scheme of type-preserving translation.