任炯炯;李，杭;林，简;陈少珍 求解代数度的算法及其在类SIMON算法中的应用。 （中文。英文摘要） Zbl 1463.94041号 J.软。 31，第8期，2453-2464（2020）. 摘要：代数度作为布尔函数的一个重要密码准则，在密码的设计和分析中得到了广泛的应用。本文主要研究布尔函数代数度的估计算法及其在类SIMON密码中的应用。首先，通过分析利用真值表求解代数范式的算法，构造了一种基于CUDA的并行求解体系结构。该模型协同使用CPU和GPU计算资源，大大减少了求解代数度的时间。作为应用，在短时间内求解了SIMON32和SIMECK32的全圆函数的代数度。其次，基于立方体攻击理论，根据代数次数与叠加次数之间的关系，提出了一种估计代数次数的概率算法。该算法用于估计一般类SIMON密码的代数度。最后，从代数度的角度，给出了选择不同循环移位参数的类SIMON密码的差异，并提出了一些循环移位参数设计选择。实验表明，在原始参数下，SIMON具有达到最大代数度所需的最少轮数，这意味着原始参数具有更高的安全性。 MSC公司： 94A60型 密码学 11T71型 代数编码理论；密码学（数论方面） 关键词：布尔函数;代数度;类SIMON算法;立方体攻击;参数估计 PDF格式BibTeX公司 XML格式引用 \textit{J.Ren}等人，J.Softw。31，第8号，2453--2464（2020；Zbl 1463.94041） 全文： DOI程序