Please wait a minute...
Frontiers of Mathematics in China

ISSN 1673-3452

ISSN 1673-3576(Online)

CN 11-5739/O1

Postal Subscription Code 80-964

2018 Impact Factor: 0.565

Front. Math. China    2023, Vol. 18 Issue (5) : 341-351    https://doi.org/10.3868/s140-DDD-023-0028-x
On the pseudorandom properties of d-ary generalized two-prime Sidelnikov sequences
Shimeng SHEN(), Huaning LIU
School of Mathematics, Northwest University, Xi’an 710127, China
 Download: PDF(355 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Let p and q be two distinct odd primes and let d=(p1,q1). In this paper, we construct d-ary generalized two-prime Sidelnikov sequences and study the autocorrelation values and linear complexity.

Keywords Two-prime sequence      Sidelnikov sequence      character sum      autocorrelation value      linear complexity     
Corresponding Author(s): Shimeng SHEN   
Online First Date: 27 December 2023    Issue Date: 11 January 2024
 Cite this article:   
Shimeng SHEN,Huaning LIU. On the pseudorandom properties of d-ary generalized two-prime Sidelnikov sequences[J]. Front. Math. China, 2023, 18(5): 341-351.
 URL:  
https://academic.hep.com.cn/fmc/EN/10.3868/s140-DDD-023-0028-x
https://academic.hep.com.cn/fmc/EN/Y2023/V18/I5/341
1 N Brandstätter, G Pirsic. Correlation of the two-prime Sidelnikov sequence. Des Codes Cryptogr 2011; 59(1/3): 59–68
2 N Brandstätter, A Winterhof. Some notes on the two-prime generator of order 2. IEEE Trans Inform Theory 2005; 51(10): 3654–3657
3 C Ding. Pattern distributions of Legendre sequences. IEEE Trans Inform Theory 1998; 44(4): 1693–1698
4 C Ding, T Helleseth. On cyclotomic generator of order r. Inform Process Lett 1998; 66(1): 21–25
5 C Ding, W Helleseth. On the linear complexity of Legendre sequences. IEEE Trans Inform Theory 1998; 44(3): 1276–1278
6 D H Green, P R Green. Polyphase power-residue sequences. R Soc Lond Proc Ser A, Math Phys Eng Sci 2003; 459(2032): 817–827
7 P H Ke, Z F Ye, Z C Zhou, J Shen. Autocorrelation of the modified binary two-prime Sidelnikov sequence. Internat J Found Comput Sci 2017; 28(4): 391–409
8 Y Kim, D Kim, H Song. New M-ary sequence families with low correlation from the array structure of Sidelnikov sequences. IEEE Trans Inform Theory 2015; 61(1): 655–670
9 Y Kim, M Song, D Kim. et al.. Properties and crosscorrelation of decimated Sidelnikov sequences. IEICE Transactions on Fundamentals of Electronics Communications & Computer Sciences 2014; E97.A(12): 2562–2566
10 C Mauduit, A Sárközy. On finite pseudorandom binary sequences I. Measure of pseudorandomness, the Legendre symbol. Acta Arith 1997; 82(4): 365–377
11 C Mauduit, A Sárközy. On finite pseudorandom sequences of k symbols. Indag Math (N S) 2002; 13(1): 89–101
12 W M Schmidt. Equations over Finite Fields, An Elementary Approach. Lecture Notes in Mathematics, Vol 536. Berlin: Springer-Verlag, 1976
13 V M Sidel'nikov. Some k-valued pseudo-random sequences and nearly equidistant codes. Problems Inform Transmission 1969; 5(1): 12–16
14 M Su. On the d-ary generalized Legendre-Sidelnikov sequence. In: Sequences and Their Applications SETA 2012. Lecture Notes in Comput Sci, Vol 7280. Heidelberg: Springer-Verlag, 2012, 233–244
15 M Su. On the linear complexity of Legendre-Sidelnikov sequences. Des Codes Cryptogr 2015; 74(3): 703–717
16 M Su, A Winterhof. Autocorrelation of Legendre-Sidelnikov sequences. IEEE Trans Inform Theory 2010; 56(4): 1714–1718
17 M Su. Correlation measure of order k and linear complexity profile of Legendre-Sidelnikov sequence. IEICE Transactions on Fundamentals of Electronics Communications & Computer Sciences 2012; E95.A(11): 1851–1854
18 A TopuzogluA Winterhof. Pseudorandom sequences. In: Topics in Geometry, Coding Theory and Cryptography. Algebr Appl, Vol 6. Dordrecht: Springer-Verlag, 2007, 135–166
19 A Winterhof. Linear complexity and related complexity measures. In: Selected Topics in Information and Coding Theory. Ser Coding Theory Cryptol, Vol 7. Hackensack, NJ: World Sci Publ, 2010, 3–40
20 T J Yan, H D Liu, Y H Sun. Autocorrelation of modified Legendre-Sidelnikov sequence. IEICE Transactions on Fundamentals of Electronics Communications & Computer Sciences 2015; E98.A(2): 771–775
21 Z Yue, J T Gao, J Xie. Autocorrelation of the two-prime sidelnikov sequence. Journal of Electronics & Information Technology 2013; 35(11): 2602–2607
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed