Cross-correlation of key m-sequences and its decimation sequence

doi:10.3778/j.issn.1002-8331.2010.16.024

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (16): 85-87.DOI: 10.3778/j.issn.1002-8331.2010.16.024

• 网络、通信、安全 • Previous Articles Next Articles

Cross-correlation of key m-sequences and its decimation sequence

XU Xiang-yang

Department of Computer Science and Technology，Changsha University，Changsha 410003，China

Received:2009-12-02 Revised:2010-03-11 Online:2010-06-01 Published:2010-06-01
Contact: XU Xiang-yang

密钥m序列与其采样序列的互相关性

许向阳

长沙大学计算机科学与技术系，长沙 410003

通讯作者: 许向阳

Abstract

Abstract: When the period is pⁿ-1，the cross-correlation function of m-sequence （a_i） on finite field GF（p） and its decimation sequence （a_di） is considered.And this paper gives absolute value of the cross correlation for decimation d=（pⁿ+1）/（p+1）+（pⁿ-1）/2，n odd，p≡1（mod 4）.

摘要： 研究了GF（p）上周期为pⁿ-1的m序列（a_i）与它的采样序列（a_di）的互相关函数。对于d=（pⁿ+1）/（p+1）+（pⁿ-1）/2，n为奇数且p≡1（mod 4）时，给出了互相关函数的绝对值的上界，从而对Muller的工作进行了较好的推广。

CLC Number:

TN918

XU Xiang-yang
. Cross-correlation of key m-sequences and its decimation sequence[J]. Computer Engineering and Applications, 2010, 46(16): 85-87.

许向阳. 密钥m序列与其采样序列的互相关性[J]. 计算机工程与应用, 2010, 46(16): 85-87.

[1]	YUAN Yanbin，ZHAO Yaqun. K-th order strict avalanche criterion of multi-output Boolean functions [J]. Computer Engineering and Applications, 2011, 47(1): 96-100.
[2]	WANG Jinling，GONG Lüle，WANG Huijuan. New class of generalized self-shrinking sequences on GF(3) [J]. Computer Engineering and Applications, 2011, 47(1): 101-104.
[3]	WANG Nian-ping. Analysis on security of a class of unbalanced Feistel ciphers [J]. Computer Engineering and Applications, 2010, 46(36): 26-28.
[4]	WEI Liang，ZHANG Chuan-rong，ZHENG Lian-qing. Key management scheme based on generalized signcryption in mobile Ad hoc network [J]. Computer Engineering and Applications, 2010, 46(32): 6-9.
[5]	WANG Jia-yao，HU Bin. Walsh spectrum distributing of a family of resilient Boolean functions [J]. Computer Engineering and Applications, 2010, 46(31): 82-85.
[6]	ZHANG Xue-feng^1，2，FAN Jiu-lun¹. Pseudo-random sequence generating method based on chaotic systems [J]. Computer Engineering and Applications, 2010, 46(29): 80-82.
[7]	DONG Xin-feng，ZHANG Wen-zheng，QIAO Tong-xu，ZHAO Wei. Construction of Boolean functions with optimal algebraic immunity [J]. Computer Engineering and Applications, 2010, 46(27): 85-87.
[8]	GUO Jiang-jiang¹，ZHENG Hao-ran¹，JIANG Hong². Research on orthomorphic permutations based on concatenation [J]. Computer Engineering and Applications, 2010, 46(17): 45-47.
[9]	LIAN Bin^1，2，CHEN Gong-liang¹. Efficient anti-fraud micro-payment scheme [J]. Computer Engineering and Applications, 2010, 46(15): 102-105.
[10]	YANG Jing，YU Zhao-ping. Signcryption scheme with public verifiability and forward security [J]. Computer Engineering and Applications, 2010, 46(13): 108-111.
[11]	WU Jian-ping，WANG Nian-ping，WU Shi-wen. Further study of l-omni-direction permutation on Z_n [J]. Computer Engineering and Applications, 2010, 46(11): 107-108.
[12]	WANG Yong-bing，WANG Ji-chuan. Cryptanalysis of threshold group signature schemes with privilege subsets [J]. Computer Engineering and Applications, 2010, 46(9): 80-82.
[13]	HOU Meng-bo，XU Qiu-liang，JIANG Han. Constructing certificateless-based two-party authenticated key agreement protocol [J]. Computer Engineering and Applications, 2010, 46(8): 1-4.
[14]	ZHANG Zheng-bao，YANG Su-min，QU Chuan-bing. Secure performance analysis of digital watermarking algorithms of spread spectrum [J]. Computer Engineering and Applications, 2010, 46(7): 93-95.
[15]	HOU Meng-bo，XU Qiu-liang. Analysis and improvement of ID-based authenticated key agreement protocols [J]. Computer Engineering and Applications, 2010, 46(7): 25-28.

Cross-correlation of key m-sequences and its decimation sequence

密钥m序列与其采样序列的互相关性

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics