线性码的正交包及相关问题研究
批准号:
12071138
项目类别:
面上项目
资助金额:
52.0 万元
负责人:
李成举
依托单位:
学科分类:
安全中的数学理论
结题年份:
2024
批准年份:
2020
项目状态:
已结题
项目参与者:
李成举
中文摘要
线性码的正交包在密码学等领域具有很多重要的应用,近年来备受人们关注。在编码理论中,人们希望构造具有良好参数的码,因此基于正交包的线性码研究是一个非常有意义的研究课题。本项目主要利用代数、数论等数学工具研究线性码(特别是循环码、常循环码、BCH码等)正交包的刻画与构造,分析相关码的参数和正交包的性质,并应用于设计掩码方案和构造纠缠辅助量子纠错码。具体如下:1)刻画具有固定维数正交包的线性码,得到最优或几乎最优码;2)研究线性码的正交包,给出较大维数的正交包或自正交码;3)利用线性码对设计掩码方案并确定相应的安全参数;4)构造最优或极大纠缠的纠缠辅助量子纠错码。本项目研究成果将进一步发展和完善纠错码理论,并对编码理论在密码学等领域的应用研究产生积极的促进作用。
英文摘要
The hulls of linear codes have many important applications in cryptography, and have attracted much attention in recent years. Since codes with good parameters are desirable to be constructed in coding theory, the research of linear codes based on their hulls has been an interesting topic. The objective of this project is to employ algebra and number theory to investigate the characterizations and constructions of the hulls of linear codes (especially cyclic codes, constacyclic codes, and BCH codes etc.), analyse the parameters of the codes and the properties of the hulls, and use the codes to design masking schemes and construct entanglement-assisted quantum error-correcting codes. The details are described as follows: 1)characterizing the linear codes via their hulls with fixed dimensions, and obtaining optimal or almost optimal codes; 2) investigating the hulls of linear codes and presenting the hulls or self-orthogonal codes with large dimensions; 3) employing the pairs of linear codes to design masking schemes and determining the security parameters; 4) constructing entanglement-assisted quantum error-correcting codes with optimal parameters or maximal entanglement. The project will not only contribute to the theory of error-correcting codes, but also promote the applications of coding theory in cryptography.
本项目主要利用代数、数论等数学工具对线性码(特别是循环码与BCH码)的正交包及其相关码进行深入研究,分析相关码的维数与最小距离,获得最优或几乎最优码,并应用于设计掩码方案和构造量子纠错码。本项目取得的主要结果如下:1)借助BCH码的设计距离刻画BCH码的正交包,确定了其维数并给出了最小距离的下界,其中包含维数较大的正交包;2)通过p进制展开和分圆陪集研究了本原和射影BCH码的欧几里得和埃尔米特对偶码,给出BCH码的对偶码仍是BCH码的充分必要条件,特别地,给出本原狭义BCH码对偶码最小距离的下界,改进了经典的Carlitz-Uchiyama界(1957年)和Sidel’nikov界(1971年);3)基于正交包的刻画、增信码和截断码获得了自正交码并应用于构造量子纠错码,构造出参数较好的线性码,包括MDS码、最优BCH码以及最小距离具有类平方根下界的循环码,借助对偶码构造线性码对并设计掩码方案;4)受正交包相关研究的启发,利用生成多项式和定义集研究了BCH码及其补码的Schur平方码,给出了非平凡平方码的刻画,确定了Schur平方码的维数并给出了最小距离的下界。本项目研究成果进一步发展和完善了纠错码理论,并对编码理论在密码学等领域的应用研究产生了积极的促进作用。
BCH码与相关码的参数及其密码学应用研究
-
批准号:22ZR1419600
-
项目类别:省市级项目
-
资助金额:0.0万元
-
批准年份:2022
-
负责人:李成举
-
依托单位:
有限域上最优LCD码的构造研究
-
批准号:11701179
-
项目类别:青年科学基金项目
-
资助金额:23.0万元
-
批准年份:2017
-
负责人:李成举
-
依托单位:
国内基金
海外基金