1古典密码教程范本.pptVIP

* * 第一章 古典密码 * 移位密码算法 设M=C=K=Z26,对任意的 key∈Z26, x∈M, y∈C， 定义 ekey(x)=x+key (mod 26) 同时 dkey(y)=y-key (mod 26) 注1*：26个英文字母与模26剩余类集合{0,….,25}建立一一对应： 2*.当k=3时，为Caesar密码 abcdefghijklmnopqrstuvwxyz DEFGHIJKLMNOPQRSTUVWXYZABC 例子: cipher = FLSKHU 实际算法为： 有 同时有，d3(y)=y-3 (mod 26) * 第一章 古典密码 * 移位密码分析 给定加密的消息: PHHW PH DIWHU WKH WRJD SDUWB 由于（１）加解密算法已知 　　（２）可能尝试的密钥只有26个 通过强力攻击得到明文： 　meet me after the toga party.　　 　移位密码很容易受到唯密文攻击。 * 第一章 古典密码 * 模q算术-i 同余： 给定任意整数a和q，以q除a，余数是r，则可以表示为a=sq+r,0?rq，其中s=[a/q],表示小于a/q的最大整数。定义r为a mod q的剩余，记为r?a mod q.　 若整数a和b有(a mod q)=(b mod q)，则称a