刘燕
- 作品数:5 被引量:0H指数:0
- 供职机构:解放军信息工程大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 一类改进的T函数生成序列构造方法研究
- 2014年
- T函数是由Klimov和Shamir在2002年提出的一类新的非线性函数,因其天然具有复杂的非线性结构,软硬件实现速度快,且生成序列周期能达到最大的特点,故有望代替线性反馈移位寄存器,成为新的序列密码设计的非线性驱动环节.然而,虽然单圈T函数的生成序列周期能够达到最大,但各分位序列周期仅在最高位处达到最大,且分位越低周期越短.为克服该弱点,2012年游伟等人利用特殊的比特置换结合加法运算,提出了使得各分位序列周期均达到最大的方法.本文在此基础上,结合单字单圈T函数的生成序列,拓展了比特置换的设计准则,给出了一类改进的T函数生成序列的构造方法.分析并证明由新方法生成的序列具有良好的性质,即每一分位序列的周期均能达到最大,克服了T函数较低分位序列周期较小的缺陷.进一步研究了构造方法中不同置换的个数,输出序列的平衡性和线性复杂度,结果表明,该构造方法数量多,且具有良好的0,1平衡性及较高的线性复杂度.
- 刘燕胡斌
- 关键词:周期线性复杂度
- 分布式数据库在网络化短波信号侦察系统中的设计与实现
- 当今社会已进入了信息时代,人们将越来越多的信息存储在网络中的计算机上。如何更有效地存储、管理、提取信息,实现信息的共享,已经越来越引起人们的关注。数据库/(DB/)及数据库管理系统/(DBMS/)是管理信息资源的重要工具...
- 刘燕
- 关键词:分布式数据库POWERDYNAMO
- 文献传递
- T函数Walsh谱值与差分转移概率快速算法
- 2015年
- 根据T函数自身输入与输出结构特点,结合T函数窄度相关定义,研究了T函数线性性质和差分性质。通过构造马尔可夫链和概率转移矩阵,给出了其Walsh谱值与差分转移概率计算的多项式时间快速算法,时间复杂度为O(n),并将该算法应用于对TSC系列T函数的研究,得到任意输入输出线性组合的Walsh谱值表达式。
- 刘燕胡斌徐立平
- 关键词:马尔可夫链
- 一致可微T函数性质研究
- 2016年
- 本文结合传统T函数理论与非阿基米德T函数理论,深入研究T函数的性质特点,重点讨论一致可微T函数的单圈性及最高位序列的保熵性.首次利用参数的概念建立传统T函数理论中单字T函数单圈性判定条件与非阿基米德T函数理论中单圈性判定条件的联系,说明了两类判定条件的适用范围.定义了对T函数生成序列进行压缩变换的保熵性概念,讨论了一致可微T函数最高位序列的保熵性,说明了一致可微的T函数保熵性具有传递性,给出了T函数最高位序列保熵性的判定条件.
- 王森鹏刘燕胡斌
- 对ABC算法的差分错误攻击
- 2015年
- 2002年Klimov和Shamir提出了一类新的非线性函数——T函数,2005年Anashin等人利用一类单字单圈T函数作为主要驱动部件,设计了面向软件实现的ABC流密码算法参与e STREAM计划的征集.根据对ABC算法已有的攻击结果,在弱密钥情况下,可以利用快速相关攻击获得组件A的状态,所以本文主要研究了在已知组件A状态的前提下,组件B与C对差分错误攻击的安全性.攻击利用面向比特的错误模型,在不同时刻向组件B的输出状态注入单比特错误.然后根据正确的输出密钥字与错误的输出密钥字,结合差分分析技术,通过组件C建立起不同时刻组件B状态之间的关系.分析结果显示通过192个错误密钥字和160个正确密钥字可以建立含5个状态方程的方程组;然后根据单圈T函数的性质,本文设计了逐比特求解该方程组的算法,平均得到192组候选解;最后利用正确密钥字对候选解进行筛选.从而使恢复组件B和C的数据复杂度从2^(17.5)降为2^(8.46),计算复杂度从2^(32.84)降为2^(16.32),本文结论显示ABC对于差分错误攻击是不安全的.
- 王森鹏胡斌刘燕