第五講古典变换密码与乘积密码.pptVIP

第五讲古典变换密码与乘积密码 上海交通大学计算机科学与工程系 Zheng-dong@cs.sjtu.edu.cn Tel: 郑东 1 .块（Block ）变换密码 另一类变换密码 消息按行写，按列读出。 按列读出的顺序由密钥给出。 2.块变换密码举例 为方便起见，把消息写成满矩阵形式 Key(R): s o r c e r y s o r c e r y Key(R): 6 3 4 1 2 5 7 6 3 4 1 2 5 7 l a s e r b e l a s e r b e a m s c a n b a m s c a n b e m o d u l a e m o d u l a t e d t o c a t e d t o c a r r y m o r e r r y m o r e i n t e l l I i n t e l l i g e n c e t h g e n c e t h a n r a d i o a n r a d i o w a v e s w a v e s q r matrix incomplete complete 续 由密钥给出的顺序读出密文（4, 5, 2, 3, 6, 1, 7) ecdtm ecaer auool edsam merne nasso dytnr vbnlc rltiq laetr igawe baaei hor 3. 块变换密码解密 计算密文行数 (by dividing message length by key length) 按列写出密文消息（密钥给出顺序） 按行读出明文消息 4. 块变换密码分析 首先要知道是否块变换密码 通过消息长度猜测距阵大小 简单 测试每个密钥 按列写出消息 最一般的，利用自动工具实验所有置换 可以对一些可能单词组合形式的变换进行实验 5. 密码分析例子 给定密文: HADVF NITHB CTSBE HTEGE SRYRN AMINR IAIST TETOO ETSAN GLIET GTDRS CYGAI TANAH FLNAU ETIEM EOHUE AELYR IIS 假设对行变换失败 现猜测是块变换 寻找THE，实验各种大小的密钥 try 2, use command b 2 /THE - none match try 3, use command b 3 /THE - none match try 4, use command b 4 /THE - 2 matches, both rubbish try 5, use command b 5 /THE - 1st match gives answer - b 5 /THE THEGR EATES TDISC OVERY OFMYG ENERA TIONI STHAT AHUMA NBEIN GCANA LTERH ISLIF EBYAL TERIN GHISA TTITU DES Accept (y/n/q)?y 6。Nihilist ciphers 更复杂的变换密码（行变换和列变换同时应用） 7.增加密码的安全性 仅仅基