JavaScript实现维吉尼亚(Vigenere)密码算法实例


Posted in Javascript onNovember 22, 2013

传统加密技术对于当今的网络安全发挥不了大作用,但每一本讲述密码学的书的开头都会率先介绍它们,因为它们是密码学的基础,是密码学的历史。几乎每一本密码学的书在讲述Vigenere密码的章节都会有这么一个《Vigenere代换表》用户讲解Vigenere密码机制:

JavaScript实现维吉尼亚(Vigenere)密码算法实例

加密过程很简单,就是给定密钥字母x和明文字母y,密文字母是位于x行和y列的那个字母。这样就决定了加密一条消息需要与消息一样长的密钥字符串,通常,密钥字符串是密钥词的重复。
以《密码编码学与网络安全——原理与实践》中的例子来作为本文的例子。比如密钥词是deceptive,消息是“we are discovered save yourself”,那么加密过程如下:

deceptivedeceptivedeceptive(密钥字符串)
wearediscoveredsaveyourself(消息)
ZICVTWQNGRZGVTWAVZHCQYGLMGJ(密文)

密文中的第一个字母“Z”是怎么得来的?从Vigenere代换表中,以密钥字符串中的“d”为行,消息中的“w”为列的那个字母就是“Z”了。

使用查表的方式多加密几次就能很轻易地总结出规律:将A~Z以0~25编号,那么加密过程就是,在代换表的第一行中找到消息字母,如“w”,然后向后移动d(即3)次,所得的字母就是密文了。如果数到末位,那么下一次移位就从头(即A)继续。 也就是说,可以将A~Z看成一个环,加密过程就是找定消息字母后,将指针往环的某个特定方向移位,次数就是密钥字母所代表的数字。这其实是一个模26的过程。
扩展一下,以上加密仅能对26个字母进行加密,而且不能区分大小写。但其实英文中除了字母外,还有标点符号,还有空格。如果考虑到大部分英文字符,那么Vigenere代换表将比较大,而且有点浪费空间的嫌疑。如果假设能被加密的字符有N个,如果把这N个字符建成一个环,那么加密过程就是模N的过程,即,C(i)=(K(i)+P(i))modN,其中K、C、P分别代表的是密钥空间、密文空间、消息(明文)空间。
网络上有人用C实现了这个加密算法,几乎都是使用查代换表的方法。虽然可以程序生成代换表,但所生成的代换表太有规律了。以下我用Javascript实现了一次,使用的是模的方法,感觉灵活度更大,占用的空间肯定也更小(时间效率尚未估计)

var Vigenere = {
    _strCpr: 'abcdefghijklmnopqrstuvwxyz_12345 67890.ABCDEFGHIJKLMNOPQRSTUVWXYZ',//可以将此字符串的顺序打乱点,或者添加更多字符
    _strKey: function(strK,str){//生成密钥字符串,strK为密钥,str为明文或者密文
        var lenStrK = strK.length;
        var lenStr = str.length;
        if(lenStrK != lenStr){//如果密钥长度与str不同,则需要生成密钥字符串
            if(lenStrK < lenStr){//如果密钥长度比str短,则以不断重复密钥的方式生成密钥字符串
                while(lenStrK < lenStr){
                    strK = strK + strK;
                    lenStrK = 2 * lenStrK;
                }
            }//此时,密钥字符串的长度大于或等于str长度
            strK = strK.substring(0,lenStr);//将密钥字符串截取为与str等长的字符串
        }
        return strK;
    }
}
Vigenere.lenCpr = Vigenere._strCpr.length;
Vigenere.Encrypt = function(K,P){//加密算法,K为密钥,P为明文
    K = Vigenere._strKey(K,P);
    var lenK = K.length;
    var rlt = '';
    var loop = 0;
    for(loop=0; loop<lenK; loop++){
        var iP = Vigenere._strCpr.indexOf(P.charAt(loop));
        if(iP==-1) return '本算法暂时不能对字符:' + P.charAt(loop) + '进行加密';
        var iK = Vigenere._strCpr.indexOf(K.charAt(loop));
        if(iK==-1) return '密钥中包含非法字符:' + K.charAt(loop);
        var i = (iP + iK) % Vigenere.lenCpr;
        rlt = rlt + Vigenere._strCpr.charAt(i);
    }
    return rlt;    
};
Vigenere.DisEncrypt = function(K,C){
    K = Vigenere._strKey(K,C);
    var lenK = K.length;
    var rlt = '';
    var loop = 0;
    for(loop=0; loop<lenK; loop++){
        var iK = Vigenere._strCpr.indexOf(K.charAt(loop));
        if(iK==-1) return '密钥中包含非法字符:' + K.charAt(loop);        
        var iC = Vigenere._strCpr.indexOf(C.charAt(loop));
        if(iK > iC){
            rlt += Vigenere._strCpr.charAt(iC + Vigenere.lenCpr - iK);
        }
        else{
            rlt += Vigenere._strCpr.charAt(iC - iK);
        }
    }
    return rlt;
};
Javascript 相关文章推荐
javascript让setInteval里的函数参数中的this指向特定的对象
Jan 31 Javascript
火狐textarea输入法的bug的触发及解决
Jul 24 Javascript
如何设置一定时间内只能发送一次请求
Feb 28 Javascript
js 判断控件获得焦点的示例代码
Mar 04 Javascript
jQuery 插件开发指南
Nov 14 Javascript
jquery实现仿JqueryUi可拖动的DIV实例
Jul 31 Javascript
使用JQuery中的trim()方法去掉前后空格
Sep 16 Javascript
vue ssr 实现方式(学习笔记)
Jan 18 Javascript
jQuery Migrate 插件用法实例详解
May 22 jQuery
浅谈layui 表单元素的选中问题
Oct 25 Javascript
js中apply和call的理解与使用方法
Nov 27 Javascript
用几道面试题来看JavaScript执行机制
Apr 30 Javascript
利用js判断浏览器类型(是否为IE,Firefox,Opera浏览器)
Nov 22 #Javascript
javascript删除option选项的多种方法总结
Nov 22 #Javascript
js截取固定长度的中英文字符的简单实例
Nov 22 #Javascript
String.prototype实现的一些javascript函数介绍
Nov 22 #Javascript
nodeType属性返回被选节点的节点类型介绍
Nov 22 #Javascript
在Iframe中获取父窗口中表单的值(示例代码)
Nov 22 #Javascript
解析URI与URL之间的区别与联系
Nov 22 #Javascript
You might like
php中使用session_set_save_handler()函数把session保存到MySQL数据库实例
2014/11/06 PHP
php curl模拟post请求和提交多维数组的示例代码
2015/11/19 PHP
PHP实现的简单留言板功能示例【基于thinkPHP框架】
2018/12/07 PHP
php判断数组是否为空的实例方法
2020/05/10 PHP
一个javascript图片阅览组件
2010/11/09 Javascript
解析JSON对象与字符串之间的相互转换
2013/12/18 Javascript
Javascript 数组排序详解
2014/10/22 Javascript
jQuery Masonry瀑布流插件使用详解
2014/11/17 Javascript
使用mouse事件实现简单的鼠标经过特效
2015/01/30 Javascript
jquery实现手风琴效果
2015/11/20 Javascript
ES6新数据结构Set与WeakSet用法分析
2017/03/31 Javascript
详解Angular 4.x 动态创建组件
2017/04/25 Javascript
JavaScript之Map和Set_动力节点Java学院整理
2017/06/29 Javascript
详解vuex commit保存数据技巧
2018/12/25 Javascript
jQuery+vue.js实现的多选下拉列表功能示例
2019/01/15 jQuery
js实现select下拉框选择
2020/01/11 Javascript
Python利用IPython提高开发效率
2016/08/10 Python
Flask框架的学习指南之开发环境搭建
2016/11/20 Python
python pexpect ssh 远程登录服务器的方法
2019/02/14 Python
Python使用pandas和xlsxwriter读写xlsx文件的方法示例
2019/04/09 Python
Flask-WTF表单的使用方法
2019/07/12 Python
Python random模块制作简易的四位数验证码
2020/02/01 Python
Python打包工具PyInstaller的安装与pycharm配置支持PyInstaller详细方法
2020/02/27 Python
CSS3动画和HTML5新特性详解
2020/08/31 HTML / CSS
Carter’s OshKosh加拿大:购买婴幼儿服装和童装
2018/11/27 全球购物
编辑个人求职信范文
2013/09/21 职场文书
党员公开承诺书内容
2014/05/20 职场文书
董事长助理工作职责
2014/06/08 职场文书
行政管理专业求职信
2014/07/06 职场文书
学生夜不归宿检讨书
2014/09/23 职场文书
查摆剖析材料范文
2014/09/30 职场文书
就业推荐表院系意见
2015/06/05 职场文书
如何用JavaScript学习算法复杂度
2021/04/30 Javascript
Go 语言下基于Redis分布式锁的实现方式
2021/06/28 Golang
深入浅析python3 依赖倒置原则(示例代码)
2021/07/09 Python
利用JavaScript写一个简单计算器
2021/11/27 Javascript