Minimal Linear Codes in Odd Characteristic

被引:51
作者
Bartoli, Daniele [1 ]
Bonini, Matteo [2 ]
机构
[1] Univ Perugia, Dept Math & Comp Sci, I-06123 Perugia, Italy
[2] Univ Trento, Dept Math, I-38123 Trento, Italy
关键词
Minimal codes; linear codes; secret sharing schemes;
D O I
10.1109/TIT.2019.2891992
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we generalize constructions in two recent works of Ding, Heng, and Zhou to any field F-q, q odd, providing infinite families of minimal codes for which the Ashikhmin-Barg bound does not hold.
引用
收藏
页码:4152 / 4155
页数:4
相关论文
共 20 条
[1]   Minimal vectors in linear codes [J].
Ashikhmin, A ;
Barg, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) :2010-2017
[2]   INHERENT INTRACTABILITY OF CERTAIN CODING PROBLEMS [J].
BERLEKAMP, ER ;
MCELIECE, RJ ;
VANTILBORG, HCA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (03) :384-386
[3]  
Blakley G. R., 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK), P313, DOI 10.1109/MARK.1979.8817296
[4]   The Magma algebra system .1. The user language [J].
Bosma, W ;
Cannon, J ;
Playoust, C .
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265
[5]   THE HARDNESS OF DECODING LINEAR CODES WITH PREPROCESSING [J].
BRUCK, J ;
NAOR, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (02) :381-385
[6]   Linear codes from perfect nonlinear mappings and their secret sharing schemes [J].
Carlet, C ;
Ding, CS ;
Yuan, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (06) :2089-2102
[7]   Towards Secure Two-Party Computation from the Wire-Tap Channel [J].
Chabanne, Herve ;
Cohen, Gerard ;
Patey, Alain .
INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2013, 2014, 8565 :34-46
[8]   Linear codes from simplicial complexes [J].
Chang, Seunghwan ;
Hyun, Jong Yoon .
DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (10) :2167-2181
[9]  
Cohen Gerard D., 2013, Cryptography and Coding. 14th IMA International Conference, IMACC 2013. Proceedings: LNCS 8308, P85, DOI 10.1007/978-3-642-45239-0_6
[10]  
Ding CS, 2003, LECT NOTES COMPUT SC, V2731, P11