Abstract
Turan gave bounds on the number of maximum-length feedback functions with nonlinearity 2 and t for even t<2n−2 in the paper (Crypto. Commun. 4 (3-4), pp. 233-243 (2012)). In this correspondence, we give two further results. First, the exact number of maximum-length feedback functions with nonlinearity 2 is obtained. Second, an improved bound on the number of maximum-length feedback functions with nonlinearity t<2n−2 is given.
Similar content being viewed by others
References
Turan, M.S.: On the nonlinearity of maximum-length NFSR feedbacks. Crypto. Commun 4(3–4), 233–243 (2012)
Golomb, S.W.: Shift Register Sequences. Aegean Park Press, New York.USA (1982)
de Bruijn, N. G.: A combinatorrial problem. Proc. K. Ned. Acad. Wet. Ser. A 49(7), 758–764 (1946)
Lidl, R., Niederreiter, H.: Finite fields, in encyclopedia of mathematics and its applications, vol.20, Reading, MA, USA: AddisonWesley, pp. 428–431 (1983)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by a National Key Basic Research Project of China under Grant 2011CB302400, National Natural Science Foundation of China under Grant 61379139 and the “Strategic Priority Research Program” of the Chinese Academy of Sciences under Grant XDA06010701.
Rights and permissions
About this article
Cite this article
Wang, M., Jiang, Y. & Lin, D. Further results on the nonlinearity of maximum-length NFSR feedbacks. Cryptogr. Commun. 8, 1–6 (2016). https://doi.org/10.1007/s12095-015-0133-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-015-0133-x