信息安全仿射加密破解

任务

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

原文：

Vrvjeb tl p yzccb smtcf. Nmrc T npl tc smr ldrcr, T mpekob qptk ts pcb vtck. T crgre lsjqqrk sj smtch jy ts pl ljvrsmtcf smps njzok vphr p oplstcf tvqerlltjc, dresptcob crgre tvpftcrk smps rtfmsrrc brpel opsre T njzok erdpoo ts tc lzdm krspto. T ktkc?s ftgr p kpvc pwjzs smr ldrcreb smps kpb. T npl smtchtcf pwjzs vblroy. T npl smtchtcf pwjzs smr wrpzstyzo fteo npohtcf crus sj vr. T npl smtchtcf pwjzs smr snj jy zl sjfrsmre, pck smrc pwjzs vblroy pfptc. Ts npl smr pfr, smps stvr jy otyr nmrc rgreb ltfms, rgreb yrrotcf, rgreb smjzfms dpvr wpdh, othr p wjjvrepcf, sj vr. Pck njelr, T npl tc ojgr. Ojgr ntsm djvqotdpstjcl. Ldrcreb npl smr opls smtcf jc vb vtck.

Cjn, smjzfm, smps vrpkjn ldrcr tl smr ytels smtcf smps djvrl wpdh sj vr. Smr lvroo jy smr fepll, smr yptcs dmtoo jy smr ntck, smr otcr jy smr mtool, smr wpehtcf jy p kjf: smrlr per smr ytels smtcfl, pck smrb djvr ntsm pwljozsr dopetsb. T yrro pl ty T dpc erpdm jzs pck sepdr smrv ntsm p ytcfrestq. Pck brs, pl dorpe pl smr ldrcr vpb wr, cj jcr tl tc ts. Cj jcr. Cpjhj tl cjs smrer, pck crtsmre pv T. Nmrer djzok nr mpgr ktlpqqrperk sj? Mjn djzok lzdm p smtcf mpgr mpqqrcrk? Rgrebsmtcf smps lrrvrk lj tvqjespcs wpdh smrc?Cpjhj, pck smr lroy T npl smrc, pck smr njeok T mpk smrc: nmrer djzok smrb mpgr poo fjcr? Ts?l sezr, T dpc?s rgrc wetcf wpdh Cpjhj?l ypdr?cjs etfms pnpb, ps orpls. Poo T?v orys mjoktcf tl p wpdhfejzck, lmrre ldrcreb, ntsm cj qrjqor zq yejcs.

Sezr, ftgrc stvr rcjzfm, T dpc wetcf wpdh mre ypdr. T lspes ajtctcf tvpfrl?mre stcb, djok mpck; mre lseptfms, wopdh mpte lj lvjjsm pck djjo sj smr sjzdm; p ljys, ejzckrk rpeojwr pck smr vtdejldjqtd vjor azls wrcrpsm ts; smr dpvro?l mpte djps lmr njer tc smr ntcsre; mre mpwts jy ojjhtcf lseptfms tcsj bjze rbrl nmrc plhtcf p xzrlstjc; smr lotfms servwotcf smps njzok djvr sj mre gjtdr cjn pck smrc (pl ty lmr nrer lqrphtcf jc p ntckb mtoosjq)?pck lzkkrcob mre ypdr tl smrer, ponpbl tc qejytor ps ytels, wrdpzlr Cpjhj pck T nrer ponpbl jzs npohtcf sjfrsmre, ltkr wb ltkr. Smrc lmr szecl sj vr, pck lvtorl, pck stosl mre mrpk azls p wts, pck wrftcl sj lqrph, pck lmr ojjhl tcsj vb rbrl pl ty sebtcf sj dpsdm smr tvpfr jy p vtccjn smps mpl kpesrk pdejll smr qjjo jy p otvqtk lqetcf.

解题思路：对于仿射解密，就是一个英文字母对应另一个字母，因此就是找到对应的关系。

则总的流程为：密文字母统计->找到前三对应字母频率->解出k，b的值->解密翻译

1. 密文字母统计

可以得到RSP为频率最高的前三个，再在英语频率表中找到对应的

2.找到前三对应字母频率

因此可以推断加密为e->R，t->S，a->p，接着再找对应的值，准备计算

 e:4,R:17,a:0,p:15

3.解出k，b的值

由于加密的公式为：

 

所以首先带a=0计算b得：

15=k*0+b(mod26)

=>26*n+b=15

=>b=15+26m(m,n为整数且互为相反数）

所以b=15，15+26，15+26*2，.......

讨论：若b=15时：

此时带e,R：

17=k*4+15(mod26)

=>4k+15=26m+17  注意此式为何如此改变

则k=7等等，由于k=7是第一个解且满足与26互素，因此k=7是最终解，不用继续讨论了

综上b=15，k=7

4.解密：

5.翻译：