Study Guide for Midterm

This is simply a guide of topics that I consider fair game for the midterm. 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. Ethics and Law
    1. Exporting cryptographic programs, enciphered messages
    2. Ethical and legal problems of break-ins
    3. License to hack
  2. Cryptography
    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, Vigenere 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. User and System Authentication
    1. One-way hash functions (cryptographic hash functions)
    2. UNIX password scheme, what the salt is and its role
    3. Challenge-response schemes
    4. Attacking authentication systems: guessing passwords, spoofing system, countermeasures
  4. Access Control
    1. multiple levels of privilege
    2. UNIX protection scheme
    3. ACLs, capabilities, lock-and-key
    4. MULTICS ring protection scheme
    5. MAC, multilevel (military) security model
    6. Differences between MAC, DAC, ORCON
    7. Bell-LaPadula model

You can also see this document as a Binhex Framemaker version 5 document, Postscript document, or a plain ASCII text document.
Send email to

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

Page last modified on 2/8/97