DES算法实现

DES算法实现,第1张

完成一个DES 算法 详判滑细设计 ,内容包括:

DES(Data Encryption Standard)是一种用于电子数据加密的对称密钥块加密算法 .它以64位为分组长度,64位一组的明文作为算法的输入,通过睁碰一系列复杂的 *** 作,输出同样64位长度的密文。DES 同样采用64位密钥,但由于每8位中的最后1位用于奇偶校验,实际有效密钥长度为56位。密钥可以是任意的56位的数,且可随时改变。

DES 使用加密密钥定义变换过程,因此算法认为只有持有加密所用的密钥的用户才能解密密文。DES的两个重要的安全特性是混淆和扩散。其中 混淆 是指通过密码算法使明文和密文以及密钥的关系非常复杂,无法从数学上描述或者统计。 扩散 是指明文和密钥中的每一位信息的变动,都会影响到密文中许多位信息的变动,从而隐藏统计上的特性,增加密码的安全。

DES算法的基本过程是换位和置换。如图,有16个相同的处理阶段,称为轮。还有一个初始和最终的排列,称为 IP 和 FP,它们是反向的 (IP 取消 FP 的作用,反之亦然)。

在主轮之前,块被分成两个32位的一半和交替处理;这种纵横交错的方案被称为Feistel 方法。Feistel 结构确保了解密和加密是非常相似的过程——唯一的区别是在解密时子键的应用顺序是相反的。其余的算法是相同的。这大大简化了实现,特别是在硬件中,因为不需要单独的加密和解密算法。

符号表示异或(XOR) *** 作。Feistel 函数将半块和一些键合在一起。然后,将Feistel 函数的输出与块的另一半组合在一起,在下一轮之前交换这一半。在最后一轮之后,两队交换了位置;这是 Feistel 结构的一个特性,使加密和解密过程类似。

IP 置换表指定64位块上的输入排列。其含义如下:输出的第一个比特来自输入的第58位第二个位来自第50位,以此类推,最后一个位来自第7位输入。

最后的排列是初始排列的倒数。

展开函数被解释为初始排列和最终排列。注意,输入的一些位在输出时是重复的输入的第5位在输出的第6位和第8位中都是重复的。因此,32位半块被扩展到48位。

P排列打乱了32位半块的位元。

表的“左”和“右”部分显示了来自输入键的哪些位构成了键调度状态的左和右部分。输入的64位中只有56位被选中;剩下的8(8、16、24、32、40、48、56、64)被指定作为奇偶校验位使用。

这个排列从56位键调度状态为每轮选择48位的子键。

这个表列出了DES中使用的8个S-box,每个S-box用4位的输出替换6位的输入。给定一个6位输入,通过使用外部的两个位选择行,以及使用内部的四个位选择列,就可以找到4位输出。例如,一个输入“011011”有外掘早腊部位“01”和内部位“1101”。第一行为“00”,第一列为“0000”,S-box S5对应的输出为“1001”(=9),即第二行第14列的值。

DES算法的基本流程图如下:

DES算法是典型的对称加密算法,在输入64比特明文数据后,通过输入64比特密钥和算法的一系列加密步骤后,可以得到同样为64比特的密文数据。反之,我们通过已知的密钥,可以将密文数据转换回明文。 我们将算法分为了三大块:IP置换、16次T迭代和IP逆置换 ,加密和解密过程分别如下:

实验的设计模式是自顶向下的结构,用C语言去分别是先各个函数的功能,最后通过主函数将所有函数进行整合,让算法更加清晰客观。

通过IP置换表,根据表中所示下标,找到相应位置进行置换。

对于16次迭代,我们先将传入的经过 IP 混淆过的64位明文的左右两部分,分别为32位的和32位的 。之后我们将和进行交换,得到作为IP逆置换的输入:

子密钥的生成,经历下面一系列步骤:首先对于64位密钥,进行置换选择,因为将用户输入的64 位经历压缩变成了56位,所以我们将左面和右面的各28位进行循环位移。左右两部分分别按下列规则做循环移位:当 ,循环左移1位;其余情况循环左移2位。最后将得到的新的左右两部分进行连接得到56位密钥。

对半块的 Feistel *** 作分为以下五步:

如上二图表明,在给出正确的密码后,可以得到对应的明文。

若密码错误,将解码出错误答案。

【1】 Data Encryption Standard

【2】 DES算法的详细设计(简单实现)

【3】 深入理解并实现DES算法

【4】 DES算法原理完整版

【5】 安全体系(一)—— DES算法详解

.经过用TC2.0工具调试,程序不存在你所说的问题。

2.输入密钥0111111101得到的答案侍茄就是:k1是01011111,k2是11111100。

int i,temp,temp1,a[8],k[10],k1[8],k2[8],t[8],t1[8],t2[8],p4[4],m[8]

int p10[10]={3,5,2,7,4,10,1,9,8,6}

int p8[8]={6,3,7,4,8,5,10,9}

int ip[8]={2,6,3,1,4,8,5,7}

int ip1[8]={4,1,3,5,7,2,8,6}

int ep[8]={4,1,2,3,2,3,4,1}

int s0[4][4]={{1,0,3,2},{3,2,1,0},{0,2,1,3},{3,1,3,2}}

int s1[4][4]={{0,1,2,3},{2,0,1,3},{3,0,1,0},{2,1,0,3}}

printf("\n\n\n\n\n********************************************\n\n")

printf("This is the S-DES program for our BOOK !")

printf("\n\n\nPlease input a[8] 8bit MingWen:")

for(i=0i<8i++)

scanf("%1d",&a[i])

/* for(i=0i<8i++)

printf("%1d",a[i])*/

printf("\n\nPlease input k[10] 10bit MiYao:")

for(i=0i<10i++)

scanf("%1d",&k[i])

/* for(i=0i<10i++)

printf("%1d",k[i])*/

/*下面是算K1与K2*/

for(i=0i<10i++)

t[i]=k[p10[i]-1]

temp=t[0]

for(i=0i<10i++) /*P10置换*/

t[i]=t[i+1]

t[9]=t[4]

t[4]=temp

for(i=0i<8i++)

k1[i]=t[p8[i]-1]/*P8置换*/

for(i=0i<10i++)

printf("%d",t[i])

printf("\n")/*测试t数组*/

printf("\nZiMiYao k1 Shi : ")

for(i=0i<8i++)

printf("%d",k1[i])

printf("\n")

temp=t[0]

temp1=t[1]

for(i=0i<10i++) /*产生K2*/

t[i]=t[i+2]

t[8]=t[3]

t[9]=t[4]

t[3]=temp

t[4]=temp1

for(i=0i<10i++)

printf("%d",t[i])

printf("\n")/*测试t数组*/

for(i=0i<8i++)

k2[i]=t[p8[i]-1]/*P8置换*/

printf("\nZiMiYao k2 Shi : ")

for(i=0i<8i++)

printf("%d",k2[i])

printf("\n"老尺察)

/*下面是两次f函数运算与ip,ip`,SW得最后密文*/

for(i=0i<8i++)

t[i]=a[ip[i]-1]/*IP置换*/

for(i=0i<8i++)

t1[i]=t[ep[i]+4-1]/*EP置换*/

for(i=0i<8i++)

t1[i]=t1[i]^k1[i]/*与K1异或困燃*/

temp=s0[t1[0]*2+t1[3]][t1[1]*2+t1[2]]

temp1=s1[t1[4]*2+t1[7]][t1[5]*2+t1[6]]/*S盒 *** 作*/

p4[3]=temp/2

p4[0]=temp%2

p4[2]=temp1/2

p4[1]=temp1%2/*求出S0、S1组成的4位数字,P4置换*/

for(i=0i<4i++)

t2[i+4]=t1[i]^p4[i]/*SW交换*/

for(i=0i<8i++)

t1[i]=t2[ep[i]+4-1]/*EP置换*/

for(i=0i<8i++)

t1[i]=t1[i]^k2[i]/*与K2异或*/

temp=s0[t1[0]*2+t1[3]][t1[1]*2+t1[2]]

temp1=s1[t1[4]*2+t1[7]][t1[5]*2+t1[6]]/*S盒 *** 作*/

p4[3]=temp/2

p4[0]=temp%2

p4[2]=temp1/2

p4[1]=temp1%2/*求出S0、S1组成的4位数字,P4置换*/

for(i=0i<4i++)

t2[i]=t1[i]^p4[i]/*异或 *** 作*/

for(i=0i<8i++)

m[i]=t2[ip1[i]-1]/*IP'置换*/

printf("\nMiWen Shi : ")

for(i=0i<8i++)

printf("%d",m[i])

printf("\n")


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12539459.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-26
下一篇 2023-05-26

发表评论

登录后才能评论

评论列表(0条)

保存