周期为2pq的四元序列线性复杂度研究

摘要：

线性复杂度是度量序列随机性的一个重要指标.基于广义分圆理论,在有限域F4上构造一类周期为2pq的四元平衡广义分圆序列.利用有限域上多项式根理论,通过分析序列的生成多项式与x2pq-1在F4代数闭包中公共根的个数,确定其线性复杂度的精确值.分析结果表明,新序列有较高的线性复杂度和较好的密码学性质.

关键词：流密码、伪随机序列、广义分圆、四元序列、线性复杂度、B-M算法

所属期刊栏目：42

分类号：TN918.4

资助基金：国家自然科学基金资助项目61202395,61462077,61562077;教育部“新世纪优秀人才计划”基金资助项目NCET-12-0620

在线出版日期：2016-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：161-164