周期为p~m的q-元广义割圆序列的线性复杂度

设p为素数且正整数q|(p-1).本文利用剩余类环Zpm构造q-阶广义割圆分类,定义周期为pm的q元广义割圆序列,推广了已有文献中关于二元广义割圆序列的构造,并确定了当q为奇素数与q=4时该类序列的线性复杂度.结果表明,该类序列的线性复杂度大于周期的一半,能抗击应用Berlekamp-Massey算法的安全攻击.同时,应用类似的构造方法,提出了周期为pm的p元广义割圆序列,并预测了该序列的线性复杂度的具体取值.     

两类无证书签名方案的密码学分析

对新近侯红霞等人发表在《山东大学学报》(理学版)的无证书聚合签名方案进行了分析,给出了两种攻击方法,在这种攻击方式下,KGC具有与签名人同样的能力,能做到对任意选择的消息生成有效签名.另外,对秦艳琳等人发表在《通信学报》上的无证书多重签名方案进行了分析,发现任何人都可以对该签名方案进行攻击.最后,分析指出了存在这些攻击的根本原因.所给出的这些攻击方法,对于无证书签名的构造和安全性分析具有借鉴意义.     

基于多项式商之和的伪随机序列的线性复杂度

探讨t(t≥1)个不同的多项式商之和定义的序列H(u)≡∑it=1ai uwi-uwip p(modp)的线性复杂度.一方面,给出了作为p元序列的(H(u))u≥0的线性复杂度准确值;另一方面,结合有限域Zp上的d阶乘法特征χ,定义d元序列(su)u≥0:0≤sud,exp(2πisu/d)=χ(H(u)),χ(0)=1证明了当d为素数且dmodp2为本原元时,序列(su)u≥0具有"高"的线性复杂度.同时,应用指数和估计,给出了(su)u≥0(此时d可以为合数)的线性复杂度轮廓的一个下界.