|
[PP]一、BlowFish算法说明(文中数据类型以Tc2.0为准) / l, v/ p* W* |2 M- b& u
+ }( U$ Q- x8 a4 w% Q2 Q7 l[PP] BlowFish算法用来加密64Bit长度的字符串。 BlowFish算法使用两个“盒”——ungigned long pbox[18]和unsigned long sbox[4,256]。 BlowFish算法中,有一个核心加密函数:BF_En(后文详细介绍)。该函数输入64位信息,运算后, 以64位密文的形式输出。 用BlowFish算法加密信息,需要两个过程:
! s, P* h4 I4 W; T4 y( W( G. C
1.密钥预处理 / o [) Q2 o5 ~: ~1 k# r
2.信息加密 , s4 }( f, W9 p, U) [( A& l
. L' B# l0 s& ~9 J |2 [; v
[PP]分别说明如下:
, z7 |2 \1 m% T密钥预处理: BlowFish算法的源密钥——pbox和sbox是固定的。我们要加密一个信息,需要自己选择一个key, 用这个key对pbox和sbox进行变换,得到下一步信息加密所要用的key_pbox和key_sbox。具体的变化算法如下:
, f& c+ ], K" r# I- T" ]6 Q
|7 Z8 c" c, d' r0 O1)用sbox填充key_sbox
- n( U$ \+ X" E6 Z/ r* E2)用自己选择的key8个一组地去异或pbox,用异或的结果填充key_pbox。key可以循环使用。 比如说:选的key是"abcdefghijklmn"。则异或过程为: key_pbox[0]=pbox[0]^abcdefgh key_pbox[1]=pbox[1]^ijklmnab ………… ………… 如此循环,直到key_box填充完毕。
0 V" L* ^- Y7 a1 C3)用BF_En加密一个全0的64位信息,用输出的结果替换key_pbox[0]和key_pbox[1]。i=0 $ r( V# q1 g* U7 i/ }- Y7 F
4)用BF_En加密替换后的key_pbox[i],key_pbox[i+1],用输出替代key_pbox[i+2]和key_pbox[i+3] ! N7 _8 j) _- E4 \% x5 [6 {5 E" ~; _% r
5)i+2,继续第4步,直到key_pbox全部被替换 2 ~+ q" M; v6 d' z
6)用key_pbox[16]和key_pbox[17]做首次输入(相当于上面的全0的输入),用类似的方法,替换key_sbox 信息加密。信息加密就是用函数把待加密信息x分成32位的两部分:xL,xR BF_En对输入信息进行变换,BF_En函数详细过程如下:
7 e E9 H$ K0 e* }* A0 E
( D. r3 M6 H6 [4 R# s5 w8 D对于i=1至16 xL=xL^Pi xR=F(xL)^xR 交换xL和xR(最后一轮取消该运算) xR=xR^P17 xL=xL^P18 重新合并xL和xR 函数F见下图: ) W% e1 m. }, U! c& b+ k: z5 w
8位 32位 |-----------S盒1----------- | |加 | 8位 32位 |---- |-----------S盒2----------- | | | | |异或---- % R2 K) u& U! ?6 S) }
32位-| | | | 8位 32位 | | |-----------S盒3--------------- |加 | |-----------------32位 | | | | | 8位 32位 | |-----------S盒4----------------------- " U @( a0 F9 L4 Z
9 G7 g' R; W: Y4 U7 w! {9 H
把xL分成4个8位分组:a,b,c和d # D5 G2 C3 t+ |8 p, k
输出为:F(xL)=((((S[1,a]+S[2,b])MOD 4294967296)^s[3,c])+S[4,d])MOD 4294967296 (2的32次方) (2的32次方) 重新合并后输出的结果就是我们需要的密文。 用BlowFish算法解密,同样也需要两个过程。
2 k: E2 ]2 P0 ?, g L1.密钥预处理
+ P; q8 i f6 c: n ^; a2.信息解密 密钥预处理的过程与加密时完全相同 |
|