md5与rsa验证原理

在日常的工作中，我们对外提供的接口或调用三方的接口往往有一步生成签名或验签的步骤，这个步骤主要是验证调用方是

不是合法的以及内容是否被修改。比如：对于某些网上公开下载的软件，视频，尤其是镜像文件。如果被修改了可能会导致用不了

或者其他的问题，发布者镜像MD5算法计算一组数值。让下载的用户进行MD5数值对比，也就是MD5校验啦。由于MD5加密不可逆算，

如果数值一样，那就表示文件没有被修改的。反之，则被修改了。

接下来通过文字介绍、代码、运行结果的方式给大家介绍RSA、MD5生成签名和验签；

一、MD5签名与验签

1.MD5介绍

 MD5全名Message-Digest Algorithm 5（信息-摘要算法）是一种不可逆的加密算法。

MD5算法具有以下特点：

1、压缩性：任意长度的数据，算出的MD5值长度都是固定的。

2、容易计算：从原数据计算出MD5值很容易。

3、抗修改性：对原数据进行任何改动，哪怕只修改1个字节，所得到的MD5值都有很大区别。

4、强抗碰撞：已知原数据和其MD5值，想找到一个具有相同MD5值的数据（即伪造数据）是非常困难的。

MD5生成签名和验签需要MD5 key，这个key值就是一段字符串没有任何限制比如：123456ADSEF

2.签名与验签流程

首先参数放入一个字符串数组signFields，把参数和值放入一个对象或map中，使用JSONObject把这个对象转化成json对象。

然后构建签名原文，在构建签名原文时，我们需把参数按照字典（比如a,b,c）顺序排序，具体排序方法直接调java的Arrays.sort方法。 

然后按照key=value的方式把所有参数和值拼接成字符串，多个参数直接以“&”符号隔开，再然后把MD5 key拼接在该签名原文的最后。

最后使用MD5Encrypt.getMessageDigest(signSrc)生成签名。

验签很简单，验签方按照上面的签名流程生成的签名与传过来的签名作对比如果相等就验签成功，否则验签失败。

3.具体代码如下:

需验签的参数map：

[html]  view plain  copy

 

1. Map<String ,Object> map=new HashMap<String,Object>();    
2.         map.put("name", "小明");    
3.         map.put("age", 12);    
4.         map.put("sex", "男");    
5.         map.put("school", "xxx中学");    
6.         map.put("address", "xxx小区");   

MD5生成签名字符串：

[html]  view plain  copy

 

1. /**   
2.      * MD5生成签名字符串   
3.      *    
4.      * @param map   
5.      *            需签名参数   
6.      * @param key   
7.      *            MD5key   
8.      * @return   
9.      */    
10.     public static String MD5sign(Map<String, Object> map, String key) {    
11.         String genSign = "";    
12.         try {    
13.     
14.             String[] signFields = new String[5];    
15.             signFields[0] = "name";    
16.             signFields[1] = "age";    
17.             signFields[2] = "sex";    
18.             signFields[3] = "school";    
19.             signFields[4] = "address";    
20.             JSONObject param = (JSONObject) JSONObject.toJSON(map);    
21.             // 生成签名原文    
22.             String signSrc = orgSignSrc(signFields, param);    
23.             // MD5的方式签名    
24.             signSrc += "&KEY=" + key;    
25.             genSign = MD5Encrypt.getMessageDigest(signSrc);    
26.     
27.         } catch (Exception e) {    
28.             e.printStackTrace();    
29.         }    
30.         return genSign;    
31.     }    

构建签名原文：

[html]  view plain  copy

 

1. /**   
2.      * 构建签名原文   
3.      *    
4.      * @param signFilds 参数列表   
5.      * @param param 参数与值的jsonbject   
6.      * @return   
7.      */    
8.     private static String orgSignSrc(String[] signFields, JSONObject param) {    
9.         if (signFields != null) {    
10.             Arrays.sort(signFields); // 对key按照 字典顺序排序    
11.         }    
12.     
13.         StringBuffer signSrc = new StringBuffer("");    
14.         int i = 0;    
15.         for (String field : signFields) {    
16.             signSrc.append(field);    
17.             signSrc.append("=");    
18.             signSrc.append((StringUtil.isEmpty(param.getString(field)) ? ""    
19.                     : param.getString(field)));    
20.             // 最后一个元素后面不加&    
21.             if (i < (signFields.length - 1)) {    
22.                 signSrc.append("&");    
23.             }    
24.             i++;    
25.         }    
26.         return signSrc.toString();    
27.     }    

MD5验证签名：

[html]  view plain  copy

 

1. /**   
2.      * MD5验证签名   
3.      * @param map   
4.      * @param key   
5.      * @param sign   
6.      * @return   
7.      */    
8.     public static void vlidateMD5sign(Map<String ,Object> map,String key,String sign) {    
9.         String vsign=MD5sign(map, key);    
10.         System.out.println("MD5验证签名生成的签名："+vsign);    
11.         System.out.println("MD5验证签名生成的签名与原签名是否一致：sign=vsign true?false:"+(vsign.equals(sign)));    
12.     }    

main方法：

[html]  view plain  copy

 

1. public static void main(String[] args) {    
2.             
3.         Map<String ,Object> map=new HashMap<String,Object>();    
4.         map.put("name", "小明");    
5.         map.put("age", 12);    
6.         map.put("sex", "男");    
7.         map.put("school", "xxx中学");    
8.         map.put("address", "xxx小区");    
9.         /***MD5签名与验签**/    
10.         String key="123456ADSEF";    
11.         String sign= MD5sign(map,key);    
12.         System.out.println("生成的MD5签名："+sign);    
13.         vlidateMD5sign(map, key, sign) ;    
14.             
15.             
16.     }    

执行结果：

[html]  view plain  copy

 

1. 生成的MD5签名：A82ED0D0E0155D3926E0A6B6B3EE60C4    
2. MD5验证签名生成的签名：A82ED0D0E0155D3926E0A6B6B3EE60C4    
3. MD5验证签名生成的签名与原签名是否一致：sign=vsign true?false:true    

二、RSA签名与验签

1.RSA介绍

RSA是目前最有影响力的公钥加密算法，该算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对

其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥，即公钥，而两个大素数组合成私钥。公钥是可发布的供任何人使用，

私钥则为自己所有，供解密之用。解密者拥有私钥，并且将由私钥计算生成的公钥发布给加密者。加密都使用公钥进行加密，并将密文发送

到解密者，解密者用私钥解密将密文解码为明文。

以甲要把信息发给乙为例，首先确定角色：甲为加密者，乙为解密者。首先由乙随机确定一个KEY，称之为密匙，将这个KEY始终保

存在机器B中而不发出来；然后，由这个 KEY计算出另一个KEY，称之为公匙。这个公钥的特性是几乎不可能通过它自身计算出生成它的私钥。

接下来通过网络把这个公钥传给甲，甲收到公钥后，利用公钥对信息加密，并把密文通过网络发送到乙，最后乙利用已知的私钥，就对密文进

行解码了。以上就是RSA算法的工作流程。

2.生成签名与验签流程

生成签名方：首先对参数放入一个字符串数组signFields，把参数和值放入一个对象或map中，使用JSONObject把这个对象转化成json对象。

然后构建签名原文，在构建签名原文时，我们需把参数按照字典（比如a,b,c）顺序排序，具体排序方法直接调java的Arrays.sort方法。 然后使用RSA

的私钥对签名原文进行签名。

验签方：和生产签名方一样先生成签名原文，然后使用RSA的公钥、生成签名方传入的签名及签名原文对生成签名方传入的签名进行验证，验

证结果为true说明验证成功，否则为未通过。