Abstract
We present balanced functions over finite fields with a small value of the linear characteristic. Previously, linear characteristics of similar classes of functions were studied for the two-element field only.
Similar content being viewed by others
References
Dobbertin, H., Construction of Bent Functions and Balanced Boolean Functions with High Nonlinearity, Fast Software Encryption (Proc. 2nd Int. Workshop FSE 1994, Leuven, Belgium, Dec. 14–16, 1994), Preneel, B., Ed., Lect. Notes Comput. Sci., vol. 1008, Berlin: Springer, 1995, pp. 61–74. https://doi.org/10.1007/3-540-60590-8_5
Chee, S., Lee, S., and Kim, K., Semi-bent Functions, Advances in Cryptology—ASIACRYPT’94 (Proc. 4th Int. Conf. on the Theory and Applications of Cryptology, Wollongong, Australia, Nov. 28 – Dec. 1, 1994), Pieprzyk, J. and Safavi-Naini, R., Eds., Lect. Notes Comput. Sci., vol. 917, Berlin: Springer, 1995, pp. 107–118. https://doi.org/10.1007/BFb0000428
Carlet, C., Boolean Functions for Cryptography and Error-Correcting Codes, ch. 8 of Boolean Models and Methods in Mathematics, Computer Science, and Engineering, Crama, Y. and Hammer, P.L., Eds., Cambridge: Cambridge Univ. Press, 2010, pp. 257–397.
Logachev, O.A., Sal’nikov, A.A., and Yashchenko, V.V., Bulevy funktsii v teorii kodirovaniya i kriptologii (Boolean Functions in Coding Theory and Cryptology), Moscow: MCCME, 2012, 2nd ed.
Tokareva, N.N., Generalizations of Bent Functions: A Survey, Diskretn. Anal. Issled. Oper., 2010, vol. 17, no. 1, pp. 34–64 [J. Appl. Ind. Math. (Engl. Transl.), 2011, vol. 5, no. 1, pp. 110–129]. https://doi.org/10.1134/S1990478911010133
Ambrosimov, A.S., Properties of Bent Functions of \(q\)-Valued Logic over Finite Fields, Diskret. Mat., 1994, vol. 6, no. 3, pp. 50–60 [Discrete Math. Appl. (Engl. Transl.), 1994, vol. 4, no. 4, pp. 341–350]. https://doi.org/10.1515/dma.1994.4.4.341
Solodovnikov, V.I., Bent Functions from a Finite Abelian Group to a Finite Abelian Group, Diskret. Mat., 2002, vol. 14, no. 1, pp. 99–113 [Discrete Math. Appl. (Engl. Transl.), 2002, vol. 12, no. 2, pp. 111–126]. https://doi.org/10.1515/dma-2002-0203
Kuz’min, A.S., Markov, V.T., Nechaev, A.A., Shishkin, V.A., and Shishkov, A.B., Bent and Hyper-bent Functions over a Field of \(2^\ell\) Elements, Probl. Peredachi Inf., 2008, vol. 44, no. 1, pp. 15–37 [Probl. Inf. Transm. (Engl. Transl.), 2008, vol. 44, no. 1, pp. 12–33]. https://doi.org/10.1134/S003294600801002X
Kuzmin, A.S., Nechaev, A.A., and Shishkin, V.A., Bent and Hyper-bent Functions over a Field with \(2^\ell\) Elements, Tr. Diskr. Mat., vol. 10, Moscow: Fizmatlit, 2007, pp. 86–111.
Bugrov, A.D., Piecewise-Affine Permutations of Finite Fields, Prikl. Diskr. Mat., 2015, no. 4 (30), pp. 5–23. http://mi.mathnet.ru/eng/pdm521
Lidl, R. and Niederreiter, H., Finite Fields, Reading: Addison-Wesley, 1983. Translated under the title Konechnye polya, 2 vols., Moscow: Mir, 1988.
Golomb, S.W. and Gong, G., Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar, New York: Cambridge Univ. Press, 2005.
Ryabov, V.G., Nonlinearity of Bent Functions over Finite Fields, Diskr. Mat., 2021, vol. 33, no. 4, pp. 110–131. https://doi.org/10.4213/dm1674
McFarland, R.L., A Family of Difference Sets in Non-cyclic Groups, J. Combin. Theory Ser. A, 1973, vol. 15, no. 1, pp. 1–10. https://doi.org/10.1016/0097-3165(73)90031-9
Carlet, C. and Ding, C., Highly Nonlinear Mappings, J. Complexity, 2004, vol. 20, no. 2–3, pp. 205–244. https://doi.org/10.1016/j.jco.2003.08.008
Nyberg, K., Construction of Bent Functions and Difference Sets, Advances in Cryptology—EURO-CRYPT’90 (Proc. Workshop on the Theory and Application of Cryptographic Techniques, Aarhus, Denmark, May 21–24, 1990), Damgård, I.B., Ed., Lect. Notes Comput. Sci., vol. 473, Berlin: Springer, 1991, pp. 151–160. https://doi.org/10.1007/3-540-46877-3_13
Kumar, P.V., Sholtz, R.A., and Welch, L.R., Generalized Bent Functions and Their Properties, J. Combin. Theory Ser. A, 1985, vol. 40, no. 1, pp. 90–107. https://doi.org/10.1016/0097-3165(85)90049-4
Kuipers, L. and Niederreiter, H., Uniform Distribution of Sequences, New York: Wiley, 1974. Translated under the title Ravnomernoe raspredelenie posledovatel’nostei, Moscow: Nauka, 1985.
Camion, P. and Canteaut, A., Correlation-Immune and Resilient Function over a Finite Alphabet and Their Applications in Cryptography, Designs Codes Cryptogr., 1999, vol. 16, no. 2, pp. 121–149. https://doi.org/10.1023/A:1008337029047
Pankov, K.N., Asymptotic Estimates for Numbers of Boolean Mappings with Given Cryptographic Properties, Mat. Vopr. Kriptogr., 2014, vol. 5, no. 4, pp. 73–97. https://doi.org/10.4213/mvk136
Bennett, C.H., Brassard, G., and Robert, J.-M., Privacy Amplification by Public Discussion, SIAM J. Comput., 1988, vol. 17, no. 2, pp. 210–229. https://doi.org/10.1137/0217014
Xiao, G.-Z. and Massey, J.L., A Spectral Characterization of Correlation-Immune Combining Functions, IEEE Trans. Inform. Theory, 1988, vol. 34, no. 3. P. 569–571. https://doi.org/10.1109/18.6037
Pankov, K.N., Improved Asymptotic Estimates for the Numbers of Correlation-Immune and \(k\)-Resilient Vectorial Boolean Functions, Discrete Math. Appl. 2019, vol. 29, no. 3, pp. 195–213. https://doi.org/10.1515/dma-2019-0018
Pankov, K.N., Recursion Formulas for the Number of \((n,m,k)\)-Resilient and Correlation-Immune Boolean Mappings, Prikl. Diskr. Mat. Suppl., 2019, no. 12, pp. 62–66. https://doi.org/10.17223/2226308X/12/19
Glukhov, M.M., Elizarov, V.P., and Nechaev, A.A., Algebra, Moscow: Gelios ARV, 2003, Part 2.
Cheremushkin, A.V., An Additive Approach to Nonlinear Degree of Discrete Function, Prikl. Diskr. Mat., 2010, no. 2 (8), pp. 22–33. http://mi.mathnet.ru/eng/pdm174
Camion, P., Carlet, C., Charpin, P., and Sendrier, N., On Correlation-Immune Functions, Advances in Cryptology—CRYPTO’91 (Proc. 11th Annu. Int. Cryptology Conf., Santa Barbara, CA, USA, Aug. 11–15, 1991), Feigenbaum, J., Ed., Lect. Notes Comput. Sci., vol. 576. Berlin: Springer, 1992, pp. 86–100. https://doi.org/10.1007/3-540-46766-1_6
Canteaut, A., Daum, M., Dobbertin, H., and Leander, G., Finding Nonnormal Bent Functions, Discrete Appl. Math., 2006, vol. 154, no. 2, pp. 202–218. https://doi.org/10.1016/j.dam.2005.03.027
Author information
Authors and Affiliations
Additional information
Translated from Problemy Peredachi Informatsii, 2022, Vol. 58, No. 4, pp. 103–117. https://doi.org/10.31857/S055529232204009X
Rights and permissions
About this article
Cite this article
Kamlovskii, O., Pankov, K. Some Classes of Balanced Functions over Finite Fields with a Small Value of the Linear Characteristic. Probl Inf Transm 58, 389–402 (2022). https://doi.org/10.1134/S0032946022040093
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946022040093