- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
有限域上代数方程算法问题研究2013年度报告.doc
有限域上代数方程算法问题研究2013年度报告
摘要:本年度围绕关键科学问题“有限域上代数方程求解”,结合密码学理论,在求解算法研究及其密码应用方面取得了以下三方面的进展:(1)在有限域上方程系统求解算法方面,提出了一个二元域上带噪方程系统的求解算法;给出了一种从代数方程到CNF转换的高效算法。(2)在利用代数方程求解算法进行密码分析方面,推进了分组密码KATAN、PRINCE等的分析;在多变量密码的分析方面,利用线性化方法分析了MFE改进方案、扩展的多变量公钥密码方案、两层非线性Piece in hand增强方案,用多项式向量的不确定插值方法改进了对SFLASH密码体制的攻击;利用线性化方法或格基约化算法分析了一些基于格及背包问题的密码算法;在代数攻击中自动推理方法的研究方面,利用解方程组的思想,提出了基于字的分组密码算法的不可能差分路径自动化搜索的算法,扩展了Mouha等人基于混合整数线性规划的方法,给出了一种自动化评估比特级分组密码抵抗相关密钥差分攻击安全性的方法;(3)在利用代数方法设计对称密码组件方面,给出了一系列基于线性反馈移位寄存器实现的低代价最优扩散层的构造;否证了C.Carlet于1998年提出的“任何一个AB函数都EA等价于一个置换”的猜想。除以上三方面之外,针对ALE认证加密算法泄露消息没有受到密钥保护的特点,提出了一种新的伪造攻击方法――泄露状态伪造攻击。
关键词:代数方程;算法问题;密码应用
A general report on the study of the project “Algorithmic problems of algebraic equations over finite fields” in 2013
Abstract:This year, our research group, focusing on the key scientific problem of solving algebraic equations over finite fields and its applications in the cryptography, has made the following progress: (1) For solving algebraic equations over finite fields, we proposed an algorithm which can solve systems of polynomial equations with noise over GF(2), and an efficient method for converting a system of algebraic equations into its conjunction normal form; (2) For the application of algebraic equation solving techniques in the cryptanalysis, we improved the cryptanalysis of block ciphers KATAN, PRINCE, etc.; Also, by employing the linearization technique, we attacked some multivariate public-key cryptosystems such as an improved MFE scheme, the Extended Multivariate Public Key Cryptosystem and a strengthened two-layer Piece in Hand scheme. Moreover, we obtained a more efficient attack on SFLASH with the method of projective interpolation of polynomial vectors and cryptanalyzed some lattice and knapsack based public key schemes using linearization and lattice reduction methods. In addition, by extending Mouha et al’s methods, we proposed an algorithm for automatic impossible differential path search and automatic security evaluat
您可能关注的文档
- 智能加工技术在本科教学中的思考与实践.doc
- 智能化变电站的主要关键技术问题分析.doc
- 智能化在变电站的作用.doc
- 智能化在机械制造技术的发展趋势.doc
- 智能化安全服装的设计模式探讨.doc
- 智能化建筑弱电工程的施工与验收.doc
- 智能化技术在电气工程自动化中的实践研究.doc
- 智能化机电设备维护系统探讨.doc
- 智能变电站二次系统设计方法与要点探讨.doc
- 智能变电站二次设备状态监测分析.doc
- 补充《角度的换算-角的计算》(课堂PPT).ppt
- 结构化理论课——徐球球.pdf
- 2024年公务员(国考)之行政职业能力测验真题汇编及参考答案(满分必刷).docx
- 2023年广西梧州市藤县直属机关服务中心招聘笔试《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年磐石市驿马镇乡镇机关选调生职位公务员招录1人《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年省新郑监狱执法勤务类四级警长及以下公务员招录1人《行政职业能力测验》模拟试卷(答案详解版).docx
- 吉林省长春市朝阳区事业单位公开招聘笔试《行政职业能力测验》模拟试卷(答案详解版).docx
- 2023年福建省龙岩市上杭县招聘“三支一扶”笔试《行政职业能力测验》模拟试卷(答案详解版).docx
- 2024年老河口市发展和改革局综合管理岗招录2人《行政职业能力测验》模拟试卷(答案详解版).docx
- 山东省廊坊市广阳区事业单位公开招聘笔试《行政职业能力测验》模拟试卷(答案详解版).docx
文档评论(0)