| 一类多重序列的性质研究 |
| |
| 引用本文： | 谭刚敏曾光韩文报张娜.一类多重序列的性质研究[J].信息工程大学学报,2011,12(2):134-138,143. |
| |
| 作者姓名： | 谭刚敏曾光韩文报张娜 |
| |
| 作者单位： | 1. 信息工程大学,信息工程学院,河南,郑州,450002
2. 95833,部队,北京,100092 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家863计划资助项目 |
| |
| 摘 要： | 研究了一类多重序列的伪随机性和线性复杂度,其分量序列为极小多项式相同的kn级m-序列。得到如下结果:①此类序列的周期为2kn-1;②此类序列满足平移可加性和二值自相关性;③此类序列满足理想的n-状态分布当且仅当其分量序列n-线性无关;④此类序列的线性复杂度为in,其中1≤i≤k。这些结果表明该类序列可以作为序列密码算法中的源序列使用。
|
| 关 键 词： | 序列密码 m-序列 多重序列 伪随机性 线性复杂度 |
On Properties of a Class of Multi Sequences |
| |
| TAN Gang min,ZENG Guang,HAN Wen bao,ZHANG Na.On Properties of a Class of Multi Sequences[J].Journal of Information Engineering University,2011,12(2):134-138,143. |
| |
| Authors: | TAN Gang min ZENG Guang HAN Wen bao ZHANG Na |
| |
| Affiliation: | TAN Gang-min1,ZENG Guang1,HAN Wen-bao1,ZHANG Na2(1.Institute of Information Engineering,Information Engineering University,Zhengzhou 450002,China,2.Unit 95833,Beijing 100092,China) |
| |
| Abstract: | This paper examines the pseudorandom properties and linear complexity of a class of multi-sequences,whose coordinate sequences are kn stages m-sequences with the same minimal polynomial.The main conclusions are presented below： ①Their period is 2kn-1;②They have 2-level autocorrelation property and cycle-and-add property;③They have ＂span n＂ property if and only if their coordinate sequences are n-linear independent;④Their linear complexity is in,where 1≤i≤k.The results show that this class of multi-sequences can be used as source sequences in stream cipher. |
| |
| Keywords: | stream cipher m-sequence multi-sequences pseudorandom properties linear complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|
