Monthly Schedule

(MODD, Period C)

W 1/2/13

Classes resume.

 

Th 1/3/13

HW due: Continue working on your semester project.

 

F 1/4/13

HW due: Continue working on your semester project.

 

M 1/7/13

Semester presentations (Day 1).

 

T 1/8/13

No class.

 

W 1/9/13

Semester presentations (Day 2).

 

Th 1/10/13

Review.

 

F 1/11/13

HW due:

Answer the following questions, given that private keys I = 13 and J = 15 are used in a PKI where N = 128, C = 19.

(a) Compute P = CI mod N and Q = CJ mod N. Be sure to take advantage of the trick we learned, namely that xy mod z = (x mod z)y mod z. In plain English, what we are saying is that the intermediate results can be saved as “mod z” values and modded again at the end. You don’t need to look at the raw value of xy, which could be a number so large that it causes overflow on your calculator.

(b) We call P and Q the ______________________ keys because they can be safely transmitted across an unsecure communications link.

(c) Compute QI mod N and PJ mod N. If you do this correctly, the values should be equal.

(d) Why is it a super-amazing-wonderful mathematical fact that the answers in part (c) are equal? In other words, what is the real-world value of this bit of mathematics?

In class: Review.

 

 


Return to the MODD Zone

Return to Mr. Hansen’s home page

Return to Mathematics Department home page

Return to St. Albans home page

Last updated: 06 Feb 2013