Autocorrelation of the Modified Binary Two-Prime Sidelnikov Sequence

作者:Ke, Pinhui*; Ye, Zhifan; Zhou, Zhengchun; Shen, Jian
来源:International Journal of Foundations of Computer Science, 2017, 28(4): 391-409.
DOI:10.1142/S0129054117500241

摘要

Two-prime Sidelnikov sequence introduced by Brandstatter et al. in 2010 was shown to enjoy nice pseudorandom properties. It was shown to be balanced only in the case p and q are twin primes or p and q are cousin primes with p equivalent to q equivalent to 3(mod 4). In the case gcd(p- 1, q- 1) = 2, where p and q are two distinct primes, a modification of the binary two-prime Sidelnikov sequence is proposed in this paper. We show that the new defined sequence is always balanced. And we also study the autocorrelation of the new defined sequence showing that it possesses nice autocorrelation feature.

全文