基于分类搜索与快速变换的流密码攻击算法

陆正福; 杨慧慧; 周宪法

首页> 中文期刊> 《实验室研究与探索》 >基于分类搜索与快速变换的流密码攻击算法

基于分类搜索与快速变换的流密码攻击算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了基于分类搜索、快速变换和最大似然译码(MLD)的快速相关攻击算法FCA-MLD-CS-FWT.在寻找校验方程时首次引入分类搜索策略;对校验方程引用快速Walsh变换;在译码阶段对线性反馈移位寄存器(LFSR)的状态分割,并采用MLD进行LFSR初态的破译.实验表明:该算法可在单核计算平台上将原始密钥长度为60的流密码破译时间缩短在1h左右;通过静态字典的建立可实现不同参数校验方程的快速搜索;译码阶段时间复杂度由O(2Bm)降低为O(2BB+m).

著录项

来源
《实验室研究与探索》 |2019年第4期|90-93114|共5页
作者
陆正福; 杨慧慧; 周宪法;
展开▼
作者单位

云南大学数学与统计学院;

昆明650500;

云南大学数学与统计学院;

昆明650500;

云南大学数学与统计学院;

昆明650500;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.08;
关键词
线性反馈移位寄存器; 最大似然译码; 快速相关攻击; 映射结构;

相似文献

中文文献
外文文献
专利

1. 流密码与纠错码联合设计新方向——快速相关攻击译码算法研究进展 [J] . 周亮 ,李胜强 . 电子科技大学学报 . 2009,第005期
2. 基于Hadamard变换和自适应顺序搜索的码字快速搜索算法 [J] . 乔阳 ,潘志斌 ,乔瑞萍 . 微电子学与计算机 . 2009,第1期
3. 基于Camellia算法的快速流密码算法设计与特性研究 [J] . 丁杰 ,石会 ,龚晶 . 计算机科学 . 2017,第008期
4. 基于Hadamard变换和矢量分割的快速搜索算法 [J] . 乔阳 ,潘志斌 ,乔瑞萍 . 中国图象图形学报 . 2009,第011期
5. 一种改进的基于Hadamard变换的快速码字搜索算法 [J] . 蔡光跃 ,董恩清 . 微电子学与计算机 . 2007,第2期
6. 一种基于哈德码变换的线谱频率参数码书快速搜索算法 [C] . 李海婷 ,鲍长春 . 中国电子学会第十一届青年学术年会 . 2005
7. 流密码的快速相关攻击研究 [A] . 刘琼 . 2010

基于分类搜索与快速变换的流密码攻击算法

摘要

著录项

相似文献

相关主题

期刊订阅