王秋艳
- 作品数:9 被引量:14H指数:2
- 供职机构:解放军信息工程大学更多>>
- 发文基金:国家自然科学基金河南省杰出青年科学基金更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- Grain型级联反馈移存器的非奇异性判定被引量:1
- 2014年
- Grain算法是欧洲序列密码工程eSTREAM最终入选的面向硬件实现的3个序列密码算法之一,它由2个反馈移存器和前馈函数组成,能有效抵御基于线性反馈移存器的序列密码攻击。针对以Grain算法为特例的Grain型级联反馈移存器的非奇异性判定问题,给出Grain型级联反馈移存器在初始化过程和密钥流生成过程中,状态刷新变换均构成双射的充分条件,并通过反例说明对于有限域上的Grain型级联反馈移存器,即使所使用的2个移存器都是非奇异的,并且前馈函数满足相应性质,其状态刷新变换仍可能不构成双射。利用Grain v1算法验证了该非奇异性判定结果的正确性。
- 王秋艳金晨辉
- 关键词:序列密码非奇异性
- 多输出布尔函数代数免疫度的若干性质
- 2013年
- 证明了n进m出多输出布尔函数代数免疫度的上界不大于「(n-m)/2」,并分析了多输出布尔函数的代数免疫度与平衡性和非线性度之间的关系,证明了具有平衡性和高非线性度是多输出布尔函数具有高代数免疫度的必要条件。
- 王秋艳金晨辉
- 关键词:代数攻击多输出布尔函数非线性度
- 几类序列密码乱源部件研究
- 乱源部件是序列密码算法的重要组成部分,它为序列密码算法提供了具有良好伪随机性质的序列,其性质直接影响着序列密码算法的安全性。自NESSIE和ECRYPT序列密码征集计划开始以来,序列密码算法的设计和分析得到了极大的发展,...
- 王秋艳
- 关键词:序列密码非奇异性正形置换
- 文献传递
- 多输出布尔函数与布尔函数代数免疫阶之间的关系被引量:3
- 2011年
- 本文给出了多输出布尔函数状态函数集合的代数结构,证明了多输出布尔函数的代数免疫阶等于某布尔函数的代数免疫阶,且该布尔函数是多输出函数的分量函数的一个非零非线性组合.接着证明了该组合的代数免疫阶是所有非零非线性组合中最小的,从而得出多输出布尔函数的代数免疫阶等于其所有非零非线性组合代数免疫阶的最小值.
- 王秋艳金晨辉
- 关键词:代数攻击多输出布尔函数状态函数
- KeeLoq密码Courtois攻击方法的分析和修正被引量:2
- 2009年
- KeeLoq密码是由Willem Smit设计的分组密码算法,广泛应用于汽车的无线门锁装置。Courtois等人在2007年提出了破译KeeLoq的4种滑动-代数攻击方法,其中第4种滑动-代数攻击方法的计算复杂性最小。本文证明了Courtois的第4种滑动-代数攻击方法的攻击原理是错误的,因而无法实现对KeeLoq的破译。此外,本文还对该方法进行了修正,提出了改进的攻击方法,利用232个已知明文能够以O(248)次加密的计算复杂性求出KeeLoq密码的密钥,成功率为1。对于KeeLoq密码26%的密钥,其连续64圈圈函数形成的复合函数至少具有两个不动点,此时改进的攻击方法的计算复杂性还可降至O(243)次加密。
- 张斌王秋艳金晨辉
- 关键词:密码分析不动点
- Trivium型级联反馈移存器的非奇异性判定被引量:2
- 2013年
- Trivium算法是eSTREAM工程最终胜出的面向硬件实现的序列密码算法之一。对以该密码算法为特例的Trivium型级联反馈移存器,研究了其非奇异性判定,给出了有限域上Trivium型级联反馈移存器非奇异的充分条件和二元域上Trivium型级联反馈移存器非奇异的充要条件,并证明了Trivium算法在初始化阶段和密钥流生成阶段的状态刷新变换都是双射。
- 王秋艳金晨辉
- 关键词:序列密码非奇异性
- LEX算法的输出位置分析被引量:1
- 2014年
- LEX算法是进入eSTREAM计划第三阶段的一个候选算法,该算法的基本思想是从AES算法中输出一部分中间状态作为LEX算法的密钥流。研究输出位置对LEX算法的安全性影响,考察输出位置在奇数轮和偶数轮相同的情况下LEX算法的安全性,利用猜测决定攻击对该LEX算法进行分析,在已知236.3字节的密钥流序列的条件下,仅需要281.4轮LEX加密就可完全恢复128比特初始密钥,远远小于对LEX算法的现有分析结果。该结果表明,现有LEX算法的输出位置的选择是合理的。
- 王秋艳金晨辉
- 关键词:流密码
- 多输出前馈模型的代数攻击方法研究
- 代数攻击是目前密码学领域的研究热点之一。本文对多输出前馈模型的代数攻击进行了深入的研究,主要做出了以下几方面的工作: 1.对多输出布尔函数的零化函数进行了研究。给出了零化函数集合的代数结构,证明了多输出布尔函数的零化函数...
- 王秋艳
- 关键词:序列密码代数攻击多输出布尔函数
- 文献传递
- KeeLoq密码第1种滑动-代数攻击的改进被引量:5
- 2009年
- 证明对KeeLoq密码的第1种滑动-代数攻击算法的成功率仅为2-64,针对该问题,分析滑动对个数与成功率的关系,提出改进算法,将用于建立代数方程组的滑动对减少为2个,使改进算法的成功率提高至0.632,并将计算复杂性由原来的278个CPU时钟降为273个CPU时钟。
- 王秋艳金晨辉