Solution Manual for Computer Security: Art and Science, Matt Bishop, ISBN-10: 0201440997, ISBN-13: 9780201440997
Table of Contents
I. INTRODUCTION.
1. An Overview of Computer Security.
The Basic Components.
Confidentiality.
Integrity.
Availability.
Threats.
Policy and Mechanism.
Goals of Security.
Assumptions and Trust.
Assurance.
Specification.
Design.
Implementation.
Operational Issues.
Cost-Benefit Analysis.
Risk Analysis.
Laws and Customs.
Human Issues.
Organizational Problems.
People Problems.
Tying It All Together.
II. FOUNDATIONS.
2. Access Control Matrix.
Protection State.
Access Control Matrix Model.
Access Control by Boolean Expression Evaluation.
Access Controlled by History.
Protection State Transitions.
Conditional Commands.
Copying, Owning, and the Attenuation of Privilege.
Copy Right.
Own Right.
Principle of Attenuation of Privilege.
3. Foundational Results.
The General Question.
Basic Results.
The Take-Grant Protection Model.
Sharing of Rights.
Interpretation of the Model.
Theft in the Take-Grant Protection Model.
Conspiracy.
Summary.
Closing the Gap.
Schematic Protection Model.
Expressive Power and the Models.
Brief Comparison of HRU and SPM.
Extending SPM.
Simulation and Expressiveness.
Typed Access Matrix Model.
III. POLICY.
4. Security Policies.
Security Policies.
Types of Security Policies.
The Role of Trust.
Types of Access Control.
Policy Languages.
High-Level Policy Languages.
Low-Level Policy Languages.
Example: Academic Computer Security Policy.
General University Policy.
Electronic Mail Policy.
Security and Precision.
5. Confidentiality Policies.
Goals of Confidentiality Policies.
The Bell-LaPadula Model.
Informal Description.
Example: The Data General B2 UNIX System.
Formal Model.
Example Model Instantiation: Multics.
Tranquility.
The Controversy over the Bell-LaPadula Model.
McLean’s *-Property and the Basic Security Theorem.
McLean’s System Z and More Questions.
Summary.
6. Integrity Policies.
Goals.
Biba Integrity Model.
Low-Water-Mark Policy.
Ring Policy.
Biba’s Model (Strict Integrity Policy).
Lipner’s Integrity Matrix Model.
Lipner’s Use of the Bell-LaPadula Model.
Lipner’s Full Model.
Comparison with Biba.
Clark-Wilson Integrity Model.
The Model.
Comparison with the Requirements.
Comparison with Other Models.
7. Hybrid Policies.
Chinese Wall Model.
Informal Description.
Formal Model.
Bell-LaPadula and Chinese Wall Models.
Clark-Wilson and Chinese Wall Models.
Clinical Information Systems Security Policy.
Bell-LaPadula and Clark-Wilson Models.
Originator Controlled Access Control.
Role-Based Access Control.
8. Noninterference and Policy Composition.
The Problem.
Composition of Bell-LaPadula Models.
Deterministic Noninterference.
Unwinding Theorem.
Access Control Matrix Interpretation.
Security Policies That Change over Time.
Composition of Deterministic Noninterference-Secure Systems.
Nondeducibility.
Composition of Deducibly Secure Systems.
Generalized Noninterference.
Composition of Generalized Noninterference Systems.
Restrictiveness.
State Machine Model.
Composition of Restrictive Systems.
IV. IMPLEMENTATION I: CRYPTOGRAPHY.
9. Basic Cryptography.
What Is Cryptography?
Classical Cryptosystems.
Transposition Ciphers.
Substitution Ciphers.
Data Encryption Standard.
Other Classical Ciphers.
Public Key Cryptography.
Diffie-Hellman.
RSA.
Cryptographic Checksums.
HMAC.
10. Key Management.
Session and Interchange Keys.
Key Exchange.
Classical Cryptographic Key Exchange and Authentication.
Kerberos.
Public Key Cryptographic Key Exchange and Authentication.
Key Generation.
Cryptographic Key Infrastructures.
Merkle’s Tree Authentication Scheme.
Certificate Signature Chains.
Summary.
Storing and Revoking Keys.
Key Storage.
Key Revocation.
Digital Signatures.
Classical Signatures.
Public Key Signatures.
11. Cipher Techniques.
Problems.
Precomputing the Possible Messages.
Misordered Blocks.
Statistical Regularities.
Summary.
Stream and Block Ciphers.
Stream Ciphers.
Block Ciphers.
Networks and Cryptography.
Example Protocols.
Secure Electronic Mail: PEM.
Security at the Transport Layer: SSL.
Security at the Network Layer: IPsec.
Conclusion.
12. Authentication.
Authentication Basics.
Passwords.
Attacking a Password System.
Countering Password Guessing.
Password Aging.
Challenge-Response.
Pass Algorithms.
One-Time Passwords.
Hardware-Supported Challenge-Response Procedures.
Challenge-Response and Dictionary Attacks.
Biometrics.
Fingerprints.
Voices.
Eyes.
Faces.
Keystrokes.
Combinations.
Caution.
Location.
Multiple Methods.
V. IMPLEMENTATION II: SYSTEMS.
13. Design Principles.
Overview.
Design Principles.
Principle of Least Privilege.
Principle of Fail-Safe Defaults.
Principle of Economy of Mechanism.
Principle of Complete Mediation.
Principle of Open Design.
Principle of Separation of Privilege.
Principle of Least Common Mechanism.
Principle of Psychological Acceptability.
14. Representing Identity.
What Is Identity?
Files and Objects.
Users.
Groups and Roles.
Naming and Certificates.
Conflicts.
The Meaning of the Identity.
Trust.
Identity on the Web.
Host Identity.
State and Cookies.
Anonymity on the Web.
15. Access Control Mechanisms.
Access Control Lists.
Abbreviations of Access Control Lists.
Creation and Maintenance of Access Control Lists.
Revocation of Rights.
Example: Windows NT Access Control Lists.
Capabilities.
Implementation of Capabilities.
Copying and Amplifying Capabilities.
Revocation of Rights.
Limits of Capabilities.
Comparison with Access Control Lists.
Locks and Keys.
Type Checking.
Sharing Secrets.
Ring-Based Access Control.
Propagated Access Control Lists.
16. Information Flow.
Basics and Background.
Entropy-Based Analysis.
Information Flow Models and Mechanisms.
Nonlattice Information Flow Policies.
Confinement Flow Model.
Transitive Nonlattice Information Flow Policies.
Nontransitive Information Flow Policies.
Compiler-Based Mechanisms.
Declarations.
Program Statements.
Exceptions and Infinite Loops.
Concurrency.
Soundness.
Execution-Based Mechanisms.
Fenton’s Data Mark Machine.
Variable Classes.
Example Information Flow Controls.
Security Pipeline Interface.
Secure Network Server Mail Guard.
17. Confinement Problem.
The Confinement Problem.
Isolation.
Virtual Machines.
Sandboxes.
Covert Channels.
Detection of Covert Channels.
Analysis of Covert Channels.
Mitigation of Covert Channels.
VI. ASSURANCE.
Contributed by Elisabeth Sullivan.
18. Introduction to Assurance.
Assurance and Trust.
The Need for Assurance.
The Role of Requirements in Assurance.
Assurance Throughout the Life Cycle.
Building Secure and Trusted Systems.
Life Cycle.
The Waterfall Life Cycle Model.
Other Models of Software Development.
19. Building Systems with Assurance.
Assurance in Requirements Definition and Analysis.
Threats and Security Objectives.
Architectural Considerations.
Policy Definition and Requirements Specification.
Justifying Requirements.
Assurance During System and Software Design.
Design Techniques That Support Assurance.
Design Document Contents.
Building Documentation and Specifications.
Justifying That Design Meets Requirements.
Assurance in Implementation and Integration.
Implementation Considerations That Support Assurance.
Assurance Through Implementation Management.
Justifying That the Implementation Meets the Design.
Assurance During Operation and Maintenance.
20. Formal Methods.
Formal Verification Techniques.
Formal Specification.
Early Formal Verification Techniques.
The Hierarchical Development Methodology.
Enhanced HDM.
The Gypsy Verification Environment.
Current Verification Systems.
The Prototype Verification System.
The Symbolic Model Verifier.
The Naval Research Laboratory Protocol Analyzer.
21. Evaluating Systems.
Goals of Formal Evaluation.
Deciding to Evaluate.
Historical Perspective of Evaluation Methodologies.
TCSEC: 1983-1999.
TCSEC Requirements.
The TCSEC Evaluation Classes.
The TCSEC Evaluation Process.
Impacts.
International Efforts and the ITSEC: 1991-2001.
ITSEC Assurance Requirements.
The ITSEC Evaluation Levels.
The ITSEC Evaluation Process.
Impacts.
Commercial International Security Requirements:1991.
CISR Requirements.
Impacts.
Other Commercial Efforts: Early 1990s.
The Federal Criteria: 1992.
FC Requirements.
Impacts.
FIPS 140: 1994-Present.
FIPS 140 Requirements.
FIPS 140-2 Security Levels.
Impact.
The Common Criteria:1998-Present.
Overview of the Methodology.
CC Requirements.
CC Security Functional Requirements.
Assurance Requirements.
Evaluation Assurance Levels.
Evaluation Process.
Impacts.
Future of the Common Criteria.
SSE-CMM:1997-Present.
The SSE-CMM Model.
Using the SSE-CMM.
VII. SPECIAL TOPICS.
22. Malicious Logic.
Introduction.
Trojan Horses.
Computer Viruses.
Boot Sector Infectors.
Executable Infectors.
Multipartite Viruses.
TSR Viruses.
Stealth Viruses.
Encrypted Viruses.
Polymorphic Viruses.
Macro Viruses.
Computer Worms.
Other Forms of Malicious Logic.
Rabbits and Bacteria.
Logic Bombs.
Theory of Malicious Logic.
Theory of Computer Viruses.
Defenses.
Malicious Logic Acting as Both Data and Instructions.
Malicious Logic Assuming the Identity of a User.
Malicious Logic Crossing Protection.

