CS547A 2000 Homework set #2

Due Tuesday October, 24 2000 in class at 14:30 SHARP

Exercises (from Stinson’s book)

1. Decode the following cipher:

JCWEH SNDFS BNJIV TEAGV DHOCQ QIQFR PHFKQ

EARFQ ARFAH FQEJC BNJNH BEOCB NLNOV HBLFQ

JBNAB LFVHC AJIVB NWNST BLEAG VAJNS RFWNS

YRVSS CAEHV AQFCJ EAGJN AWNSO VBVCQ YDCSP

HEHOC SPEAG BEONA FRLCA GNEAK CSONS HACBE

FACQX

It is one of the ciphers described in Section 1.1 of Stinson.

Use the techniques described in Section 1.2, keeping a log

of the methods you used: how you were able to determine

the cipher method, how you were able to find the key, etc.

Just giving the decryption of the above cipher will not earn

much credit.

2. Information theory: Stinson Ex 2.4, 2.8, 2.14