13. 密码学基础与古典密码下.pdfVIP

信息系统安全与对抗实践 密码学基础与古典密码下 内容提要 • 本节课将简要介绍两种多表代换古典密码 -维吉尼亚密码 -希尔密码 • 简要介绍一些密码学的基本概念 2 古典密码-维吉尼亚密码 • 令m =8 ，密钥字为computer ，则根据前面例子中的对应关系可知，密钥字对 应的数字序列为key =（02, 14, 12, 15, 20, 19, 04, 17）。假设明文消息为： Block cipher design principles。将明文对应为数字，每8个一组，使用密钥字 进行模26下的加密运算，即明文对应的数字与密钥对应的数字求和再模26 ， 结果对应的字母既为密文。 明文 01 11 14 02 10 02 08 15 07 04 17 03 04 18 密钥 02 14 12 15 20 19 04 17 02 14 12 15 20 19 密文 03 25 00 17 04 21 12 06 09 18 03 18 24 11 明文 08 06 13 15 17 08 13 02 08 15 11 04 18 密钥 04 17 02 14 12 15 20 19 04 17 02 14 12 密文 12 23 15 03 03 23 07 21 12 06 13 18 04 • 相应的密文序列为：dzarevmgjsdsylmxpddxhvmgnse。 3 古典密码-维吉尼亚密码 • 在维吉尼亚密码体制中，同一个明文字母可以被映射为不同的密文字母。如 明文c可以加密为r,v 明 文 B l o c k c i p h e r d e s i g n p r i n c i p l e s 密 文 d z a r e v m g j s d s y l m x p d d x h v m g n s e 4 古典密码-希尔密码 • 设明文为hill ，使用Hill密码进行加密 • 令m =4 ，密钥为 8 6 9 5   A 6 9 5 10 5 8 4 9    10 6 11 4 • 则相应的Z26上的逆矩阵为 23 20 5 1   2 11 18 1 A1   2 20 6 25   25 2 22 25