论文部分内容阅读
现有杂凑算法的压缩函数多是迭代型的,优点是速度快,缺点是难以进行安全性证明。在一些编码理论中计算困难问题假设下,基于纠错码的杂凑函数能够抵御量子计算攻击,它具有可证明安全性。 本课题研究了基于纠错码的杂凑函数相关内容,取得了以下结果: 1.提出了一种改进的信息集攻击算法。信息集攻击算法目前仍然是指数时间的,但最优算法的运行时间也在不断改善。其中经典的 Stern算法[5]运行时间复杂度为?(20.05563n),最近 May等人设计的 MMT算法[6]的运行时间复杂度降为?(20.05363n),空间复杂度降为?(20.021n)。我们提出的改进的 MMT算法得到的时间复杂度为?(20.05310n),空间复杂度为?(20.0144n)。 2.提出了一种改进的广义生日攻击算法。通过分析Ivica Nikolic提出的多碰撞算法和Wagner提出的经典k-算法,我们结合这两种算法的优势,针对多碰撞算法中列表数目是2
其他文献
随着社会经济的不断进步与发展,学校的教育也开始改革与创新,越来越多的高中政治教师开始注重漫画在教学中的作用。翻开高中政治教材,幽默诙谐的漫画比比皆是。利用漫画,政治
在新课程改革的背景下,初中历史教师应当改变过去知识灌输和死记硬背式的教学模式,结合新课程改革的思想,不断转变教学理念,重视学生能力培养;构建和谐师生关系,创设融洽教学
布尔函数作为密码算法中重要的构件,它所具有的安全性指标是进行研究和分析密码算法抵抗各种密码攻击方法的主要依据。Bent函数是具有最大非线性度的布尔函数,能为抵抗线性密码
浓厚的北疆情结对于从事地质古生物行业二十余年、足迹遍及祖国大江南北的我来说,位于中国西北边陲和亚欧大陆腹地的新疆一直是我梦想着烙上自己考察印记的地方。新疆,最早称
混沌系统因其对初值的敏感性和良好的伪随机性,在密码学方面有着巨大的应用价值。近年来,对混沌系统的研究逐渐成为热点。但是大量的研究成果局限于混沌对称加密范畴,利用混
随着社会的进步与经济的发展,传统的政治教学已跟不上时代的改变。新课改要求高中政治应注重时事政治的融入,调动学生学习动机,拓展学生知识视野,提高他们对政治的关注力度,
随着教育理念和素质教育的不断深入,部分传统教学方式已经不再适应现在的教学理念,这在一定程度上促成了政治教学改革。而且政治作为一门理论性较强的学科,内容繁杂且抽象,因
电解质溶液中离子浓度大小关系判断,涉及知识点多、综合性强,侧重学生的逻辑推理能力考察,既是高中化学的教学难点,也是高考中的高频考点。本文尝试,以高中学生能认知的程度
摘要:社会生活史在新课改的深入推进发展中对素质教育、人文精神等培养具有重要的教育意义。高中历史课堂中开展对社会生活史的学习,有助于学生在对历史学科的兴趣性提高,在学习中充分回归到现实世界;有助于学生在对历史学科学习时能够有个人的见解,便于开展情感教育。但是现阶段中学历史教材对社会生活史的教学和考核中存在空白,严重限制了社会生活史的作用在教学活动中的发挥。 关键词:社会生活发展高中历史教学探析
期刊
摘要:结合新课改的发展要求,高中地理教学要遵循学生的发展规律,研究学习问题的创设以及教学方法的优化策略。本研究就以人教版的高中地理第二章“地球上的大气”一课为例,探讨如何让学生把握本章节的重点与难点,探析教学对策与课程内容涉及方法。 关键词:高中地理;新课改;教学对策 人教版的高中地理第二章节“地球上的大气”作为必修章节,在教材中起着承前启后的作用,也是学习高中地理的重要内容,为学生掌握区域地