组合生成器的多线性相关攻击 被引量：3

1

作者 张卫明 李世取 《电子学报》 EI CAS CSCD 北大核心 2005年第3期427-432,共6页

本文对组合生成器提出了一种相关攻击方法 ,这种方法同时利用组合生成器输入与输出之间多个线性关系的信息来恢复密钥 ,我们从理论上证明了该方法可有效的减少攻击所需的数据量 .特别地 ,我们将这种方法用于攻击“蓝牙组合生成器” ,使... 本文对组合生成器提出了一种相关攻击方法 ,这种方法同时利用组合生成器输入与输出之间多个线性关系的信息来恢复密钥 ,我们从理论上证明了该方法可有效的减少攻击所需的数据量 .特别地 ,我们将这种方法用于攻击“蓝牙组合生成器” ,使攻击复杂度得到显著降低 . 展开更多

关键词 流密码 组合生成器 相关攻击 蓝牙组合生成器

在线阅读 下载PDF 职称材料

蓝牙组合生成器相关系数的计算方法

2

作者 张卫明 姚凯 李世取 《电子与信息学报》 EI CSCD 北大核心 2005年第9期1470-1475,共6页

蓝牙组合生成器是蓝牙协议巾使用的密钥流生成算法,它是一个带4 bit记忆的非线性组合生成器,其输入和输出之间相关系数的表示和计算是一个困难的问题,而这是对这种生成器进行相关性分析和相关攻击的基础。该文对一般的带记忆组合生成器... 蓝牙组合生成器是蓝牙协议巾使用的密钥流生成算法,它是一个带4 bit记忆的非线性组合生成器,其输入和输出之间相关系数的表示和计算是一个困难的问题,而这是对这种生成器进行相关性分析和相关攻击的基础。该文对一般的带记忆组合生成器给出了相关系数和条件相关系数的计算公式,该公式易于实现快速计算。基于此公式计算了蓝牙组合生成器的各种相关系数,并列出了部分结果。 展开更多

关键词 流密码 带记忆组合生成器 蓝牙组合生成器 相关系数

在线阅读 下载PDF 职称材料

对非线性组合生成器的相关攻击 被引量：1

3

作者 杨礼珍 傅晓彤 +1 位作者 肖国镇 陈克非 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第5期566-568,共3页

研究了对非线性组合生成器进行相关攻击时的整体策略 ,提出了最优恢复顺序的概念 .把基于线性多项式重构的快速相关攻击推广到两个线性反馈移位寄存器的情形 。

关键词 流密码 相关攻击 非线性组合生成器 密码

在线阅读 下载PDF 职称材料

带多比特记忆组合生成器的“广义能量守恒猜想”及部分证明 被引量：2

4

作者 张卫明 李世取 《工程数学学报》 CSCD 北大核心 2003年第3期63-69,共7页

对带多比特记忆的组合生成器提出了"广义能量守恒猜想",即j时刻的输出与j时刻以前的输入的所有线性函数的相关系数平方和收敛于1(当j→∞),并给出了部分证明。

关键词 带记忆组合生成器 能量守恒定理 相关性 相关免疫

在线阅读 下载PDF 职称材料

一类钟控组合生成器输出序列的特性分析

5

作者 黄晓英 黄宗文 滕吉红 《中国科学院研究生院学报》 CAS CSCD 2008年第2期204-210,共7页

从代数角度讨论了加法型组合生成器输出序列的密码学特性,得到了其输出序列具有较长的周期、较高的线性复杂度、尖锐的自相关特性和弱的互相关特性,并具有相关免疫性等结果.

关键词 加法型组合生成器 周期 线性复杂度 相关免疫性

在线阅读 下载PDF 职称材料

多值加法型组合生成器的概率模型 被引量：1

6

作者 杜宜宾 黄晓英 腾吉红 《计算机工程》 CAS CSCD 北大核心 2008年第21期120-123,共4页

建立多值加法型组合生成器的概率模型,以其输出序列作为随机变量序列。讨论该序列的齐次马氏性、遍历性、严平稳性、数字特征和有关大数性质,得到了输出序列与输入序列之间符合率的表达式。该表达式可以为密码学中多值密钥流钟控生成器... 建立多值加法型组合生成器的概率模型,以其输出序列作为随机变量序列。讨论该序列的齐次马氏性、遍历性、严平稳性、数字特征和有关大数性质,得到了输出序列与输入序列之间符合率的表达式。该表达式可以为密码学中多值密钥流钟控生成器的设计和安全性分析提供参考。 展开更多

关键词 加法型组合生成器 齐次马氏性 遍历性 严平稳性 符合率

在线阅读 下载PDF 职称材料

带多比特记忆组合生成器的密码分析

7

作者 廖翠玲 余昭平 《计算机工程》 CAS CSCD 北大核心 2011年第3期114-115,118,共3页

带记忆的组合生成器可以提高生成器的代数次数和相关免疫阶数,是一种重要的密钥流生成器。为此,研究带多比特记忆的组合生成器的概率模型,分析带多比特记忆的组合生成器的k阶相关免疫的充分必要条件,计算其输出序列与输入序列相关系数... 带记忆的组合生成器可以提高生成器的代数次数和相关免疫阶数,是一种重要的密钥流生成器。为此,研究带多比特记忆的组合生成器的概率模型,分析带多比特记忆的组合生成器的k阶相关免疫的充分必要条件,计算其输出序列与输入序列相关系数的平方和,并给出平方和的一般计算公式。分析结果表明,满足一定条件的带多比特记忆的组合生成器可以较好地抵抗相关攻击。 展开更多

关键词 带记忆 组合生成器 相关免疫性 能量守恒

在线阅读 下载PDF 职称材料

带记忆组合生成器的条件相关性

8

作者 那键 刘文芬 《计算机工程与应用》 CSCD 北大核心 2008年第16期122-125,176,共5页

利用隐马尔可夫模型对带记忆组合生成器概率模型的相关性问题进行了研究,得到快速计算记忆状态条件概率的公式。讨论了上述计算公式在限定条件下的应用。在此基础上对改进的加法生成器进行了条件相关攻击,与其它攻击方法相比,条件相关... 利用隐马尔可夫模型对带记忆组合生成器概率模型的相关性问题进行了研究,得到快速计算记忆状态条件概率的公式。讨论了上述计算公式在限定条件下的应用。在此基础上对改进的加法生成器进行了条件相关攻击,与其它攻击方法相比,条件相关攻击的计算复杂度和所需密钥流长度达到了折中。 展开更多

关键词 带记忆的组合生成器 概率模型 隐马尔可夫模型 条件概率 条件相关攻击

在线阅读 下载PDF 职称材料

带记忆多值组合生成器的相关免疫性

9

作者 陈逍红 廉玉忠 《通信学报》 EI CSCD 北大核心 2003年第8期6-11,共6页

考察带1位记忆多值组合生成器输入序列和输出序列的相关免疫性以及k阶相关免疫组 合函数的构造。

关键词 特征函数 带记忆的组合生成器 相关免疫

在线阅读 下载PDF 职称材料

基于Logistic映射的非线性组合混沌流密码的设计与分析 被引量：2

10

作者 赵玉新 王伟 刘利强 《弹箭与制导学报》 CSCD 北大核心 2007年第2期370-374,共5页

在深入剖析了Logistic映射特性的基础上,把传统组合流密码的构造方法和混沌序列的密码学特性有机地结合起来,提出了基于Logistic映射的非线性组合混沌流密码算法的设计思想,给出一类非线性组合生成器的构造方法,并对该算法产生的混沌序... 在深入剖析了Logistic映射特性的基础上,把传统组合流密码的构造方法和混沌序列的密码学特性有机地结合起来,提出了基于Logistic映射的非线性组合混沌流密码算法的设计思想,给出一类非线性组合生成器的构造方法,并对该算法产生的混沌序列进行了联邦测试和密码学特性分析,结果验证了该算法具有良好的不可预测性和随机统计性,具有一定的应用价值。 展开更多

关键词 LOGISTIC映射 非线性 组合生成器 混沌 流密码

在线阅读 下载PDF 职称材料

非线性组合序列的差分分析

11

作者 李超 王文玲 胡朋松 《国防科技大学学报》 EI CAS CSCD 北大核心 2006年第4期78-82,共5页

针对非线性组合流密码的设计特点,结合明文编码与统计特性,分析了密文序列的差分性质,提出了攻击非线性组合序列的差分攻击算法。利用该算法,最后给出了攻击实例。

关键词 组合生成器 差分分析 差分位置集 差分有效性

在线阅读 下载PDF 职称材料

流密码与纠错码联合设计新方向——快速相关攻击译码算法研究进展 被引量：6

12

作者 周亮 李胜强 《电子科技大学学报》 EI CAS CSCD 北大核心 2009年第5期555-561,共7页

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

关键词 组合生成器 纠错码 快速相关攻击 流密码

在线阅读 下载PDF 职称材料