密码学课后习题.pdf

第三章:

3-1使用密钥字为common的代换密码方案，列出字母代换表

解：去除后来重复的字母后，真正的密钥字为comn

明ahcdeghijk/m

/

密CoMNABDEFGHIJ

明n0PqrStllVwXyz

密KLPQRSTuVwXY

3-2解密下面的一段恺撒密码密(明单词间留空，以便阅读):

EHVWWLPHRIWKHBHDULVVSULQJKHQ1ORHUVEORRP

解：将密字母在英字母表上前移3个位置，即可得到这段恺撒密码密对应

的明如下:besttimeoftheyearisspringwhenflowersbloom

3-3利用仿射密码算法加密下面的明，假设k]=7,k2=3(要求首先列出明字

母-密字母代换表，然后给出对应的密，并以字母t的加密为例给出计算过程)：

解：因为lq=7,k2=3,因此仿射密码的加密公式为

字母t(19)被加密为

完整的明字母-密字母代换表如下表所示:

*

明abcdeghiJkIm

/

密DKRYFMTAH0VcJ

明n0PqrStuVwXyz

密QXELSGNUBIpw

3-4解密3-3题所得仿射密码密，并以密字母F的解密为例说明计算过程。

解：因为灯=7,k2=3,因此，根据仿射密码的解密公式，有

密字母F(5)解密为：15c—19=15x5—19=75—19=56=4=e(mod26)

密ABCDEFGHIJKLM

明hw1aPetiXmbqf

密N0PQRSTUVWXYz

明UjyncrgVkz0ds

3-5使用密钥字student对明cryptography进行维吉尼亚密码加密和解密，要

求仿照表3-7(P51)给出其加密和解密过程，并说明相同明字符的加密结果。

解：去除密