• Home
  • Search
  • Qualitative and quantitative information flow analysis for multi-threaded programs
  • Cite Icon18
  • https://doi.org/10.3990/1.9789036536523Copy DOI Icon

Qualitative and quantitative information flow analysis for multi-threaded programs

  • Jul 20, 2018
  • Tri Minh Ngo
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In today's information-based society, guaranteeing information security plays an important role in all aspects of life: communication between citizens and governments, military, companies, financial information systems, web-based services etc. With the increasing popularity of computer systems with multiple CPUs, and CPUs with multiple cores, applications implemented in a multi-threaded fashion - containing multiple activities that can be executed concurrently - are becoming the standard. However, there are many challenges related to how to keep private information processed by multi-threaded systems secure in the best way. Firstly, during the execution of a multi-threaded program, data behave in an unpredictable way; and thus, it is difficult to predict what an attacker is able to observe. Secondly, with the help of more powerful computing techniques, the attackers are more and more powerful. Most existing approaches are not sufficient to guarantee confidentiality for multi-threaded programs. The goal of this thesis is to propose more suitable and practically efficient methods to analyze information flow of multi-threaded programs. Firstly, we formalize two qualitative confidentiality properties: (1) for non-deterministic programs, where we do not take into account the probabilistic behavior of programs; and (2) for probabilistic programs, where we assume to have knowledge about the probability of scheduling events. We propose verification methods to verify these information flow properties. These techniques not only give precise and efficient verification of confidentiality properties, but also are relevant outside the security context. We also develop a tool which implements these techniques, and demonstrate its practical application on some case studies. Secondly, for programs that leak secret information, it is also interesting to know the quantity of information that has been revealed. We define and investigate quantitative security policies that offer a richer security policy than the traditional qualitative properties, since the amount of leakage can be used to decide whether we can tolerate the minor leakage. We propose two novel models of quantitative information flow analysis: (1) for a program where the attacker is able to influence the initial values of public data; and (2) for a program where the attacker is able to control the ordering of executed threads.

Similar Papers
  • Book Chapter
  • Citations3

An Automated Quantitative Information Flow Analysis for Concurrent Programs

  • Jan 01, 2022
  • Khayyam Salehi +3
  • Research Article
  • Citations25

Precise quantitative information flow analysis— a symbolic approach

  • Apr 24, 2014
  • Theoretical Computer Science
  • Vladimir Klebanov
  • Research Article
  • Citations53

Symbolic quantitative information flow

  • Nov 27, 2012
  • ACM SIGSOFT Software Engineering Notes
  • Quoc-Sang Phan +3
  • Book Chapter
  • Citations5

Complexity Information Flow in a Multi-threaded Imperative Language

  • Mar 30, 2012
  • Jean-Yves Marion +1
  • PDF
  • Research Article
  • Citations12

Quantitative Security Analysis for Multi-threaded Programs

  • Jun 11, 2013
  • Electronic Proceedings in Theoretical Computer Science
  • Tri Minh Ngo +1
  • Conference Article
  • Citations76

Approximation and Randomization for Quantitative Information-Flow Analysis

  • Jul 01, 2010
  • Boris Köpf +1
  • Book Chapter
  • Citations12

Automation of Quantitative Information-Flow Analysis

  • Jan 01, 2013
  • Boris Köpf +1
  • Book Chapter
  • Citations4

Quantifying Information Leakage Using Model Counting Constraint Solvers

  • Jan 01, 2020
  • Tevfik Bultan
  • Conference Article
  • Citations53

Quantifying information leaks using reliability analysis

  • Jul 21, 2014
  • Quoc-Sang Phan +3
  • Research Article
  • Citations27

Maximum Model Counting

  • Feb 12, 2017
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Daniel Fremont +2
  • Research Article

Design Of Financial Information System in Web-Based Trading Unit: Case Study of Lerta Rahayu Village Owned Business Entity, Samida Village

  • Dec 30, 2024
  • Electronic, Business, Management and Technology Journal
  • Windi Centia Septiani +3
  • PDF
  • Research Article
  • Citations12

A Game-Theoretic Approach to Information-Flow Control via Protocol Composition

  • May 18, 2018
  • Entropy
  • Mário S Alvim +3
  • PDF
  • Book Chapter
  • Citations6

Leakage and Protocol Composition in a Game-Theoretic Perspective

  • Jan 01, 2018
  • Mário S Alvim +3
  • Research Article
  • Citations5

A Heterogeneity-Aware Replacement Policy for the Partitioned Cache on Asymmetric Multi-Core Architectures

  • Nov 18, 2022
  • Micromachines
  • Juan Fang +4
  • Conference Article
  • Citations9

Non-uniform distributions in quantitative information-flow

  • Mar 22, 2011
  • Michael Backes +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.