Computer Science 530 - Assignment #1 -- Fall 2026

Due: Wednesday, September 16, 2026, 11:59 p.m.

  1. Why do we use encryption modes of operation to convert block ciphers into stream ciphers? What is important about the initialization vector (IV) in a stream cipher, and what happens if the IV is known by the adversary? Explain your answer. What happens if we always use the same IV (e.g. 1010...)? Can a protocol be designed so it is just as safe to use the same IV to encrypt a message stream each time, as it is to use a different IV for the stream each time? Explain your answer.
  2. In RSA, an encryption key of e = 3 can be used so long as (p-1)(q-1) is not divisible by 3. For p = 11 and q = 23, let e = 3. Find d. Show how one enciphers the plaintext m = 2 with e = 3 into a value for c. Show the value of c. Then show that deciphering c with d yields m again. (note that just showing the equation (exponentiation) and the result is not sufficient, you must show the intermediate calculations involved).
  3. When using a one time pad (XOR with a random key) why is it important that they key be used only once? This form of encryption is provably secure with respect to certain security goals, but it is absolutely vulnerable with respect to other goals. State the purposes (goals) for which it is secure and the purposes (goals) for which it is weak and explain the reasons for your assessment.

INSTRUCTION:

The report must be submitted by 11:59 p.m. on September 16, 2026. To submit your report you will use the Brightspace Dropbox submission mechanism. Please be sure to include your name in the body of the assignment (i.e. within the Word, PDF, or Text File).

For the two or three reports in this course (of which this is one, this does not apply to the resarch paper), students may receive an automatic extension of 48 hours total that may be applied across the two or three homework assignments. If you turn in one of your assignments 8 hours late, then you will only have 40 hours remaining in extensions to use on subsequent assignments. I suggest not using the whole 48 hours on the first assignment, because if you have an unforseen scheduling issue that arises later in the semester, it will be your problem. Late assignments (beyond any extension) will be assesed 1 full letter penalty per day they are late, and if the topic of an assignment is covered in the lecture following the due date, then the assignment will not be accepted beyond that lecture.