TPC码纠错能力分析及一种改进的迭代译码算法

针对Turbo乘积码实际纠错能力与理论纠错能力的差距,在对Turbo乘积码的编码构造方法的研究基础上,推导证明了Turbo乘积码的理论纠错能力、实际能达到的纠错能力,得出了若分量码纠错能力均为t,则TPC纠错能力为(t 1)2 t的结论;提出了一种可串接在常规算法之后的改进的译码算法,可对常规算法可以检测但无法纠错的情况进行处理.仿真结果表明,在信噪比较低的情况下,本译码算法可进一步提高译码性能.     

改进的多进制LDPC码的EBF算法

针对随机构造多进制LDPC码编码复杂度高的问题,基于具有线性编码复杂度的迭代编码算法,提出一种改进的多进制LDPC码的扩展比特填充构造算法.该算法通过改进编码方案和构造校验矩阵降低系统复杂度.经计算机仿真对比采用EBF算法和采用改进EBF算法的多进制编码系统的误码率,结果表明,改进后的多进制EBF算法所构造出的LDPC码,不仅具有线性的编码复杂度,且有较强的纠错能力.     

新型基于 Hash 函数的一次群签名方案

通过对已有的基于Hash函数的一次群签名方案进行分析,指出其中不足,并针对这些缺点,本文提出了一种新型基于Hash函数的一次群签名方案,该方案在可以正确实行验证的基础上,能满足签名方案的不可否认性,同时使得一个群成员完成的签名并未暴露其余群成员的签名私钥信息,最重要的是该方案具有极高的签名效率,且可抵抗量子攻击。     

一类MDS阵列码的改进纠错译码算法

对文献[1]中的B码纠错译码算法进行了改进.改进的算法能在一定条件下直接定位到发生误码的位置,然后只需将该位置的比特值取反,就实现了纠错译码.与原算法中先对校验子进行B对偶码的编码,再进行码字重建等复杂运算相比,改进的算法效率大大提高.     

一种改进的高效数字签名算法

设计了一种改进的高效数字签名算法,与数字签名算法（DSA）相比,该方案从参数选择、签名算法生成、验证算法的整个过程中没有使用复杂费时的求逆运算,并且运用Hamming重量及MD5算法代替Hash函数本身参与签名和验证的计算,提高了运算效率,适用于实时性要求较高的场合.     

一类改进的基于证书签名方案

给出杨波等基于证书签名方案的一个伪造攻击,攻击显示诚实但好奇的认证中心可在不知用户秘密值的情况下,仅通过选取随机参数便能成功伪造任意用户对任意消息的有效签名. 分析发现原方案不安全的原因在于证书生成阶段计算的承诺值R并没有作为签名阶段Hash函数的输入之一,通过将R增加为Hash函数的输入,给出了一个改进方案. 改进方案在效率上与原方案是同等的,在离散对数困难性假设下可证明是安全的.     

一个改进的无证书签名方案

针对Yap-Heng-Goi无证书签名方案不能抵抗公钥替换攻击的缺陷,基于双线性对提出了一个改进的方案．使用短签名方案来生成用户的部分私钥,并直接和用户选取的秘密值构成签名私钥,在签名算法中使用了两个Hash函数来生成签名．由此签名的验证能够隐含地验证公钥的正确性,从而解决了Yap-Heng-Goi方案的安全问题,同时签名算法不需要对的计算,验证算法仅仅需要3个对的计算．安全性分析表明,在随机预言机模型中,计算性Diffie-Hellman假设下,这种方案能够抵抗适应性选择消息攻击下的存在性伪造．     

一种高效的基于椭圆曲线密码的数字签名方案

设计了一种基于椭圆曲线密码的数字签名方案.与ECDSA签名方案相比,该方案从密钥产生到签名、验证整个过程中都没有使用最费时的求逆运算,并且采用Hash函数的汉明重量代替Hash函数本身参与签名和验证的计算,提高了运算效率,适用于实时性要求较高的场合.     

一种香农编码优化算法的改进

针对香农编码优化算法在编码效率方面存在的不足,提出一种基于信源符号码字重新分配而使平均码长变短的优化算法。新算法在原优化算法的基础上,通过判断优化码的码长是否随概率的递减而递增来决定该优化码是否需要进一步优化。鉴于改进算法只对优化码的码长不是随概率的递减而递增的情形才有效,首先设计一个优化码能否改进的判断算法,通过对优化码的判断,然后对能进一步优化的优化码用改进算法优化。改进算法用选择排序算法对优化码进行重新分配,使得分配后的码字满足码长随概率的递减而递增。算例仿真表明,对能进一步优化的优化码,改进算法可以进一步提高优化算法的编码效率。     

基于若尔当标准型的格签名方案的研究

本文在分析Micciancio提出的基于埃尔米特标准型的格密码系统基础上,基于CVP和SVP格困难问题,提出了基于若尔当标准型的格签名方案,提高了格签名的效率和安全性,其中的Hash函数,相比于Micciancio的陷门函数,在不降低安全性的同时提高了运算效率。