Homework 2

Due: October 21, 2022
Points: 100

  1. (20 points) An affine cipher has the form c = (am + b) mod n. Suppose m is an integer between 0 and 25, each integer representing a letter.
    1. Let n = 26, a = 3, and b = 123. What is the ciphertext corresponding to the phrase THIS IS A CIPHER MESSAGE.
    2. A requirement for a cipher is that every plaintext letter correspond to a different ciphertext letter. If either a and b is not relatively prime to n, does the affine cipher meet this property? Either prove it does or present a counterexample.

  2. (20 points) Alice and Bob are creating RSA public keys. They select different moduli nAlice and nBob. Unknown to both, nAlice and nBob have a common factor.
    1. How could Eve determine that nAlice and nBob have a common factor without factoring those moduli?
    2. Having determined that factor, show how Eve can now obtain the private keys of both Alice and Bob.

  3. (20 points) Needham and Schroeder suggest the following variant of their protocol:
    1. Alice → Bob : Alice
    2. Bob → Alice : { Alice | rand3 }kBob
    3. Alice → Cathy : { Alice | Bob | rand1 | { Alice | rand3 }kBob }
    4. Cathy → Alice : { Alice | Bob | rand1 | ksession | {Alice | rand3 | ksession }kBob }kAlice
    5. Alice → Bob : { Alice | rand3 | ksession }kBob
    6. Bob → Alice : { rand2 }ksession
    7. Alice → Bob : { rand2 − 1 }ksession
    Show that this protocol solves the problem of replay as a result of stolen session keys.
    Hint: Consider two cases, one in which the attacker does not send an initial message to Bob and one in which the attacker does.

  4. (20 points) Does using passwords with salts make attacking a specific account more difficult than using passwords without salts? Explain why or why not.

  5. (20 points) Suppose a user wishes to edit the file xyzzy in a capability-based system. How can he be sure that the editor cannot access any other file? Could this be done in an ACL-based system? If so, how? If not, why not?

UC Davis sigil
Matt Bishop
Office: 2209 Watershed Sciences
Phone: +1 (530) 752-8060
Email: mabishop@ucdavis.edu
ECS 235A, Computer and Information Security
Version of October 10, 2022 at 8:26AM

You can also obtain a PDF version of this.

Valid HTML 4.01 Transitional Built with BBEdit Built on a Macintosh