二元域上三次和四次剩余码的幂等生成元

有限域上高次剩余码的生成多项式都是多项式[xn-1]的因式。针对多项式[xn-1]在有限域上分解的困难性,给出了二元域[F2]上三次和四次剩余码的幂等生成元表达式。利用计算机软件求解该幂等生成元与[xn-1]最大公因式就可得到三次和四次剩余码生成多项式而不用分解[xn-1]。     

三元域上三次和四次剩余码的幂等生成元

有限域上高次剩余码的生成多项式都是多项式[xn-1]的因式。针对多项式[xn-1]在有限域上分解的困难性,给出了三元域[F3]上三次和四次剩余码的幂等生成元表达式。利用计算机软件求解这些幂等生成元与[xn-1]最大公因式就可得到三次和四次剩余码生成多项式而不用分解[xn-1]。     

环Fp+uFp+vFp上的(1+u+v)-循环码

常循环码是一类重要的线性码,由于其纠错性能易于分析,因而广泛应用于实践中,同时,利用有限环上常循环码还可以直接构造最优线性码。定义了有限非链环[Fp+uFp+vFp]上[(1+u+v)]-循环码的相关概念,讨论了其生成多项式;引入了一种新的Gray映射[?],证明了该环上[(1+u+v)]-循环码在此Gray映射[?]下的[p]元象是一个长为[2pn]的2-准循环码,并由此构造出了两个最优二元准循环码。     

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码的构造方法及具体实例。     

基于二次剩余实现远程登录鉴别的安全

在一个开放的计算机网络系统中,为了系统的安全,可设计一个登录文件存放用户登录的ID和口令来实现安全登录,通常登录用户的ID和口令是以加密的形式存放的,本文介绍基于二次剩余的加密方法来实现安全鉴别.     

基于二次剩余问题的证书撤销改进方案

证书撤销问题是PKI大规模应用中的瓶颈,针对这个问题,研究者从缩减通信开销、减轻网络负载的角度出发已经提出了许多解决方案,这些方案各有优缺点。对已有的基于二次剩余问题的撤销方案进行了分析,指出该方案存在的安全缺陷,并提出了改进方案。改进方案的安全性大大增强,同时还继承了基于二次剩余问题撤销方案的及时性好、传输量小等优点。     

环F2+uF2+u2F2上的线性码及其Gray像

记R=F₂+uF₂+u²F₂,R₁=F₂+uF₂,定义了从Rⁿ到F³ⁿ₂的Gray映射Ф以及从Rⁿ₁到Rⁿ的映射f。通过对环R上线性码C的生成矩阵的研究,给出了线性码C的对偶码C^⊥和Gray像Ф（C）的生成矩阵,并且Ф（C）与Ф（C^⊥）是F₂上的对偶码。通过映射f将环R₁上的线性码与环R上的一类线性码对应起来。     

喷泉码中LT码的二次译码算法

LT码是喷泉码的一种,采用LT码的BP译码算法时,当处理完度数为1的数据后,译码将无法继续,造成停止集为空集,影响译码效率。为此,提出一种新的二次译码算法,在译码停止后,针对剩下的编码分组仍然具有可译性的特点,进行进一步译码。仿真结果表明,该算法在译码开销为0.2~0.5的情况下,译码效率普遍提高20%左右。     

一种基于二次剩余的群签名方案

群签名以其广泛的应用受到人们的普遍关注,然而,很多已有方案中群成员的动态加入算法复杂。本文首先分析了柴震川等提出的利用二次剩余构造的基于身份的签名方案和文献[1]的改进方案,指出改进方案不是可证明安全的签名方案,并利用已有的转换方法,将柴震川等提出的签名方案转化为群签名方案,可有效解决群签名中群成员动态加入问题。     

基于二次剩余的新型盲签名方案

盲签名在密码学中扮演着重要角色,许多密码研究者在这个领域做了研究,并设计了一些方案。但是,这些方案大多是基于离散对数、双线性配对或RSA体制。本文设计了一种基于二次剩余的盲签名方案,该盲签名方案满足盲签名的两个重要的基本安全需求,并且由于计算效率较高,它比较适用于移动通信等计算能力受限的场合。     

High speed decoding of the binary (47, 24, 11) quadratic residue code

An efficient table lookup decoding algorithm (TLDA) is presented to decode up to five possible errors in a binary systematic (47, 24, 11) quadratic residue (QR) code. The main idea of the TLDA is based on the weight of syndrome, the syndrome decoder together with a reduced-size lookup table (RSLT), and the shift-search method given by Reed et al. Thus, the size of the lookup table and computational complexity in a finite field can be significantly reduced. The memory size of the proposed condensed lookup table (CLT) consists of only 36.6 Kbytes and is only about 0.24% of the full lookup table (FLT) and 3.2% of the lookup up table given by Chen et al., respectively. These facts lead to significant reduction of computational time and the decoding complexity. A simulation result shows that the decoding speed of the proposed TLDA is much faster than all existing decoding algorithms. Moreover, it can be extended to decode all QR codes, including the class of the cyclic codes when the code length is moderate. The CLT makes this new decoding algorithm suitable for hardware or firmware implementations.     

有限域上二次型的密码学特性

该文给出有限域上二次型的紧致表示形式,讨论了它们的密码学特性;给出了特征等于2的有限域上．二次型是平衡函数的充要条件,并指出特征不等于2的有限域上．二次型都不是平衡函数;给出了二次函数是平衡函数的充要条件．从该文结果可以看出Pieprzyk等用二次函数构造的方案是错误的．     

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

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

基于二次剩余理论的软件版权保护

为了提高动态图水印的鲁棒性,采用基数循环链表分别与二叉树结构和PPCT结构相结合对水印信息进行编码。水印信息的产生基于二次剩余理论和Rabin密码体制,该算法在多个水印与宿主程序之间建立功能性的依赖关系,对真实水印起到防篡改的作用,增加了攻击难度,从而可对该类水印进行有效保护。     

基于二次剩余理论的新概率密码的研究

BG概率密码虽然是不确定型的公钥密码体制,但是具有数据膨胀率高、无数字签名等特点。在研究和总结这些特点后,基于二次剩余理论,提出了一种新的解决方案。新算法改进了现有概率密码,使数据膨胀率降至1+(k-1)/t,并实现了数字签名。     

基于二次剩余的RFID标签所有权动态转移协议*

针对现有无线射频识别(RFID)标签所有权转移协议在安全和成本方面的漏洞与不足,设计了一种基于二次剩余的RFID标签所有权动态转移协议。协议在双向认证安全框架下,引入二次剩余算法,增加系统稳定性;在原数据库认证识别过程中加入随机数查重验证机制,避免协议遭受重放、去同步化和拒绝服务等攻击行为;所有权转移后,新数据库利用随机数的新鲜性动态生成与标签之间认证所需的新密钥信息,降低系统原始存储成本,扩大系统应用范围;最后,分析协议在多种恶意攻击情况下的安全性以及性能对比,表明新协议具有较低的成本和较高的安全性。     

基于二次剩余的匿名代理者签密方案

由于现有签密方案大多基于双线性对,配对运算计算量较大,且实现效率不高,不能满足对代理签密者的匿名要求,因此无需配对的签密方案是密码学的研究方向。而基于二次剩余的签名方案不仅具有描述简单,能够抵抗选择密文攻击的优点,且相较于基于配对的签名方案具有更高的实现效率。为此,将二次剩余的方法应用到签密方案中,并结合匿名性,提出一种基于二次剩余的匿名代理者签密方案。分析结果表明,该方案具有匿名性与公开验证性。