信息安全技术作业——仿射密码破解

仿射密码（Affine cipher）是一种表单替换密码，通过对字母数值进行简单的乘法和加法方程运算，而得到另一个与其对应的字母，从而进行加密； 

仿射加密函数：F(x) = (ax + b) (mod m)，其中a和b互质，m是字母的数量； 

仿射解密函数：F(x) = a-1(x - b) (mod m)，其中a-1是a在Zm群的乘法逆元，m是字母的数量。

要求 

下面是用仿射加密的一段密文（空格标点等没有加密），请尝试还原为明文并翻译为中文，最好能通过计算把密钥算出来，当然写个程序暴力破解也可以，破解出来就行。

密文

Ahl, qkhxdk, qknq tpnihl jbpap rj qkp wrcjq qkrad qknq bhtpj unbf qh tp. Qkp jtpmm hw qkp dcnjj, qkp wnraq bkrmm hw qkp lrai, qkp mrap hw qkp krmmj, qkp uncfrad hw n ihd: qkpjp ncp qkp wrcjq qkradj, nai qkpz bhtp lrqk nujhmxqp bmncrqz. R wppm nj rw R bna cpnbk hxq nai qcnbp qkpt lrqk n wradpcqro. Nai zpq, nj bmpnc nj qkp jbpap tnz up, ah hap rj ra rq. Ah hap. Anhfh rj ahq qkpcp, nai aprqkpc nt R. Lkpcp bhxmi lp knep irjnoopncpi qh? Khl bhxmi jxbk n qkrad knep knoopapi? Pepczqkrad qknq jpptpi jh rtohcqnaq unbf qkpa - Anhfh, nai qkp jpmw R lnj qkpa, nai qkp lhcmi R kni qkpa: lkpcp bhxmi qkpz knep nmm dhap? Rq'j qcxp, R bna'q pepa ucrad unbf kpc wnbp - ahq jqcnrdkq nlnz, nq mpnjq. Nmm R't mpwq khmirad rj n unbfdchxai, oxcp jbpapcz, lrqk ah ophomp nq qkp wchaq.

使用字符频率统计工具统计密文中各个字母出现的概率

 

对照英文字母频率表

发现P、Q、N出现的频率和字母频率中e、t、a很接近

A很特别，正好对应0，所以代入就把b能直接求出来，a是0，n是13，b mod26结果就是13，所以b可能为13、39、65....

把b假设为13，再进一步换另一个猜测进去验证，下一组是p对应e，p是15，e是4，也就是说4k+13（mod26）=15，如果b是13的话，那么k的结果可以为7、20...（26*n=-2+4k，其中n取正整数），又因为k必须要和26互素，所以最先满足条件的k是7，7关于26的逆元为11

所以把k=7，b=13代回去

使用解密工具尝试解密

得到明文如下

Now, though, that meadow scene is the first thing that comes back to me. The smell of the grass, the faint chill of the wind, the line of the hills, the barking of a dog: these are the first things, and they come with absolute clarity. I feel as if I can reach out and trace them with a fingertip. And yet, as clear as the scene may be, no one is in it. No one. Naoko is not there, and neither am I. Where could we have disappeared to? How could such a thing have happened? Everything that seemed so important back then - Naoko, and the self I was then, and the world I had then: where could they have all gone? It's true, I can't even bring back her face - not straight away, at least. All I'm left holding is a background, pure scenery, with no people at the front.

译文如下：

不过，现在，草地的场景是我首先想到的。青草的气味，微风的寒意，山丘的线条，狗的吠叫：这些是第一件事，它们绝对清晰。我觉得我好像可以伸出手，用指尖描摹它们。然而，尽管场景可能很清楚，但没有人在其中。没人。直子不在，我也不在。我们能消失到哪里去？怎么会发生这样的事情？当时看起来如此重要的一切——直子，那时的我，以及我当时的世界：它们都去哪儿了？这是真的，我什至不能恢复她的脸——至少不能马上恢复。我只剩下一个背景，纯粹的风景，前面没有人。