S盒优化

DES算法的S盒分析
陈雪林
王毅
(绵阳师范学院)
摘要S盒是DES算法中的一个关键部分,它的设计好坏直接影响DES的加密性能。这里就DES的算法、S盒的设计原理及规律,以及使用VHDL(甚高速集成电路硬件描述语言)设计对S盒作了一些分析。
关键词DESS盒VHDL设计


安全性计算机通信网络的发展对信息安全保密的需求日益增长,许多敏感和机密信息都要求有密码保护。为实现同一水平的安全性和兼容性,提出了数据加密标准化。DES算法是美国国家标准学会批准的加密标准。公开以来受到过各种有针对性的攻击,经历了长期的考验。但是S盒是DES算法中唯一的非线性部件,当然也就是整个算法的安全性所在。本文就DES算法的S盒的设计方案及实现原理做了分析。1
DES算法的S盒
1.3经过对S盒进行数据统计分析,得出以下结论:0---15这16个十进制数在S盒中出现的概率:1/16。
在输出的四位二进制数当中,1出现的概率分布情况如下:例如:在第一个S盒中,若输入110100,则对应盒中的行数为10,即第3行,对应列为1010,即第10列,输出的结果为1001,即为9。
1.1DES算法
DES为二元数字分组加密的分组密码算法,分组长度为64比特。每64位明文加密成64位密文,没有数据压缩和扩展,密钥长度为56比特。例如输64比特,而第8、16、24、32、40、48、56、64为奇偶校验位。所以,实际密钥只有56位。DES算法首先对输入的64位明文X进行一次初始置换IP,来打乱原来的顺序。对置换后的数据X分成左右两半,左边记为L,右边记为R,对R试行在子0000密钥控制下的变换f,其结果记为f(R,K01),得到的32比特输出再和L做逐位异或(XOR)运算,其结果成为下一轮的R01,R0则成为下一轮的L。对L11,R施行和L,R同样的过程可以得到L,1002R2。像这样循环16次,最后得L16,R16.再对64位数字R16,L16施行初始置换的逆置换IP-1,得密文Y0.运算公式如下:R=Li⊕f(Ri-1,iKi),L=Rii-1,i=1,2,3…,16
2
0出现的概率分布如下:
0和1分别出现0%、25%、50%、75%、100%的概率相等。S盒的VHDL设计
VHDL被IEEE和美国国防部确认为标准硬件描述语言。用于描述数字系统的行为、结构、功能和接口。工程设计的优点如下:
(1)它和其他的描述语言相比,具有很强的行为描述能力。(2)它丰富的仿真语句和库函数,可对设计进行仿真模拟。(3)它的语句行为描述能力和程序结构决定了具有支持大规模设计的分解和已有设计的再利用功能。
(4)它对于用完成的一个确定的设计,可以利用EDA工具进行逻辑综合和优化,转变成门级网表是其自动进行。
(5)它对设计的描述具有相对硬件的结构独立性。S盒的VHDL设计的思路:首先调用库函数构造ROM;然后使用VHDL语句进行行为描述。前面这种方法要结合器件的内部结构,
1.2S盒
S盒是DES算法中惟一的非线性部件,也就是整个算法的安全性所在。每个S盒是具有6个输入、4个输出的变换,其变换规则为:取{0,1,2,…15}上的4个置换,即4×16矩阵。若给定该S盒的输入bbbbbb,其输出对应矩阵的第L行n列所对应的数的二进012345制表示。这里L的二进制表示为b0b5,n的二进制表示为bbbb,这1234样,每个S-盒可用一个4×16矩阵或数来表示。
通过扩展函数E对R。运算,变R32位bit为48位bit,其算法核o心是对原32位的某16位重复取值,记为E(R)。将E(R)与第一轮密oo
钥K进行异或运算,此处K为任意48位二进制串。记为E(R)⊕11oK,产生的48位bit以6位为一组划分,记为E(R)B2⊕K=B(48)=B1o11B3B4B5B6B7B。8
对于小容量的ROM,when-else语句来实现或者采用数组描述,大
容量的ROM应采用元件的方式来实现。在VHDL设计中,库函数、子程序的调用以及元件的调用,使用间接变量,都是影响速度的主要因素。所以从系统处理速度的角度出发,有利于加密速度的提高,使用VHDL语句直接进行电路的行为描述更适合进行S盒设计。3
DES算法的安全性
DES的密钥空间为256,硬件解码速度快。自从问世以来,它成为密码界研究的重点,经受住了许多科学家的破译和研究,是全世界公认的较好的加密算法,在磁卡、POS、及智能卡(IC卡)、加油站、高速公路收费站等领域有广泛的应用。范围包括:网络通信的数据保护、电子资金传送系统中的保护用户文件用户识别、信息加密等,为全球贸易、金融等非官方部门提供了通信安全保障。然而,如今的计算机速度越来越快。人们估计研制一台用于DES解密的专用机的费用降到大约100万人民币,破解时间为8小时。所以,56位的DES密钥影响了保密强度。关于密钥短的课题,科学家研制了80位的密钥,又在DES的基础上采用双密钥加密和三重DES的方法。此方法用两个56位的密钥K1、K2对明文进行3次加密发送方用K1加密,K解密,然后使用K加密。接收方则使用K解密,K加2112密,再使用K解密,相当于效果而言,将密钥长度加倍,不足的是1
…… …… 〃〃 0000 WHEN〃 111110〃〃〃 , 1101 WHEN OTH2 http://www.cnki.net 第 4 期 焦冬莉 :DES 算法的 S 盒实现方法分析 ERS : END S1BOXS...
DES算法的S盒的设计优化_IT认证_资格考试/认证_教育专区。维普论文维普...在DS E 算法 中起混乱作用 的其他运算 都是线性 的, 便于分析和破解 , ...
DES加密算法中S-盒的分析与研究_IT/计算机_专业资料。DES加密算法中S-盒的分析与研究2009年第9期 福建电脑 111 DES加密算法中S盒的分析与研究常巧霞,程铁良(郑...
DES算法的S盒分析 2页 免费 S—DES算法分析及实现 3页 免费 DES算法的详细分析...[xoB_S // { ,} } 41 ,2 ,7 ,21 ,11 ,5 ,4 ,9 ,8 ,31 ,1...
DES算法的S盒的设计优化 3页 2下载券DES中S盒设...二 性二 二二 中盒设 计准 则的分析梁 ‘ 军 国防科技 大学 【要】 在被...
DES算法 4页 免费 DES 算法 9页 免费 DES算法的S盒分析 暂无评价 2页 ...浅议DES 算法 DES 简介: 简介: 1973 年美国国家标准局(national bureau of ...
DES算法实现过程分析DES 算法实现过程分析来源:中国论文下载中心 [ 03-03-18 14:30:00 ] 作者:本站会员 编辑:丢 ...
F算法是DES精华所在,用它来实现分组加 密的扩展和混淆。在DES中,其他部分是 线性的,而f算法是非线性的。如图2-5,f 算法主要由E-盒、S-盒和P-盒组成。 ...
热门文档