防合谋指纹印码的新构造

针对防盗版应用中防合谋码个数种类少的问题,提出利用基于有理正规曲线的一个组合设计——强部分平衡t-设计构造防合谋码。利用该方法构造新的防合谋指纹印码,新码多于已知个数,而且码的效率比以前所有的防合谋码更优。     

数字产品中新的无诬陷的2-安全码

该文研究的是两类防盗版码——TA码和安全码．作者利用等距等重码构造了新的2-TA码和2-安全码，并通过分别级联前面得到的两个2-安全码与一个Reed-Solomon码得到了两个2-安全码．当码字的个数相同时，这两个码的码长比Boneh等人的方法中的级联码的码长要短．这两个码应用Koetter-Vardy软判断列表算法作为追踪算法，与Boneh等人的追踪算法相比，这个新的追踪算法不会诬陷别的用户；与Barg等人的算法相比，这个追踪算法在许多情况下一定可以找到两个叛徒，并且算法失败的概率非常小．     

基于伪ID码的树型防碰撞算法

树型防碰撞算法在标签数目过多的情况下,由于树的深度过深导致标签识别效率低.为此,提出一种基于伪ID码的树型防碰撞算法.阅读器利用标签数量预测算法,检测出识别范围内未识别标签的大致数量并发给其标签.标签根据数量随机生成一个数字,作为自己的伪ID码.阅读器依次查询伪ID码,若发生碰撞,则利用碰撞跟踪树算法进行识别,在识别标签的过程中通过伪ID码降低查询树的深度,提高标签的识别效率.理论分析和仿真结果表明,与CTT算法和QT算法相比,该算法吞吐率分别提高了15%和74%,并且能够有效加快标签的识别速度,减少时隙总数.     

F2+uF2+u2F2+u3F2上的循环码和自对偶码

构造了一个含有16个元素的有限环,给出了这个有限环上码长为奇数的循环码的必要条件。然后给出了这个有限环上码长为奇数的循环码的一个生成多项式,得到了在这个环上的自对偶码存在的一个充分必要条件。     

四元域上自对偶码的子码链

利用构造性算法,对码长n介于10≤n≤20的四元自对偶码的子码进行了研究,构造出对偶距离为3、4、5或6子码的生成矩阵,得到了相应的自正交码.利用这些自对偶码及构造出的具有较好对偶距离的自正交子码构造出了码链,并且导出相应的L-链.最后作为对四元域上自对偶码的码链和L-链的一个应用,利用加性量子纠错码的构造方法构造出一些量子纠错码,其中一些码的参数改进了前人所得的结果.     

F2＋uF2环上接近MDR码

S.M.Dodunekov和I.N.Landgev定义并研究了域 Fq上接近MDS码。对于 F2＋uF2环,相应地定义了接近MDR码,证明了 F2＋uF2环上线性码C 为接近MDR码的充要条件是它的挠码Tor（C）为它剩余类域 F2上的接近MDS码,并给出了F2＋uF2环上所有接近MDR码的生成矩阵。     

基于置换码的RFID防冲突算法

为了解决RFID系统中标签识别信息碰撞问题,文中基于现有的确定性二叉树防碰撞算法,通过引入置换码机制,提出了一种基于置换码的RFID防冲突算法。新算法中读卡器依据碰撞位个数的不同,发送不同的查询命令。若读卡器发现碰撞位个数仅为两位或者三位,则命令标签发送其碰撞位编码的置换码,从而快速识别这几个碰撞编码。仿真结果表明,新算法可以有效地减少标签识别过程中的查询次数和通信量,提高了标签识别效率和系统吞吐率。     

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

秩距离码及最大秩距离码的概念是由Gabidulin首先提出的，由于秩距离的特点，利用秩距离码构造的各种密码体制和认证系统的安全性比汉明距离度量的码更高。利用最大秩距离码，提出了新的McElience公钥密码系统，讨论了其可行性及安全性，证明了它比基于纠错码的McElience公钥密码系统更安全。而且，通过引入单向杂凑函数，使密码系统能有效的抗击消息重发攻击和相关消息攻击。     

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

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

秩距离缩短码的构造

Gabidulin提出了距离码主最大秩距离码的理论，给出了判断码的最小秩距离的方法，并通过引进线性化多项式的概念（类似于纠错码）构造了一些最大秩距离码，并这对些最大秩距离码进行了分类，其中包括线性q-循环码和最大距离Reed-Solomon码，该文在此基础上提出了秩距离缩短循环码，秩距离缩短Reed-Solomon码以及秩距离缩短BCH码的概念（类似于纠错码），给出了秩距离缩短循环码的生成矩阵和校验矩阵，给出了秩距离缩短Reed-Solomon码以及秩距离缩短BCH码的校验矩阵，说明了这些码能构成最大秩距离码并求出了它们的最小秩距离。     

用线性码构造DNA计算编码的海明距离

最小海明距离是DNA计算编码性能的重要评价标准。利用线性码来构造DNA计算编码的最小海明距离是一种有效的方法,关键在于构造相应的监督矩阵。为了寻找监督矩阵,提出了监督矩阵的搜索算法和优化方法,及两个必要性定理;作为介于最小海明距离上限与下限之间的编码存在性的判断依据,给出了两个关于线性码存在性定理;最后给出了三字母表DNA计算编码相关的监督矩阵搜索算法结果,以及当最小海明距离一定时,接近编码数量上限的部分线性码的存在性结果。根据这些结果和存在性定理,可以推断常用DNA计算编码最小海明距离的存在性。     

纠错码和秩距离码的一些新的构造方法

给出一般纠错码和秩距离码的一些新的构造方法,求出了构造的各种码的生成矩阵。指出了最大秩距离Reed-Solomon码和最大秩距离BCH码为新构造的秩距离码的特殊情况。     

一种无废除门限的公钥叛逆者追踪方案

论文利用线性码和不经意多项式估值协议构造了一种公钥叛逆者追踪方案。当发生盗版时,数据发行商不但可以追踪到叛逆者,而且可以通过更新用户的码向量来废除叛逆者的秘密钥的解密能力。更重要的是,数据发行商可以废除任意数量的叛逆者的解密能力,而其它合法用户的解密能力不受影响。该方案还具有自身强化性,直接不可否认性和防诬陷性等性能。与先前的一些叛逆者追踪方案相比较,该方案的性能有较大的改进。     

Lamda码:一种新的纠双删阵列码

为了解决集成存储系统或者分布式存储系统中的数据安全问题,提出了一种新的阵列码,名为Lamda码。Lamda码可以同时恢复最多两个删除错,或者纠正一个突发错误。该码是极大距离可分码(MDS),因此理论上具有最优的空间效率,并附有相应的证明。详细描述了编码算法与解码算法,同时讨论了相应算法的复杂度问题。结论表明,Lamda码也是一种有效的数据冗余方案。     

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

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

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

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

F2+vF2环上的接近MDR码

根据有限域Fq上的MDS码与接近MDS码,提出F2+vF2环上的MDR码与接近MDR码,其中包括几乎MDR码。利用环F2+vF2与域F2中加法群的一个同态 ,根据映线性码的生成矩阵证明C是F2+vF2上MDR码,当且仅当q(C)为F2上的MDS码,C是R上的接近MDR码,q(C)为F2上的接近MDS码,并由此给出环F2+vF2上MDR码与接近MDR码的构造方法及具体实例。     

合谋安全的卷积指纹信息码

数字指纹是一种发行商通过在数字作品拷贝中添加唯一用户身份标记,使得能够识别出制作非法拷贝"叛逆者"的技术.目前,数字指纹方案中普遍存在着大用户数下指纹码构造过长以及无法有效叛逆跟踪的问题和缺陷.为了解决这些问题,在Boneh-Shaw的基础上,给出了指纹信息码的定义,并将卷积码与一般指纹码相结合,提出一种实际构造方法.同时,通过引入"备选子码集"的概念对Viterbi译码算法予以改进,给出了指纹信息码的译码算法.在理论与实例两方面对编码安全性质和性能的证明和分析结果均表明,所提出方案具有更短的用户信息编码长度,并实现了大用户集下有效叛逆用户的搜索.     

对一种动态群签名方案的安全性分析

吴克力等人提出一种动态群签名方案[1],并宣称证明了该方案满足群签名应具有的安全特性,但是经过认真分析发现该方案存在安全缺陷.任何非群成员都可以为自己生成签名私钥和成员证书,并且利用它可以伪造能够通过验证的群签名,即可以伪造不可追踪的群签名.其次,给出了对该群签名的一种陷害性攻击.分析结果表明,该群签名方案是不安全的.     

矩形点阵上链码的转换算法

链码是图像处理和图像识别中的一个重要工具.给出了四近邻图像的顶点链码（VCC）、Freeman链码和边界链码之间的转换算法,这样只要获得一种链码就可以得到其它的链码表示,由某种链码获得的图像信息也为其他链码所共享.