基于代数曲线上具有高广义联合线性复杂度的多重序列.PDFVIP

中国科学 数学 年 第 卷 第 期 基于代数曲线上具有高广义联合线性复杂度的多 重序列 丁洋 上海大学数学系 上海 收稿日期 接受日期 国家自然科学基金批准号 、上海大学创新基金批准号 和上海市三期重点学科 批准号 资 助项目 摘要 多重序列的联合线性复杂度是衡量基于字的流密码体系安全的一个重要指标 由元素取自 上的m 重序列和元素取自 上的单个序列之间的一一对应 和 定义多重序列的广 义联合线性复杂度为对应的单个序列的线性复杂度 在本文中 我们利用代数曲线的常数域扩张 研究 两类多重序列的广义联合线性复杂度 更进一步 我们指出这两类多重序列同时具有高联合线性复杂 度和高广义联合线性复杂度 关键词 广义联合线性复杂度 线性复杂度 多重序列 代数曲线 主题分类 引言 在流密码体系中 元素取自有限域上密钥流序列的复杂度是衡量其安全性的一个重要指标 序列 的线性复杂度是指生成该序列的最短线性反馈移位寄存器（ ）的长度 序列能够成为密钥流序 列必须要有很高的线性复杂度 这样才能抵抗 算法攻击 近些年 一种新的流密 码体系被提出 基于字的流密码体系 这里的密钥流序列不再是单一的序列而是一个序列的集 合 我们将一个序列的集合看成一个多重序列 定义联合线性复杂度为同步生成这个集合中所有单个 序列的最短 的长度 关于随机多重序列的联合线性复杂度的期望和方差的研究已经有了很多 工作 很多单个序列的构造以及分布结果也被推广到多重序列的情形 类似于单一序列 具有高 联合线性复杂度的随机多重序列也是一个大概率事件 因而如何有效构造具有高联合线性复杂度的多 重序列成为基于字上的流密码体系的一个热点问题 利用代数函数域上函数的局部展开 邢朝平在 中给出了一类具有完全联合线性复杂度谱的多重序列的构造 此外 邢朝平和丁洋在文献 中利用 函数域给出了三类联合线性复杂度达到周期的多重周期序列 通过有限域与其扩域的对应 有限域 上的m 重序列可以看做 上的单个序列 为此 和 在 中提出了多重序列的一个新的复杂度刻画 广义联合线性复杂度 其定义为对应 的 上单个序列的线性复杂度 显然 多重序列的广义联合线性复杂度要小于其联合线性复杂度 利用广义离散 变换 和 在 中给出多重序列广义联合线性复杂度的一个下 英文引用格式 丁洋 基于代数曲线上具有高广义联合线性复杂度的多重序列 界 在本文中 我们给出一类多重周期序列的构造 并证明其同时具有高联合线性复杂度和高广义联 合线性复杂度 同时考虑 中构造的一类多重非周期序列的广义联合线性复杂度刻画 基本概念 在本文中 记 为含有q 个元素的有限域 我们首先介绍几种多重序列的复杂度度量和常数域 扩张的相关结论 多重序列及线性复杂度 ⃗ 定义 设 { , , . . . , } 为 上的m 重序列 其中 {s , s , s , . . .} 均为同一 ⃗ ⃗ 类型的序列 对任意不超过 长度的整数n n 重联合线性复杂度L 定义为同步生成 ⃗ 中前n 项的系数位于 上的最短 的长度 若 为