Joux，安托万;瓦妮莎·维茨 求解布尔多项式系统的杂交算法。 （英语） Zbl 1423.94078号 Kaczorowski，Jerzy（编辑）等人，《密码学中的数字理论方法》。2017年9月11日至13日在波兰华沙举行的2017年NuTMiC第一届国际会议。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。10737, 3-21 (2018). 摘要：我们考虑求解多元布尔多项式方程组的问题：从（n）个变量中最多（d）个次的（m）多项式组开始，我们想找到它在（mathbb）上的解{F} _2\)。除了（d=1）之外，这个问题被称为NP-hard，其硬度被用于创建公共密码系统；这促使人们寻找更快的算法来解决这个问题。在回顾了现有技术之后，我们描述了一种新的算法，并表明它在广泛的相关参数方面优于先前已知的方法。特别是，第一位指定作者已经能够解决所有福冈I型MQ挑战，最终在不到一天的时间内解决了74个变量中的148个二次方程组（运气很好）。关于整个系列，请参见[兹比尔1384.94004]. 引用于1审查引用于13文件 MSC公司： 94A60型 密码学 94D05型 模糊集合和逻辑（与信息、通信或电路理论有关） 11T71型 代数编码理论；密码学（数论方面） 关键词：多元多项式系统;Gröbner基;特大号;多元密码学;代数密码分析 PDF格式BibTeX公司 XML格式引用 \textit{A.Joux}和\textit{V.Vitse}，莱克特。注释计算。科学。10737，3--21（2018；Zbl 1423.94078） 全文： 内政部 哈尔