快速相关攻击论文_刘好莉,任义,杨晗

导读:本文包含了快速相关攻击论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:快速,密码,线性,反馈,序列,奇偶,生成器。

快速相关攻击论文文献综述

刘好莉,任义,杨晗[1](2017)在《一种优化的CJS型快速相关攻击算法》一文中研究指出快速相关攻击是序列密码的重要分析方法,本文提出了一种基于CJS型算法的优化算法,利用线性分组码的译码方法来解决流密码的攻击问题,通过寻找校验等式对,构造子线性分组码,该码维数较小,译码速度提高。采用ML-译码算法对子码进行译码,通过对LFSR的状态进行分割,独立实施ML-译码,可最终获得序列的初始状态,该算法显着降低了算法中的译码复杂度。(本文来源于《电子技术与软件工程》期刊2017年21期)

潘森杉,夏文涛,王良民[2](2017)在《流密码快速相关攻击综述》一文中研究指出为了分析流密码密钥流生成器在抵御快速相关攻击方面的安全性,对各种快速相关攻击算法进行了研究.介绍了快速相关攻击的基本模型,对相关研究成果进行了归纳与梳理.分析了一次通过方法、迭代译码方法和多步法方法这叁类方法的优缺点.然后介绍目前的最新进展:扩域上快速相关攻击和采用单项式映射的快速相关攻击.接着讨论快速相关攻击的实际应用,并与其他攻击方法进行了比较分析.最后展望了未来的研究方向,即改进扩域上快速相关攻击算法,改进算法攻击新的流密码方案,综合使用多种攻击方法来破解流密码方案,将快速相关攻击应用到其他密码方案上.(本文来源于《江苏大学学报(自然科学版)》期刊2017年05期)

闫志伟,杨涛,冯辉,胡波[3](2014)在《软判决多步法相关攻击在PN码快速捕获中的应用》一文中研究指出针对非协作接收的扩频通信系统,低信噪比情况下长周期且生成多项式抽头数较多的扩频码的快速捕获问题一直是研究的重点和难点。本文借鉴密码学中密钥攻击基本思想,提出一种基于软判决多步法快速相关攻击的长周期扩频码快速捕获新算法。通过将PN序列看成线性分组码,将序列相位捕获看成线性分组码的解码,采用软判决方法进行分步串行译码,充分利用序列本身的软信息,实现低信噪比情况下长周期扩频序列的快速捕获。理论分析和仿真结果表明本文算法与多项式抽头个数无关,具有较好的捕获性能,能够在低信噪比下稳定工作;与硬判决相关攻击方法相比,本文算法大约有3.5d B以上的性能提升。(本文来源于《信号处理》期刊2014年11期)

申宇[4](2013)在《对流密码SNOW2.0的快速相关攻击研究》一文中研究指出随着信息社会的发展与进步,信息安全问题越来越受到人们的关注。如何确保信息安全,实现信息的保密性,成为了科学研究的一个重点。为实现信息安全,很多方面都会应用到密码,对信息采取防护措施,从而达到保证信息安全性与保密性的目的。本文主要对序列密码的基本概念及密码设计方法进行了简述,着重在对流密码SNOW2.0算法实现与发展分析,并对SNOW2.0算法的GD攻击、线性区分攻击以及代数攻击进行了阐述,希望能够为信息安全领域提供一定的参考价值。(本文来源于《信息安全与技术》期刊2013年11期)

张斌,冯登国[5](2012)在《改进的多步法快速相关攻击及其应用》一文中研究指出本文提出了两个新的流密码多步法快速相关攻击算法.第一个算法适用于噪音不是很大,而攻击者只有很少预计算资源的环境.第二个算法适用于高噪音而只能获得有限密钥流的场合.新算法均适用于任何形式的LFSR,并在所考虑情况下优于以前的结果.作为应用,本文分别给出一级蓝牙流密码E0和LILI-128新的密钥恢复攻击.给定237比特密钥流和228字节存储空间,针对一级蓝牙流密码E0的新攻击可以在235.1次操作中完成.给定224比特密钥流和224.5字节存储,针对LILI-128的新攻击复杂度为270.6次操作.(本文来源于《中国科学:信息科学》期刊2012年04期)

李兴旺[6](2010)在《基于LDPC码的截短线性序列快速相关攻击及其在极低信噪比通信的应用》一文中研究指出极低信噪比下的可靠通信是现代通信领域研究的难点问题。低密度奇偶校验码(Low-Density-Parity-check codes,简称LDPC码)因其逼近香农限的优异性能使其成为当前编码界的热门研究课题之一。快速相关攻击是当今分析非线性组合流密码最有效的方法,其核心思想是利用非线性组合生成器的输入和输出之间的相关性,把组合生成器中的线性反馈移位寄存器的初始状态的破译问题转化为纠错码的译码问题来实施攻击。本文基于该思想研究了基于规则LDPC码的快速相关攻击算法,并深入比较分析了四类典型的快速相关攻击算法,取得了如下成果:1、根据A. Canteaut等人提出的基于规则LDPC码的快速相关攻击算法,由线性反馈移位寄存器的特征函数能够得到足够多的低重量校验等式,基于求得的校验等式使用高斯消元法构造了不同的低密度奇偶校验矩阵,从而将线性反馈移位寄存器序列的截短序列转化为不同码率的LDPC码,运用和积译码算法对线性反馈移位寄存器的初始状态进行恢复。2、分析了当特征多项式的级数L分别为21、40,重量分别为3、4、5,信道的差错概率在0.26-0.40之间时,成功恢复线性反馈移位寄存器初始状态所需的截短序列N值分别为6958-16993、687-2217、274-1021。在BSC和AWGN信道下,利用LDPC码的和积译码算法对线性反馈移位寄存器的初始状态进行仿真恢复,同样在差错概率为0.26-0.40, LFSR的特征多项式级数L = 17, 21,截取长度N = 1000,2000,3000和N = 1000, 3000, 5000的情况下,对算法在两种信道情况下恢复性能进行分析比较。3、分析总结了现有的四类典型快速相关攻击算法:Meier-Staffelbach型算法;基于卷积码和Turbo码的快速相关攻击算法;CJS型算法;基于LDPC码的快速相关攻击算法。较为详细的总结了这四类算法的原理,攻击过程,并对计算杂度,是否受线性反馈移位寄存器抽头数的限制以及校验等式个数和截取序列长度进行了详细的分析。最后得出了快速相关攻击算法的普遍适用性准则。最后,指出本文研究中尚未解决的问题和需要进一步研究的展望。(本文来源于《电子科技大学》期刊2010-04-01)

刘琼[7](2010)在《流密码的快速相关攻击研究》一文中研究指出对密钥流生成器的安全性分析一直是流密码研究的中心课题。本文主要对流密码的快速相关攻击算法进行了研究。在系统研究了已有流密码快速相关攻击的典型算法,并对每种攻击方法进行分析之后,针对串行算法效率不高的缺点,提出了一种新的采用并行计算的快速相关攻击算法。该算法将线性反馈移位寄存器(LFSR)的初始状态分为若干部分,利用多处理机对每一部分采用相同的算法建立校验方程集合及译码,同步恢复LFSR的各部分初始状态。与以往算法比较,该算法在密钥流长度、攻击成功概率和攻击计算复杂度中给出了一个较好的折中。受到流密码快速相关攻击算法的启发,分析了一种基于流密码的公钥密码体制。这种公钥密码体制的安全性依赖于两个困难问题:低重量多项式倍式问题和隐藏相关性问题。该密码体制利于硬件实现,但解密过程包含不确定性因素,因此对该密码体制的解密算法仍有待于进一步研究。(本文来源于《西安电子科技大学》期刊2010-01-01)

周亮,李胜强[8](2009)在《流密码与纠错码联合设计新方向——快速相关攻击译码算法研究进展》一文中研究指出快速相关攻击是分析流密码组合生成器最有效的攻击方法,其核心思想是将组合流密码的破译转化为译码问题,利用纠错码的译码技术实现对组合流密码的攻击。近年来,基于纠错码译码技术的流密码快速相关攻击技术有重要的进展和应用,因此总结快速相关攻击技术的发展现状,提出并分析新的快速相关攻击问题,有重要的学术和应用价值。该文首次将流密码快速相关攻击模型应用到纠错码理论中,提出流密码和纠错码联合设计新的研究方向,其研究成果有望解决极低信噪比环境下的可靠通信这一当前通信领域的难题。依据快速相关攻击的基本原理,分析并比较了4类典型快速相关攻击算法,即Meier-Staffelbach型算法,分别基于卷积码和Turbo码的攻击算法,CJS算法和基于LDPC码的快速相关攻击算法。最后得出快速相关攻击算法的一般适用准则,指出了快速相关攻击中尚未解决的问题和进一步的研究内容。(本文来源于《电子科技大学学报》期刊2009年05期)

伍文君,唐贵林,黄芝平[9](2009)在《一种快速相关攻击算法》一文中研究指出提出一种针对序列密码的改进的快速相关攻击算法。将序列密码的攻击问题转化为线性分组码的译码问题,采用最大似然译码方法进行译码。利用Walsh变换进一步优化算法的计算复杂度。对算法中的穷搜索比特数和校验方程重量2个关键参数的选取进行探讨,从理论上推导出校验方程重量与算法攻击成功概率之间的解析关系,为选取参数提供了依据。仿真结果表明,该算法性能优于之前的快速相关攻击算法。(本文来源于《计算机工程》期刊2009年17期)

邹艳,陆佩忠,朱雪岭[10](2007)在《软判决快速相关攻击新算法与应用》一文中研究指出近年来,密码的快速相关攻击(FCA)是一个研究热点.由于采用了一系列纠错编码的译码新技术,使得该问题的研究取得了很大的进展.但如何使这些新技术充分地适应具体的密钥序列的攻击依然是一个公开的研究课题.首先把模2域上的FCA算法推广成软判决快速相关攻击(SFCA)算法,并给出了如何根据信道信噪比情况配置最佳的参数的方法.实验表明,在BPSK调制下,SFCA算法比FCA算法有2dB以上的增益.作为SFCA算法的应用,给出了实现扩频通信中的m序列的快速同步捕获的新方法.与最近Yang(2004)提出的RSSE方法比较,新方法无论是捕获性能还是捕获速度都有了大幅度地提升,而且在低信噪比通信情况下,同步捕获所需的码片数只是RSSE方法所需的码片数的1/20.(本文来源于《计算机研究与发展》期刊2007年04期)

快速相关攻击论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

为了分析流密码密钥流生成器在抵御快速相关攻击方面的安全性,对各种快速相关攻击算法进行了研究.介绍了快速相关攻击的基本模型,对相关研究成果进行了归纳与梳理.分析了一次通过方法、迭代译码方法和多步法方法这叁类方法的优缺点.然后介绍目前的最新进展:扩域上快速相关攻击和采用单项式映射的快速相关攻击.接着讨论快速相关攻击的实际应用,并与其他攻击方法进行了比较分析.最后展望了未来的研究方向,即改进扩域上快速相关攻击算法,改进算法攻击新的流密码方案,综合使用多种攻击方法来破解流密码方案,将快速相关攻击应用到其他密码方案上.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

快速相关攻击论文参考文献

[1].刘好莉,任义,杨晗.一种优化的CJS型快速相关攻击算法[J].电子技术与软件工程.2017

[2].潘森杉,夏文涛,王良民.流密码快速相关攻击综述[J].江苏大学学报(自然科学版).2017

[3].闫志伟,杨涛,冯辉,胡波.软判决多步法相关攻击在PN码快速捕获中的应用[J].信号处理.2014

[4].申宇.对流密码SNOW2.0的快速相关攻击研究[J].信息安全与技术.2013

[5].张斌,冯登国.改进的多步法快速相关攻击及其应用[J].中国科学:信息科学.2012

[6].李兴旺.基于LDPC码的截短线性序列快速相关攻击及其在极低信噪比通信的应用[D].电子科技大学.2010

[7].刘琼.流密码的快速相关攻击研究[D].西安电子科技大学.2010

[8].周亮,李胜强.流密码与纠错码联合设计新方向——快速相关攻击译码算法研究进展[J].电子科技大学学报.2009

[9].伍文君,唐贵林,黄芝平.一种快速相关攻击算法[J].计算机工程.2009

[10].邹艳,陆佩忠,朱雪岭.软判决快速相关攻击新算法与应用[J].计算机研究与发展.2007

论文知识图

基于软判决快速相关攻击序列估...快速相关攻击BSC信道模型二元加法序列密码简化的攻击模型巡航导弹航迹规划算法协议分析流程

标签:;  ;  ;  ;  ;  ;  ;  

快速相关攻击论文_刘好莉,任义,杨晗
下载Doc文档

猜你喜欢