- 浏览: 50904 次
- 性别:
- 来自: 天津
最近访客 更多访客>>
文章分类
最新评论
-
HenryYu:
是字符编码搞错了
XXTEA 加密算法的 Java 实现 -
HenryYu:
是用了一下,抛错也,是这样使用的吗?
public stati ...
XXTEA 加密算法的 Java 实现
微型加密算法(TEA)及其相关变种(XTEA,Block TEA,XXTEA) 都是分组加密算法,它们很容易被描述,实现也很简单(典型的几行代码)。
TEA 算法最初是由剑桥计算机实验室的 David Wheeler 和 Roger Needham 在 1994 年设计的。该算法使用 128 位的密钥为 64 位的信息块进行加密,它需要进行 64 轮迭代,尽管作者认为 32 轮已经足够了。该算法使用了一个神秘常数δ作为倍数,它来源于黄金比率,以保证每一轮加密都不相同。但δ的精确值似乎并不重要,这里 TEA 把它定义为 δ=「(√5 - 1)231」(也就是程序中的 0×9E3779B9)。
之后 TEA 算法被发现存在缺陷,作为回应,设计者提出了一个 TEA 的升级版本——XTEA(有时也被称为“tean”)。XTEA 跟 TEA 使用了相同的简单运算,但它采用了截然不同的顺序,为了阻止密钥表攻击,四个子密钥(在加密过程中,原 128 位的密钥被拆分为 4 个 32 位的子密钥)采用了一种不太正规的方式进行混合,但速度更慢了。
在跟描述 XTEA 算法的同一份报告中,还介绍了另外一种被称为 Block TEA 算法的变种,它可以对 32 位大小任意倍数的变量块进行操作。该算法将 XTEA 轮循函数依次应用于块中的每个字,并且将它附加于它的邻字。该操作重复多少轮依赖于块的大小,但至少需要 6 轮。该方法的优势在于它无需操作模式(CBC,OFB,CFB 等),密钥可直接用于信息。对于长的信息它可能比 XTEA 更有效率。
在 1998 年,Markku-Juhani Saarinen 给出了一个可有效攻击 Block TEA 算法的代码,但之后很快 David J. Wheeler 和 Roger M. Needham 就给出了 Block TEA 算法的修订版,这个算法被称为 XXTEA。XXTEA 使用跟 Block TEA 相似的结构,但在处理块中每个字时利用了相邻字。它利用一个更复杂的 MX 函数代替了 XTEA 轮循函数,MX 使用 2 个输入量。
XXTEA 算法很安全,而且非常快速,非常适合应用于 Web 开发中。但目前似乎很少有人将该算法用于实际开发中。甚至国内尚无介绍该算法的文章(至少在 Google 上搜索不到这方面的中文文章,关于密码学算法的书中也未见提及)。我在 Google 上搜索到了几个国外的 XXTEA 算法的实现(见参考文献),但基本上都是 JavaScript 的,但这些 JavaScript 实现也有一些问题,如果加密字符串长度不是 4 的整数倍,则这些实现的在加密后无法真正还原,还原以后的字符串实际上与原字符串不相等,而是后面多了一些 \0 的字符,或者少了一些 \0 的字符。
原因在于 XXTEA 算法只定义了如何对 32 位的信息块数组(实际上是 32 位无符号整数数组)进行加密,而并没有定义如何来将字符串编码为这种数组。而现有的实现中在将字符串编码为整数数组时,都丢失了字符串长度信息,因此还原出现了问题。另外单纯的 JavaScript 是没有意义的,因为单纯的客户端加密解密是不能有效保证信息的安全性的。因此我写了这个 JavaScript 和 PHP 实现,这两种实现在字符串编码上采用的算法是一致的,因此 JavaScript 加密的内容可以用 PHP 实现的解密算法进行解密,反之亦然。
注意:如果需要在 JavaScript 中加密解密带有汉字的信息, 在加密时,需要先将带加密信息用 utf16to8 进行转换,解密时,需要将解密后的内容再用 utf8to16 还原。如果要在 PHP 和 JavaScript 之间传递带有汉字的加密信息,原信息需要用 UTF-8 字符集。
JavaScript 版本的演示程序:http://test.coolcode.cn/xxtea/
JavaScript 实现代码
- /* XXTEA encryption arithmetic library.
- *
- * Copyright (C) 2006 Ma Bingyao <andot@ujn.edu.cn>
- * Version: 1.5
- * LastModified: Dec 9, 2006
- * This library is free. You can redistribute it and/or modify it.
- */
- function long2str(v, w) {
- var vl = v.length;
- var n = (vl - 1) << 2;
- if (w) {
- var m = v[vl - 1];
- if ((m < n - 3) || (m > n)) return null;
- n = m;
- }
- for (var i = 0; i < vl; i++) {
- v[i] = String.fromCharCode(v[i] & 0xff,
- v[i] >>> 8 & 0xff,
- v[i] >>> 16 & 0xff,
- v[i] >>> 24 & 0xff);
- }
- if (w) {
- return v.join('').substring(0, n);
- }
- else {
- return v.join('');
- }
- }
- function str2long(s, w) {
- var len = s.length;
- var v = [];
- for (var i = 0; i < len; i += 4) {
- v[i >> 2] = s.charCodeAt(i)
- | s.charCodeAt(i + 1) << 8
- | s.charCodeAt(i + 2) << 16
- | s.charCodeAt(i + 3) << 24;
- }
- if (w) {
- v[v.length] = len;
- }
- return v;
- }
- function xxtea_encrypt(str, key) {
- if (str == "") {
- return "";
- }
- var v = str2long(str, true);
- var k = str2long(key, false);
- if (k.length < 4) {
- k.length = 4;
- }
- var n = v.length - 1;
- var z = v[n], y = v[0], delta = 0x9E3779B9;
- var mx, e, p, q = Math.floor(6 + 52 / (n + 1)), sum = 0;
- while (0 < q--) {
- sum = sum + delta & 0xffffffff;
- e = sum >>> 2 & 3;
- for (p = 0; p < n; p++) {
- y = v[p + 1];
- mx = (z >>> 5 ^ y << 2) + (y >>> 3 ^ z << 4) ^ (sum ^ y) + (k[p & 3 ^ e] ^ z);
- z = v[p] = v[p] + mx & 0xffffffff;
- }
- y = v[0];
- mx = (z >>> 5 ^ y << 2) + (y >>> 3 ^ z << 4) ^ (sum ^ y) + (k[p & 3 ^ e] ^ z);
- z = v[n] = v[n] + mx & 0xffffffff;
- }
- return long2str(v, false);
- }
- function xxtea_decrypt(str, key) {
- if (str == "") {
- return "";
- }
- var v = str2long(str, false);
- var k = str2long(key, false);
- if (k.length < 4) {
- k.length = 4;
- }
- var n = v.length - 1;
- var z = v[n - 1], y = v[0], delta = 0x9E3779B9;
- var mx, e, p, q = Math.floor(6 + 52 / (n + 1)), sum = q * delta & 0xffffffff;
- while (sum != 0) {
- e = sum >>> 2 & 3;
- for (p = n; p > 0; p--) {
- z = v[p - 1];
- mx = (z >>> 5 ^ y << 2) + (y >>> 3 ^ z << 4) ^ (sum ^ y) + (k[p & 3 ^ e] ^ z);
- y = v[p] = v[p] - mx & 0xffffffff;
- }
- z = v[n];
- mx = (z >>> 5 ^ y << 2) + (y >>> 3 ^ z << 4) ^ (sum ^ y) + (k[p & 3 ^ e] ^ z);
- y = v[0] = v[0] - mx & 0xffffffff;
- sum = sum - delta & 0xffffffff;
- }
- return long2str(v, true);
- }
转载自:www.coolcode.cn
发表评论
-
js写的游戏,很强
2009-11-11 11:30 655js写的游戏,很强 -
学习Flex相关站点资源
2009-11-11 10:59 575学习jquery和web前端 http://www.css8 ... -
html嵌入flash封装
2009-11-11 10:52 1952function Flash(_url,_width,_hei ... -
网页禁止选取禁止双制禁止右键
2009-11-11 10:51 1597看看下面的代码,插入到网页中就行 <body on ... -
js 拾取器封装
2009-11-11 10:43 656var $=function(r){ functio ... -
日历组件
2009-11-11 10:39 714<!DOCTYPE HTML PUBLIC " ... -
兼容ff,ie的getStyle。关键字window.getComputedStyle(el, null)[style],el.currentStyle[sty
2009-11-11 10:37 1702var getStyle=function(){ va ... -
给FF添加了IE专有的属性和方法
2009-11-11 10:37 912<script language="JavaS ... -
EXT核心API详解(四)_Ext.DomQuery/Ext.DomHelper
2009-11-11 10:25 832Ext.DomQuery类selector语法详见Ext类 ... -
EXT核心API详解(三)_Function
2009-11-11 10:25 731Function类createCallback(/*arg ... -
EXT核心API详解(二)_Array/Number/String/Date
2009-11-11 10:24 762Array类indexOf( Object o ) : Num ... -
EXT核心API详解(一)_ext
2009-11-11 10:23 681Ext类 addBehaviors( Object obj ...
相关推荐
XXTEA加密算法各种语言实现整理,包括C# delphi java javascript php c actionscript ps
“微型加密算法(TEA)及其相关变种(XTEA,Block TEA,XXTEA)都是分组加密算法,它们很容易被描述,实现也很简单(典型的几行代码)。 TEA 算法最初是由剑桥计算机实验室的 David Wheeler 和 Roger Needham 在 ...
TEA(Tiny Encryption Algorithm)是一种小型的对称加密解密算法,支持128位密码,与BlowFish一样TEA每次只能加密/解密8字节数据。TEA特点是速度快、效率高,实现也非常简单。由于针对TEA的攻击不断出现,所以TEA也发展出...
PHP的XXTEA加密算法扩展
C++使用的XXtea加密算法,制造license,简单易用。能够完全使用,欢迎使用。。。。。。。。。。。。。。。。
xxtea-java, Java的XXTEA加密算法库 用于 Java 的 XXTEA 简介XXTEA是一种快速安全的加密算法。 这是一个用于Java的XXTEA库。它与原始的XXTEA加密算法不同。 它加密和解密字节 [] 而不是 32bit 整数 array,键也
XXTEA算法的C#实现和JS实现,可以互相的加密解密,有一个共有私钥。执行效率非常的高,非常适用于WEB解决方案中使用。
一个很小巧的加密算法,加解密速度非常快,也很安全!!
这几日有时间,自己就用XXTEA算法在 SQLite3.3.7版本的基础上实现了加密功能。选择XXTEA主要是因为这个算法速度很快,对性能造成的影响相对较小。顺便修改了网上流传的XXTEA代码的一处内存越界的BUG。 用SQLite的...
这几日有时间,自己就用XXTEA算法在 SQLite3.3.7版本的基础上实现了加密功能。选择XXTEA主要是因为这个算法速度很快,对性能造成的影响相对较小。顺便修改了网上流传的XXTEA代码的一处内存越界的BUG。 用SQLite的...
xxtea-php, PHP的XXTEA加密算法库 用于 PHP 的 XXTEA 简介XXTEA是一种快速安全的加密算法。 这是一个PHP的XXTEA库。它与原始的XXTEA加密算法不同。 它加密和解密字符串而不是 uint32 array,密钥也是字符串。安装
高于TEA的加密算法,值得使用!破解时间比TEA时间要长。
XXTea 加密算法的 Objective-C 包装器_代码_下载
XXTea 加密类 c#
Python的XXTEA加密算法库
XXTEA算法的C语言实现,内含测试代码,编译后可直接运行
采用openssl1.1.0c,支持xxtea/aes加密解密,选择算法后输入秘钥及签名即可完成加密解密,即可加/解密单个文件,也可以指定加解密一个目录下的所有文件.
主要介绍了PHP实现的XXTEA加密解密算法,结合实例形式分析了php XXTEA加密解密算法类的定义与简单使用操作技巧,需要的朋友可以参考下
XXTEA加密解密 iOS 的 Objective-C 完美实现
XXTEA加密使用代码加密使用配合教程。