Homework 4
Due Date
: March 6, 2002
100 Points

(
40 points
) The purpose of this problem is to show the unbreakability of the onetime pad. Suppose we are using a Vigenère scheme with 27 characters in which the 27th charater is the space character, but with a onetime key that is as long as the message. In what follows, we represent a space by an underscore "_". Given the ciphertest
ANKYODKYUREPFJBYOJDSPLREYIUNOFDOIUERFPLUYTS
find one key that yeilds the following plaintext:
MR_MUSTARD_WITH_THE_CANDLESTICK_IN_THE_HALL
and a second key that yeilds the following plaintext:
MISS_SCARLET_WITH_THE_KNIFE_IN_THE_LIBRARY_
[from Stallings,
Cryptography and Network Security: Principles and Practice
, 2nd edition, PrenticeHall, ©1999; problem 2.2]

(
30 points
) Consider the RSA scheme with
p
= 17 and q = 43. Alice chooses her public key to be
e
= 29.

Find Alice's private key.

Bob wants to send Alice the message "HI", which he encodes as 190. What is the ciphertext of that message?

Please show how Alice deciphers the message.

(
extra credit
) "HI" is encoded as 190. Given that the cipher will transmit
only
capital letters, please show why "HI" is encoded as the numbr 190. What would "LO" be encoded as?

(30 points) Chapter 12, exercise 9. Please remember to show your work.