18、加密与认证技术全解析

加密与认证技术全解析

1. DES加密算法

DES（Data Encryption Standard）算法是一种广泛应用的对称加密算法。在DES算法中，函数f的16次迭代每次都使用从原始56位密钥派生的不同48位密钥。具体过程如下：
1. 密钥派生 ：原始的56位密钥通过一个称为PC - 1的置换表，输出被分为两部分C和D。
2. 移位操作 ：C和D根据迭代次数向左移位（移出的位会绕到右边）。
3. 二次置换 ：移位后的结果再通过第二个置换表PC - 2，得到每次迭代使用的48位密钥。

解密时使用相同算法，但16个迭代密钥的使用顺序相反。不过，DES算法也存在一些问题：
- 密钥长度问题 ：密码学专家Diffie和Hellman认为56位密钥太短，容易受到已知明文攻击和暴力搜索攻击。虽然在通用计算机上进行这种攻击计算量很大，但仍存在安全隐患。
- S盒安全性问题 ：Hellman等人质疑S盒的安全性，担心其中存在隐藏的“后门”，使得知道这些“后门”的密码分析人员能够轻易破解密码。而且S盒设计背后的原理仍处于保密状态。

如今，许多供应商在其国内系统上提供DES的软件实现，作为crypt的替代方案。不过，DES的出口在美国受到限制，但有一个在欧洲开发的公开实现可供非美国地区使用。DES比crypt和大多数其他公开的加密形式更安全，但系统的绝对安全性尚未得到证明。

2. UNIX密码加密

UNIX系统的密码