ZHENG Dabin, YU Long, HU Lei, “Quadratic Bent and Semi-bent Functions over Finite Fields of Odd Characteristic,” Chinese Journal of Electronics, vol. 23, no. 4, pp. 767-772, 2014,
Citation: ZHENG Dabin, YU Long, HU Lei, “Quadratic Bent and Semi-bent Functions over Finite Fields of Odd Characteristic,” Chinese Journal of Electronics, vol. 23, no. 4, pp. 767-772, 2014,

Quadratic Bent and Semi-bent Functions over Finite Fields of Odd Characteristic

Funds:  The work is supported by the National Natural Science Foundation of China (No.11101131), and the National Basic Research Program of China (No.2013CB834203).
  • Received Date: 2012-04-01
  • Rev Recd Date: 2013-05-01
  • Publish Date: 2014-10-05
  • Let n=me and p be an odd prime. Let Fp be a finite field and Fpn be its nth field extension. By some polynomial GCD computations, this paper characterize the bentness and semi-bentness of two classes of p-ary quadratic functions from Fpn to Fp with coefficients in Fpe . Moreover, the enumeration formulas of constructed bent functions are obtained for some special cases of m. The results generalize some previous related work.
  • loading
  • C. Carlet, Boolean Functions for Cryptography and Error Correcting Codes, in the Monography Boolean Models and Methods in Mathematics, Computer Science, and Engineering, Eds. by Y. Crama and P. Hammer, Cambridge Univ. Press, pp.257-397, 2010.
    C. Carlet and C. Ding, Highly nonlinear mappings", J. Complexity, Vol.20, No.2, pp.205-244, 2004.
    S.W. Golomb and G. Gong, Signal Designs for Good Correlation: For Wireless Communication, Cryptography, and Radar, Cambridge, U.K.: Cambridge Univ. Press, 2005.
    K. Nyberg, Perfect nonlinear S-boxes", EUROCRYPT ’91, LNCS, Vol.547, pp.378-386, 1992.
    P. Charpin, E. Pasalic and C. Tavernier, On bent and semi-bent quadratic Boolean functions", IEEE Trans. Inf. Theory, Vol.51, No.12, pp.4286-4298, 2005.
    K. Khoo, G. Gong and D.R. Stinson, A new characterization of semi-bent and bent functions on finite fields", Des. Codes Crypt., Vol.38, No.2, pp.279-295, 2006.
    W. Ma, M. Lee and F. Zhang, A new class of bent functions", IEICE Trans. Fundamenetals, Vol.E88-A, No.7, pp.2039-2040, 2005.
    N.Y. Yu and G. Gong, Constructions of quadratic bent functions in polynomial forms", IEEE Trans. Inf. Theory, Vol.52, No.7, pp.3291-3299, 2006.
    H. Hu and D. Feng, On quadratic bent functions in polynomial forms", IEEE Trans. Inf. Theory, Vol.53, No.7, pp.2610-2615, 2007.
    A. Canteaut, P. Charpin and G. Kyureghyan, A new class of monomial bent functions", Finite Fields Appl., Vol.14, No.1, pp.221-241, 2008.
    N.G. Leander, Normality of Bent Functions, Monomial- and Binomial-Bent Functions, Ph.D. thesis, der Ruhr Universität Bochum, 2004.
    S. Mesnager, Semi-bent functions from Dillon and Niho exponents, Kloosterman sums and Dickson polynomials", IEEE Trans. Inf. Theory. Vol.57, No.11, pp.7443-7458, 2011.
    G. Sun and C. Wu, Construction of semi-bent Boolean functions in even number of variables", Chinese J. Electron., Vol.18, No.2, pp.231-237, 2009.
    S. Li, L. Hu and X. Zeng, Constructions of p-ary quadratic bent functions", Acta Applicandae Mathematicae, Vol.100, No.3, pp.227-245, 2008.
    P.V. Kumar, R.A. Scholtz and L.R. Welch, Generalized bent functions and their properties", J. Comb. Theory, ser. A, Vol.40, No.1, pp.90-107, 1985.
    J.R. Silvester, Determinant of block matrices", The Mathematical Gazette, Vol.84, No.501, pp.460-467, 2000.
    X. Hou, Solution to a problem of S. Payne", Proc. Amer. Math. Soc., Vol.132, No.1, pp.1-6, 2003.
    T. Helleseth and A. Kholosha, Monomial and quadratic bent functions over the finite fields of odd characteristic", IEEE Trans. Inf. Theory, Vol.52, No.5, pp.2018-2032, 2006.
    Y.S. Kim, J.W. Jang, J.S. No and T. Helleseth, On p-ary bent functions defined on finite fields", in Mathematical Properties of Sequences and Other Combinatorial Structures, Vol.726, pp.65-76, 2003.
    R. Lidl, H. Niederreiter and P.M. Cohn, Finite Fields, Encyclopedia of Mathematics and its Applications, Volume 20, Addison-Wesley, Massachusetts, USA, 1983.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (556) PDF downloads(897) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return