平衡收缩生成器的攻击

2002年Se Ah Choi,Kyeongcheol Yang提出了平衡收缩序列的生成器,它是一种新的收缩类钟控生成器。文章首先分析了它的基本性质,然后研究其密钥还原攻击方法,提出了改进的线性一致攻击(Improved Linear Consistency Attack)算法,攻击的计算复杂度为O(2Ls/r),其中Ls为平衡收缩生成器中控制LFSR的级数,r>1是与算法有关的参数。     

F2上2n-周期序列的k-错误序列

为了更好地刻画和研究序列的随机性,该文提出了序列的k-错误序列的概念,并对k=1,2,确定了F2上2n-周期序列的k-错误序列的计数,还给出了F2上2n-周期序列的1-错误序列个数的均值。     

Fp上pn-周期序列的k-错误序列

一些特殊的序列如Legendre序列,Sidelnikov序列等,近年来把它们看成Fp上周期序列并对其k-错误线性复杂度进行研究得到了广泛的关注,利用广义的Games-Chan算法,确定了Fp上pn-周期序列1-错误序列的个数,讨论了Fp上pn-周期序列的2-错误序列的个数,并且给出了Fp上pn-周期序列1-错误序列个数的均值,这里p为奇素数。     

扩散准则与相关免疫

对于布尔函数f(x),设不满足扩散准则的元素之集为Rf,不满足相关免疫的元素之集为zf ,即Rf={ai|(ai)0,0≤i≤2n-1},zf={ai|0,0≤i≤2n-1}。本文首先讨论了集合zf中元素的相关性, 并讨论了|zf|=1,2,3,4时函数的结构和性质。其次讨论了Rf构成线性子空间时,Rf和线性结构之集Lf之间的关系,其中Lf={ai||(ai)|=2n, 0≤I≤2n-1},给出Rf构成线性子空间时,Rf中的元素全部是线性结构的充要条件。还给出一种2阶扩散准则函数的构造方法。     

环Z/2e1上本原序列还原算法研究

通过建立非线性方程组的方法,给出一个还原算法,它只需要信息量长度的比特序列就可以还原整体序列;通过分析非线性方程组构建的计算量和方程项数的膨胀情况,给出了还原难度的定性评估;另外还给出一个基于最小次数项的二元域上非线性方程组的求解算法。     

环Z/(2e-1)上本原序列的密码性质分析

环Z/(2e-1)上的本原序列是最近被提出并研究的一类新型非线性序列源,其特殊形式环Z/(231-1)上的本原序列已应用于4G移动通信标准候选算法ZUC算法的设计中.文章研究了环Z/(2e-1)上本原序列的密码性质,指出该类序列源存在的潜在弱点以及可行的解决方案.结论表明,这类序列源具有诸多优良的密码性质,包括理想的周期性质、比特分位序列具有复杂的非线性、比特分位序列地位等价、模2保熵性以及良好的伪随机性.     

环WTHZZWTBZ/2e上压缩序列ZZaZZe-1+ηZZZaZZ0, ZZZaZZ1, …, ZZZaZZe-2的局部保熵性

设fx是WTHZZWTB/2e上的强本原多项式, ZZZaZZ, ZZZbZZ是WTHZZWTBZ2e上由fx生成的任意两条本原序列。设ZZZaZZ=ZZZaZZ0+ZZZaZZ1·2+…+ZZZaZZe-1·2e-1,ZZZbZZ=ZZZbZZ0+ZZZbZZ1·2+ZZZbZZe-1·2e-1分别是ZZZaZZ, ZZZbZZ的2 adic权位分解,则对形如xe-1+ηx0, x1, …, xe-2的任一e元布尔函数, 压缩序列ZZZaZZe-1+ηZZZaZZ0, ZZZaZZ1, …, ZZZaZZe-2是局部保熵的, 即ZZZaZZ=ZZZbZZ当且仅当对所有满足αt=1的非负整数t, 都有ae-1t+ηa0t, a1t, …, ae-2t=be-1t+ηb0t, b1t, …, be-2t, 其中ZZZαZZ是WTHZZWTBZ/2上由fx和ZZZaZZ0确定的m 序列。     

q上qpn周期序列的线性复杂度与k错线性复杂度

研究了有限域WTHXFWTBXq上qmpn周期序列的k错线性复杂度, 给出了使其k错线性复杂度严格小于其线性复杂度的最小k值的上下界, 其中p为奇素数,q为模p2的原根, n为正整数,m为非负整数。     

Fq上q^mp^n-周期序列的线性复杂度与k-错线性复杂度

研究了有限域Fq上q^mp^n-周期序列的k-错线性复杂度,给出了使其k-错线性复杂度严格小于其线性复杂度的最小k值的上下界,其中p为奇素数,q为模p2的原根,n为正整数,m为非负整数。     

基于ID的盲签名方案

以双线性映射为工具,基于SDH假设,构造了两种基于ID的盲签名方案。首先设计了一种基于ID的签名方案IBS,然后在此基础上设计了两种基于ID的盲签名方案,称为BIBS1和BIBS2;在随机预言模型中证明了它们的盲性和不可伪造性。基于ROS问题的难解性,BIBS1方案可抵抗generic parallel攻击。与2002年Zhang和Kim的方案相比,签名过程中少计算了一个双线性对,从而提高了效率。不依赖于ROS问题的难解性,BIBS2方案仍可抵抗generic parallel攻击,且与2003年Zhang和Kim的方案计算量相当。此外,这两种基于ID的盲签名方案均利用在适应性选择消息攻击下存在性不可伪造的BB在线/离线签名提取私钥,对于抵抗不固定身份伪造,具有更高的安全性。