基于最大秩距离码的两种公钥密码系统

基于最大秩距离码,提出了两种新的McEliece公钥密码系统,明文x加密成xE+z,其中E=SGP,G为最大秩距离码C的生成矩阵,S为非奇异矩阵,在方案1中,P为置换矩阵,在方案2中,P为非奇异矩阵,z取自一给定的向量集合Z,公钥为Z和E.对方案1而言,解密过程约需O(k3)次运算,而需k×n×N·lnq/ln2比特存储空间;而对方案2而言,解密过程约需O(k3)+O(n3)次运算,需k×n×N·lnq/ln2比特存储空间.由于可取较小的k,n,所以这两个方案是可行的.攻击方案1和方案2的工作因子近似为k3·qt(k+n)-t2,n通过参数的选取,此数比攻击McEliece公钥密码系统的工作因子βk3k大得多.k/n-t所以这两个方案比基于纠错码构造的McEliece公钥密码系统更安全.     

<Emphasis Type="Italic">L</Emphasis><Subscript>1</Subscript>-norm packings from function fields

In this paper, we study some packings in a cube, namely, how to pack n points in a cube so as to maximize the minimal distance. The distance is induced by the L₁-norm which is analogous to the Hamming distance in coding theory. Two constructions with reasonable parameters are obtained, by using some results from a function field including divisor class group, narrow ray class group, and so on. We also present some asymptotic results of the two packings.     

采用纠缠辅助量子LDPC码和检错重传策略的 量子直传通信方案

针对现有量子信息直传协议在有噪音量子信道下传输效率低及可靠性差的问题,提出了一种有效利用纠缠资源的量子安全直传通信方案.通过收发双方共享纠缠粒子作为辅助比特,采用纠缠辅助量子低密度校验码对量子态信息进行前向纠错保护,以提高系统在噪音环境下的传输可靠性.同时采用自动请求重传策略对量子态信息进行检错编码保护,当因窃听或强噪音导致译码获得的信息不正确时,则请求发端对该组信息进行编码重传操作.文中对所选用纠缠辅助量子低密度校验码在量子退极化噪音信道下的迭代译码性能进行了仿真,最后对方案的安全性进行了分析论证.     

用于最小加权距离译码的神经网络方法

构造了用于最小加权距离译码的神经网络．并证明了所构造的神经网络的收敛性．最后给出了用所构造的神经网络进行最小加权距离译码的算法．     

表示数构造量子码

在本文中,我们在把对表示数的概念由特征为2的有限域推广到一般特征的有限域上,并且计算了相应情况下的最大表示数,构造出一般特征的有限域上的量子码。     

基于AVR实现RS码的时域译码及其加速算法

RS码通常的译码方法是频域译码。文中介绍和分析了基于时域的RS码译码算法和它的一种加速算法,并结合AVR单片机的高速计算性能对这两种算法进行了仿真实验,根据实验结果对两种算法的性能进行了比较,实验表明,加速算法的效率明显高于前者。     

激光水下通信中纠错码的应用

分析了PPM激光通信系统的通信特性，提出使用纠错码技术改善激光水下PPM通信的性能．针对收端采用光电信增管作为探测器、每次通信时间短且通信量小的激光水下通信系统，分析比较了多种纠错码方案用于激光水下通信系统的情况，相对于未编码的PPM激光水下通信系统性能得以提高，即改善了通信的质量，或在保持同样通信质量的前提下，编码所获得的增益可转化而节省发射功率．分析结果表明，长RS码用于激光水下PPM通信系统效果好，软件实现RS纠错码方法简单，实验效果良好．     

求Alternant码最小距离下界

陈克非给出了Ａｌｔｅｒｎａｎｔ码最小距离新下界，但要具体求出这个下界，需要进行有限域上求解共扼元集合的复杂运算。为了避免这个复杂运算过程，给出了循环陪集一个特性，并利用这一特性导出了这个下界新的表示定理，运用表示定理求解下界运算得到了很大简化。文中还给出了一定情况下求下界的统一公式。     

直接检测PPM激光通信系统中纠错码的性能估计

对于散弹噪声限下的Poisson接收机和热噪声限下的APD接收机,给出了采用编码的PPM激光通信系统中最大似然译码的误比特率的简单估计方法.