YALE UNIVERSITY
DEPARTMENT OF COMPUTER SCIENCE

	CPSC 467a: Cryptography and Computer Security	Handout #7
Professor M. J. Fischer		October 10, 2006

Problem Set 3

Due on Tuesday, October 17, 2006.

In the problems below, “textbook” refers to Introduction to Cryptography with Coding Theory: Second Edition by Trappe and Washington..

Problem 9: Linear Diophantine Equations

Textbook, problem 3.13.1.

Problem 10: Euclidean Algorithm

Textbook, problem 3.13.5.

Problem 11: Quadratic Diophantine Equation

Textbook, problem 3.13.8.

Problem 12: Chinese Remainder Theorem

Textbook, problem 3.13.10.

Problem 13: RSA Encryption

Textbook, problem 6.8.2.

Problem 14: RSA Attack

Textbook, problem 6.8.3.

Problem 15: RSA Decryption Exponent

Textbook, problem 6.8.5.

Problem 16: Factoring

Textbook, problem 6.8.12.