DES在数字高程模型信息伪装中的应用研究.pdfVIP

1 计算机技术与应用进展·201 2DES算法原理 数据加密标准DES(Data Standard)的创立是20世纪密码学发展的一个重要事件。它是一 Encryption 种对称的分组密码，加密和解密过程采用同一密钥。它的安全性以密钥的保密性为基础。加密前将明文分 成固定长度的组，用同一密钥和算法对每一块加密。输出也是固定长度的密文【2J。加密过程是使用64位密 钥(密钥实际为56位的数，其中8位用作奇偶校验位)对64位数据块进行加密，并对64位的数据块进行16 轮编码。“位一组的明文从算法的一端输入，64位的密文从算法的另一端输出。DES算法的加密过程大致 可分加密处理和子密钥生成两个部分组成【jJ。具体流程如图1所示： 图1DES算法流程图 2．1加密处理 1)初始变换。DES算法本质上也是一种代换置换网络，在进行加密处理前，需要首先将64位的明文 按照已有的初始换位表进行变换。变换主要是按照既定规则打乱了原始明文的顺序。 2)加密处理。将经过初始变换后的64位明文作为初始输入，分为左右各32位，可记为k和＆，以 此为起点进行16轮加密变换。经过n轮处理后的左右32位分别为h和Rn。可做如下定义： 厶=R一1 (1) 兄=厶一。oF(兄斗K) 输入再转化为32比特的输出。主要原理如下：输入Iol(32比特)经过变换矩阵E后，膨胀为48比特。将膨 胀后的48比特分成每组6比特的8组。按照顺序经过各自的S盒变为4比特后在合并成32比特。最后再 经过变换矩阵P即完成整个过程。 3)逆初始变换。在进行完16轮加密变换之后，将最后的输出结果合并成64位的数据，再按照指定的 最后换位表进行P．1的换位得到64位的密文，这就是DES算法加密的结果。 2．2子密钥生成 初始密钥是可以表示为64位的字符串。首先通过压缩换位表PC．1去掉每个字节的第8位，用作奇偶 校验码。密钥也因此从64位减至56位，所以实际密钥长度为56位。而最终每轮要生成48位的子密钥。 输入的64位密钥，首先通过压缩换位得到56位的密钥，每层分成两部分：上部分28位C0和下部分28位 2量§垒墼主直堡丝型篮：宣：盟釜生丝生旦塑窒 22 16个子密钥。其依次左移的位数如表1所示【51。 表1子密钥生成过程移位表 迭代顺序 O l 2 3 4 5 6 移位数 2．3解密过程 DES算法的解密过程与加密过程相同。不过解密要用加密的逆交换．就是把上面的最后换位表和初始 换位表完全倒过来变换。同时，解密时所需要用的16个子密钥顺序也与加密时相反，即以K16作为最初的 子密钥。 3DES与ASCII码结合在DEM信息伪装中的应用 3．1DEM数据预处理 DES算法在进行加密时每一次的数据块为64比特，也就是8个字符。为了更加方便伪装处理，在进行 DEM数据的DES加密前，可首先进行预处理，将其每一次加密的数据变成8位字符表示的数据。DEM表 示的是实地高程，每个数据都具有现实的意义。在现实世界中，海拔最低与最高点分别是太平洋的马里亚 为了计算方便，对于每一个高程数据A，做如下处理： 以=『A·10M|1 (2) 其中，～表示预处理后的高程数据，“表示数A整数部分的位数，口为取整符号。 通过这样的预处理，即可将高程数据转化为可直接用于DES加密处理的8位字符。同时，由于高程数 据的取值范围所限，所