论文部分内容阅读
相关免疫函数是衡量密码系统抵抗相关攻击的重要度量指标,在计算机保密应用中用途广泛。文中基于定序特征矩阵研究相关免疫函数,深入分析了一阶相关免疫函数定序特征矩阵的内在特性,在此基础上给出了一种构造一阶相关免疫函数的新方法。基于新方法并利用穷举和统计相结合的思想,设计了六元一阶相关免疫函数的快速计数算法,其计算复杂度低至O(222),大幅度提升了该免疫函数的计数效率。