一个密码经过多次MD5加密能否提高安全性?Java MD5盐值加解密

 

什么是MD5?

MD5(Message Digest Algorithm 5,信息摘要算法5),是计算机广泛使用的摘要算法(又称哈希算法)之一。MD5是将一段信息,通过其不可逆的字符串变换算法,产生了唯一的MD5信息摘要(16位或32位固定长度的字符串)。即同一明文一定生成固定的密文。

为了防止用户登录密码泄露,数据库存储的密码不能是明文,即使数据库泄露了密码也不能直接泄露。通常的做法是将用户设置的登录密码进行MD5运算/加密后存入数据库。

当用户登录时,对用户输入的密码进行MD5运算,运算结果与数据库中的值进行比对,如果MD5密文一样,则认为用户登录密码正确,反之则认为密码错误。

以上是MD5最为普遍的使用方式

讲个小故事:

前段时间全国2600多只队伍、一万多人参加的网络安全比赛(各方大佬开心虐菜)。有一道赛题就是关于md5的web题,那道题一共三关,每一关都考验了md5值相等或者相同,最后一关是md5全等,听说需要md5碰撞产生两个相同的数值,而如果你想从一个md5值恢复到原来的值是非常困难的。

MD5加密是什么?

MD5加密使用的是hash算法,一种被广泛使用的密码散列函数,可以产生出一个128位(16字节)的散列值(hash value),也就是一共有2^128种可能,大概是3.4*10^38,这个数字是有限多个的,而但是世界上可以被用来加密的原文则会有无数的可能性。

2009年,中国科学院的谢涛和冯登国仅用了220.96的碰撞算法复杂度,破解了MD5的碰撞抵抗,该攻击在普通计算机上运行只需要数秒钟。我使用过md5碰撞生成器,可以生成两个md5值相同但是内容不同的文件。

md5解密网站的原理

相信你在网上可以找到很多破解md5的网站,为什么能破解呢?是因为这些站点中存储了md5加密数据,通过查找数据库中对应的md5密文找到相对应的加密数据。

一个MD5密文理论上可能对应多个原文,通过遍历法可以暴力破解密码,但这是计算时间、计算资源的巨大消耗。

多次MD5加密

那么多次MD5加密能否提高密码的安全性呢?理论上肯定是安全一些,对暴力破解密码能起到一定的作用吧,毕竟盲破解是不管进行了几次MD加密的。

目前几乎所有常用的密码的一次md5、二次md5甚至3次md5的结果都被计算出来存到一个彩虹表里。当然你加密的次数越多肯定会越安全,不过呢最好的办法是在每一次md5加密之后你在密文后再加点数据,然后再进行md5加密,这样就不会被破解了。

下边介绍一下盐值加密,什么是盐值加密呢。就是通过生成随机数与MD5生成字符串进行组合,这样的随机性和不确定性就算是再怎么厉害的站长工具都解不开。 

MD5盐值(随机盐值)加解密流程

MD5盐值加解密 工具类:

 1 import java.security.MessageDigest;
 2 import java.util.Random;
 3  
 4 import org.apache.commons.codec.binary.Hex;
 5  
 6 /**
 7  * MD5盐值加解密 工具类
 8  * @author sun
 9  * @date 2018年5月22日 上午11:18:00
10  */
11 public class PasswordUtil {
12     /**
13      * 生成含有随机盐的密码
14      */
15     public static String generate(String password) {
16         Random r = new Random();
17         StringBuilder sb = new StringBuilder(16);
18         sb.append(r.nextInt(99999999)).append(r.nextInt(99999999));
19         int len = sb.length();
20         if (len < 16) {
21             for (int i = 0; i < 16 - len; i++) {
22                 sb.append("0");
23             }
24         }
25         String salt = sb.toString();
26         password = md5Hex(password + salt);
27         char[] cs = new char[48];
28         for (int i = 0; i < 48; i += 3) {
29             cs[i] = password.charAt(i / 3 * 2);
30             char c = salt.charAt(i / 3);
31             cs[i + 1] = c;
32             cs[i + 2] = password.charAt(i / 3 * 2 + 1);
33         }
34         return new String(cs);
35     }
36  
37     /**
38      * 校验密码是否正确
39      */
40     public static boolean verify(String password, String md5) {
41         char[] cs1 = new char[32];
42         char[] cs2 = new char[16];
43         for (int i = 0; i < 48; i += 3) {
44             cs1[i / 3 * 2] = md5.charAt(i);
45             cs1[i / 3 * 2 + 1] = md5.charAt(i + 2);
46             cs2[i / 3] = md5.charAt(i + 1);
47         }
48         String salt = new String(cs2);
49         return md5Hex(password + salt).equals(new String(cs1));
50     }
51  
52     /**
53      * 获取十六进制字符串形式的MD5摘要
54      */
55     public static String md5Hex(String src) {
56         try {
57             MessageDigest md5 = MessageDigest.getInstance("MD5");
58             byte[] bs = md5.digest(src.getBytes());
59             return new String(new Hex().encode(bs));
60         } catch (Exception e) {
61             return null;
62         }
63     }
64  
65     public static void main(String[] args) {
66         String password = generate("111111");
67         System.out.println(password);
68         System.out.println(verify("111111", password));
69     }
70 }

固定盐值就是将上文中的salt换成固定串值。

总结:首先md5不是加密,其次加盐防的是彩虹表,加固定盐效果当然不如随机盐,但比没盐还是好得多!

git代码:https://github.com/dingsai88/StudyTest/tree/master/src/com/ding/util/md5

 




 

转载于:https://www.cnblogs.com/Jeremy2001/p/10945000.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/424654.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[Leetcode][第24题][JAVA][两两交还的链表中的节点][递归][三指针]

【问题描述】[中等] 【解答思路】 1. 递归 时间复杂度&#xff1a;O(N) 空间复杂度&#xff1a;O(N) class Solution {public ListNode swapPairs(ListNode head) {if(head null || head.next null){return head;}ListNode next head.next;head.next swapPairs(next.next…

301. Remove Invalid Parentheses

目录题目描述回溯法有效剪枝&#xff0c;速度更快回溯法改进题目描述 输入&#xff1a;一个字符串&#xff0c;包含(,)&#xff0c;还有一些其他字符。 输出&#xff1a;左右括号完全匹配的字符串。并且要尽可能少的删除字符。 规则&#xff1a;有左括号&#xff0c;有对应的右…

第三十四期:花了一个星期,我终于把RPC框架整明白了!

RPC(Remote Procedure Call)&#xff1a;远程过程调用&#xff0c;它是一种通过网络从远程计算机程序上请求服务&#xff0c;而不需要了解底层网络技术的思想。 作者&#xff1a;李金葵 RPC(Remote Procedure Call)&#xff1a;远程过程调用&#xff0c;它是一种通过网络从远…

win7NVIDIA显卡驱动升级时卡住

可以先装上.NET framework&#xff0c;再更新就不会卡了转载于:https://www.cnblogs.com/haizine/p/10950442.html

[Leetcode][第116 117题][JAVA][填充每个节点的下一个右侧节点指针][BFS][链表前驱节点]

【问题描述】[中等] 【解答思路】 1. BFS层次遍历思想 &#xff08;通用&#xff09; 时间复杂度&#xff1a;O(N) 空间复杂度&#xff1a;O(N) public Node connect(Node root) {if (root null)return root;Queue<Node> queue new LinkedList<>();queue.add(r…

Windows Server2012 R2 无法安装.NET Framework 3.5的解决方法

Windows server 2012R2&#xff0c;自带的是.NET Framework 4.5,如果想装SQL server2008或者SQL server2012就需要安装 .ENT Framework 3.5或者2.0的版本&#xff0c;建议安装 .NET3.5 版本&#xff0c;我本人亲测过&#xff0c;成功了&#xff01; 安装不成功错误分析&#x…

第三十五期:网络爬虫是啥玩意儿?有什么用呢?

在这个用数据说话的时代&#xff0c;数据是一件极其重要的事情&#xff0c;怎样才能抓取到完整以及全面的数据呢&#xff1f;这并不是一件容易的事情。 作者&#xff1a;呦呦科学馆 如果想要做好大数据的分析&#xff0c;单单依靠一己之力或者是周边的数据是远远不够的&#x…

121 Best Time to Buy and Sell Stock

输入&#xff1a;一个数组prices,prices[i]表示第i天股票的价格。 输出&#xff1a;买卖股票的最大收益。 规则&#xff1a;只允许最多买一次&#xff0c;最多卖一次股票。如果觉得价格不合适&#xff0c;可以不买卖。 分析1&#xff1a;最先想到的是暴力搜索&#xff0c;每天都…

第三十六期:学 Java 网络爬虫,需要哪些基础知识?

说起网络爬虫&#xff0c;大家想起的估计都是 Python &#xff0c;诚然爬虫已经是 Python 的代名词之一&#xff0c;相比 Java 来说就要逊色不少。有不少人都不知道 Java 可以做网络爬虫&#xff0c;其实 Java 也能做网络爬虫而且还能做的非常好&#xff0c;在开源社区中有不少…

前端之盒子模型

CSS之盒子模型 margin: 用于控制元素与元素之间的距离&#xff1b;margin的最基本用途就是控制元素周围空间的间隔&#xff0c;从视觉角度上达到相互隔开的目的。padding: 用于控制内容与边框之间的距离&#xff1b;Border(边框): 围绕在内边距和内容外的边框。Content(内容): …

[Leetcode][第977题][JAVA][有序数组的平方][排序][双指针]

【问题描述】[简单] 【解答思路】 1. 排序 平方后排序 没有使用排序的特性 时间复杂度&#xff1a;O(NlogN) 空间复杂度&#xff1a;O(1) class Solution {public int[] sortedSquares(int[] A) {int[] ans new int[A.length];for (int i 0; i < A.length; i) {ans[i] …

开始《数据机构与算法之美》之旅

文章出处&#xff1a;极客时间《数据结构和算法之美》-作者&#xff1a;王争。该系列文章是本人的学习笔记。 还在学算法&#xff0c;就像还在学英语一样悲催。想想自己为什么要学算法。学&#xff0c;是为了用。学了&#xff0c;能理解Java API提供的接口和数据结构的实现方式…

第三十七期:为什么2019年人工智能算法岗求职竞争如此激烈?

在各公司全面数据化智能化的当下&#xff0c;算法岗本该更受青睐&#xff0c;为何突然成了就业重灾区?除了暴力劝退&#xff0c;本文将从几个不同角度来分析当前算法岗的求职就业情况。 作者&#xff1a;皮皮鲁的AI星球 与前几年媒体报道的人工智能毕业生高薪难求形成鲜明对比…

[LeetCode] 141. Linked List Cycle 单链表判圆算法

TWO POINTER 快指针速度2 &#xff0c; 慢指针速度1 相对速度1&#xff0c;有环必然相遇 public class Solution {public boolean hasCycle(ListNode head) {ListNode fast head,slow head;while(fast!null && fast.next!null){slow slow.next;fast fast.next.next…

[Bugku][Web][CTF] 9-15 write up

【说明】 整合资源 简略版本2020Bugku write up Bugku Web第九题 关键字 &#xff1a;/?argsGLOBALS PHP 将所有全局变量存储在一个名为 $GLOBALS[index] 的数组中。 index 保存变量的名称。这个数组可以在函数内部访问&#xff0c;也可以直接用来更新全局变量。 Web 第十题…

第三十八期:用Git帮助写作者更好地完成工作

如果你是一名写作者&#xff0c;你也能从使用 Git 中受益。在我们的系列文章中了解有关 Git 鲜为人知的用法。 作者&#xff1a;佚名 如果你是一名写作者&#xff0c;你也能从使用 Git 中受益。在我们的系列文章中了解有关 Git 鲜为人知的用法。 Git 是一个少有的能将如此多的…

报错

报错 报错&#xff1a; 2019-05-31 11:38:42.645 WARN 18756 --- [nio-8080-exec-1] .w.s.m.s.DefaultHandlerExceptionResolver : Resolved [org.springframework.http.converter.HttpMessageNotWritableException: No converter found for return value of type: class net.a…

[Bugku][Web][CTF] 16-29 write up

【说明】 整合资源 简略版本2020Bugku write up web16 备份是个好习惯 /index.php.bak 查看php代码 1.因为md5&#xff08;&#xff09;函数加密不能处理数组&#xff0c;则key1和key2的返回值为空&#xff0c;即可获得flag http://123.206.87.240:8002/web16/?kkeyey1[]1&am…

数据结构一—— 数组

文章出处&#xff1a;极客时间《数据结构和算法之美》-作者&#xff1a;王争。该系列文章是本人的学习笔记。 如何实现随机访问 数组是一种线性表数据结构。它用一组连续的内存空间&#xff0c;来存储一组具有相同类型的数据。 线性表 线性表的数据最多只有前和后两个方向。…

第三十九期:1024特别版:向“程序媛们”致敬!

对女性程序员而言&#xff0c;似乎怎么选择都是错&#xff1a;闯入男性领地&#xff0c;输了&#xff0c;会强化社会对女性的固有刻板印象&#xff1b;赢了&#xff0c;打破了职业性别固化&#xff0c;会导致整个职业收入的下降。 作者&#xff1a;奇点、轻音 “到家得十二点半…