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
关键词
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 条
[31]   The complete weight distribution of a subclass of optimal three-weight cyclic codes [J].
Vega, Gerardo ;
Hernandez, Felix .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (02) :317-330
[32]   Five Families of Three-Weight Ternary Cyclic Codes and Their Duals [J].
Ding, Cunsheng ;
Gao, Ying ;
Zhou, Zhengchun .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) :7940-7946
[33]   Non-Projective Two-Weight Codes [J].
Kurz, Sascha .
ENTROPY, 2024, 26 (04)
[34]   SEVERAL CLASSES OF NEW PROJECTIVE THREE-WEIGHT OR FOUR-WEIGHT LINEAR CODES AND THEIR APPLICATIONS IN s-SUM SETS [J].
Zhu, Canze ;
Liao, Qunying .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (06) :1662-1680
[35]   The Geometry of Two-Weight Codes Over Zpm [J].
Shi, Minjia ;
Honold, Thomas ;
Sole, Patrick ;
Qiu, Yunzhen ;
Wu, Rongsheng ;
Sepasdar, Zahra .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) :7769-7781
[36]   Three-weight linear codes from Weil sums [J].
Yang, Shudi .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (01) :75-100
[37]   Optimal Ternary Cubic Two-Weight Codes [J].
Shi Minjia ;
Huang Daitao ;
Sole, Patrick .
CHINESE JOURNAL OF ELECTRONICS, 2018, 27 (04) :734-738
[38]   THREE-WEIGHT AND FIVE-WEIGHT LINEAR CODES OVER FINITE FIELDS [J].
Kumar, Pavan ;
Khan, Noor mohammad .
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2024, 48 (03) :345-364
[39]   Two-Weight Codes Punctured from Irreducible Cyclic Codes [J].
Ding, Cunsheng ;
Luo, Jinquan ;
Niederreiter, Harald .
CODING AND CRYPTOLOGY, 2008, 4 :119-+
[40]   Complete weight enumerators of a class of linear codes with two weights [J].
Xu, Guangkui ;
Cao, Xiwang ;
Xu, Shanding ;
Ping, Jingshui .
DISCRETE MATHEMATICS, 2018, 341 (02) :525-535