zoukankan      html  css  js  c++  java
  • 哈希函数之MD5

    一杯敬明天,一杯敬过往。

    算法分析

    1.MD5算法是输入长度小于2^64比特的消息,输出为128比特的消息摘要。
    2.输入消息以512比特的分组为单位处理。
    3.具体过程如下:

    • 附加填充位:保证消息长度L=448(mod512)然后将原始消息长度以64比特附在填充结果后面。从而使消息长度恰好为512比特的整数倍。
    • 初始化链接变量:使用4个32位的寄存器A,B,C,D,最开始存放4个固定的32位的整数参数,即初始链接变量,这些参数用于第一轮的迭代。
    • 分组处理(迭代压缩): 由4轮组成,512比特按32比特分为16组,参与每轮16步函数运算。每步的输入是4个32比特的链接变量和一个32比特的消息子分组。净果轮共64步后,得到4个寄存器的值分别与输入链接变量进行模加,即的此次分组处理的输出链接变量。
    • 步函数的具体过程为:

    算法实现

    # 直接使用Python中的hashlib模块,并将加密结果以16进制形式显示
    import hashlib
    # 生成md5数字指纹。
    s = b'abc'  # 定义字节型字符串
    md = hashlib.md5()  # 导入md5算法
    md.update(s)  # 把值传给md5算法
    print('消息摘要:',  md.hexdigest())
    print('长度: ', len(md.hexdigest())*4)
    
    

    生成消息摘要

    当消息s = “abc” 时,生成的消息摘要为:

    安全性分析

    1.MD5算法中,输出的每一位都是输入的每一位的函数,逻辑函数F、G、H、I的复杂迭代使得输出对输入的依赖非常小。
    2.对单轮的MD5算法,利用差分分析,可以在合理时间内找出碰撞的两条消息。到2004年,便只需1小时就可找出MD5的碰撞。
    3.MD5算法抗密码分析的能力较弱,生日攻击所需代价是试验2^64个消息。

    感谢阅读,如有问题,请批评指正,谢谢。
  • 相关阅读:
    发现另一种简便的完全居中css写法 element.style { width: 500px; height: 200px; background: #eee; position: absolute; margin: auto; top: 0; left: 0; bottom: 0; right: 0; }
    子网掩码随笔
    C# MVC网站自动由HTTP转为HTTPS
    c++中的void*
    权利的游戏
    字符串
    字符串
    权利的游戏 S0803
    加权有向图
    加权无向图
  • 原文地址:https://www.cnblogs.com/clwsec/p/15680032.html
Copyright © 2011-2022 走看看