A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing

被引：242
作者：
Ding, Kelan [1 ]
Ding, Cunsheng [2 ]
机构：
[1] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100864, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Hong Kong, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2015年 / 61卷 / 11期
关键词：
Association schemes; authentication codes; linear codes; secret sharing schemes; strongly regular graphs; LINEAR CODES; CYCLIC CODES; DISTRIBUTIONS; CONSTRUCTION; WEIGHTS;
D O I：
10.1109/TIT.2015.2473861
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a class of two-weight and three-weight linear codes over GF(p) is constructed, and their application in secret sharing is investigated. Some of the linear codes obtained are optimal in the sense that they meet certain bounds on linear codes. These codes have applications also in authentication codes, association schemes, and strongly regular graphs, in addition to their applications in consumer electronics, communication and data storage systems.
引用
收藏
页码：5835 / 5842
页数：8
相关论文
共 30 条
[1]   How to Build Robust Shared Control Systems [J].
Anderson R. ;
Ding C. ;
Helleseth T. ;
Kløve T. .
Designs, Codes and Cryptography, 1998, 15 (2) :111-124
[2]  
Ashikhmin A, 1995, LECT NOTES COMPUT SC, V948, P96
[3]   Minimal vectors in linear codes [J].
Ashikhmin, A ;
Barg, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) :2010-2017
[4]  
Blakley G. R., 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK), P313, DOI 10.1109/MARK.1979.8817296
[5]  
CALDERBANK AR, 1984, PHILIPS J RES, V39, P143
[6]   THE GEOMETRY OF 2-WEIGHT CODES [J].
CALDERBANK, R ;
KANTOR, WM .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 :97-122
[7]   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
[8]   Highly nonlinear mappings [J].
Carlet, C ;
Ding, CS .
JOURNAL OF COMPLEXITY, 2004, 20 (2-3) :205-244
[9]  
Choi S.-T., 2012, P INT S INF THEOR, P2911
[10]   Planar Functions and Planes of Lenz-Barlotti Class II [J].
Coulter R.S. ;
Matthews R.W. .
Designs, Codes and Cryptography, 1997, 10 (2) :167-184
123