Skip to main content
SpringerLink
Log in

Some Classes of Balanced Functions over Finite Fields with a Small Value of the Linear Characteristic

  • INFORMATION PROTECTION
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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.

    Book  MATH  Google Scholar 

  4. 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.

    Google Scholar 

  5. 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

    MathSciNet  MATH  Google Scholar 

  6. 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

    MathSciNet  MATH  Google Scholar 

  7. 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

    MathSciNet  MATH  Google Scholar 

  8. 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

    MathSciNet  MATH  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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

    MATH  Google Scholar 

  11. Lidl, R. and Niederreiter, H., Finite Fields, Reading: Addison-Wesley, 1983. Translated under the title Konechnye polya, 2 vols., Moscow: Mir, 1988.

    Google Scholar 

  12. Golomb, S.W. and Gong, G., Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar, New York: Cambridge Univ. Press, 2005.

    Book  MATH  Google Scholar 

  13. 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

    MathSciNet  MATH  Google Scholar 

  14. 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

    Article  MathSciNet  MATH  Google Scholar 

  15. 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

    Article  MathSciNet  MATH  Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Article  MathSciNet  Google Scholar 

  18. Kuipers, L. and Niederreiter, H., Uniform Distribution of Sequences, New York: Wiley, 1974. Translated under the title Ravnomernoe raspredelenie posledovatel’nostei, Moscow: Nauka, 1985.

    MATH  Google Scholar 

  19. 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

    Article  MathSciNet  MATH  Google Scholar 

  20. 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

    MATH  Google Scholar 

  21. 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

    Article  MathSciNet  MATH  Google Scholar 

  22. 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

    Article  MathSciNet  MATH  Google Scholar 

  23. 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

    Article  MathSciNet  MATH  Google Scholar 

  24. 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

  25. Glukhov, M.M., Elizarov, V.P., and Nechaev, A.A., Algebra, Moscow: Gelios ARV, 2003, Part 2.

    Google Scholar 

  26. 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

    MATH  Google Scholar 

  27. 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

    Google Scholar 

  28. 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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Probability Theory and Applied Mathematics, Moscow Technical University of Communications and Informatics, Moscow, Russia

    O. V. Kamlovskii

  2. Department of Information Security, Moscow Technical University of Communications and Informatics, Moscow, Russia

    K. N. Pankov

Authors
  1. O. V. Kamlovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. N. Pankov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Problemy Peredachi Informatsii, 2022, Vol. 58, No. 4, pp. 103–117. https://doi.org/10.31857/S055529232204009X

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946022040093

Keywords

Search

Navigation