Abstract
In the paper of Kyureghyan and Pott (Des Codes Cryptogr 29:149–164, 2003), the linear feedback polynomials of the Sidelnikov–Lempel–Cohn–Eastman sequences were determined for some special cases. We found that Corollary 4 and Theorem 2 of that paper are wrong because there exist counterexamples for these two results. In this note, we give some counterexamples of Corollary 4 and Theorem 2, and correct them by readopting the negation of the condition of Lemma 5 as their necessary and sufficient conditions.
Similar content being viewed by others
References
Berndt B.C., Evans R.J., Williams K.S.: Gauss and Jacobi Sums. Wiley, New York (1998).
Kyureghyan G.M., Pott A.: On the linear complexity of the Sidelnikov–Lempel–Cohn–Eastman sequences. Des. Codes Cryptogr. 29, 149–164 (2003).
Lidl R., Niederreiter H.: Finite Fields, Encyclopedia of Mathematics and Its Applications, vol. 20, 2nd edn. Cambridge University Press, Cambridge (1997).
Acknowledgements
The authors of the present corrigendum thank very much the anonymous reviewer and the editor for their valuable comments and analysis. Minglong Qi was supported by the Foundation for the project Middleware Technologies of the Wuhan University of Technology under Grant 2012037. Shengwu Xiong was supported by the Foundation for the project Formation Model for Engineers in Software Engineering of Hubei Province under Grant 2012103.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by D. Jungnickel.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Original paper: https://link.springer.com/article/10.1023/A%3A1024156525801.
Rights and permissions
About this article
Cite this article
Qi, M., Xiong, S. A correction to: on the linear complexity of the Sidelnikov–Lempel–Cohn–Eastman sequences. Des. Codes Cryptogr. 87, 2391–2393 (2019). https://doi.org/10.1007/s10623-019-00625-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-019-00625-w
Keywords
- Linear feedback polynomial
- Linear complexity
- The Sidelnikov–Lempel–Cohn–Eastman sequences
- Jacobsthal sums