-
题名多重周期序列联合线性复杂度及其快速算法
被引量:1
- 1
-
-
作者
苏明
吴功宜
-
机构
南开大学信息技术科学学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第9期4-6,共3页
-
文摘
周期序列的线性复杂度是衡量流密码系统安全性能的一个重要指标。近几年人们注重对多重周期序列的联合线性复杂度的研究。该文给出了Fp上周期为Pn的多重周期序列联合线性复杂度的一个新的表达式,介绍了周期为Pn的随机多重周期序列联合线性复杂度分布的计算方法,提出了一种周期为Pn的多重周期序列联合线性复杂度的快速算法。
-
关键词
流密码系统
周期序列
线性复杂度
联合线性复杂度
快速算法
-
Keywords
Stream cipher system
Periodic sequence
Linear complexity
Joint linear complexity
Fast algorithm
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名F_2上周期多序列及其广义对偶多序列的复杂性分析
被引量:3
- 2
-
-
作者
王菊香
朱士信
-
机构
安徽建筑工业学院数理系
合肥工业大学数学学院
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第10期3880-3882,共3页
-
基金
国家自然科学基金资助项目(60973125)
高校博士点基金资助项目(20080359003)
-
文摘
联合线性复杂度是度量周期多序列强度的一个重要指标。将二元周期多序列按位取反后得到的周期多序列,与原序列有着密切的联系。针对这类特殊的周期多序列,提出了二元周期多序列的广义对偶多序列定义,讨论了它们联合线性复杂度之间的关系。同时,定义了二元周期多序列的联合重量复杂度,并给出了它们联合重量复杂度之间的关系。
-
关键词
联合线性复杂度
联合重量复杂度
广义对偶多序列
极小多项式
-
Keywords
joint linear complexity
joint weight complexity
generalized duality multi-sequences
minimum polynomial
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
-
题名P元周期多序列及其广义对偶多序列的复杂性分析
被引量:2
- 3
-
-
作者
王菊香
朱士信
-
机构
安徽建筑工业学院数理系
合肥工业大学数学学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第10期3831-3833,共3页
-
基金
国家自然科学基金资助项目(60973125)
高校博士点基金资助项目(20080359003)
-
文摘
在提出P元周期多序列广义对偶多序列定义的基础上,讨论了P元周期多序列及其广义对偶多序列极小多项式之间的关系,研究了它们联合线性复杂度的性质。这些结果对研究流密码密钥流序列的联合线性复杂度有一定的应用价值。
-
关键词
联合线性复杂度
极小多项式
广义对偶多序列
流密码
-
Keywords
joint linear complexity
minimum polynomial
generalized duality multi-sequences
stream ciphers
-
分类号
TN918.4
[电子电信—通信与信息系统]
-