【摘 要】
：
针对MD5选择前缀碰撞算法在实际应用时复杂度分布的失衡问题,提出了改进的MD5选择前缀碰撞算法。结合非相邻表示型(NAF),给出了生日搜索复杂度中概率值在特定条件下的推导方
【机 构】
：
信息工程大学,数学工程与先进计算国家重点实验室
【基金项目】
：
国家自然科学基金资助项目(61003291)
论文部分内容阅读
针对MD5选择前缀碰撞算法在实际应用时复杂度分布的失衡问题,提出了改进的MD5选择前缀碰撞算法。结合非相邻表示型(NAF),给出了生日搜索复杂度中概率值在特定条件下的推导方式,建立了平衡参数与生日搜索复杂度之间的关系;并基于上述理论结果,通过引入新的消息差分,改进了选择前缀碰撞所需的生日碰撞形式,得到改进算法。在实际应用所需的参数条件下,改进算法相对MD5算法平均可降低1比特的复杂度。分析结果表明:相对于原MD5算法,改进算法缓和了复杂度分布的失衡现象,降低了算法复杂度,更适用于实际应用。
其他文献
介绍了目前飞行试验对飞行控制系统的评估方法。依据稳定裕度试飞对实时性和精确性的要求,采用快速傅里叶变换对试飞数据进行准实时处理,分析了激励信号对于辨识结果的影响。
黄土高原位于我国第二阶梯，地理环境复杂，生态环境脆弱。本文结合GIMMS/NDVI遥感数据与气象站点观测资料开展诊断分析研究，并将其与模型模拟试验相结合，通过这种方法来研究黄土高
据兰花集团消息，2012年10月30日，经过质量检测，煤化工公司首批合格甲醇顺利产出，标志着该厂双甲项目成功并入系统运行。双甲项目是煤化工公司一期节能技改的重点项目，目的是改善变
经济发展形势下,企业之间所面临的竞争也变得越来越激烈。如果企业想要在激烈的市场竞争中,取得良好的发展,不断提高自身的核心竞争力,就需要进一步强化企业的内部成本费用管
目的:1、比较 3.0T 磁共振全身 T2WI 序列、T1-mDixon 序列、STIR(short time inversion recovery,短时反转恢复)序列及 WBDWI(whole body MR diffusion weighted imaging,全
提出了分析长距离输电系统电压对磁暴感应地电场大小、方向敏感性的方法。首先建立了变电站接地磁感应电流计算模型，指出了输电线路走向、接地点间的距离和接地点间的相对位置
<正>一、整个审计过程可分成哪几个阶段?各个阶段主要做哪些工作? 整个审计过程可分成三个阶段:准备阶段、实施阶段和报告阶段。 在准备阶段,审计人员首先要明确审计的目的和
为了对膨胀土裂隙进行定性、定量分析，采用64位螺旋CT仪对重塑膨胀土在干湿循环过程中裂隙演化规律进行了CT试验。运用MATLAB进行图像处理，计算了裂隙图像的平均灰度值、灰度方
近年来,随着国家城市建设的不断发展,市政设施配套的逐步完善,路灯设施相关的建设也日益完备,路灯设施管理中线路故障比较常见,因用电负载问题而产生的三相平衡问题值得我们
我国的电力行业顺应社会发展的需要不断进行创新发展,电气自动化作为我国电网运行安全的重要保证,越来越多发挥它在电力系统之中的积极作用。与其相关的新技术发展也不断产生