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

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