An inductive construction of minimal codes

We provide new families of minimal codes in any characteristic. Also, an inductive construction of minimal codes is presented.

[1]  Cunsheng Ding,et al.  Linear Codes From Some 2-Designs , 2015, IEEE Transactions on Information Theory.

[2]  Cunsheng Ding,et al.  Linear codes from perfect nonlinear mappings and their secret sharing schemes , 2005, IEEE Transactions on Information Theory.

[3]  James L. Massey,et al.  Minimal Codewords and Secret Sharing , 1999 .

[4]  Daniele Bartoli,et al.  Minimal Linear Codes in Odd Characteristic , 2019, IEEE Transactions on Information Theory.

[5]  Matteo Bonini,et al.  Minimal linear codes arising from blocking sets , 2019, ArXiv.

[6]  Gérard D. Cohen,et al.  On Minimal and Quasi-minimal Linear Codes , 2013, IMACC.

[7]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[8]  J. Hirschfeld.  Projective Geometries Over Finite Fields , 1980 .

[9]  Cunsheng Ding,et al.  Secret sharing schemes from three classes of linear codes , 2006, IEEE Transactions on Information Theory.

[10]  Zhihui Li,et al.  Secret sharing with a class of minimal linear codes , 2012, ArXiv.

[11]  Cunsheng Ding,et al.  Covering and Secret Sharing with Linear Codes , 2003, DMTCS.

[12]  G. R. BLAKLEY.  Safeguarding cryptographic keys , 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[13]  J. Massey.  Some Applications of Coding Theory in Cryptography , 1999 .

[14]  Sekhar Tatikonda,et al.  Lossy compression via sparse linear regression: Computationally efficient encoding and decoding , 2013, 2013 IEEE International Symposium on Information Theory.

[15]  Elwyn R. Berlekamp,et al.  On the inherent intractability of certain coding problems (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[16]  Cunsheng Ding,et al.  Minimal Linear Codes over Finite Fields , 2018, Finite Fields Their Appl..

[17]  Torleiv Kløve,et al.  Codes for Error Detection , 2007, Series on Coding Theory and Cryptology.

[18]  Alexander Barg,et al.  Minimal Vectors in Linear Codes , 1998, IEEE Trans. Inf. Theory.

[19]  Cunsheng Ding,et al.  Three-weight cyclic codes and their weight distributions , 2016, Discret. Math..

[20]  Seunghwan Chang,et al.  Linear codes from simplicial complexes , 2018, Des. Codes Cryptogr..

[21]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[22]  Cunsheng Ding,et al.  Minimal Binary Linear Codes , 2018, IEEE Transactions on Information Theory.

[23]  Gérard D. Cohen,et al.  Towards Secure Two-Party Computation from the Wire-Tap Channel , 2013, ICISC.

[24]  Moni Naor,et al.  The hardness of decoding linear codes with preprocessing , 1990, IEEE Trans. Inf. Theory.