基于MD5的密码学基础

  由于前段时间有点小忙,所以没有及时更新本周的内容,抱歉。但为了不至于一拖再拖,所以还是赶快为大家带来每周的更新,在之前的文章中,看到有朋友对CMD5网站(不是广告)质疑,又想到目前没有提到过关于密码学的东西,就给大家说一下吧。本文仅适合对加密解密感兴趣的新手!

  首先,在这里我要为CMD5网站正名一下,作为目前数据量中国第1的MD5查询网站,CMD5具有庞大的数据量,破解的成功率也很高,具体的就不多说了。

CMD5


毕竟要吃饭


下面我简单介绍一下关于MD5的知识。为什么选择MD5作为讲解?安全!高效!

MD5以512位分组来处理输入的信息,且每一分组又被划分为16个32位子分组,经过了一系列的处理后,算法的输出由四个32位分组组成,将这四个32位分组级联后将生成一个128位散列值。

  是不是看着就很麻烦?没关系,上面引用的百度,但这里我要介绍下散列(哈希,hash),它是一种将任意长输入的长度,转换为固定长度的输出的方法,通常用作密文加密算法中,它往往保证散列空间小于输入空间,由于散列空间长度固定(16 32 64位密文等等),所以很难通过散列值来进行破解。通过hash再看MD5就知道,如果要通过暴力破解有多么麻烦,如果没有合适的破解字典,想要破解MD5值是几乎不可能的。目前的破解网站,通常是对MD5加密或加密值进行数据记录。例如,通常人们设置密码为admin,我通过MD5加密,记录下它的MD5值,放在数据库中,当人们要破解密码时,发现它提供的密文和admin的MD5值相同,很明显,它想要破解的密码就是数据库中的admin。这时候我提供明文给客户即可。21232f297a57a5a743894a0e4a801fc3这段密文就是admin通过md5算法hash后的内容了。其实,目前攻不可破的MD5已被山东大学王小云教授破解(04 05年的时候分别破解了MD5和SHA-1)。教授本人是数学系的,她提出的MD5密码碰撞算法,高速有效的解决了MD5破解问题,MD5的破解也直接导致了美国民间众筹的一个MD5项目破解网站直接关闭,但由于目前各大企业公司加密都是采用MD5这种安全的方法,所以这种算法并没有被公布

  彩虹表。虽然暴力破解MD5根本不可能,但如果结合社会工程学(以及密码普遍简短)想要做到暴力破解MD5也并非不可能。但利用单个字典破解毕竟效率不高,目前较为流行的方法就是利用彩虹表来破解。

rainbow table



  彩虹表的原理也是基于hash加密的不可逆性。即固定明文加密得到一定的hash值,也就是刚才admin加密方法。一般主流的彩虹表基本在100G以上,不过2.5G这样的小表也是有的。不过,如果不是长期对加密解密做研究,也不建议下载彩虹表。关于彩虹表的使用方法,在这里不做讨论,也不用说明,不过是英文而已。


彩虹表结构

  关于MD5的基本知识就到这里。其实,文中也并没有具体介绍MD5的发展等问题,如果感兴趣大家可以百度MD5以及SHA-1,还是十分方便的。这篇文章的质量其实并不高,我也很难把握这个“度”,如果还有什么问题就留言吧。在这里还是真诚地说一句:尽力了,抱歉!目前,我写到的内容涵盖了web渗透,基于PC的溢出攻击,还有这次的密码学知识,虽然没有写博客,但自己也慢慢得到锻炼,也为大家不断介绍和解密这些知识。在这里给大家介绍个工具吧,算是福利CDLinux,是破解WIFI的,具体操作就不介绍了。希望大家不要给他人造成不必要的麻烦。

  我在开发者头条发文一个月了,感谢大家的支持和订阅。我会不断为大家解密深入,谢谢你们!

每周更新!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,362评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,330评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,247评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,560评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,580评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,569评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,929评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,587评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,840评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,596评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,678评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,366评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,945评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,929评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,165评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,271评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,403评论 2 342

推荐阅读更多精彩内容