Ⅰ DES加密过程和解密过程的区别

数据加密标准DES（Data Encryption Standard）算法是一个分组加密算法，也是一个对称算法，加密和解密使用同一个算法，利用传统的换位、异或、置换等加密方法。DES是IBM在上个世纪70年代开发的简密钥对称加解密算法。

加密过程和解密过程的区别：“方向和过程刚好相反”。也就是说“解密过程是加密过程的反过程”，DES算法解密过程是加密过程的“逆”运算。

以Triple DES为例说明

加密过程：
1、以K1加密
2、以K2解密
3、以K3加密

解密过程（密钥顺序及应用方向与加密过程相反）：

1、以K3解密
2、以K2加密
3、以K1解密

说明：K1、K2、K3是密钥。

Ⅱ 试简要写出DES算法的加密过程。 什么是背包问题如何用背包问题构造公钥密码算法。

将64位明文经初始换位后,在密钥的参与下进行了16轮次非线性变换.
再进行和初始换位相逆的位置变换,便得出密文
背包问题简单说就是给定一堆物品，每种重量不同，然后将这些物品中的几种放入一个背包中使重量等于一个给定的值，这时求每种物品个数的时间会随着堆中物品的种数的增长呈几何指数增长。也就是说背包问题可看作一个单向函数。最初，公钥密码学理论的唯一实现途径是通过背包问题的，后来又有了更先进的数学模型，如大数分解、离开对数，椭圆曲线等等，而背包问题随着计算机速度的提高，在理论上已有点靠不住了，所以人们现在已慢慢放弃这一模型。
希望能帮到你~~~