Minimal linear codes from weakly regular bent functions

被引:10
作者
Xu, Guangkui [1 ]
Qu, Longjiang [2 ]
Luo, Gaojun [3 ]
机构
[1] Huainan Normal Univ, Sch Finance & Math, Huainan 232038, Peoples R China
[2] Natl Univ Def Technol, Coll Liberal Arts & Sci, Changsha 410073, Peoples R China
[3] Nanyang Technol Univ, Sch Phys & Math Sci, 21 Nanyang Link, Singapore 637371, Singapore
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2022年 / 14卷 / 02期
基金
中国国家自然科学基金;
关键词
Minimal linear codes; Walsh transform; Weakly regular bent functions; Secret sharing schemes; FINITE-FIELDS; TRACE CODES; CONSTRUCTION; FAMILIES;
D O I
10.1007/s12095-021-00519-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Minimal linear codes have received much attention in the past decades due to their important applications in secret sharing schemes and secure two-party computation, etc. Recently, several classes of minimal linear codes with w(min)/w(max) <= (p- 1)/ p have been discovered, where w(min) and w(max) respectively denote the minimum and maximum nonzero weights in a code. In this paper, we investigate the minimality of a class of p-ary linear codes and obtain some sufficient conditions for this kind of linear codes to be minimal, which is a generalization of the recent results given by Xu et al. (Finite Fields Appl. 65,101688, 2020). This allows us to construct new minimal linear codes with w(min)/w(max) <= (p - 1)/ p from weakly regular bent functions for the first time. The parameters of minimal linear codes presented in this paper are different from those known in the literature.
引用
收藏
页码:415 / 431
页数:17
相关论文
共 35 条
  • [21] Two New Families of Two-Weight Codes
    Shi, Minjia
    Guan, Yue
    Sole, Patrick
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6240 - 6246
  • [22] Shi MJ, 2017, CRYPTOGR COMMUN, V9, P637, DOI 10.1007/s12095-016-0206-5
  • [23] Optimal binary codes from trace codes over a non-chain ring
    Shi, Minjia
    Liu, Yan
    Sole, Patrick
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 219 : 176 - 181
  • [24] Optimal Two-Weight Codes From Trace Codes Over F2 + uF2
    Shi, Minjia
    Liu, Yan
    Sole, Patrick
    [J]. IEEE COMMUNICATIONS LETTERS, 2016, 20 (12) : 2346 - 2349
  • [25] Full Characterization of Minimal Linear Codes as Cutting Blocking Sets
    Tang, Chunming
    Qiu, Yan
    Liao, Qunying
    Zhou, Zhengchun
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (06) : 3690 - 3700
  • [26] Linear Codes With Two or Three Weights From Weakly Regular Bent Functions
    Tang, Chunming
    Li, Nian
    Qi, Yanfeng
    Zhou, Zhengchun
    Helleseth, Tor
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (03) : 1166 - 1176
  • [27] A Construction of Minimal Linear Codes From Partial Difference Sets
    Tao, Ran
    Feng, Tao
    Li, Weicong
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (06) : 3724 - 3734
  • [28] Binary Linear Codes With Two Weights
    Wang, Qiuyan
    Ding, Kelan
    Xue, Rui
    [J]. IEEE COMMUNICATIONS LETTERS, 2015, 19 (07) : 1097 - 1100
  • [29] Linear codes from a generic construction
    Xiang, Can
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2016, 8 (04): : 525 - 539
  • [30] Minimal linear codes from Maiorana-McFarland functions
    Xu, Guangkui
    Qu, Longjiang
    Cao, Xiwang
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2020, 65