• Home
  • Search
  • Quantitative Security Analysis for Multi-threaded Programs
  • Cite Icon12
  • https://doi.org/10.4204/eptcs.117.3Copy DOI Icon

Quantitative Security Analysis for Multi-threaded Programs

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Quantitative theories of information flow give us an approach to relax the absolute confidentiality properties that are difficult to satisfy for many practical programs. The classical information-theoretic approaches for sequential programs, where the program is modeled as a communication channel with only input and output, and the measure of leakage is based on the notions of initial uncertainty and remaining uncertainty after observing the final outcomes, are not suitable to multi-threaded programs. Besides, the information-theoretic approaches have been also shown to conflict with each other when comparing programs. Reasoning about the exposed information flow of multi-threaded programs is more complicated, since the outcomes of such programs depend on the scheduler policy, and the leakages in intermediate states also contribute to the overall leakage of the program. This paper proposes a novel model of quantitative analysis for multi-threaded programs that also takes into account the effect of observables in intermediate states along the trace. We define a notion of the leakage of a program trace. Given the fact that the execution of a multi-threaded program is typically described by a set of traces, the leakage of a program under a specific scheduler is computed as the expected value of the leakages of all possible traces. Examples are given to compare our approach with the existing approaches.

Loading PDF

Similar Papers
  • Dissertation
  • Citations18

Qualitative and quantitative information flow analysis for multi-threaded programs

  • Jul 20, 2018
  • Tri Minh Ngo
  • Book Chapter
  • Citations5

Complexity Information Flow in a Multi-threaded Imperative Language

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

Complexity and information flow analysis for multi-threaded programs

  • Jan 31, 2017
  • The European Physical Journal Special Topics
  • Tri Minh Ngo +1
  • Conference Article
  • Citations9

Sampling-Based Phase Classification and Prediction for Multi-threaded Program Execution on Multi-core Architectures

  • Oct 01, 2013
  • Chin-Hao Chang +2
  • Conference Article
  • Citations5

<u>T</u>i<u>d</u>d<u>l</u>e

  • Jul 20, 2009
  • Caitlin Sadowski +1
  • Research Article
  • Citations25

ADAPT

  • Jan 01, 2013
  • ACM Transactions on Architecture and Code Optimization
  • Kishore Kumar Pusukuri +2
  • Conference Article
  • Citations199

A randomized dynamic program analysis technique for detecting real deadlocks

  • Jun 15, 2009
  • Pallavi Joshi +3
  • Research Article
  • Citations42

A randomized dynamic program analysis technique for detecting real deadlocks

  • May 28, 2009
  • ACM SIGPLAN Notices
  • Pallavi Joshi +3
  • Conference Article

Statistic analysis for time sequence analysis of multi-thread programs

  • Jul 01, 2008
  • Tan Xiaobin +2
  • Conference Article
  • Citations96

Summarizing procedures in concurrent programs

  • Jan 01, 2004
  • Shaz Qadeer +2
  • Research Article
  • Citations23

Summarizing procedures in concurrent programs

  • Jan 01, 2004
  • ACM SIGPLAN Notices
  • Shaz Qadeer +2
  • Research Article
  • Citations10

Thread scheduling using ant colony optimization: An intelligent scheduling approach towards minimal information leakage

  • Sep 01, 2017
  • Karbala International Journal of Modern Science
  • Kushal Anjaria +1
  • Conference Article
  • Citations4

A learning system for the problem of mutual exclusion in multithreaded programming

  • Dec 23, 2004
  • E Yoshida +1
  • Conference Article
  • Citations5

The design and construction of a user-level kernel for teaching multithreaded programming

  • Jan 22, 2003
  • M.J Bedy +3
  • Conference Article
  • Citations4

Dynamic and Adaptive Calling Context Encoding

  • Feb 15, 2014
  • Jianjun Li +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.