[发明专利]一种基于改进MD5加密算法的用户密码加密方法

说明书

本发明提供一种基于改进MD5加密算法的用户密码加密方法，涉及信息安全技术领域。该方法首先通过MD5算法对用户注册时输入的密码进行加密，得到初始加密数据，然后通过椭圆曲线产生随机数后送入伪随机数产生器，由椭圆曲线和伪随机数产生器共同生成随机字符串，与MD5算法产生的加密数据按位异或后生成新的加密数据作为报文摘要存储到数据库。当用户再次登录时将输入的密码进行加密，并将加密后的密文与数据库中存储的密文进行对比验证。本发明方法基于改进MD5加密算法，在原始MD5算法运行后增加随机字符串进行异或运算，增加了算法的随机性和抗碰撞性，提升了算法的安全性，能有效抵抗穷举攻击、生日攻击和差分攻击。

技术领域

本发明涉及信息安全技术领域，尤其涉及一种基于改进MD5加密算法的用户密码加密方法。

背景技术

随着计算机和互联网技术的发展，大量的网站及APP服务都需要用户进行注册，注册的同时就需要用户设定密码；用户密码对用户相关信息起到很好的保护作用。但近年很多企业发生了用户信息泄露事件，且这些泄露数据未加密或者加密方式比较弱，导致黑客可以还原出原始的用户密码。目前已经曝光的信息泄露事件至少上百起，其中包括多家一线互联网公司，泄露总数据超过10亿条。

MD5加密算法大规模用于文件校验、交易验证，账户比对，消息验证等重要领域，同时对网站数据的保护以及防止私人隐私数据的暴露有非常重要的意义。MD5算法具有不可逆性和唯一性，但由于MD5消息摘要长度仅为128位，文件大小逐渐增大的同时碰撞现象必然发生，攻击者通过使用杂凑冲撞攻击总是可以在很短的时间找到一组或多组明文使MD5消息摘要值相等，MD5安全性受到威胁。

发明内容

本发明要解决的技术问题是针对上述现有技术的不足，提供一种基于改进MD5加密算法的用户密码加密方法，实现对用户密码的加密解密。

为解决上述技术问题，本发明所采取的技术方案是：一种基于改进MD5加密算法的用户密码加密方法，包括以下步骤：

步骤1：用户进行注册时输入密码，将该密码通过MD5算法进行加密，得到加密数据Q；

步骤2：通过椭圆曲线加密生成随机数；记录当前系统时间为d，根据系统时间d生成动态信息送入椭圆曲线进行加密，经过椭圆曲线加密后，从椭圆曲线上随机选取加密后在生成的点集G_n(1，1)中去掉横纵坐标轴上的点和无穷远点后随机取一组坐标点并扩展到64位，记为e和f；

步骤3：运行伪随机数产生器生成随机字符串；将e和f作为伪随机数产生器的输入，系统生成的密钥K₁和K₂作为密钥运行产生器，生成的伪随机数R_i和新种子V_i+1合并生成128比特的字符串记为R；

步骤4：将步骤3生成的随机字符串和步骤1得到的加密数据进行按位异或，得到加密的用户密码；将字符串Q和R按位异或，生成新的128位密文作为信息摘要，即加密后的用户密码，将d，K₁，K₂和加密的用户密码同时存储在数据库中对应的该用户的密码存储字段，完成对用户密码的加密；

步骤5：该用户再次登录时将输入的密码进行步骤1-4的步骤进行加密，其中，d，K₁和K₂从数据库中提取进行运算；将加密后的密文与数据库中存储的密文进行对比，如果相同则此用户的密码正确。

采用上述技术方案所产生的有益效果在于：本发明提供的一种基于改进MD5加密算法的用户密码加密验证方法，基于改进MD5加密算法，在原始MD5算法运行后增加随机字符串进行异或运算，增加了算法的随机性和抗碰撞性，提升了算法的安全性，能有效抵抗穷举攻击、生日攻击和差分攻击。

附图说明

图1为本发明实施例提供的一种基于改进MD5加密算法的用户密码加密方法的流程图；