Several classes of minimal linear codes with few weights from weakly regular plateaued functions

08/11/2018
by   Sihem Mesnager, et al.
0

Minimal linear codes have significant applications in secret sharing schemes and secure two-party computation. There are several methods to construct linear codes, one of which is based on functions over finite fields. Recently, many construction methods of linear codes based on functions have been proposed in the literature. In this paper, we generalize the recent construction methods given by Tang et al. in [IEEE Transactions on Information Theory, 62(3), 1166-1176, 2016] to weakly regular plateaued functions over finite fields of odd characteristic. We first construct three weight linear codes from weakly regular plateaued functions based on the second generic construction and determine their weight distributions. We next give a subcode with two or three weights of each constructed code as well as its parameter. We finally show that the constructed codes in this paper are minimal, which confirms that the secret sharing schemes based on their dual codes have the nice access structures.

READ FULL TEXT
research
05/10/2020

Minimal Linear Codes From Weakly Regular Plateaued Balanced Functions

Linear codes have diverse applications in secret sharing schemes, secure...
research
08/05/2019

Minimal linear codes from characteristic functions

Minimal linear codes have interesting applications in secret sharing sch...
research
01/18/2022

Three Weight Ternary Linear Codes from Non-Weakly Regular Bent Functions

In this paper, several classes of three-weight ternary linear codes from...
research
03/20/2023

Linear Codes From Two Weakly Regular Plateaued Functions with index (p-1)/2

Linear codes are the most important family of codes in coding theory. So...
research
07/26/2023

Dual and Hull code in the first two generic constructions and relationship with the Walsh transform of cryptographic functions

We contribute to the knowledge of linear codes from special polynomials ...
research
12/13/2021

Characterization of p-ary functions in terms of association schemes and its applications

We obtain an explicit criterion for p-ary functions to produce associati...
research
07/25/2021

Low-bandwidth recovery of linear functions of Reed-Solomon-encoded data

We study the problem of efficiently computing on encoded data. More spec...

Please sign up or login with your details

Forgot password? Click here to reset