SHA-1随机碰撞的充分条件构造

来源 :第2届河南省计算机专业研究生“尖峰”论坛 | 被引量 : 0次 | 上传用户：yyaizy

【摘要】

：

Hash函数SHA-1是重要的密码元件,寻找SHA-1的随机碰撞对已有理论上的突破,但SHA-1的碰撞实例还没有被发现.到目前为止,对SHA-1随机碰撞搜索的最好结果是McDonald给出的复杂度

【作者】

：

唐雨辰韩文报

【机构】

：

信息工程大学,河南郑州450001

【出处】

：

第2届河南省计算机专业研究生“尖峰”论坛

【发表日期】

：

2014年10期

【关键词】

：

密码学杂凑函数安全散列算法 SHA-1随机碰撞差分路径

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Hash函数SHA-1是重要的密码元件,寻找SHA-1的随机碰撞对已有理论上的突破,但SHA-1的碰撞实例还没有被发现.到目前为止,对SHA-1随机碰撞搜索的最好结果是McDonald给出的复杂度为52的差分路径.充分利用SHA-1第1轮轮函数IF的差分性质的优势,通过回溯验证的方法,给出基于该差分路径的全部充分条件,用于搜索SHA-1的随机碰撞实例.

其他文献

基于ECDLP的SIP认证密钥协商协议

SIP协议是应用层控制协议,为了提高SIP协议的安全性,基于椭圆曲线离散对数问题的难解性,结合用户身份、用户口令及单向陷门函数F（）,提出了一种基于ECDLP的SIP认证密钥协商协议

期刊

椭圆曲线离散对数问题认证密钥协商SIP单向陷门函数F()elliptic curve discrete logarithm problemcerti

密码协议XML描述方法研究

针对密码协议仿真过程中系统模型难以向仿真模型转换、概念建模过程静态结构和动态行为描述不清晰的问题，提出一种基于uML的密码协议xML描述方法。在形式化分析密码协议静态结

期刊

密码协议统一建模语言可扩展标记语言密钥交换协议OMNET++cryptographic protocol unified modeling lang

认知MIMO干扰信道的联合干扰对齐算法

针对认知MIMO干扰信道的干扰抑制问题,前人的研究往往将其解耦为主用户和次用户的干扰抑制两个独立问题进行设计,因而需要两级处理。首先将这两类干扰的抑制进行联合处理,建

期刊

认知无线电MIMO干扰信道联合干扰对齐交替最小化cognitive MIMO interference channel joint interfer

急性小脑卒中：附6例报告

小脑血管病包括小脑出血及小脑梗塞,统称为小脑卒中(小脑 CVD)。CT 问世前临床确诊比较困难,不少为死后尸解证实。临床总印象是病情危重,死亡率高。头颅CT 应用后确诊率大有

期刊

小脑卒中小脑出血小脑梗塞

论构建资源税体系与完善财富分配制度——资源税改革的价值取向及发展

构建有利于科学发展的资源税制体系是提高资源有效、节约、合理利用，使资源发挥最大效用的重要环节；许多国家普遍对土地矿产资源征收权益金，有些国家征收暴利税或溢价分成，这是我

期刊

资源税财富分配资源共享

新生儿呼吸暂停25例临床分析

本文通过临床确诊的新生儿呼吸暂停25例临床分析,证实该症多发于男性,且半数发生于生后5日内。对其诱因和抢救措施进行了分析和探讨。笔者认为及时,准确的治疗常能为抢救、治

期刊

新生儿呼吸暂停临床

权利贫困与经济贫困

在2002年底中国首届城市反贫困论坛上撰文指出:近25年来,中国出现了财富与贫困同步积聚的现象和效应.针对经济越高速增长,城市贫困越严重的两难,目前中国学界和官方的解释主

期刊

太乙序列密码算法的猜测决定攻击

太乙序列密码算法是针对3G规范设计的一种序列密码算法，其采用r厂一线性反馈移位寄存器（σ-LFSR）作为驱动部件。假设控制序列为连续16个0，对太乙序列密码算法进行猜测决定攻击。

期刊

太乙序列密码算法线性反馈移位寄存器猜测决定攻击钟控序列TAIYI stream cipher LFSR guess and determine

人工流产术后宫内粘连11例

<正> 宫内粘连是人工流产术后并发症之一,虽不多见,但常引起不孕、流产、早产、胎盘粘连和胎盘植入等不良后果,故应引起足够重视。本文将11例人工流产术后宫内粘连讨论如下:

期刊

人工流产宫内粘连并发症

育人为本,依法建章,完善高校学生处分制度

高校应提高学生民主参与意识,依法制订科学、规范的处分规定,建立处分解除制度,激励违纪学生改正不良行为。

期刊

育人为本民主参与合法性原则处分解除

SHA-1随机碰撞的充分条件构造

与本文相关的学术论文