Assignments
Introduction to Cryptography
CSCI-462-01, Fall 2025, Semester 2251

In all cases show the details of your work, and give brief reasons for your answers. The homeworks are due in pdf format on myCourses. Convert to single pdf before submission, submit just one pdf file for each assignment. You can use generative AI tools for developing answers to homework assignments, but in all places where such use was significant, it needs to be noted.

Problems and exercise numbers refer to the second edition of the textbook from 2024.

Assignment 1, due Friday, September 5

Warm-up assignment:

Solve problems 2, 3, 4 and 5 from Chapter 1, pages 28-30.
Chapter 1 problems

Assignment 2, due Thursday, September 18

  1. Easy mod.
    Solve problems 7, 8, 9 and 10 pages 31-32.
  2. More warm up.
    Solve problems 13, 15 from Chapter 1, pages 33.
  3. Some work.
    Solve problems 4, 7, 8 from Chapter 2, pages 68-69.
  4. Some more work.
    Solve problems 10, 12 from Chapter 2, pages 69-70.

Assignment 3, due Saturday, September 27

  1. Solve problems 1, 4, 5, 9, 11 from Chapter 3, pages 106-108.
  2. Solve problem 14 from Chapter 3, page 109.

  3. Solve problems 4, 5, 9 from Chapter 5, pages 171-172.
  4. Solve problem 17 from Chapter 5, page 174.


Assignment 4, due Wednesday, October 15

In all solutions show the details of your work.
  1. Solve problems 4, 5, 6 from Chapter 4, page 143.
  2. Solve problems 9.1, 14 from Chapter 4, pages 144-145.
  3. Find all irreducible polynomials in Z2[x] of degree 5.
    Which of the polynomials x5 + x4 + 1, x5 + x3 + 1, x5 + x4 + x2 + 1 are reducible in Z2[x]? If reducible, then show factors.
  4. Compute 01101001*01010011 in GF(256), using the AES irreducible polynomial.


...


Final Exam, Thursday, December 11, 70-1445, 7pm-9:30pm


Back to the course page