AUTOCORRELATION PROPERTY OF JACOBI SEQUENCES

Marek Greško

   We discuss statistical independence of Legendre sequences computing crosscorrelation values of them and sums of them. We discuss the equidistribution property of Jacobi sequences and introduce some autocorrelation properties of Jacobi sequences. These results may be used to enhance another results. We present proofs mentioned in introductory paper.

Keywords: stream cipher, Jacobi sequence, Legendre sequence, cyclotomy

[full-paper]