《在密码学中的应用课件.ppt》由会员分享,可在线阅读,更多相关《在密码学中的应用课件.ppt(50页珍藏版)》请在三一办公上搜索。
1、,古典密码的两大机制代替密码:字母表范围内替换换位密码:在消息内变换字母的位置。节2.1代替密码代1.描述替密钥是字母表的任意组合,有一个明密对应表密钥空间巨大:26!;与单表代替密码的两个特例:移位密码和仿射密码换:2.举例位首先选加密表;为了便于记忆,协商一个密钥DO yOU LIKE TH工 S BOOK去掉重复字母,再进行补充,形成加密表:abcdefghijklmnopqrstuvwxyzDOyULIKETHSBACFGJMNPQRWWXZ,2.2换位密码1.机制:单个字符不变而位置改变。节如将文本翻转:明文 computersystems密文 SMETSYSRETUPMOC代2.特
2、点(1)密文长度与明文长度相同;替:(2唯密文攻击可能得到多种不同的破译结果与如keep-peek;live-eil-ile换:3.分组换位密码位针对固定大小的分组进行操作。举例:明文 can you understand(1)列换位法设密钥k=4,将明文进行分组排列,ao0000000000000000000000000:明文:canyouunderstand按4个字符一行分组排列节1234c a n按列密文:读出:CODTAUEANURNYN5D代替与换位odtn按4个字符列分组排列1234CAN明文按行oUuNcanyouunderstand读出DE|R|s,(2)密钥为字符串tpe湧文
3、:canyouunderstand节按4个字符行分组排列+3 y4 p2 el文按列yNSDNURNCODTAUEA:c a n读出按密钥长度分组代替与换位de NSD NURN CODT AUEA3按tpe(3421)填入1234CAN明文按行oUUNcanyouunderstand读出DERSTAND,G)知阵换位法:置我知作为密F(文:canyouunderstand节c a nouun ders tandFa tony rdse ntd代替:密文:NCYAUONURD SENTDA与按置换矩阵的阶4分组解密置换矩阵:换位NCYAUONU RDSE NTDAun ders tand1234明文:canyouunderstand说明:f11234)(12342413八(3142(1234,