Nonexistence results on generalized bent functions Zqm → Zq with odd m and q 2 (mod 4)

被引:6
作者
Leung, Ka Hin [1 ]
Schmidt, Bernhard [2 ]
机构
[1] Natl Univ Singapore, Dept Math, Singapore 119260, Singapore
[2] Nanyang Technol Univ, Sch Phys & Math Sci, Div Math Sci, Singapore 637371, Singapore
关键词
Weil numbers; Minimal aliases; Group rings; Cyclotomic fields;
D O I
10.1016/j.jcta.2018.11.007
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let p be an odd prime, let a be a positive integer, let m be an odd positive integer, and suppose that a generalized bent function from Z(2pa)(m) to Z(2pn) exists. We show that this implies m not equal 1, p <= 2(2m) + 2(m) + 1, and ord(p) (2) <= 2(m-1). We obtain further necessary conditions and prove that p = 7 if m = 3 and p is an element of {7,23,31, 73, 89} if m = 5. Our results are based on new tools for the investigation of cyclotomic integers of prescribed complex modulus, including "minimal aliases" invariant under automorphisms, and bounds on the l(2)-norms of their coefficient vectors. These methods have further applications, for instance, to relative difference sets, circulant Butson matrices, and other kinds of bent functions. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 33
页数:33
相关论文
共 23 条
  • [1] [Anonymous], 1974, THESIS
  • [2] Baumert L. D., 1971, CYCLIC DIFFERENCE SE
  • [3] Beth T., 1999, Encyclopedia of Mathematics and its Applications
  • [4] Perfect nonlinear functions and cryptography
    Blondeau, Celine
    Nyberg, Kaisa
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2015, 32 : 120 - 147
  • [5] Borevich Z.I., 1966, Number Theory
  • [6] CASSELS JWS, 1969, J REINE ANGEW MATH, V238, P112
  • [7] Generalized bent functions and class group of imaginary quadratic fields
    Feng, KQ
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2001, 44 (05): : 562 - 570
  • [8] Gauss C. F., 1965, DISQUISITIONES ARITH
  • [9] Ireland K., 1990, A Classical Introduction to Modern Number Theory, V2
  • [10] New results on nonexistence of generalized bent functions
    Jiang, Yupeng
    Deng, Yingpu
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 75 (03) : 375 - 385