用于对称密码设计的布尔函数代数次数获取方法及装置

摘要

本发明属于对称密码设计技术领域，特别涉及一种用于对称密码设计的布尔函数代数次数获取方法及装置，该方法包含：建立用于协同利用CPU和GPU进行求解的CUDA并行架构求解模型；利用求解模型获取布尔函数真值表，并计算代数正规型，获取布尔函数代数次数。本发明针对对称密码设计，建立基于CUDA的并行求解架构，协同利用CPU和GPU的计算资源，大大缩短了求解布尔函数代数次数的时间，优化求解过程，大大降低了复杂度，提高效率；并利用Cube理论对代数次数求解理论进行改进，在Cube理论的基础上,根据代数次数和超多项式取值之间的关系，实现代数次数估计，大大降低对称密码设计过程中的计算量，减轻软硬件资源运行负荷，具有较强的应用前景。