当前位置: 代码迷 >> JavaScript >> 几个文字加密的 JS 精简算法(续2)-进制乱序法
  详细解决方案

几个文字加密的 JS 精简算法(续2)-进制乱序法

热度:194   发布时间:2012-10-06 17:34:01.0
几个文字加密的 JS 简洁算法(续2)--进制乱序法
续前一篇博文《几个文字加密的简洁算法和一些个人的想法》――字符平移法
以及上一篇博文《几个文字加密的简洁算法(续)》――字符错位法
这里提供第三种加密方法――对字符 Unicode 值 的 “进制转换” 法


先说点废话……

0x7a 是英文小写字母‘z’的编码值,这是编码规范规定的,机器知道,程序员也知道。
0x7a 是十进制 122――这,为什么呢? ……因为

十六进制是由 0123456789abcdef 十六个字符来表达的,并且,a 代表 10、b 代表 11,以此类推。122 用十六进制转换下来就是 7a。so…… 单纯的进制转换其实是不能实现加密的

但是,如果 a 不代表 10,b 不代表 11,9 代表的是 0 或其它呢――也就是说,进制表中各字符所代表的值是 随机 的,不符合常规约定,那…… 7a 代表什么呢?  你无法知道,机器也不可能明白!

所以,如果指定一个字符 随机排列 的进制表,依此转换字符编码值,那除非你有那个原始的进制表,否则你是无法知道 7a 是哪个字符的值(即:0x7a != 122)。

“进制乱序法”――这里,随机排布的进制表就是密钥

根据 Unicode-16 的编码规范,CJK 字符集中 20902 个汉字的编码值在 65535 以内(即 2 的 16 次方),如果用十六进制表示,每个字需要4个进制字符表达,1 变 4! 密文增加得太多了,不划算! 折中,取 3 个进制字符表达,需要 41 进制 才能涵盖 65535 的码值(41*41*41 = 68921 > 65535)。

原则上,进制表字符可以采用任意 8 bit 字符,但考虑通用性,以及字符在各种网络上的正常传输,这里仅采用英文字符 a-z,和 A-Z,区分大小写共 52 个字符 作为进制表字符候选。

注意:算法中对转换后的字符串(进制表字符)增加了“平移加密”(见 算法1 ) 操作,使得加密强度更高了。


算法3:进制乱序法

(function() {
    //
    // 进制转换-加密:
    // 采用 [a-zA-Z] 52 个字符随机排列成进制表,对字符的值进行转换。
    // 固定 3 位字符,41 进制,字符值最大可为 68920(> 65535)。
    // 特点:
    // 1. 密文为纯大小写英文字母,及原有的 [\s\n\r];
    // 2. 增加了平移操作,双重加密;
    // 3. key[0-40] 为进制表,逆向 16-25 位作为平移密钥;
    // 4. 进制表段字符不可重复。
    // 5. 空白、换行和回车 [\s\n\r] 不加密。
    // 缺点:
    // 密文会比原文长,单字节字符会增长得较多。
    // 推荐:
    // 适用于任意类型的文本加密,网络环境可采用压缩传输;
    // 注意:
    // key 字符串不能含非 [a-zA-Z] 字符(关联数组)。
    //
    // @param string key  - 进制表串(length >= 41)
    // @return string  - 转换后的字符串
    //
    String.prototype._41hex = (function()
    {
        var _k, _k2, _sz;

        return  function( key ) {
            if (key.length < 41)  return null;

            if (_k != key) {
                _sz = key.charCodeAt(40) % 10 + 16,
                _k2 = key.slice(-_sz).split('');
                for (var _i=0; _i<_sz; ++_i) {
                    _k2[_i] = _k2[_i].charCodeAt(0);
                }
                _k = key;
            }
            var _cnt = 0;
            return  this.replace(/[^\s\n\r]/g, function(s) {
                var _n = s.charCodeAt(0);
                return  key.charAt(parseInt(_n/1681)) + key.charAt(parseInt(_n%1681/41)) + key.charAt(_n%41);

            }).replace(/[a-zA-Z]/g, function(s) {
                var _n = s.charCodeAt(0),
                    _beg = (_n < 0x61) ? 0x41 : 0x61,
                    _c = _n - _beg;
                return  String.fromCharCode((_c+_k2[_cnt++%_sz])%26 + _beg);
            });
        };
    })();

    //
    // 进制转换-解密
    // @return string  - 恢复后的字符串
    //
    String.prototype._un41hex = (function()
    {
        var _k, _k2 = [], _sz, _tbl = {};

        return  function( key ) {
            if (key.length < 41)  return null;

            if (_k != key) {
                // 逆向,防止属性值覆盖
                for (var _i=key.length-1; _i>=0; --_i) {
                    _tbl[key.charAt(_i)] = _i;
                    _k2[_i] = key.charCodeAt(_i);
                }
                _sz = _k2[40] % 10 + 16;
                _k2 = _k2.slice(-_sz);
                _k  = key;
            }
            var _cnt = 0;
            return  this.replace(/[a-zA-Z]/g, function(s) {
                var _n = s.charCodeAt(0),
                    _beg = (_n < 0x61) ? 0x41 : 0x61,
                    _c = _n - _beg;
                return  String.fromCharCode((_c-_k2[_cnt++%_sz]%26+26)%26 + _beg);

            }).replace(/[a-zA-Z]{3}/g, function(s) {
                var _n = _tbl[s.charAt(0)]*1681 + _tbl[s.charAt(1)]*41 + _tbl[s.charAt(2)];
                return  String.fromCharCode(_n);
            });
        };
    })();

})();


优化单字节字符串加密

――采用 2 个进制表字符,用 16 进制表达,降低密文的增长长度,仅适用于码值在 0xff 以内的字符(码值超出的字符――如中文会 原样保留)。

(function() {
    //
    // 进制转换:单字节字符版本-加密。
    // 采用 16 进制,固定 2 个字符。
    // 特点:
    // 值大于 0xff 的字符会原样保留,即不加密非拉丁字符。
    //
    // @param string key  - 进制表串(length >= 16)
    // @return string  - 转换后的字符串
    //
    String.prototype._16hex = (function()
    {
        var _k, _k2, _sz;

        return  function( key ) {
            if (key.length < 16)  return null;

            if (_k != key) {
                // 加强平移密钥
                _sz = key.charCodeAt(15) % (key.length-6) + 6,
                _k2 = key.slice(-_sz).split('');
                for (var _i=0; _i<_sz; ++_i) {
                    _k2[_i] = _k2[_i].charCodeAt(0);
                }
                _k = key;
            }
            var _cnt = 0;
            return  this.replace(/[\x21-\xff]/g, function(s) {
                var _n = s.charCodeAt(0);
                return  key.charAt(parseInt(_n/16)) + key.charAt(_n%16);

            }).replace(/[a-zA-Z]/g, function(s) {
                var _n = s.charCodeAt(0),
                    _beg = (_n < 0x61) ? 0x41 : 0x61,
                    _c = _n - _beg;
                return  String.fromCharCode((_c+_k2[_cnt++%_sz])%26 + _beg);
            });
        };
    })();

    //
    // 进制转换:单字节字符版本-解密
    // @return string  - 恢复后的字符串
    //
    String.prototype._un16hex = (function()
    {
        var _k, _k2 = [], _sz, _tbl = {};

        return  function( key ) {
            if (key.length < 16)  return null;

            if (_k != key) {
                // 逆向,防止属性值覆盖
                for (var _i=key.length-1; _i>=0; --_i) {
                    _tbl[key.charAt(_i)] = _i;
                    _k2[_i] = key.charCodeAt(_i);
                }
                _sz = _k2[15] % (key.length-6) + 6;
                _k2 = _k2.slice(-_sz);
                _k  = key;
            }
            var _cnt = 0;
            return  this.replace(/[a-zA-Z]/g, function(s) {
                var _n = s.charCodeAt(0),
                    _beg = (_n < 0x61) ? 0x41 : 0x61,
                    _c = _n - _beg;
                return  String.fromCharCode((_c-_k2[_cnt++%_sz]%26+26)%26 + _beg);

            }).replace(/[a-zA-Z]{2}/g, function(s) {
                var _n = _tbl[s.charAt(0)]*16 + _tbl[s.charAt(1)];
                return  String.fromCharCode(_n);
            });
        };
    })();

})();


用法:
<script language="JavaScript">
    var _str = "中文字符串和 English char string 的 JS 加密 Test. 包含一些标点符号,*@%! 等。";
    // [a-zA-Z] 的随机排列
    var _t = 'DsCqrtEcbFLOuijMklNmUVnwGvHopIJKxyzABaSTWPQRXdeYfhZg';
    var _enc3 = _str._41hex(_t);
    alert(_enc3);
    alert(_enc3._un41hex(_t));
</script>


特点:
1.  密文会增长,是原始字符串长度的 3 倍(或 2 倍),但适用于各种字符集;
2.  密文是英文大小写字母,便于各类环境下的数据传输,保留空格和换行不做转换,节约编码长度;
3.  因对密文进行了平移操作,所以即便只是统计 41 进制表中包含了哪些字符也不可能(破解需要知道进制表中有哪些字符和如何排列)。


扯了好多哦…………快过节了,没事多唠唠哈哈,俺的时间不值钱……呵呵

1 楼 zyengogo 2011-02-10  
这个加密没大看明白呢?
2 楼 Liner 2011-02-10  
zyengogo 写道
这个加密没大看明白呢?

试试怎么把十进制转换成十六进制――用简单的进位法

return  key.charAt(parseInt(_n/16)) + key.charAt(_n%16); 

就这一行,可以假设 _n 不会超过 255
  相关解决方案