有限环上N-重量码及其应用研究

Codes with weight N(≥2) and relative weight N(≥1) over finite rings can be used to construct optimal codes and secret sharing schemes. Therefore these codes have been actively pursued in the coding theory and cryptography. In this project, we study N-weight and relative N-weight codes over finite rings, focusing on their applications to coding theories and cryptography as well. Firstly, by studying the structures of N-weight linear codes over finite rings, this project is devoted to constructing some classes of linear codes or nonlinear codes over finite fields, which can arrive at the Plotkin bound and Griesmer bound. The project also constructs projective 2-weight cyclic codes over finite rings and generates strongly regular graphs by using projective 2-weight codes over finite rings. Moreover, this project constructs new linear codes or non-linear codes by applying N(≥2)-generator generalized quasi-twisted codes and 2-weight codes over finite rings and finite fields. Finally，this project determines the access structures of secret sharing schemes by applying 2-weight codes over finite rings, and constructs several types of new relative N-weight codes over finite rings and finite fields which are then used in the wire-tap channel of type II and the.construction of secret sharing schemes. This project enriches error-correcting theory and guarantees reliability of information transmission in theory. Thorough study of topics in this project is of fundamental importance to promote the development of information technology and national economy.

有限环上N(≥2)-重量码与相对N(≥1)-重量码在构造最优码以及秘密共享方案等方面有着重要的应用，因此，近年来是编码与密码学领域中的重要热点之一。本项目将研究有限环上N-重量码和相对N-重量码及其在编码与密码学中的应用。首先，将研究有限环上N-重量线性码的结构，以此构造有限域上达到Plotkin界和Griesmer界的若干类线性码或非线性码；构造有限环上的射影2-重量循环码，并利用有限环上射影2-重量码生成强正则图。其次，利用有限环和有限域上N(≥2)-生成元广义准扭码和2-重量码构造新的线性码或非线性码。最后，利用有限环上的2-重量码确定秘密共享方案的访问结构；构造几类有限环和有限域上新的相对N-重量码，并将其结果应用于第二类窃密信道和秘密共享方案的构造。本课题的研究成果将丰富纠错码理论，为实现信息可靠传输提供重要理论保障，它的深入研究势必推动信息技术乃至国民经济的发展。

有限环上N(≥2)-重量码在构造最优码以及秘密共享方案等方面有着重要的应用，因此，近年来是编码与密码学领域中的重要热点之一。本项目研究了有限环上N-重量码在编码与密码学中的应用。首先，给出了一些有限环上1-重量和2-重量码的结构性质和构造方法；研究了有限环上迹码的重量分布，构造了有限域上达到Griesmer界的若干类新的N(≥2)-重量码，并应用于密钥共享方案的构造；其次，研究了Steiner三元系、四元系，深刻刻画了了2-重量码与强正则图，3-重量码与Strong walk正则图之间的联系，部分解决了编码理论中一个45年的公开问题，解决了关于距离正则图的一个30年的公开问题；第三，研究了有限环上低指数的N（N为偶数）环-常循环码的渐进性，构造了多类达到GV界的码；第四，确定一个线性码、循环码和准循环码中非零重量的最大个数的问题，给出了这三类码中非零重量的最大个数的上界和下界，并证明了上界是紧的，这是极值组合中40多年来编码专家一直关心的问题。最后，创造性地构造了Doob图中的完备码，彻底解决了2016年 Denis Krotov 提出的公开问题，同时还广泛地研究了Kasami码，DNA码和斜循环码的构造问题以及MacWilliams恒等式等编码理论中的热点问题。本课题的研究成果将丰富纠错码理论，为实现信息可靠传输提供重要理论保障，它的深入研究势必推动信息技术乃至国民经济的发展。