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.
(Ans: davis reported buying ......
2. Information theory: Stinson Ex 2.4, 2.8, 2.14