Study Guide for Final

This is simply a guide of topics that I consider fair game for the final. I don't promise to ask you about them all, or about any of these in particular; but I may very well ask you about any of these.

  1. Anything from the Study Guide for Midterm
  2. Encryption schemes, their strengths and weaknesses
    1. Types of attacks: ciphertext only, known plaintext, chosen plaintext, chosen ciphertext
    2. Types of ciphers: substitution, transposition, product (both substitution and transposition)
    3. Goal of ciphers; what makes a cipher theoretically unbreakable
    4. Caesar cipher, Vigenère cipher, one-time pad
    5. What the DES is, characteristics
    6. Public key cryptosystems
    7. RSA
    8. Confidentiality and authentication with secret key and public key systems
  3. Passwords (selection, storage, attacks, aging)
    1. One-way hash functions (cryptographic hash functions)
    2. UNIX password scheme, what the salt is and its role
    3. Password selection, aging
    4. Challenge-response schemes
    5. Attacking authentication systems: guessing passwords, spoofing system, countermeasures
  4. Privileges
    1. UNIX real, effective, saved, audit UIDs
    2. Setuid, setgid
    3. Roles
    4. Nested program units
  5. Memory Management
    1. Tagged architectures
    2. Segmentation
    3. Paging
    4. Paged segmentation
  6. Access Control
    1. Multiple levels of privilege
    2. UNIX protection scheme
    3. MULTICS ring protection scheme
    4. ACLs, capabilities, lock-and-key
    5. Mandatory Access Control (MAC), Bell-LaPadula model; lattices
    6. Discretionary Access Control (DAC)
    7. Originator Controlled Access Control (ORCON)
    8. Differences between MAC, DAC, ORCON
  7. Integrity Models
    1. Biba's model
    2. Clark-Wilson model
    3. File signature generation (integrity checksumming, etc.) and checking
    4. Safe practises ("safe hex")
    5. Type checking
  8. Computerized Vermin
    1. Trojan horse
    2. Computer virus
    3. Computer worm
    4. Bacteria
    5. Logic bomb
  9. Trust
  10. Network Security
    1. ISO Model and security services
    2. PGP
    3. Certificates and certificate management

You can also see this document in its native format, in Postscript, in PDF, or in ASCII text.
Send email to

Department of Computer Science
University of California at Davis
Davis, CA 95616-8562

Page last modified on 12/14/98