实现字符串通配符算法算法:任意输入20个字符,对该字符进行加密(算法采用:x^2+x*3+5=y),对加密后的文字进行保存

 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
编程实现对键盘输入的英文名句子进行加密。用加密方法为,
下载积分:1500
内容提示:编程实现对键盘输入的英文名句子进行加密。用加密方法为,
文档格式:DOC|
浏览次数:362|
上传日期: 02:21:34|
文档星级:
全文阅读已结束,如果下载本文需要使用
 1500 积分
下载此文档
该用户还上传了这些文档
编程实现对键盘输入的英文名句子进行加密。用加密方法为,
关注微信公众号常用加密算法的Java实现(一)
&&单向加密算法MD5和SHA
1、Java的安全体系架构
中为安全提供类和。 安全 API 是 Java 编程语言的核心 ,位于 .security 包(及其子包),以及sun.security包(及其子包)中。设计用于帮助开发人员在程序中同时使用低级和高级安全功能。
JDK 1.1 中第一次发布的 JDK 安全中引入了&Java 加密&(),指的是用于访问和开发 Java 平台密码功能的构架。在 JDK 1.1 中,JCA 包括用于数字签名和的 API。JDK 1.2 大大扩展了 Java 加密体系结构,它还对证书管理基础结构进行了升级以支持
v3 证书,并为划分细致、可配置性强、功能灵活、可扩展的访问控制引入了新的 Java 安全。
Java 加密体系结构包含 JDK 1.2 安全 API 中与密码有关的部分,以及本文档中提供的一组约定和规范。为实现多重、可互操作的密码,它还提供了&提供者&体系结构。
Java 密码扩展 ())扩展了 JCA API,包括用于加密、交换和信息()的 API。JCE 和 JDK 密码共同提供了一个与平台无关的完整密码 API。JCE 作为 JDK 的扩展将独立发布,以符合美国的出口控制约束。
1.2 在Eclipse中关联JDK的源码
&&&&&&&& 为了更加深刻的理解单向加密算法MD5和SHA的在Java中的实现,可使用Eclipse IDE关联JDK的源码(笔者所用的是JDK6.0)。
JDK6.0安装完成后在JDK的根目录(eg. C:\Java\jdk1.6.0_21)有src.zip目录。可将该目录解压到另一个目录(eg. D:\amigo\study\技术随笔\201405)。src.zip中并不包含所有的JDK源代码,例如sun下面的子包都是不存在src.zip中的(eg. 本文使用的sun.security包及其子包就不在其中)。
&&&&&&&& 要想下载这些子包,需要下载OpenJDK的源代码,openjdk是jdk的开放原始码版本,以GPL协议的形式放出。在JDK7的时候,openjdk已经成为jdk7的主干开 发,sun jdk7是在openjdk7的基础上发布的,其大部分原始码都相同,只有少部分原始码被替换掉。使用JRL(JavaResearch License,Java研究授权协议)发布。
&&&&&&&& OpenJDK的下载地址:
&&&&&&&& 下载完毕后将解压后的openjdk-6-src-b27-26_oct_2012\jdk\src\share\classes目录下的所有的文件和文件夹拷贝到刚才解压的src目录下。
&&&&&&&& 接下来在Eclipse配置关联源码:点击&Windows&-& &Preferences&,在左侧菜单选择&Java&-&&Installed JREs&,若已经配置本机的JRE,可以不用配置。若未配置,点击右侧的&Add&按钮,在弹出的&Add JRE&窗口选择安装的JDK6.0的路径(eg. C:\Java\jdk1.6.0_21)。点击&OK&按钮完成JRE的设置。
&&&&&&&& 选中已设置的JRE,点击右侧的&Edit&&按钮,在弹出窗口中选择rt.jar包后,点击&Source Attachment&&按钮,在弹出的窗口中点击&External Folder&&按钮,将源码路径指向刚才src的路径(eg. D:\amigo\study\技术随笔\201405)。参见下图:&&&&&&
&&&&&&&& 点击&OK&按钮设置完成后,在其后编写MD5和SHA的实现时,在调用MessageDigest的相关方法的地方,可使用调试模式F5单步调试查看Java中MD5和SHA单向加密算法实现主要涉及的类。
1.3 JDK中MD5和SHA加密的主要类
&&&&&&&& 在JDK6.0中,与MD5与SHA密切相关的几个类的类图如下:&&&&&&&&&&&&
&&&&&&&& 其中&MessageDigestSpi&为顶层抽象类,同一个包下的&MessageDigest&和&DigestBase&为子抽象类。
在上面的类图中,使用了Delegate(委托)设计模式。这种模式的原理为类B(在此处为Delegage内部类)和类A(在此处为MessageDigestSpi类)是两个互相没有什么关系的类,B具有和A一模一样的方法和属性;并且调用B中的方法和属性就是调用A中同名的方法和属性。B好像就是一个受A授权委托的中介。第三方的代码不需要知道A及其子类的存在,也不需要和A及其子类发生直接的联系,通过B就可以直接使用A的功能,这样既能够使用到A的各种功能,又能够很好的将A及其子类保护起来了。
&&&&&&&& MD5和SHA的相关代码都在MD5和SHA等类中,但是面向客户的MessageDigest抽象类不需要跟各个实现类打交道,只要通过委托类与其打交道即可。
2、MD5加密
Message Digest Algorithm MD5(中文名为第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。该的文件号为RFC 1321(R.Rivest,MIT Laboratory for Computer Science and RSA Data Security Inc. April 1992).
MD5的全称是Message-Digest Algorithm 5(信息-摘要算法),在90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc的开发出来,经MD2、MD3和MD4发展而来。
MD5用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一(又译、),主流编程语言普遍已有MD5实现。将(如)运算为另一固定长度值,是杂凑算法的基础原理,MD5的前身有MD2、和。
MD5的作用是让大容量信息在用软件签署私人前被"压缩"成一种保密的格式(就是把一个任意长度的字节串变换成一定长的数字串)。
2.2 算法原理
对MD5算法简要的叙述可以为:MD5以512位分组来处理输入的信息,且每一分组又被划分为16个32位子分组,经过了一系列的处理后,算法的输出由四个32位分组组成,将这四个32位分组级联后将生成一个128位散列值。
在MD5算法中,首先需要对信息进行填充,使其位长对512求余的结果等于448。因此,信息的位长(Bits Length)将被扩展至N*512+448,N为一个非负整数,N可以是零。填充的方法如下,在信息的后面填充一个1和无数个0,直到满足上面的条件时才停止用0对信息的填充。然后,在这个结果后面附加一个以64位二进制表示的填充前信息长度。经过这两步的处理,信息的位长=N*512+448+64=(N+1)*512,即长度恰好是512的整数倍。这样做的原因是为满足后面处理中对信息长度的要求。
2.3 Java中的MD5实现
&&&&&&&& MD5加密算法的Java实现如下所示:
import&java.security.MessageD/**&&*&采用MD5加密&*&@author&Xingxing,Xie&*&@datetime&&&*/public&class&MD5Util&{&&&&/***&&&&&&*&MD5加密&生成32位md5码&&&&&*&@param&待加密字符串&&&&&*&@return&返回32位md5码&&&&&*/&&&&public&static&String&md5Encode(String&inStr)&throws&Exception&{&&&&&&&&MessageDigest&md5&=&null;&&&&&&&&try&{&&&&&&&&&&&&md5&=&MessageDigest.getInstance("MD5");&&&&&&&&}&catch&(Exception&e)&{&&&&&&&&&&&&System.out.println(e.toString());&&&&&&&&&&&&e.printStackTrace();&&&&&&&&&&&&return&"";&&&&&&&&}&&&&&&&&byte[]&byteArray&=&inStr.getBytes("UTF-8");&&&&&&&&byte[]&md5Bytes&=&md5.digest(byteArray);&&&&&&&&StringBuffer&hexValue&=&new&StringBuffer();&&&&&&&&for&(int&i&=&0;&i&&&md5Bytes.&i++)&{&&&&&&&&&&&&int&val&=&((int)&md5Bytes[i])&&&0xff;&&&&&&&&&&&&if&(val&&&16)&{&&&&&&&&&&&&&&&&hexValue.append("0");&&&&&&&&&&&&}&&&&&&&&&&&&hexValue.append(Integer.toHexString(val));&&&&&&&&}&&&&&&&&return&hexValue.toString();&&&&}&&&&/**&&&&&*&测试主函数&&&&&*&@param&args&&&&&*&@throws&Exception&&&&&*/&&&&public&static&void&main(String&args[])&throws&Exception&{&&&&&&&&String&str&=&new&String("amigoxiexiexingxing");&&&&&&&&System.out.println("原始:"&+&str);&&&&&&&&System.out.println("MD5后:"&+&md5Encode(str));&&&&}}
&&& 测试结果:
原始:amigoxiexiexingxing
MD5后:e9acb84cca4d6
3、SHA加密
SHA是一种,
该算法经过加密专家多年来的发展和改进已日益完善,现在已成为公认的最安全的散列算法之一,并被广泛使用。该算法的思想是接收一段明文,然后以一种不可逆
的方式将它转换成一段(通常更小)密文,也可以简单的理解为取一串输入码(称为预映射或信息),并把它们转化为长度较短、位数固定的输出序列即散列值(也
称为信息摘要或信息认证代码)的过程。散列函数值可以说是对明文的一种&&或是&摘要&所以对散列值的就可以视为对此明文的数字签名。
&&&&&&&& SHA(Secure Hash Algorithm,SHA)是美国国家标准技术研究所发布的国家标准FIPS PUB 180,最新的标准已经于2008年更新到FIPS PUB 180-3。其中规定了SHA-1,SHA-224,SHA-256,SHA-384,和SHA-512这几种。SHA-1,SHA-224和SHA-256适用于长度不超过2^64二进制位的消息。SHA-384和SHA-512适用于长度不超过2^128二进制位的消息。
SHA-1是一种,该算法的思想是接收一段明文,然后以一种不可逆的方式将它转换成一段(通常更小)密文,也可以简单的理解为取一串输入码(称为预映射或信息),并把它们转化为长度较短、位数固定的输出序列即散列值(也称为信息摘要或信息认证代码)的过程。
的安全性在于其产生散列值的操作过程具有较强的单向性。如果在输入序列中嵌入密码,那么任何人在不知道密码的情况下都不能产生正确的散列值,从而保证了其安全性。SHA将输入流按照每块512位(64个字节)进行分块,并产生20个字节的被称为信息认证代码或信息摘要的输出。
该算法输入的长度不限,产生的输出是一个160位的。输入是按512 位的分组进行处理的。SHA-1是不可逆的、防冲突,并具有良好的雪崩效应。
通过散列算法可实现实现,数字签名的原理是将要传送的明文通过一种函数运算(Hash)转换成(不同的明文对应不同的报文摘要),报文摘要加密后与明文一起传送给接受方,接受方将接受的明文产生新的报文摘要与发送方的发来报文摘要解密比较,比较结果一致表示明文未被改动,如果不一致表示明文已被篡改。
MAC (信息认证代码)就是一个散列结果,其中部分输入信息是密码,只有知道这个密码的参与者才能再次计算和验证MAC码的合法性。
3.3 Java中的SHA实现
&&&&&&&& SHA的在Java的实现与MD5类似,参考代码如下所示:
import&java.security.MessageD/**&&*&采用SHAA加密&*&@author&Xingxing,Xie&*&@datetime&&&*/public&class&SHAUtil&{&&&&/***&&&&&&*&SHA加密&生成40位SHA码&&&&&*&@param&待加密字符串&&&&&*&@return&返回40位SHA码&&&&&*/&&&&public&static&String&shaEncode(String&inStr)&throws&Exception&{&&&&&&&&MessageDigest&sha&=&null;&&&&&&&&try&{&&&&&&&&&&&&sha&=&MessageDigest.getInstance("SHA");&&&&&&&&}&catch&(Exception&e)&{&&&&&&&&&&&&System.out.println(e.toString());&&&&&&&&&&&&e.printStackTrace();&&&&&&&&&&&&return&"";&&&&&&&&}&&&&&&&&byte[]&byteArray&=&inStr.getBytes("UTF-8");&&&&&&&&byte[]&md5Bytes&=&sha.digest(byteArray);&&&&&&&&StringBuffer&hexValue&=&new&StringBuffer();&&&&&&&&for&(int&i&=&0;&i&&&md5Bytes.&i++)&{&&&&&&&&&&&&int&val&=&((int)&md5Bytes[i])&&&0xff;&&&&&&&&&&&&if&(val&&&16)&{&&&&&&&&&&&&&&&&&hexValue.append("0");&&&&&&&&&&&&}&&&&&&&&&&&&hexValue.append(Integer.toHexString(val));&&&&&&&&}&&&&&&&&return&hexValue.toString();&&&&}&&&&/**&&&&&*&测试主函数&&&&&*&@param&args&&&&&*&@throws&Exception&&&&&*/&&&&public&static&void&main(String&args[])&throws&Exception&{&&&&&&&&String&str&=&new&String("amigoxiexiexingxing");&&&&&&&&System.out.println("原始:"&+&str);&&&&&&&&System.out.println("SHA后:"&+&shaEncode(str));&&&&}}
&&&& 测试结果如下所示:
原始:amigoxiexiexingxing
SHA后:04f79f496dd6bdab8a4ad9caac5e
3、SHA-1和MD5的比较
因为二者均由MD4导出,SHA-1和MD5彼此很相似。相应的,他们的强度和其他特性也是相似,但还有以下几点不同:
1)对强行攻击的安全性:最显著和最重要的区别是SHA-1摘要比MD5摘要长32 位。使用强行技术,产生任何一个使其摘要等于给定报摘要的难度对MD5是2^128数量级的操作,而对SHA-1则是2^160数量级的操作。这样,SHA-1对强行攻击有更大的强度。
2)对密码分析的安全性:由于MD5的设计,易受密码分析的攻击,SHA-1显得不易受这样的攻击。
3)速度:在相同的硬件上,SHA-1的运行速度比MD5慢。
4、参考文档
&&&&&&《MD5加密_百度百科》:
&&&&& 《MD5_百度百科》:
《MD5解密网站》:
《SHA_百度百科》:
《加密解密在线测试网站》:
Openjdk下载地址:
《OpenJDK和JDK的区别和联系》:
常用加密算法的Java实现总结(二)
&&对称加密算法DES、3DES和AES
1、对称加密算法
对称加密算法是应用较早的加密算法,技术成熟。在对称加密算法中,数据发信方将明文()和加密(mi yue)一起经过特殊加密算法处理后,使其变成复杂的加密密文发送出去。收信方收到密文后,若想解读原文,则需要使用加密用过的及相同算法的逆算法对密文进行解密,才能使其恢复成可读明文。在对称加密算法中,使用的只有一个,发收信双方都使用这个密钥对数据进行加密和解密,这就要求解密方事先必须知道加密密钥。
1.2 优缺点
&&&&&&&& 优点:算法公开、计算量小、加密速度快、加密效率高。
&&&&&&&& 缺点:
(1)交易双方都使用同样钥匙,安全性得不到保证。
(2)每对用户每次使用对称加密算法时,都需要使用其他人不知道的惟一钥匙,这会使得发收信双方所拥有的钥匙数量呈几何级数增长,成为用户的负担。对称加密算法在分布式网络系统上使用较为困难,主要是因为困难,使用成本较高。
1.3 常用对称加密算法
基于&&的加密算法主要有DES、3DES(TripleDES)、AES、RC2、RC4、RC5和Blowfish等。本文只介绍最常用的对称加密算法DES、3DES(TripleDES)和AES。
DES算法全称为Data Encryption Standard,即数据加密算法,它是IBM公司于1975年研究成功并公开发表的。DES算法的入口参数有三个:Key、Data、Mode。其中Key为8个字节共64位,是DES算法的工作密钥;Data也为8个字节64位,是要被加密或被解密的数据;Mode为DES的工作方式,有两种:加密或解密。
2.2 算法原理
DES算法把64位的明文输入块变为64位的密文输出块,它所使用的密钥也是64位,其算法主要分为两步:
(1)初始置换
其功能是把输入的64位数据块按位重新组合,并把输出分为L0、R0两部分,每部分各长32位,其置换规则为将输入的第58位换到第一位,第50位换到第2位&&依此类推,最后一位是原来的第7位。L0、R0则是换位输出后的两部分,L0是输出的左32位,R0是右32位,例:设置换前的输入值为D1D2D3&&D64,则经过初始置换后的结果为:L0=D58D50&&D8;R0=D57D49&&D7。
(2)逆置换
经过16次迭代运算后,得到L16、R16,将此作为输入,进行逆置换,逆置换正好是初始置换的逆运算,由此即得到密文输出。
2.3 五种分组模式2.3.1 EBC模式
2.有利于并行计算;
3.误差不会被传送;
1.不能隐藏明文的模式;
2.可能对明文进行主动攻击。
2.3.2 CBC模式
&&&&&&&& CBC模式又称为密码分组链接模式,示意图如下:
1.不容易主动攻击,安全性好于ECB,适合传输长度长的报文,是SSL、IPSec的标准。
1、不利于并行计算;
2、误差传递;
3、需要初始化向量IV。
2.3.3 CFB模式
&&&&&&&& CFB模式又称为密码发反馈模式,示意图如下图所示:
1、隐藏了明文模式;
2、分组密码转化为流模式;
3、可以及时加密传送小于分组的数据。
1、不利于并行计算;
2、误差传送:一个明文单元损坏影响多个单元;
3、唯一的IV。
2.3.4 OFB模式
&&&&&&&& OFB模式又称输出反馈模式,示意图所下图所示:
1、隐藏了明文模式;
2、分组密码转化为流模式;
3、可以及时加密传送小于分组的数据。
1、不利于并行计算;
2、对明文的主动攻击是可能的;
3、误差传送:一个明文单元损坏影响多个单元。
2.3.5 CTR模式
计数模式(CTR模式)加密是对一系列输入数据块(称为计数)进行加密,产生一系列的输出块,输出块与明文异或得到密文。对于最后的数据块,可能是长u位的局部数据块,这u位就将用于异或操作,而剩下的b-u位将被丢弃(b表示块的长度)。CTR解密类似。这一系列的计数必须互不相同的。假定计数表示为T1, T2, &, Tn。CTR模式可定义如下:
CTR加密公式如下:
Cj = Pj XOR Ek(Tj)
C*n = P*n XOR MSBu(Ek(Tn)) j = 1,2& n-1;
CTR解密公式如下:
Pj = Cj XOR Ek(Tj)
P*n = C*n XOR MSBu(Ek(Tn)) j = 1,2 & n-1;
AES CTR模式的结构如图5所示。&
图5 AES CTR的模式结构
Fig 5 Structure of AES CTR Mode
加密方式:密码算法产生一个16 字节的伪随机码块流,伪随机码块与输入的明文进行异或运算后产生密文输出。密文与同样的伪随机码进行异或运算后可以重产生明文。
CTR&模式被广泛用于&ATM&网络安全和&IPSec应用中,相对于其它模式而言,CRT模式具有如下特点:
■硬件效率:允许同时处理多块明文&/&密文。
■&软件效率:允许并行计算,可以很好地利用&CPU&流水等并行技术。
■&预处理:算法和加密盒的输出不依靠明文和密文的输入,因此如果有足够的保证安全的存储器,加密算法将仅仅是一系列异或运算,这将极大地提高吞吐量。
■&随机访问:第&i&块密文的解密不依赖于第&i-1&块密文,提供很高的随机访问能力
■&可证明的安全性:能够证明&CTR&至少和其他模式一样安全(CBC,&CFB,&OFB,&...)
■&简单性:与其它模式不同,CTR模式仅要求实现加密算法,但不要求实现解密算法。对于&AES&等加/解密本质上不同的算法来说,这种简化是巨大的。
■&无填充,可以高效地作为流式加密使用。
2.4 常用的填充方式
&&&&&&&& 在Java进行DES、3DES和AES三种对称加密算法时,常采用的是NoPadding(不填充)、Zeros填充(0填充)、PKCS5Padding填充。
2.4.1 ZerosPadding
全部填充为0的字节,结果如下:
&&&&&& F1 F2 F3 F4 F5 F6 F7 F8&& //第一块
&&&&& F9 00 00 00 00 00 00 00&//第二块
2.4.2 PKCS5Padding
每个填充的字节都记录了填充的总字节数,结果如下:
&F1 F2 F3 F4 F5 F6 F7 F8&& //第一块
&F9 07 07 07 07 07 07 07&//第二块
2.5 Java中的DES实现
&&&&&&&& DES加密算法(ECB、无填充)的Java实现如下所示:
import&java.security.InvalidKeyEimport&java.security.Kimport&java.security.NoSuchAlgorithmEimport&java.security.SecureRimport&java.security.spec.InvalidKeySpecEimport&javax.crypto.Cimport&javax.crypto.SecretKimport&javax.crypto.SecretKeyFimport&javax.crypto.spec.DESKeySimport&mons.codec.binary.Base64;public&class&DESUtil&{&&&&//算法名称&&&&&public&static&final&String&KEY_ALGORITHM&=&"DES";&&&&//算法名称/加密模式/填充方式&&&&&//DES共有四种工作模式--&&ECB:电子密码本模式、CBC:加密分组链接模式、CFB:加密反馈模式、OFB:输出反馈模式&&&&public&static&final&String&CIPHER_ALGORITHM&=&"DES/ECB/NoPadding";&&&&/**&&&&&*&&&&&&&&*&生成密钥key对象&&&&&*&@param&KeyStr&密钥字符串&&&&&&*&@return&密钥对象&&&&&&*&@throws&InvalidKeyException&&&&&&&&*&@throws&NoSuchAlgorithmException&&&&&&&&*&@throws&InvalidKeySpecException&&&&&&&&*&@throws&Exception&&&&&&*/&&&&private&static&SecretKey&keyGenerator(String&keyStr)&throws&Exception&{&&&&&&&&byte&input[]&=&HexString2Bytes(keyStr);&&&&&&&&DESKeySpec&desKey&=&new&DESKeySpec(input);&&&&&&&&//创建一个密匙工厂,然后用它把DESKeySpec转换成&&&&&&&&SecretKeyFactory&keyFactory&=&SecretKeyFactory.getInstance("DES");&&&&&&&&SecretKey&securekey&=&keyFactory.generateSecret(desKey);&&&&&&&&return&&&&&}&&&&private&static&int&parse(char&c)&{&&&&&&&&if&(c&&=&'a')&return&(c&-&'a'&+&10)&&&0x0f;&&&&&&&&if&(c&&=&'A')&return&(c&-&'A'&+&10)&&&0x0f;&&&&&&&&return&(c&-&'0')&&&0x0f;&&&&}&&&&//&从十六进制字符串到字节数组转换&&&&&public&static&byte[]&HexString2Bytes(String&hexstr)&{&&&&&&&&byte[]&b&=&new&byte[hexstr.length()&/&2];&&&&&&&&int&j&=&0;&&&&&&&&for&(int&i&=&0;&i&&&b.&i++)&{&&&&&&&&&&&&char&c0&=&hexstr.charAt(j++);&&&&&&&&&&&&char&c1&=&hexstr.charAt(j++);&&&&&&&&&&&&b[i]&=&(byte)&((parse(c0)&&&&4)&|&parse(c1));&&&&&&&&}&&&&&&&&return&b;&&&&}&&&&/**&&&&&&*&加密数据&&&&&*&@param&data&待加密数据&&&&&*&@param&key&密钥&&&&&*&@return&加密后的数据&&&&&&*/&&&&public&static&String&encrypt(String&data,&String&key)&throws&Exception&{&&&&&&&&Key&deskey&=&keyGenerator(key);&&&&&&&&//&实例化Cipher对象,它用于完成实际的加密操作&&&&&&&&Cipher&cipher&=&Cipher.getInstance(CIPHER_ALGORITHM);&&&&&&&&SecureRandom&random&=&new&SecureRandom();&&&&&&&&//&初始化Cipher对象,设置为加密模式&&&&&&&&cipher.init(Cipher.ENCRYPT_MODE,&deskey,&random);&&&&&&&&byte[]&results&=&cipher.doFinal(data.getBytes());&&&&&&&&//&该部分是为了与加解密在线测试网站(http://tripledes.online-/)的十六进制结果进行核对&&&&&&&&for&(int&i&=&0;&i&&&results.&i++)&{&&&&&&&&&&&&System.out.print(results[i]&+&"&");&&&&&&&&}&&&&&&&&System.out.println();&&&&&&&&//&执行加密操作。加密后的结果通常都会用Base64编码进行传输&&&&&&&&&return&Base64.encodeBase64String(results);&&&&}&&&&/**&&&&&&*&解密数据&&&&&&*&@param&data&待解密数据&&&&&&*&@param&key&密钥&&&&&&*&@return&解密后的数据&&&&&&*/&&&&public&static&String&decrypt(String&data,&String&key)&throws&Exception&{&&&&&&&&Key&deskey&=&keyGenerator(key);&&&&&&&&Cipher&cipher&=&Cipher.getInstance(CIPHER_ALGORITHM);&&&&&&&&//初始化Cipher对象,设置为解密模式&&&&&&&&cipher.init(Cipher.DECRYPT_MODE,&deskey);&&&&&&&&//&执行解密操作&&&&&&&&return&new&String(cipher.doFinal(Base64.decodeBase64(data)));&&&&}&&&&public&static&void&main(String[]&args)&throws&Exception&{&&&&&&&&String&source&=&"amigoxie";&&&&&&&&System.out.println("原文:&"&+&source);&&&&&&&&String&key&=&"A1B2C3D4E5F60708";&&&&&&&&String&encryptData&=&encrypt(source,&key);&&&&&&&&System.out.println("加密后:&"&+&encryptData);&&&&&&&&String&decryptData&=&decrypt(encryptData,&key);&&&&&&&&System.out.println("解密后:&"&+&decryptData);&&&&}}
&&& 测试结果:
97&-15&32&-117&-57&-42&-90&75&加密后:&YfEgi8fWpks=解密后:&amigoxie
&&& 为了核对测试结果是否正确,需要将结果与 &加密解密在线测试网站&()进行核对,在该网站的测试结果如下:
&&&&&&&& 左侧下方显示的加密结果&61 f1 20 8b c7 d6 a6 4b&是返回的16进制结果。与我们打印出的十进制&97 -15 32 -117 -57 -42 -90 75&是相对应的。
需要注意的是这个网站采用的填充方式是NoPadding,如果我们程序中采用PKCS5Padding或PKCS7Padding填充方式,这些填充方式在不足位时会进行填充,所以会跟我们在该测试网站看到的后面部分不一致。
另外Java的byte的范围是-128-127,而不是0~255,因此超过十六进制7f(对应127)的数在Java中会转换为负数。
【说明】DESUtil类中引入的org.bouncycastle.jce.provider.BouncyCastleProvider类在commons-codec-1.6.jar包中。
3DES(或称为Triple DES)是三重(TDEA,Triple Data Encryption Algorithm)块密码的通称。它相当于是对每个应用三次DES。由于计算机运算能力的增强,原版DES密码的长度变得容易被暴力破解;3DES即是设计用来提供一种相对简单的方法,即通过增加DES的密钥长度来避免类似的攻击,而不是设计一种全新的块。
3.2 算法原理
使用3条56位的对 数据进行三次加密。3DES(即Triple DES)是DES向AES过渡的(1999年,NIST将3-DES指定为过渡的加密标准)。
其具体实现如下:设Ek()和Dk()代表DES算法的加密和解密过程,K代表DES算法使用的,P代表明文,C代表密文,这样:
3DES加密过程为:C=Ek3(Dk2(Ek1(P)))
3DES解密过程为:P=Dk1(EK2(Dk3(C)))
3.3 Java中的3DES实现
&&&&&&&& 3DES的在Java的实现与DES类似,如下代码为3DES加密算法、CBC模式、NoPadding填充方式的加密解密结果,参考代码如下所示:
import&java.security.InvalidKeyEimport&java.security.Kimport&java.security.NoSuchAlgorithmEimport&java.security.Simport&java.security.spec.InvalidKeySpecEimport&javax.crypto.Cimport&javax.crypto.SecretKeyFimport&javax.crypto.spec.DESedeKeySimport&javax.crypto.spec.IvParameterSimport&org.bouncycastle.jce.provider.BouncyCastlePpublic&class&ThreeDESUtil&{&&&&//&算法名称&&&&&public&static&final&String&KEY_ALGORITHM&=&"desede";&&&&//&算法名称/加密模式/填充方式&&&&&public&static&final&String&CIPHER_ALGORITHM&=&"desede/CBC/NoPadding";&&&&/**&&&&&&*&CBC加密&&&&&&*&@param&key&密钥&&&&&&*&@param&keyiv&IV&&&&&&*&@param&data&明文&&&&&&*&@return&Base64编码的密文&&&&&&*&@throws&Exception&&&&&&*/&&&&public&static&byte[]&des3EncodeCBC(byte[]&key,&byte[]&keyiv,&byte[]&data)&throws&Exception&{&&&&&&&&Security.addProvider(new&BouncyCastleProvider());&&&&&&&&&Key&deskey&=&keyGenerator(new&String(key));&&&&&&&&Cipher&cipher&=&Cipher.getInstance(CIPHER_ALGORITHM);&&&&&&&&IvParameterSpec&ips&=&new&IvParameterSpec(keyiv);&&&&&&&&cipher.init(Cipher.ENCRYPT_MODE,&deskey,&ips);&&&&&&&&byte[]&bOut&=&cipher.doFinal(data);&&&&&&&&for&(int&k&=&0;&k&&&bOut.&k++)&{&&&&&&&&&&&&System.out.print(bOut[k]&+&"&");&&&&&&&&}&&&&&&&&System.out.println("");&&&&&&&&return&bO&&&&}&&&&/**&&&&&&*&&&&&&&&*&生成密钥key对象&&&&&&*&@param&KeyStr&密钥字符串&&&&&&*&@return&密钥对象&&&&&&*&@throws&InvalidKeyException&&&&&&&&*&@throws&NoSuchAlgorithmException&&&&&&&&*&@throws&InvalidKeySpecException&&&&&&&&*&@throws&Exception&&&&&&*/&&&&private&static&Key&keyGenerator(String&keyStr)&throws&Exception&{&&&&&&&&byte&input[]&=&HexString2Bytes(keyStr);&&&&&&&&DESedeKeySpec&KeySpec&=&new&DESedeKeySpec(input);&&&&&&&&SecretKeyFactory&KeyFactory&=&SecretKeyFactory.getInstance(KEY_ALGORITHM);&&&&&&&&return&((Key)&(KeyFactory.generateSecret(((java.security.spec.KeySpec)&(KeySpec)))));&&&&}&&&&private&static&int&parse(char&c)&{&&&&&&&&if&(c&&=&'a')&return&(c&-&'a'&+&10)&&&0x0f;&&&&&&&&if&(c&&=&'A')&return&(c&-&'A'&+&10)&&&0x0f;&&&&&&&&return&(c&-&'0')&&&0x0f;&&&&}&&&&&//&从十六进制字符串到字节数组转换&&&&&public&static&byte[]&HexString2Bytes(String&hexstr)&{&&&&&&&&byte[]&b&=&new&byte[hexstr.length()&/&2];&&&&&&&&int&j&=&0;&&&&&&&&for&(int&i&=&0;&i&&&b.&i++)&{&&&&&&&&&&&&char&c0&=&hexstr.charAt(j++);&&&&&&&&&&&&char&c1&=&hexstr.charAt(j++);&&&&&&&&&&&&b[i]&=&(byte)&((parse(c0)&&&&4)&|&parse(c1));&&&&&&&&}&&&&&&&&return&b;&&&&}&&&&/**&&&&&&*&CBC解密&&&&&&*&@param&key&密钥&&&&&&*&@param&keyiv&IV&&&&&&*&@param&data&Base64编码的密文&&&&&&*&@return&明文&&&&&&*&@throws&Exception&&&&&&*/&&&&public&static&byte[]&des3DecodeCBC(byte[]&key,&byte[]&keyiv,&byte[]&data)&throws&Exception&{&&&&&&&&Key&deskey&=&keyGenerator(new&String(key));&&&&&&&&Cipher&cipher&=&Cipher.getInstance(CIPHER_ALGORITHM);&&&&&&&&IvParameterSpec&ips&=&new&IvParameterSpec(keyiv);&&&&&&&&cipher.init(Cipher.DECRYPT_MODE,&deskey,&ips);&&&&&&&&byte[]&bOut&=&cipher.doFinal(data);&&&&&&&&return&bO&&&&}&&&&public&static&void&main(String[]&args)&throws&Exception&{&&&&&&&&byte[]&key&=&"6C4E60EFF838C0F7".getBytes();&&&&&&&&byte[]&keyiv&=&{&1,&2,&3,&4,&5,&6,&7,&8&};&&&&&&&&byte[]&data&=&"amigoxie".getBytes("UTF-8");&&&&&&&&System.out.println("data.length="&+&data.length);&&&&&&&&System.out.println("CBC加密解密");&&&&&&&&byte[]&str5&=&des3EncodeCBC(key,&keyiv,&data);&&&&&&&&System.out.println(new&sun.misc.BASE64Encoder().encode(str5));&&&&&&&&byte[]&str6&=&des3DecodeCBC(key,&keyiv,&str5);&&&&&&&&System.out.println(new&String(str6,&"UTF-8"));&&&&}}
&&&& 测试结果如下所示:
6&108&42&24&-112&-66&-34&4AZsKhiQvt4=amigoxie
&&&& 加密解密在线测试网站的3DES可选择CBC模式,无填充方式选项,采用NoPadding填充方式,加密结果如下所示:
&&&&&&&ThreeDESUtil的测试代码中打印出的加密后的byte数组为:&-32 6 108 42 24 -112 -66 -34&,正是在线测试网站返回的十六进制&e0 &&06&6c&2a&18&90&be&de&在Java中的十进制表示(Java中byte范围为:-128~127,所以超过127的数会被转换成负数)。
【说明】ThreeDESUtil类中引入的org.bouncycastle.jce.provider.BouncyCastleProvider类在bcprov-jdk16-1.46.jar包中。
4、AES加密
&&&&&&&& 待写。
5、参考文档
&&&&&&&& 《对称加密算法_百度百科》:
&&&&&&&& 《DES_百度百科》:
《加密解密在线测试网站》:
《/CTR》:
《密码学 数据块填充模式》:
《3DES_百度百科》:
原文地址:http://www.blogjava.net/amigoxie/archive//415503.html
阅读(...) 评论()

我要回帖

更多关于 字符串压缩算法 的文章

 

随机推荐