数据库加密规范DES基本原理
时间:2021-07-04

数据库加密规范(DES)是在二十世纪70年代中后期由英国IBM企业发展出去的,并被英国我国标准局发布为数据库加密规范的一种排序加密技术。

DES优化算法的排序尺寸为64位,所应用的数据加密或破译密匙也是64位。由于在其中有八个位是用于做奇偶校验,因此 64位中真真正正起密匙功效的仅有56位。DES加密与解密常用的优化算法除开子密匙的次序不一样以外,别的一部分则是完全一致。

1)Feistel网络

DES登陆密码构造根据一个称之为Feistel网络的构造。Feistel网络是由Horst Feistel在设计方案Lucifer排序登陆密码时创造发明的,并被DES、FEAL、Twofish、RC5等优化算法应用。

Feistel界定了一个迭代更新的排序加密算法,其实质是运用相乘登陆密码次序地实行好几个基本上登陆密码系统软件,促使最终結果的登陆密码抗压强度高过每一个基本上登陆密码系统软件造成的結果。

对一个排序长短为2n位的r轮Feistel型登陆密码,每场迭代更新实行的计算同样,而每场的键入在于前一轮的輸出。以第i轮为例子,叙述每场迭代更新的计算全过程以下:

①将第i-1轮的輸出結果m做为这轮的键入,并将键入区划为上下长短相同的两一部分,记作m=L R ,L 和 R 各自为m的上下 n 位。

②将左右两个一部分互换部位,并将右半部一部分R立即做为这轮輸出m的左半一部分L。与此同时,将右半部一部分R和轮密匙K 做为论涵数F的键入,将论涵数F的輸出与左半一部分L开展逐位的异或运算,获得的結果做为輸出m的右半部一部分R。

Feistel网络的破译全过程与数据加密全过程完全一致,仅仅以反过来的频次应用每场的子密匙,这一特性促使根据Feistel网络设计方案的排序登陆密码便于用硬件配置完成。

未完待续、、、、、