hw6 - (a) Find e with 1 < e < 22 * 28...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 3124 Tuesday, October 11 Sixth Homework Due 12:30 p.m., Tuesday October 18 1. Problem 17.9 on page 92 (2 points) 2. Problem 17.17 on page 92. (2 points) 3. The following is part of the Cayley table for two groups. Complete the table for each of the two groups. a b c d e a c b c c d e (i.e. given ae = bd = c .) (2 points) 4. For this problem you will need to use a calculator (or computer); however still show your calculations. Peter Linnell chooses the primes 23 and 29, and then chooses the number 65 (which is prime to 22 * 28).
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (a) Find e with 1 < e < 22 * 28 and 65 e 1 modulo 22 * 28. Thus Peter Linnells public key is ( e , 667 ) . (b) If I want to send Peter Linnell the message 123, what integer between 0 and 666 (inclusive) would I use to encode it? (c) If Peter Linnell receives the number 123 from you, what message (i.e. integer between 0 and 666 inclusive) did you originally send? (3 points) 5. Problem 21.10 on page 109. (2 points) (5 problems, 11 points altogether)...
View Full Document

Ask a homework question - tutors are online