the5fire的技术博客

关注python、vim、linux、web开发和互联网--life is short, we need python.


S-DES加密算法流程概述

作者:the5fire | 标签:       | 发布:2010-11-24 12:25 p.m. | 阅读量: 7745, 7573
sdes

图中符号含义:
IP:预定义的初始置换
Fk:包含置换、替代操作且依赖于密钥的变换,公式:
f

具体算法如图所示:
fk
SW:将输入的数据进行高四位和第四位交换;
IP-1:IP的逆置换;
RLC_1:循环左移1位;
RLC_2:循环左移2位

算法概述:

先生成密钥:
1. 需要产生两个密钥,输入的10位密钥,然后进行P10置换(类似于DES中的IP置换),将结果分为两组,设为L和R;
2. 两组分别进行循环左移1位操作,得到L1和R1;
3. 将L1和R1合并,并将合并的数据经过P8置换,得到8位的密钥K1;
4. L1和R1再次进行循环左移2位操作,得到L2和R2;
5. 将L2和R2进行合并,并将合并的数据通过P8置换,得到8位的密钥K2;

明文加密:
1. 对8位明文M0进行IP置换,得到M1;
2. 将M1分为两部分M1L和M1R,然后将M1L和M1R代入到fk中进行变换
3. 在fk中,首先对M1R通过E/P扩展变换将四位M1R扩展位八位,然后这八位同密钥K1进行模2加运算,将得到的结果分为两部分并且分别通过S0和S1进行和变换,变换后每一部分只剩2位。这两位进行合并,通过P4变换得四位的M1RP,然后将M1RP和M1L进行模2加运算得到四位的L,然后将L同M1R进行合并得到M2。
4. 然后将M2通过SW变换,即将其高四位和低四位进行交换。
5. 再通过fk函数(过程同3)
6. 再通过IP-1变换得到八位密文。

解密的时候其实就是把密钥使用的顺序颠倒一下。

有了DES的基础,这个就比较容易了

不过要把fk函数叙述清楚了还真不是件容易事,哎,文学呀,文学

----EOF-----

扫码关注,或者搜索微信公众号:码农悟凡


其他分类: