【摘 要】
：
针对MD5选择前缀碰撞算法在实际应用时复杂度分布的失衡问题,提出了改进的MD5选择前缀碰撞算法。结合非相邻表示型(NAF),给出了生日搜索复杂度中概率值在特定条件下的推导方
【机 构】
：
信息工程大学,数学工程与先进计算国家重点实验室
【基金项目】
：
国家自然科学基金资助项目(61003291)
论文部分内容阅读
针对MD5选择前缀碰撞算法在实际应用时复杂度分布的失衡问题,提出了改进的MD5选择前缀碰撞算法。结合非相邻表示型(NAF),给出了生日搜索复杂度中概率值在特定条件下的推导方式,建立了平衡参数与生日搜索复杂度之间的关系;并基于上述理论结果,通过引入新的消息差分,改进了选择前缀碰撞所需的生日碰撞形式,得到改进算法。在实际应用所需的参数条件下,改进算法相对MD5算法平均可降低1比特的复杂度。分析结果表明:相对于原MD5算法,改进算法缓和了复杂度分布的失衡现象,降低了算法复杂度,更适用于实际应用。
其他文献
介绍了目前飞行试验对飞行控制系统的评估方法。依据稳定裕度试飞对实时性和精确性的要求,采用快速傅里叶变换对试飞数据进行准实时处理,分析了激励信号对于辨识结果的影响。
黄土高原位于我国第二阶梯，地理环境复杂，生态环境脆弱。本文结合GIMMS/NDVI遥感数据与气象站点观测资料开展诊断分析研究，并将其与模型模拟试验相结合，通过这种方法来研究黄土高
目的:1、比较 3.0T 磁共振全身 T2WI 序列、T1-mDixon 序列、STIR(short time inversion recovery,短时反转恢复)序列及 WBDWI(whole body MR diffusion weighted imaging,全
<正>一、整个审计过程可分成哪几个阶段?各个阶段主要做哪些工作? 整个审计过程可分成三个阶段:准备阶段、实施阶段和报告阶段。 在准备阶段,审计人员首先要明确审计的目的和
为了对膨胀土裂隙进行定性、定量分析，采用64位螺旋CT仪对重塑膨胀土在干湿循环过程中裂隙演化规律进行了CT试验。运用MATLAB进行图像处理，计算了裂隙图像的平均灰度值、灰度方