两类极小二元线性码的构造  

Construction of Two Classes of Minimal Binary Linear Codes

作　　者：杜小妮 胡金霞 金文刚 孙彦中 DU Xiaoni;HU Jinxia;JIN Wengang;SUN Yanzhong(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China)

机构地区：[1]西北师范大学数学与统计学院,兰州730070

出　　处：《电子与信息学报》2022年第10期3643-3649,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61772022,62172337)。

摘　　要：线性码在数据存储、信息安全以及秘密共享等领域具有重要的作用。而极小线性码是设计秘密共享方案的首选码,设计极小线性码是当前密码与编码研究的重要内容之一。该文首先选取恰当的布尔函数,研究了函数的Walsh谱值分布,并利用布尔函数的Walsh谱值分布构造了两类极小线性码,确定了码的参数及重量分布。结果表明,所构造的码是不满足Ashikhmin-Barg条件的极小线性码,可用作设计具有良好访问结构的秘密共享方案。Linear codes play an important role in data storage,information security and secret sharing.Minimal linear codes are the first choice to design secret sharing schemes,so the design of minimal linear codes is one of the important contents of current cryptosystem and coding theory.In this paper,the Walsh spectrum distribution of the selected Boolean functions is studied,and two kinds of minimal linear codes are obtained by using the Walsh spectrum distribution of the functions,then the weight distribution of the codes are determined.The results show that the constructed codes are minimal linear codes that do not satisfy the Ashikhmin-Barg condition,and can be used to design secret sharing schemes with good access structure.

关 键 词：布尔函数 WALSH变换 2元线性码 

分 类 号：TN918.2[电子电信—通信与信息系统] TP391[电子电信—信息与通信工程]