一种基于线性同余算法的伪随机数产生器

线性同余算法作为使用最为广泛的伪随机数产生算法,具有产生速度快、输出序列周期长等特点,但安全性能不佳的弱点始终制约着该算法在密码学领域的应用.本文在对线性同余算法详细分析的基础上,给出了一种不受乘数a选择限制的伪随机数产生器.该算法具有良好的伪随机性和安全性.

复合混沌伪随机序列加密算法的破译

对复合混沌伪随机序列加密算法(CCPRSEA)做了深入分析,通过对该算法中素域上线性同余变换的分析,分离出混沌序列,利用混沌映射自身的信息泄漏规律,给出基于吻合度分布规律和函数中值定理的分割攻击方法,在base=10,m=3的情况下,证明了破译算法的成功率为0.982 7,计算复杂性为240。实验表明,在主频为2.5GHz的Pentium 4 PC上,求出其全部密钥的整个攻击时间只需8h35min,因此,CCPRSEA是不安全的。

格基归约在密码上的应用

文中详细综述了格基归约在密码学中的应用 ,并从分析与设计两方面进行了论述 .在密码分析方面的应用主要对线性同余截尾序列进行了分析和论述 ,在密码体制设计上主要介绍了NTRU公钥密码体制 ,对其安全性进行了分析 ,并与其他体制进行了比较 .