写给菜鸟―可逆和不可逆加解密算法原理 - 网站

写给菜鸟―可逆和不可逆加解密算法原理

分类:加密解密 · 发布时间:2022-12-24 08:25 · 阅读:5191

现在很多网站密码采用MD5 方式加密,MD5是不可逆的运算,所以加密后不可能根据密文来还原。 这里设明文到MD5密文的转换过程为函数,f(x),对任意x只有一个y=f(x)与之对应,对于任意y=f(x)只可能有唯一的一个x可以得到f(x)=y。16位MD5 的算法有f("917")=&quo

现在很多网站密码采用MD5 方式加密,MD5是不可逆的运算,所以加密后不可能根据密文来还原。
这里设明文到MD5密文的转换过程为函数,f(x),对任意x只有一个y=f(x)与之对应,对于任意y=f(x)只可能有唯一的一个x可以得到f(x)=y。16位MD5 的算法有f("917")="d2dc5d489242e60e"。因为运算不可逆,所以不会存在统一的算法g(y)=x而是你通过"d2dc5d489242e60e"得到"917"。
如果你在一个系统中的注册密码是"917",出于安全考虑,系统留下的不是明文而是"d2dc5d489242e60e"。比如说你本次登录对系统提交的是"917",系统不是直接验证,而是用f("917")来验证是不是等于系统中保存的"d2dc5d489242e60e"。如果相等,就代表登陆成功,不相等就不成功。
你可以通过各种方法得到系统中存储的"d2dc5d489242e60e",此时的唯一选择是在有效的范围内枚举(一一列举)可能的明文通过f(x)看是否等于"d2dc5d489242e60e"。因为计算机的优势就是运算速度快和运算精确度高,每秒钟可以枚举数万甚至更高。比如可以让计算机循环从0枚举到999,当到917时就会得到与上例相同的密文,就证明明文是"917"。指定计算机允许的全部字符范围理论上就可以破解所有的密码明文,而只是时间问题(一个复杂的密码可能需要破解者N个世纪来破解,而一个8位纯数字、常用单词可能只需要计算机N秒的时间)。尽管数据库不是那么容易泄露和被入侵者得到,但是安全意识必须加强,密码强度要足够大。
而很多时候我们需要可逆的算法来加密。比如我们发邮件,如果是机要文件发送路途中可能会被各种方法拦截而泄密。这是我们需要可逆算法。假设有一种简单算法为y=f(x,m),逆算有x=g(y,n)。发送方使用f(x,m),接受方使用g(y,n)。m,n分别为双方的“钥匙”。设m=1,n=2时有y=f("晚上8点桥上见",1)="你吃饭了么?";x=g("你吃饭了么?",2)="晚上8点桥上见"。此时发送方只用根据自己的y=f(x,m)发送“你吃饭了么?”给接受方,即使路上被拦截也没有泄露什么,接受方用自己唯一的x=g(y,n)代入得到的y=“你吃饭了么?”和自己的钥匙就轻松得到x="晚上8点桥上见"。

相关文章

手动脱壳入门第十五篇 FSG 1.33

【脱文标题】 手动脱壳入门第十五篇 FSG 1.33 【脱文作者】 weiyi75[Dfcg] 【作者邮箱】 weiyi75@sohu.com 【作者主页】 Dfcg官方大本营 【使用工具】 Peid,Ollydbg,ImportREC,Loadpe 【脱壳平台】 Win2K/XP 【软件名称】 Unpackme 【软件简介】

OllyDBG反汇编破解Radmin密码

Radmin 是一款很不错的服务器管理 无论是 远程桌面控制 还是 文件传输 速度都很快 很方便 这样也形成了 很多服务器都装了 radmin这样的 现在你说 4899默认端口 没密码的 服务器你上哪找? 大家都知道radmin的密码都是32位md5加密后 存放在注册表里的

Skype的数字身份识别和加密

为了实现这些目标,Skype向每位Skype用户发放了一份“数字证书”,任何Skype用户可凭借此证书确定发出或接受Skype通话或聊天请求的人员身份……   Skype主要目标之一是防止我们用户受到未授权的窃听。 出于这一考虑,我们希望防止行骗者通过电

QQScreenShot之逆向并提取QQ截图--基本功能

QQ截图是我用过的最好用的截图工具, 由于基本不在电脑上登QQ了, 于是就想将其提取出独立版目前除了屏幕录制功能其他都逆出来了, 在此分享一下

QQScreenShot之逆向并提取QQ截图--OCR和其他功能

上一篇文章逆向并提取QQ截图没有提取OCR功能, 再次逆向我发现是可以本地调用QQ的OCR的,但翻译按钮确实没啥用, 于是Patch了翻译按钮事件, 改为了将截图用百度以图搜图搜索. 并Patch掉了长截图的标签显示, 这样win10下就也可以用长截图功能了

返回分类 返回首页