分组密码和数据加密标准
流密码与分组密码
流密码每次加密数据流的一位或一个字节,如果密钥流是随机的,除非获得密钥流,否则这个密码是不可破的。然而,密钥流必须提前以某种独立、安全的信道提供给双方。如果待传递的数据流量很大,这就带来了一个不可逾越的障碍。相应地,出于实用的原因,位流必须以算法程序的方式实现,从而双方都可以生产具有密码学意义的位流。
分组密码是将一个明文分组作为整体加密并且通常得到的是与明文等长的密文分组。典型的分组大小是64位或128位。与流密码一样,两个用户要共享以恶对称加密密钥。
传统分组密码结构
Feistel密码原理
分组密码作用在n位明文分组上,而产生n位密文分组。共有2n个不同的明文分组,且由于加密是可逆的(即可以解密),每一个明文分组将唯一对应一个密文分组。这样的变换称为可逆变换,或非奇异变换。下图表示了n=2时的非奇异变换和奇异变换。
n=4时,4位的输入有16种可能的输入状态,每一种被代替密码映射成16种可能输出状态中的唯一一个,每一个表示4位的密文输出。这是分组密码的最一般形式,能用来定义明文之间的任意可逆变换。Feistel称这种密码为理想分组密码,因为它允许生产最大数量的加密映射来映射明文分组。然而,从现实和运行角度看,采用大规模分组的任何可逆代替密码(即理想分组密码)时不可行的。因为对于这样的变换,映射本身就是密钥。考虑到这些困难,Feistel指出我们所需的是对理想分组密码体制(分组长度n较大)的一种近似体制而已。
Feistel建议使用乘积密码的概念来逼近理想分组密码。乘积密码是指依次使用两个或两个以上基本密码,所得结果的密码强度将强于所有单个密码的强度。这种方法的本质是开发一个分组密码