XXTEA 加密算法的 Java 实现

XXTEA 加密算法前面介绍过了，这次给出的是 Java 版本的实现。用法同 C# 版本的类似（只是大小写不太一样），也是对字节数组进行加密解密的，也全都是静态方法，无须创建对象，加密的内容用其它语言实现的算法也可以解密，反之亦然。下面是算法代码：

xxtea.java

1. /* XXTEA.java
2. *
3. * Author:       Ma Bingyao <[e-mail]>
4. * Copyright:    CoolCode.CN
5. * Version:      1.6
6. * LastModified: 2006-08-09
7. * This library is free.  You can redistribute it and/or modify it.
8. * http://www.coolcode.cn/?p=169
9. */
10.  
11. package org.phprpc.util;
12.  
13.  
14. public class XXTEA {
15.     private XXTEA() {}
16.  
17.     /**
18.      * Encrypt data with key.
19.      *
20.      * @param data
21.      * @param key
22.      * @return
23.      */
24.     public static byte[] encrypt(byte[] data, byte[] key) {
25.         if (data.length == 0) {
26.             return data;
27.         }
28.         return toByteArray(
29.                 encrypt(toIntArray(data, true), toIntArray(key, false)), false);
30.     }
31.  
32.     /**
33.      * Decrypt data with key.
34.      *
35.      * @param data
36.      * @param key
37.      * @return
38.      */
39.     public static byte[] decrypt(byte[] data, byte[] key) {
40.         if (data.length == 0) {
41.             return data;
42.         }
43.         return toByteArray(
44.                 decrypt(toIntArray(data, false), toIntArray(key, false)), true);
45.     }
46.  
47.     /**
48.      * Encrypt data with key.
49.      *
50.      * @param v
51.      * @param k
52.      * @return
53.      */
54.     public static int[] encrypt(int[] v, int[] k) {
55.         int n = v.length - 1;
56.  
57.         if (n < 1) {
58.             return v;
59.         }
60.         if (k.length < 4) {
61.             int[] key = new int[4];
62.  
63.             System.arraycopy(k, 0, key, 0, k.length);
64.             k = key;
65.         }
66.         int z = v[n], y = v[0], delta = 0x9E3779B9, sum = 0, e;
67.         int p, q = 6 + 52 / (n + 1);
68.  
69.         while (q-- > 0) {
70.             sum = sum + delta;
71.             e = sum >>> 2 & 3;
72.             for (p = 0; p < n; p++) {
73.                 y = v[p + 1];
74.                 z = v[p] += (z >>> 5 ^ y << 2) + (y >>> 3 ^ z << 4)
75.                         ^ (sum ^ y) + (k[p & 3 ^ e] ^ z);
76.             }
77.             y = v[0];
78.             z = v[n] += (z >>> 5 ^ y << 2) + (y >>> 3 ^ z << 4)
79.                     ^ (sum ^ y) + (k[p & 3 ^ e] ^ z);
80.         }
81.         return v;
82.     }
83.  
84.     /**
85.      * Decrypt data with key.
86.      *
87.      * @param v
88.      * @param k
89.      * @return
90.      */
91.     public static int[] decrypt(int[] v, int[] k) {
92.         int n = v.length - 1;
93.  
94.         if (n < 1) {
95.             return v;
96.         }
97.         if (k.length < 4) {
98.             int[] key = new int[4];
99.  
100.             System.arraycopy(k, 0, key, 0, k.length);
101.             k = key;
102.         }
103.         int z = v[n], y = v[0], delta = 0x9E3779B9, sum, e;
104.         int p, q = 6 + 52 / (n + 1);
105.  
106.         sum = q * delta;
107.         while (sum != 0) {
108.             e = sum >>> 2 & 3;
109.             for (p = n; p > 0; p--) {
110.                 z = v[p - 1];
111.                 y = v[p] -= (z >>> 5 ^ y << 2) + (y >>> 3 ^ z << 4)
112.                         ^ (sum ^ y) + (k[p & 3 ^ e] ^ z);
113.             }
114.             z = v[n];
115.             y = v[0] -= (z >>> 5 ^ y << 2) + (y >>> 3 ^ z << 4)
116.                     ^ (sum ^ y) + (k[p & 3 ^ e] ^ z);
117.             sum = sum - delta;
118.         }
119.         return v;
120.     }
121.  
122.     /**
123.      * Convert byte array to int array.
124.      *
125.      * @param data
126.      * @param includeLength
127.      * @return
128.      */
129.     private static int[] toIntArray(byte[] data, boolean includeLength) {
130.         int n = (((data.length & 3) == 0)
131.                 ? (data.length >>> 2)
132.                 : ((data.length >>> 2) + 1));
133.         int[] result;
134.  
135.         if (includeLength) {
136.             result = new int[n + 1];
137.             result[n] = data.length;
138.         } else {
139.             result = new int[n];
140.         }
141.         n = data.length;
142.         for (int i = 0; i < n; i++) {
143.             result[i >>> 2] |= (0x000000ff & data[i]) << ((i & 3) << 3);
144.         }
145.         return result;
146.     }
147.  
148.     /**
149.      * Convert int array to byte array.
150.      *
151.      * @param data
152.      * @param includeLength
153.      * @return
154.      */
155.     private static byte[] toByteArray(int[] data, boolean includeLength) {
156.         int n = data.length << 2;
157.  
158.         ;
159.         if (includeLength) {
160.             int m = data[data.length - 1];
161.  
162.             if (m > n) {
163.                 return null;
164.             } else {
165.                 n = m;
166.             }
167.         }
168.         byte[] result = new byte[n];
169.  
170.         for (int i = 0; i < n; i++) {
171.             result[i] = (byte) ((data[i >>> 2] >>> ((i & 3) << 3)) & 0xff);
172.         }
173.         return result;
174.     }
175. }

 

 

 

 

 

转载自：www.coolcode.cn

评论

2 楼 HenryYu 2011-02-21  

是字符编码搞错了

1 楼 HenryYu 2011-02-21  

是用了一下，抛错也，是这样使用的吗？

public static void main(String arg[]) {
		String word = "hi,i am Henry";
		String key = "thekey";
		String enStr = new String(
				XXTEA.encrypt(word.getBytes(), key.getBytes()));
		System.out.println(enStr);
		String dnStr = new String(XXTEA.decrypt(enStr.getBytes(),
				key.getBytes()));
		System.out.println(dnStr);
	}

输出：
%gR��{V"2��\�QCX.G�
Exception in thread "main" java.lang.NegativeArraySizeException
at test.XXTEA.toByteArray(XXTEA.java:167)
at test.XXTEA.decrypt(XXTEA.java:43)
at test.TestMe.main(TestMe.java:86)