|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
对称密钥密码体制的典型算法是DES（Data Encryption Standard）算法。
|
|
|
|
DES算法是IBM公司研制的一种数据加密算法，1977年被美国国家标准局颁布为商用数据加密标准，后又被国际标准化组织ISO定为国际标准，广泛应用于金融行业的电子资金转账（EFT）等领域。
|
|
|
|
DES算法的基本原理是每次取明文中的连续64位数据，通过64位密钥，对明文进行16轮的替代、移位和异或操作，最终得到转换后的64位数据（密文），如下图所示。连续对明文执行上述过程，最终得到全部明文的密文。
|
|
|
|
下图中，一组64位的明文块首先经过一个初始置换（IP）后，被分成左半部分和右半部分，每部分32位，分别以L0和R0表示。然后经过16轮变换，第i轮变换结果的左半部分为上一轮变换结果的右半部分，即Li=Ri-1；第i轮变换结果的右半部分为上一轮变换结果的左半部分与上一轮变换结果的右半部分经过函数（算法）f处理后所得结果的异或，即Ri=Li-1⊕f（Ri-1，Ki），Ki为第i轮变换时的子密钥。经过16轮变换之后，左右两部分再连接起来，最后经过一个逆初始置换（IP-1）得到64位密文块，算法结束。
|
|
|
|
|
|
|
|
DES算法的加密密钥与解密密钥相同，加密算法也与解密算法相同，只是解密时逆向取用加密时所用密钥顺序。加密时第1～16轮迭代使用的子密钥顺序是k1，…，k16，解密时使用的子密钥顺序是k16，…，k1，产生子密钥时循环移位向右。需要说明的是，64位密钥中有8位是奇偶校验位，所以实际有效密钥长度是56位。
|
|
|
|
DES算法在密码学的发展过程中具有重要意义，在信息加密方面起了重要作用。但是，进入20世纪90年代以来，DES算法的安全性越来越受到了威胁。1997年，美国科罗拉多州的程序员Verser与Internet上数万名志愿者协同工作，用了96天时间找到了DES密钥；1998年7月，电子前沿基金会（EFF）使用计算机在56小时内破译了DES密钥；1999年1月，EFF又只用了22小时15分钟就宣告破解了DES密钥。
|
|
|
|
DES算法不再是不可破的，人们加以研究和改进，提出了新的基于分组思想的加密算法，如3DES算法、IDEA算法、RC5算法、AES算法等。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
DES（Data Encryption Standard）是数据加密标准的简称，由IBM公司研制。DES是一个分组加密算法，能够支持64比特的明文块加密，其密钥长度为56比特。DES是世界上应用最广泛的密码算法。但是，随着计算机系统运算速度的增加和网络计算的进行，在有限的时间内进行大量的运算将变得更可行。1997年，RSA实验室发出了破解DES密文的挑战。由Roche Verse牵头的一个工程小组动用了70 000多台通过互联网连接起来的计算机，使用暴力攻击程序，大约花费96天的时间找到了正确的DES密钥。1998年7月，电子前沿基金会（EFF）花费了250 000美元制造的一台机器在不到3天的时间里攻破了DES。因此，DES56比特的密钥长度已不足以保证密码系统的安全。NIST于1999年10月25日采用三重DES（Triple Data Encryption Algorithm，TDEA）作为过渡期间的国家标准，以增强DES的安全性，并开始征集AES（Advanced Encryption Standard）算法。其中，TDEA算法的工作机制是使用DES对明文进行“加密→解密→加密”操作，即对DES加密后的密文进行解密再加密，而解密则相反。设EK（）和DK（）代表DES算法的加密和解密过程，K代表DES算法使用的密钥，I代表明文输入，O代表密文输出，则TDEA的加密操作过程如下：
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
分区存储管理的一个特点是连续性，每个程序都分得一片连续的内存区域。这种连续性将导致碎片问题，包括固定分区中的内碎片和可变分区中的外碎片。为了解决这些问题，人们又提出了页式存储管理方案。它的基本出发点是打破存储分配的连续性，使一个程序的逻辑地址空间可以分布在若干个离散的内存块上，从而达到充分利用内存，提高内存利用率的目的。
|
|
|
|
页式存储管理的基本思路是：一方面，把物理内存划分为许多个固定大小的内存块，称为物理页面（physical page），或页框（page frame）。另一方面，把逻辑地址空间也划分为大小相同的块，称为逻辑页面（logical page），或简称为页面（page）。页面的大小要求是2n，一般在512B到8KB之间。当一个用户程序被装入内存时，不是以整个程序为单位，把它存放在一整块连续的区域，而是以页面为单位来进行分配。对于一个大小为N个页面的程序，需要有N个空闲的物理页面把它装进来，当然，这些物理页面不一定是连续的。
|
|
|
|
下图是一个具体的例子。各个任务的逻辑地址空间和内存的物理地址空间被划分为1KB大小的页面。任务1有两个页面，任务2有三个页面，任务3有一个页面。当这三个任务被装入内存后，它们在内存空间的分布可能是：任务1的两个页面分别存放在第5和第6个物理页面中，它们碰巧被放在了一起。任务2的三个页面分别存放在第2、第4和第7个物理页面中。也就是说，虽然它们在逻辑地址空间是三个连续的页面，但在物理地址空间却被分散在内存的不同位置。最后，任务3的这个页面被存放在第8个物理页面中。
|
|
|
|
|
|
|
|
在实现页式存储管理的时候，需要解决以下的几个问题：
|
|
|
|
|
|
.内存的分配与回收：当一个任务到来时，如何给它分配内存空间？当一个任务运行结束后，如何回收它所占用的内存空间？
|
|
|
|
.地址映射：当一个任务被加载到内存后，可能被分散地存放在若干个不连续的物理页面当中。在这种情形下，如何把程序中使用的逻辑地址转换为内存访问时的物理地址，以确保它能正确地运行。
|
|
|
|
|
|
|
|
|
|
|
|
|
