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

被引：245
作者：
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
相关论文
共 50 条
[21]   The weight distribution of a class of two-weight linear codes derived from Kloosterman sums [J].
Pan Tan ;
Zhengchun Zhou ;
Deng Tang ;
Tor Helleseth .
Cryptography and Communications, 2018, 10 :291-299
[22]   Complete weight enumerators of a class of two-weight linear codes [J].
Yang, Shudi ;
Yue, Qin ;
Wu, Yansheng ;
Kong, Xiangli .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04) :609-620
[23]   Two new classes of projective two-weight linear codes [J].
Zhu, Canze ;
Liao, Qunying .
FINITE FIELDS AND THEIR APPLICATIONS, 2023, 88
[24]   The separation of binary relative three-weight codes and its applications [J].
Gao, Ying ;
Liu, Zihui ;
Liu, Yiwei .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (05) :979-992
[25]   Complete weight enumerators of a family of three-weight linear codes [J].
Yang, Shudi ;
Yao, Zheng-An .
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 82 (03) :663-674
[26]   Seven Classes of Three-Weight Cyclic Codes [J].
Zhou, Zhengchun ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (10) :4120-4126
[27]   A unified construction of optimal and distance optimal two or three-weight codes [J].
Wang, Sen ;
Ouyang, Yi ;
Xie, Xianhong .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (03) :2695-2715
[28]   The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes [J].
Hernandez, Felix ;
Vega, Gerardo .
ALGORITHMICA, 2023, 85 (12) :3973-3995
[29]   OPTIMAL THREE-WEIGHT CUBIC CODES [J].
Shi, Minjia ;
Zhu, Hongwei ;
Sole, Patrick .
APPLIED AND COMPUTATIONAL MATHEMATICS, 2018, 17 (02) :175-184
[30]   Two classes of two-weight linear codes [J].
Heng, Ziling ;
Yue, Qin .
FINITE FIELDS AND THEIR APPLICATIONS, 2016, 38 :72-92
12345