加密算法之BLOWFISH算法

一、BlowFish算法说明（文中数据类型以Tc2.0为准）

　BlowFish算法用来加密64Bit长度的字符串。

  BlowFish算法使用两个“盒”——ungigned long pbox[18]和unsigned long sbox[4,256]。

  BlowFish算法中，有一个核心加密函数:BF_En(后文详细介绍）。该函数输入64位信息，运算后， 以64位密文的形式输出。 用BlowFish算法加密信息，需要两个过程：

  

1.密钥预处理

2.信息加密

分别说明如下：

密钥预处理：

  BlowFish算法的源密钥——pbox和sbox是固定的。我们要加密一个信息，需要自己选择一个key， 用这个key对pbox和sbox进行变换，得到下一步信息加密所要用的key_pbox和key_sbox。具体的变化算法如下：

1)用sbox填充key_sbox

2)用自己选择的key8个一组地去异或pbox，用异或的结果填充key_pbox。key可以循环使用。

比如说：选的key是"abcdefghijklmn"。则异或过程为：

key_pbox[0]=pbox[0]^abcdefgh

key_pbox[1]=pbox[1]^ijklmnab

…………

…………

如此循环，直到key_box填充完毕。

3)用BF_En加密一个全0的64位信息，用输出的结果替换key_pbox[0]和key_pbox[1]。i=0

4)用BF_En加密替换后的key_pbox[i],key_pbox[i+1],用输出替代key_pbox[i+2]和key_pbox[i+3]

5)i+2，继续第4步，直到key_pbox全部被替换

6)用key_pbox[16]和key_pbox[17]做首次输入（相当于上面的全0的输入），用类似的方法，替换key_sbox 信息加密。信息加密就是用函数把待加密信息x分成32位的两部分:xL,xR BF_En对输入信息进行变换，BF_En函数详细过程如下：

对于i=1至16

xL=xL^Pi

xR=F(xL)^xR

交换xL和xR(最后一轮取消该运算)

xR=xR^P17

xL=xL^P18

重新合并xL和xR

函数F见下图:

      8位              32位

  -----------S盒1-----------

                          加

    8位              32位  ----

  -----------S盒2----------- 

                             

                              异或----

32位-                                 

    8位              32位           

  -----------S盒3---------------      加

                                      -----------------32位

                                     

                                     

    8位              32位             

  -----------S盒4-----------------------

把xL分成4个8位分组:a,b,c和d

输出为：F(xL)=((((S[1,a]+S[2,b])MOD 4294967296)^s[3,c])+S[4,d])MOD 4294967296

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] 下一页

复制本页网址和标题，发送给你QQ/Msn的好友一起分享

上一篇:DB2中的数据值加密

下一篇:公共密钥或不对称加密