您好,欢迎来到绿色技术银行!
登录 注册
成果库
散列函数破译方法与技术研究

0

登记号:G20173601

所属行业:科学研究和技术服务业

学科分类:环境科学技术及资源科学技术;

关键词: 散列函数算法 密码算法分析理论 碰撞路线 密码学 破译方法

绿色分类:其他资源效率提升;

  • 基本信息
成果名称: 散列函数破译方法与技术研究
成果登记号: G20173601 学科分类: 环境科学技术及资源科学技术;
绿色分类: 其他资源效率提升; 项目关键词: 散列函数算法  密码算法分析理论  碰撞路线  密码学  破译方法
推荐单位:

成果所处阶段:
合作方式: 成果所属行业: 科学研究和技术服务业
国家/地区: 山东 知识产权: 其他
简介: 点击查看
山东大学王小云教授带领的密码研究组在国家自然科学基金“网络与信息安全”重大研究计划项目(批准号:90304009)的支持下,研究工作取得突破性进展,先后破解了系列国际通用散列函数算法,其中包含国际上使用最广泛的两大算法MD5与SHA-1。MD5由图灵奖获得者RonRivest设计,SHA-1足由美国国家标准与技术研究院NIST设计的散列函数标准。1.MD5系列散列函数的破解。2004年8月在美国加州圣芭芭拉召开的国际密码学大会上,王小云教授首次宣布了课题组近年来的研究成果-系列散列函数算法MD4、MD5、HAVAL-128、R1PEMD的碰撞结果,引起了国际社会的高度重视。对于王小云教授所提出的系列密码算法分析理论与技术-有效寻找碰撞路线的比特追踪法、提高碰撞概率的明文修改技术等,国际密码学家给予了高度评价。为此,NIST宣布,由于密码技术的进步,SHA-1将于2010年逐步撤出使用。2.美国散列函数标准SHA-1的破解。继MD5等密码算法破解之后,王小云、于红波开始了对SHA-1的破解,成功解决了SHA-1差分分析中的一种不可能差分问题,这是SHA类算法(SHA-1,SHA-0)分析技术的难点与瓶颈,并解决了满足碰撞路线的几十个明文条件以及复杂的明文修改技术。这些问题的解决导致了SHA-1全算法的破解,该结果由Adi Shamir、Ron Rivest等5位国际顶级密码学家在2005年的RSA大会上公布。Shamir评论道:“我相信这将会引起轩然大波,设计新的散列函数算法极其重要”、“这是近几年密码学领域最美妙的结果”。Rivest评论道:“SHA-1的破译令人吃惊”、“数字签名的安全性在降低,这再一次提醒(我们)需要替换算法”。王小云研究组关于散列函数破解的4篇论文获得了最佳论文奖,其中包括Eurocrypt‘2005、Crypt’2005的最佳论文奖。鉴于SHA-1的破解,NIST组织了系列国际散列函数研讨会,探讨未来散列函数的发展。另外,《华尔街日报》、《科学》、《新科学家》对MD5、SHA-1的破解相继刊登了专门报道与评论。
姓名: 王小云;于红波 性别:
出生日期: 职务:
国籍(地区): 联系地址: 山东省济南市山大南路27号
电子邮件:
相似的成果
相关专家
绿色科技信息网