多重周期二元序列联合二次复杂度的计算

摘要

近年来,基于字(或向量化)流密码的设计逐渐成为国内外密码学界关注的一个重要方向。对这种类型的流密码的安全性分析需要研究多重序列的复杂度。本文以Rizomiliotis所提出的计算单序列的二次复杂度算法为基础,结合相关线性方程组的具体分块结构,利用线性代数的相关基础知识,给出了一个求解多重序列的联合二次复杂度的算法。算法的复杂性分析表明算法复杂度至多为序列长度的三次函数。