网络保密通信的身份认证

针对保密通信可能被攻击的情况，文章提出了３种适宜于不同网络环境的保密通信双方相互认证的方法；计数值法，随机数法，时间烙印法，该文不但详细论述了几种认证方法的认证过程，而且大略列出了各认证法的优缺点及适宜的网络环境。     

基于矩阵方法的Cartesian认证码构造

在有限域上利用矩阵方法构造一类新的Cartesian认证码,得到全部参数。假定编码规则按等概率均匀分布,分析敌手对该码成功模仿攻击和替换攻击的2种概率。该认证码基于立方幂零矩阵的若当型,较先前由矩阵方法构造的方案拥有更大源状态数。该方案在相同条件下可以认证更多比特数的源状态,一定程度上降低了通信代价,提高了认证码的安全性。     

MEC－SBC（4，2）_m码的设计

本文分析了线性（４，２）ｍ码纠多位随机错的特性，并给出了ＭＥＣ－ＳＢＣ（４，２）ｍ码设计的一种实用方法。     

MEC—SBC（4,2）m码的设计

本文分析了线性（４，２）ｍ码纠多位随机的错的特性，并给出了ＭＥＣ－ＳＢＣ（４，２）ｍ码设计的一种实用方法。     

按信包传递最小普查图研究

普查是信息网络中结点之间的一种常见的也是重要的信息传递方式，在普查过程中，网络所有结点的信息按一定的约束条件传递到终结点。本文定义并讨论了按信包传递最小普查图ｐ－ｍｅｇ，给出了最小普查时间ｔｐ（ｎ）的公式，在讨论了最小普查图与最小广播图的关系之后，指出了识别一个图是否为最小普查图的问题是ＮＰ完全问题，而且对ｐ＝１，２，３完全解决了ｐ－ｍｅｇ的构造问题，对ｐ＝２＾ｋ给出ｎ＝ｍ．２＾ｋ时ｐ－ｍｅｇ的构     

一类扩展的Steiner树优化问题及其应用

本文提出了一个计算机网络通信和分布式系统中的一类扩展的Ｓｔｅｉｎｅｒ树问题．对此问题设计了两个求其最优解的算法．这两个算法的时间复杂性分别是Ｏ（３（ｋ－１）·ｎ＋２（ｋ－１）·ｎ２）和Ｏ（２（ｎ－ｋ）·ｎ２）．其中，ｋ是一棵Ｓｔｅｉｎｅｒ树需支撑的给定顶点的个数．     

敌手能力有限时基于生成对抗网络的保密增强

保密增强是指通信双方在共享一个部分保密的串S且敌手只知道该串的部分信息的情况下,通过在公共信道上进行协商来提取一个更短的但是保密度更高的串S',使敌手得知关于S '的信息几乎可以忽略.近期人们使用生成对抗网络(GANs)实现了存在敌手的安全通信.主要研究了敌手能力有限时,利用生成对抗网络实现保密增强的问题.首先提出了保密增强的实现场景,通信双方利用交流信息产生密钥,敌手监听交流信息.然后参考Abadi等人的基本加密通信模型中的神经网络结构,设计了保密增强的通信模型.实验测试了在敌手获知部分信息或敌手计算能力较弱时的保密增强通信.经过修改激活函数和过滤器,以及增加模型复杂度,最终结果表明,在敌手获知70％的通信信息时,或者通信方比敌手模型复杂时,通信双方均能协商出一个安全的密钥,完成保密增强的功能.     

像素阵列转化为S树的并行算法及其实现

本文提出了一种从像素阵列到Ｓ树转换的并行法及其在曙光１０００上的具体实现。它是采用叶码和树码相结合的方法对图像进行压缩编码的。这是一种对大型图像的有效表示方法，对图像的存储也十分有效。该算法首先采用模拟遍历线性树的方法把二值图像转换成ＦＤ位置码，然后再把ＦＤ位置码转化成Ｓ树。同以往的树形编码相比Ｓ树具有较高的压缩比、较好的压缩速度。该算法串行时间复杂度是Ｏ（ｎ＾２），用Ｐ个处理器可在Ｏ（ｎ＾２／Ｐ     

Cartesian认证码的一些新的构造方法

一个没有仲裁的认证码由三方组成：发方、收方和敌手，发方和收方互相信任，敌手想欺骗他们，敌手知道整个认证系统，但不知道发方和收方所采用的秘密的编码规则，敌手的攻击有两种：模仿攻击和替换攻击，国内外一些作者基于纠错码和线性多项式构造了一些认证码，秩距离码的理论是Gabidulin在1985年提出的，秩距离码可用来构造认证码，类似于用纠错码和线性多项式构造认证码的方法，该文利用秩距离和线性化多项式构造了一些新的Cartesian认证码，求出了这些Cartesian认证码的基数，并给出了敌手模仿攻击成功和替换攻击成功的概率。     

无条件安全密钥协商中认证问题的研究

无条件安全密钥协商一般包括初始化,通信和决策三个阶段,该文基于纠错码理论提出了一个认证方案。该方案利用通信双方在初始阶段所获得的相关信息对通信阶段的通信内容进行认证,如果初始阶段中通信双方及敌手所获得的初始信息是由一个二元对称信源通过二元对称信道广播所得到的,该研究结果认为在敌手的信道比通信双方的信道都差的条件下,总能够找到一种（Ｎ,Ｋ,ｄ）线性码来实现作者所提出的认证方案,并使得收方接受合法消息     

量子纠错码的一个统一构造方法

在量子通信和量子计算中,量子纠错码起着至关重要的作用。人们已经利用Hamming码、BCH码、Reed-Solomon码等各种循环码、常循环码、准循环码来构造量子纠错码。利用准缠绕码将这些构造方法统一起来,给出了准缠绕码包含其对偶码的充分必要条件及准缠绕码的一个新构造方法,并且利用准缠绕码构造了新的量子纠错码。     

On the structure of generalized toric codes

Toric codes are obtained by evaluating rational functions of a nonsingular toric variety at the algebraic torus. One can extend toric codes to the so-called generalized toric codes. This extension consists of evaluating elements of an arbitrary polynomial algebra at the algebraic torus instead of a linear combination of monomials whose exponents are rational points of a convex polytope. We study their multicyclic and metric structure, and we use them to express their dual and to estimate their minimum distance.     

新的磁盘纠错编码方法

本文设计的与以往用于磁盘纠错的各种循环码不同的编码方法是多进制的一般线性分组码,其编译码原理简单,纠突发错误能力强,而译码速度快。在采用交错技术下设计的检错相关判决法,使得突发错误长度超过纠错能力,绝大部分错误都能被检测出来,不可检的错误概率很小。     

环Fp uFp vFp uvFp上的二次剩余码

针对环Fp+ uFp+ vFp+ uvFp上的二次剩余码进行了研究,其中u2=u,v2=v,uv=vu,p是一个奇素数.首先引入了环Fp+ uFp+vFp+ uvFp上长为n的循环码的相关知识,用幂等元的形式定义了环Fp+ uFp+vFp+uvFp上的二次剩余码,给出了其定义和性质,并讨论了它们与其扩展码之间的关系和对偶性质.最后,给出了环F3+uF3+vF3+uvF3上长为11的二次剩余码的幂等生成元的具体形式.     

Z_(p~2)上的循环码和负循环码

应用了Gray映射φ的概念,给出了Zpk+1中的1-pk-循环码与Fp上指标为pk-1长度为pkn的准循环码之间的关系;同时定义了Zp2→Zp2n的映射φ,并且研究了在它作用下负循环码与循环码的关系。     

距离为6的二元自对偶码的子码

用随机搜索算法研究了码长n满足22≤n≤30且距离为6的二元自对偶码的子码,构造出它们的对偶距离为3、4、5和6的子码的生成矩阵。研究了这些子码构成的码链以及它们的对偶码构成的码链。利用所得到的码链,由Steane构造法构造出距离为5和6的具有很好参数的量子纠错码,改进了前人得到的几个量子纠错码的参数。     

对偶距离为5的极大自正交码及其子码

研究了自对偶码与其删截得到的极大自正交码的等价性问题。利用删截法构造出码长n满足21≤n≤29、对偶距离为5的二元极大自正交码。再用随机搜索算法研究了所得到的二元极大自正交码的子码,构造出它们的对偶距离为3和5的子码的生成矩阵。研究了这些子码构成的码链以及它们的对偶码构成的码链。利用所得到的码链,由Steane构造法构造出距离为5的具有很好参数的量子纠错码。     

极化码与奇偶校验码的级联编码：面向5G及未来移动通信的编码方案

基于信道极化 定理而提出的极化码是目前唯一被严格理论证明可以达到香农容量限的编码,并被接受为第五代移动通信系统（5G）中短码控制信道的编码方案。本文首先给出极化码的编码和译码原理,然后提出一种极化码与奇偶校验码级联的设计方案,发送端编码器采用奇偶校验码作为外码,极化码作为内码的级联编码结构。接收端译码器采用基于奇偶校验辅助的连续消 除列表译码算法。相比于极化码与循环冗余校验码的级联方案,本文提出的级联设计方案具有更加优良的纠错性能,且没有提升编、译码的复杂度,有能力满足5G移动通信控制信道对纠错性能的要求。