实验内容
完成一个DES 算法的详细设计,内容包括:
- 算法原理概述;
- 总体结构;
- 数据结构;
- 类-C语言算法过程
实验要求
- 正确运用数据结构
- 简单模拟DES
- No copies of others’are accepted.
实验原理
DES 算法概要
DES 是一种典型的块加密方法:它以64位为分组长度,64位一组的明文作为算法的输入,通过一系列复杂的操作,输出同样64位长度的密文。
DES使用加密密钥定义变换过程,因此算法认为只有持有加密所用的密钥的用户才能解密密文。
DES 的采用64位密钥,但由于每8位中的最后1位用于奇偶校验,实际有效密钥长度为56位。密钥可以是任意的56位 的数,且可随时改变。其中极少量的数被认为是弱密钥,但能容易地避开它们。所有的保密性依赖于密钥。
DES 算法的基本过程是换位和置换。
实验思路
流程图
思路分析
本次实验我采用的是自顶向下的设计模式。
总体结构
1.先搭建总体结构。参照以上流程图,总体结构可看作三大块:IP置换、T迭代、IP逆置换。
- 在T迭代中,涉及密钥调度、Feistel轮函数。
- 密钥调度主要为16个子密钥的生成过程,涉及PC1置换、PC2置换、循环移位。
- Feistel轮函数涉及循环扩展、分组、6-4压缩置换。
2.实现辅助函数,包括异或的实现、进制数转换等。
数据结构
表名称 | 采用的数据结构 | 理由 |
---|---|---|
IP置换表 | 一维数组(长度64) | 线性表,便于使用和管理 |
IP逆置换表 | 一维数组(长度64) | 线性表,便于使用和管理 |
PC1压缩置换表 | 一维数组(长度56) | 线性表,便于使用和管理 |
PC2压缩置换表 | 一维数组(长度48) | 线性表,便于使用和管理 |
循环扩展表 | 一维数组(长度48) | 线性表,便于使用和管理 |
S盒(S1~S8) | 三维数组[8][4][16] | 用于存储8个矩阵,便于在分组时批量处理 |
实验步骤
顶层设计
依照上述流程图,类似树状结构,把各函数的功能、参数理清后排列。从上到下依次是父节点、子节点、孙子节点。
/*以下均为伪代码*/
DES(message, key_64)
// 可看作3个父节点
IP_permutation( message);
T_iteration ( message, key_64);
IP_reverse_permutation( message);
// 可看作2个子节点
//key_schedule();
Feis