Limit search to available items
Book Cover
Author Datta, Anupam.

Title Analysis techniques for information security / Anupam Datta [and others]
Published [San Rafael, Calif.] : Morgan & Claypool Publishers, [2010]
Online access available from:
Synthesis Digital Library    View Resource Record  


Description 1 online resource (ix, 152 pages) : illustrations
Series Synthesis lectures on information security, privacy, and trust, 1945-9750 ; # 2
Synthesis lectures on information security, privacy and trust ; # 2
Contents 1. Introduction
2. Foundations -- Static analysis -- What is static analysis -- How is static analysis carried out -- Dataflow analysis, pushdown systems, and weighted pushdown systems -- Interprocedural dataflow analysis -- Pushdown systems -- Boolean programs -- Weighted pushdown systems -- Datalog
3. Detecting buffer overruns using static analysis -- Overall tool architecture -- Codesurfer -- Constraint generation -- Taint analysis -- Constraint solving -- Detecting overruns -- Constraint resolution using linear programming -- Handling infeasible linear programs -- Implementation -- Solving constraint systems hierarchically -- Adding context sensitivity -- Summary constraints -- Experience with the tool -- WU-FTP Daemon -- Sendmail -- Performance -- Adding context sensitivity -- Effects of pointer analysis -- Shortcomings -- Related work
4. Analyzing security policies -- Access-matrix-based systems -- RBAC -- Security policies -- Trust management -- SPKI/SDSI -- The basic connection between SPKI/SDSI and pushdown systems -- The generalized authorization problem -- Using semirings in other kinds of authorization specifications -- Discussion -- RT
5. Analyzing security protocols -- Protocol analysis methodology -- Protocol composition logic -- Modelling protocols -- Protocol logic -- Proof system -- Example -- Other protocol analysis approaches -- Recent advances -- Secure composition -- Computational soundness -- Conclusions
A. Formalizing static analysis -- A.1. Programs -- Expressions and conditionals -- Support for nondeterminism -- Evaluation of expressions and conditional expressions -- Concrete semantics of a program -- The concrete collecting semantics of a program -- A.2. Abstraction and abstract domains -- Abstract semantics of a program -- Abstract collecting semantics -- A.3. Iterative computation -- Kleene iteration -- Widening -- Narrowing -- Chaotic iteration
Bibliography -- Authors' biographies
Summary Increasingly our critical infrastructures are reliant on computers. We see examples of such infrastructures in several domains, including medical, power, telecommunications, and finance. Although automation has advantages, increased reliance on computers exposes our critical infrastructures to a wider variety and higher likelihood of accidental failures and malicious attacks. Disruption of services caused by such undesired events can have catastrophic effects, such as disruption of essential services and huge financial losses. The increased reliance of critical services on our cyberinfrastructure and the dire consequences of security breaches have highlighted the importance of information security. Authorization, security protocols, and software security are three central areas in security in which there have been significant advances in developing systematic foundations and analysis methods that work for practical systems. This book provides an introduction to this work, covering representative approaches, illustrated by examples, and providing pointers to additional work in the area
Bibliography Includes bibliographical references (pages 133-149)
Subject Computer security -- Mathematical models.
Data protection -- Mathematical models.
Form Electronic book
ISBN 1598296302 (electronic bk.)
9781598296303 (electronic bk.)