# hw6 - (a Find e with 1< e< 22 28 and 65 e â‰ 1 modulo...

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

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).
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 Linnellâ€™s 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

## This note was uploaded on 01/02/2012 for the course MATH 3124 taught by Professor Parry during the Fall '08 term at Virginia Tech.

Ask a homework question - tutors are online