math 311w homework9

math 311w homework9 - n = 143 and a = 103 were used. Decode...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework 9. Due Monday, April 12,2010 Explain solutions of all problems. Problem 1. Calculate φ (390) (300) (768). Find at least two different numbers x,y 6 = 1 such that 1. 11 x 11 y = 11 mod 390 2. 11 x 11 y = 11 mod 300 3. 11 x 11 y = 11 mod 768 Problem 2. Assume you know that gcd ( m, 187) = 1. You’ve got a number M = m 27 . Find a number l such that M l = m . Problem 3. A public key code has n = 143 = 11 · 13 and a = 103. 1. Find φ ( n ). 2. Find b such that a · b 1 mod φ ( n ). 3. You received two encrypted messages 10 / 03. For encryption numbers
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n = 143 and a = 103 were used. Decode them to numbers and then decode them to letters using the following agreement: J = 1 ,N = 2 ,R = 3 ,H = 4 ,D = 5 ,A = 6 ,S = 7 ,Y = 8 ,T = 9 ,O = 0 Problem 4. Find the inverse of ± 1 2 3 4 5 6 7 8 9 10 7 5 6 9 10 2 1 4 8 3 ² 1 Problem 5. Calculate πσ and σπ and check if they are equal π = ± 1 2 3 4 5 6 7 7 5 6 2 1 4 3 ² σ = ± 1 2 3 4 5 6 7 3 2 6 1 7 4 5 ² 2...
View Full Document

This note was uploaded on 10/13/2010 for the course MATH 311W taught by Professor Mullen during the Spring '08 term at Penn State.

Page1 / 2

math 311w homework9 - n = 143 and a = 103 were used. Decode...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online