首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 43 毫秒
1.
广义自缩生成器是一类结构简单、易于实现的流密码生成器.研究了广义自缩序列的安全性,利用生成器中反馈多项式及序列v对广义自缩生成器进行了区分攻击,表明如果广义自缩生成器的反馈多项式f(x)存在重量为w、次数为h的倍式,那么攻击者只要选择hw-1个密钥流比特就可以进行区分攻击; 另一方面,如果f(x)本身的重量很低,那么也可以进行区分攻击,攻击的复杂度依赖于f(x)的重量.因此,在广义自缩序列中不能使用这两类多项式作为反馈多项式.其反馈多项式需要仔细选择,否则广义自缩生成器就容易受区分攻击.  相似文献   

2.
通过改变线性反馈移位寄存器的内部状态对自缩生成器实施了错误攻击,通过修改控制时钟对互缩生成器进行了相移错误攻击.结果表明,对于互缩生成器,攻击者仅需实施n=max{n1,n2}次的相移延迟就可以获得密钥种子,对于自缩生成器,攻击者至多改变n次寄存器的比特值就可以获得密钥种子。  相似文献   

3.
广义自缩序列的安全性研究   总被引:2,自引:0,他引:2  
对广义自缩序列在丢失部分密钥时的安全强度进行了研究.设线性反馈移位寄存器的长度为L.对于vk=ak s,当s值小于L时,使用文中给出的初态重构算法可以证明所得到的广义自缩序列具有极大的安全隐患.  相似文献   

4.
结合滤波函数和钟控序列生成器的思想设计了q元广义互缩生成器,其目的是提供好的序列生成器.研究表明在被控序列为m序列的条件下,生成的广义互缩序列族具有良好的互相关性质,且构成线性空间,形成Abel群;在被控序列为广义自缩序列条件下,序列的k-错线性复杂度很高;同时广义互缩序列具有大的周期和高的线性复杂度.这些性质表明q元广义互缩生成器可以作为密钥流生成器.  相似文献   

5.
一类广义自缩序列的伪随机性   总被引:6,自引:1,他引:6  
讨论了一类广义自缩序列的伪随机性.证明了该类序列的最小周期于64种情形中有56种取到最大(即2n-1);具有良好的低阶自相关性.  相似文献   

6.
针对比特搜索生成器,利用Martin Hell关于自缩生成器的攻击思想,提出了一种基于多段密钥流的概率快速密钥恢复攻击.与目前已知的最好攻击结果相比,该攻击能够将计算复杂度人O(20.5LL3)降低到O(20.43LL3),特别地,当L为96时,计算复杂度可以达到O(20.39LL3),所需的数据复杂度为O(NL).实...  相似文献   

7.
研究了对非线性组合生成器进行相关攻击时的整体策略,提出了最优恢复顺序的概念,把基于线性多项式重构的快速相关攻击推广到两个线性反馈移位寄存器的情形,从而在线性反馈移位寄存器的相关系数过小导致相关攻击失效时仍有可能利用相关攻击。  相似文献   

8.
GF(q)上的广义自缩序列   总被引:5,自引:6,他引:5  
给出GF(q)上生成密钥流的一种简单算法——广义自缩生成器。GF(q)上的广义自缩序列族B(a)具有群结构,这些序列之间具有很好的相关性。这些序列在一个周期之内是均衡的。族B(a)中不少于(q-1)/q的序列具有最小周期q^n-1;不少于(q^2-1)/q^2的序列具有不小于q^n-2的最小周期。  相似文献   

9.
根据广义自缩序列的基本思想,对加密应用中该序列的产生进行了C语言程序设计,并通过Games-Chan算法的检验,说明产生的广义自缩序列具有良好的线性复杂度.  相似文献   

10.
给出了鉴别协议猜测攻击的串空间模型.扩充了攻击者串和密码运算类型,重新定义了理想概念,并对相关定理进行了证明.扩展的诚实理想分析模型不仅继承了原理论的有关性质,而且适应猜测攻击的分析.以GLNS协议为例说明了如何利用串空间理论有效地进行协议的形式化分析.  相似文献   

11.
建立了GF(q)上广义自缩减生成器的概率模型,分析了其输出序列的性质,得到了输出序列与原序列及经过组合之后的序列之间的符合率表达式,据此可以从概率角度对该生成器进行得失分析,并为对该生成器的攻击提供一定的理论依据。  相似文献   

12.
建立了GF(q)上广义自缩减生成器的概率模型,分析了其输出序列的性质,得到了输出序列与原序列及经过组合之后的序列之间的符合率表达武,据此可以从概率角度对该生成器进行得失分析,并为对该生成器的攻击提供一定的理论依据。  相似文献   

13.
Generating IDS Attack Pattern Automatically Based on Attack Tree   总被引:3,自引:0,他引:3  
Generating attack pattern automatically based on attack tree is studied. The extending definition of at-tack tree is proposed. And the algorithm of generating attack tree is presented. The method of generating attack pattern automatically based on attack tree is shown, which is tested by concrete attack instances. The results show that the algorithm is effective and efficient. In doing so, the efficiency of generating attack pattern is im-proved and the attack trees can be reused.  相似文献   

14.
广义Geffe缩减生成器是有限域GF(q)上q+1个LFSRs的简单组合,它是Geffe提出的Ceffe生成器的推广,证明了广义Geffe缩减序列周期的猜想,并给出其线性复杂度和极小多项式.  相似文献   

15.
文章对8轮KASUMI算法的中间相遇攻击结果进行了改进。主要通过改变给定密钥集和穷举密钥集,在多重循环的算法中,增加外层循环的计算量,使得减小了最内层循环的计算量。结果将0.25次FI函数的计算从最内层循环移到外层循环中,使得计算量降低了4.1%;同时存储量从249块降到了242块。  相似文献   

16.
在心电图分类领域中,传统攻击算法生成的对抗样本存在生理上不可解释的方波且生成效率低下,为此,提出了一种补丁平滑攻击(PatchSAP)算法。针对卷积神经网络、长短记忆网络和基于注意力机制的长短期记忆网络3种常见心电图分类模型开展对抗攻击,比较了心电分类模型的“脆弱”程度并分析了模型超参数。实验结果表明,PatchSAP算法的攻击效率与传统攻击算法的攻击效率相比具有明显的优势,生成的对抗样本能很好地维持真实性,卷积核和约束范围等超参数对对抗样本的有效性和真实性有较大影响。  相似文献   

17.
讨论几个乘线性同余发生器的线性组合,给出乘线性同余发生器的一种组合形式,然后分析得到组合发生器的周期公式d=1 cm{d1,d2,…,dT}是各个发生器周期的最小公倍数,同时给出了系统的数学证明.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号