Todo、Yosuke;塔卡诺里·伊索贝;郝永林;威利·迈尔 基于除法性质的非黑箱多项式的立方体攻击。 （英语） Zbl 1406.94081号 Katz，Jonathan（编辑）等人，《密码学进展——密码2017》。第37届国际密码学年会，2017年8月20日至24日，美国加利福尼亚州圣巴巴拉。诉讼程序。第三部分：查姆：施普林格（ISBN 978-3-319-63696-2/pbk；978-3-3169-63697-9/电子书）。计算机科学讲义10403，250-279（2017）。 摘要：立方体攻击是一种强大的密码分析技术，对流密码尤其强大。由于我们需要在多维数据集攻击中分析流密码的复杂结构，因此多维数据集进攻基本上将其视为黑箱进行分析。因此，立方体攻击是一种实验性攻击，当立方体大小超过实验范围（例如40）时，我们无法评估安全性。本文提出了对非黑箱多项式的立方体攻击。我们的攻击是通过使用最近应用于各种分组密码的除法属性进行的。明显的优点是我们可以利用较大的立方体大小，因为它从不将密码视为黑箱。我们将新的立方体攻击应用于Trivium、Grain128a和ACORN。结果，恢复了832轮Trivium，183轮Grain128和704轮ACORN的密钥。这些攻击是当前针对这些密码的最佳密钥恢复攻击。有关整个系列，请参见[Zbl 1369.94003号]。 引用于2评论引用于24文件 MSC公司： 94A60 密码学 关键词：立方体攻击;流密码;分割属性;高阶差分密码分析;百万;Trivium公司;谷物128a;橡子 PDF格式BibTeX公司 XML格式引用 \textit{Y.Todo}等人，Lect。注释计算。科学。10403、250-279（2017；Zbl 1406.94081） 全文： 内政部