稀疏离散线性递归序列的区分

本文主要讨论了生成多项式是本原多项式的稀疏离散线性递归序列上已知k个值唯一确定其生成多项式的条件.给出了区分本原多项式的概念,讨论了区分N个本原多项式的充要条件,给出了由任意给定的k个位置上的值区分N个本原多项式的概率分布函数.

基于三次线性递归序列密码体制的进一步研究

研究了三次线性递归序列的性质,给出了GH密码体制的一种变形,并进一步改进为一种公钥概率加密体制。对所提出加密体制的安全性进行了分析,证明了单向性等价于三次扩环中的部分离散对数问题,语意安全性等价于三次扩环中的判断Diffie-Hellman问题。最后,对加密体制的效率进行了简单的分析,这两个加密体制分别需要传输2logN和4logNbit的数据。

半无限规划的改进序列线性方程组算法

基于离散技术,结合对角稀疏拟牛顿技巧,建立了初始点任意下的求解半无限规划的序列线性方程组算法,并证明了算法的全局收敛性和一步超线性收敛性.数值例子表明算法是有效的.

多分发者的多秘密共享方案

传统的秘密共享方案都基于一个秘密分发者,而在一些实际应用中,被共享的秘密信息会被多个秘密分发者共同来维护。基于齐次线性递归序列和离散对数问题的困难性提出一种多分发者的多秘密共享方案。在该方案中,多个秘密分发者可以共同维护秘密信息,并且任意一个分发者都可以动态地更新秘密。在秘密的动态更新过程中,分发者仅需要公布少量的信息而不需要对秘密份额重新分发。方案的安全性依赖于RSA密码体制和离散对数问题的困难性。验证结果表明,该方案是安全的和高效的。