网络安全和认证技术：古典变换密码和乘积密码.ppt

古典变换密码与乘积密码 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.增加密码的安全性 仅仅基于替换或置换的密码是不安全的 前面的得例子可以看到这一点 这是由于他们不能克服语言结构的特点 因此考虑连续使用几种密码克服, 注: 两个替换密码只能提高很少的复杂度 两个置换也只能提高很少的复杂度 但替换与置换连