一类低频重零化子的推导及频谱分析

doi:10.11772/j.issn.1001-9081.2015.12.3447

计算机应用 ›› 2015, Vol. 35 ›› Issue (12): 3447-3449.DOI: 10.11772/j.issn.1001-9081.2015.12.3447

一类低频重零化子的推导及频谱分析

胡建勇, 张文政

保密通信重点实验室, 成都 610041

收稿日期:2015-05-22 修回日期:2015-07-28 出版日期:2015-12-10 发布日期:2015-12-10
通讯作者: 胡建勇(1990-),男,江西新余人,硕士研究生,主要研究方向:密码学
作者简介:张文政(1966-),男,四川成都人,研究员,硕士,主要研究方向:密码学。
基金资助:
2014年保密通信重点实验室基金资助项目(9140C110203140C11049)。

Derivation and spectrum analysis of a kind of low weight spectral annihilator

HU Jianyong, ZHANG Wenzheng

Science and Technology on Communication Security Laboratory, Chengdu Sichuan 610041, China

Received:2015-05-22 Revised:2015-07-28 Online:2015-12-10 Published:2015-12-10

摘要/Abstract

摘要： 针对序列密码实现有效的离散傅里叶频谱攻击,前提条件是寻找到序列的低频重乘积关系或低频重零化子。利用周期序列的离散傅里叶变换,得到满足乘积关系序列的一个充要条件,并以此为基础,定义频谱循环差分,推导出一类低频重乘积关系和低频重零化子。同时研究了m序列的频谱性质,给出了m序列的频谱空间快速计算方法以及计算实例。

关键词: 低频重, 乘积关系, 零化子, 频谱循环差分, 频谱空间

Abstract: For stream cipher to implement effective fast discrete Fourier spectra attack, it is necessary to find a low spectral weight relation or a low spectral weight annihilator. By using discrete Fourier transform of periodic sequences, a necessary and sufficient condition of the sequences which meet product relation was achieved. And on this basis, by defining spectral cycle difference, a kind of low spectral weight relation and annihilator was derived. At the same time, the spectral properties of m sequences was researched, a method to calculate the spectral space quickly was proposed and an example was given.

Key words: low spectral weight, product relation, annihilator, spectral cycle difference, spectral space

中图分类号:

TP309

胡建勇, 张文政. 一类低频重零化子的推导及频谱分析[J]. 计算机应用, 2015, 35(12): 3447-3449.

HU Jianyong, ZHANG Wenzheng. Derivation and spectrum analysis of a kind of low weight spectral annihilator[J]. Journal of Computer Applications, 2015, 35(12): 3447-3449.

参考文献

[1] HU Y, ZHANG Y, XIAO G. Symmetric cryptography[M]. Beijing:Mechanical Industry Press, 2002:63-142. (胡予濮,张玉清,肖国镇.对称密码学[M].北京:机械工业出版社,2002:63-142.)
[2] COURTOIS N T, MEIER W. Algebraic attacks on stream ciphers with linear feedback[C]//Proceedings of the 2003 International Conference on the Theory and Applications of Cryptographic Techniques:Advances in Cryptology-EUROCRYPT 2003, LNCS 2656. Berlin:Springer, 2003:345-359.
[3] RØNJOM S, HELLESETH T. A new attack on the filter generator[J]. IEEE Transactions on Information Theory, 2007, 53(5):1752-1758.
[4] GONG G, RØNJOM S, HELLESETH T,et al. Fast discrete Fourier spectra attacks on stream ciphers[J]. IEEE Transactions on Information Theory, 2011,57(8):5555-5565.
[5] WANG J, CHEN K. Improvement of discrete Fourier transform attack[J]. Journal of Shanghai Jiao Tong University:Natural Science Edition, 2012, 46(2):285-288. (王晶晶,陈克非.序列快速傅里叶攻击的改进[J].上海交通大学学报:自然科学版,2012,46(2):285-288.)
[6] WANG J. Fast discrete Fourier spectra attacks on stream ciphers[D]. Shanghai:Shanghai Jiao Tong University, 2013:35-50. (王晶晶.序列密码的快速离散傅里叶频谱攻击[D].上海:上海交通大学,2013:35-50.不太可能是第一页吧,核实引用页码是否有误)
[7] RØNJOM S, GONG G, HELLESETH T. On attacks on filtering generators using linear subspace structures[C]//SSC 2007:Proceedings of the 2007 International Workshop on Sequences, Subsequences, and Consequences, LNCS 4893. Berlin:Springer, 2007:204-217.
[8] WANG J, CHEN K, ZHU S. Annihilators of fast discrete Fourier spectra attacks[C]//IWSEC 2012:Proceedings of the 7th International Workshop on Security:Advances in Information and Computer Security, LNCS 7631. Berlin:Springer, 2012:182-196.
[9] RØNJOM S, HELLESETH T. Attacking the filter generator over GF(2^m)[C]//WAIFI 2007:Proceedings of the 1st International Workshop on Arithmetic of Finite Fields, LNCS 4547. Berlin:Springer, 2007:264-275.

[1]	张平, 贾亦巧, 王杰昌, 石念峰. 三因子匿名认证与密钥协商协议[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3281-3287.
[2]	庞晓琼, 杨婷, 陈文俊, 王云婷, 刘天野. 区块链环境下基于秘密共享的数字权限管理方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3257-3265.
[3]	巫光福, 戴子恒. 应对反应攻击的级联中密度准循环奇偶校验码公钥方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3274-3280.
[4]	李莉, 杨鸿飞, 董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3251-3256.
[5]	郭丽峰, 王倩丽. 自适应安全的带关键字搜索的外包属性基加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3266-3273.
[6]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.
[7]	孙晓玲李姗姗杨光杨秋格. 基于差分表的Blow-CAST-Fish的密钥恢复攻击[J]. 计算机应用, 0, (): 0-0.
[8]	樊缤李智高健. 基于多尺度知识学习的深度鲁棒水印算法[J]. 计算机应用, 0, (): 0-0.
[9]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[10]	巫光福, 王影军. 基于区块链与云-边缘计算混合架构的车联网数据安全存储与共享方案[J]. 计算机应用, 2021, 41(10): 2885-2892.
[11]	高健李智樊缤姜传贤. 基于光线投射采样和四元数正交矩的高效三维医学图像鲁棒零水印算法 [J]. 计算机应用, 0, (): 0-0.
[12]	徐丽云, 闫涛, 钱宇华. 基于级联混沌系统的分数域语音加密算法[J]. 计算机应用, 2021, 41(9): 2623-2630.
[13]	陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千. 基于聚类分析的差分隐私高维数据发布方法[J]. 计算机应用, 2021, 41(9): 2578-2585.
[14]	张永斌, 常文欣, 孙连山, 张航. 基于字典的域名生成算法生成域名的检测方法[J]. 计算机应用, 2021, 41(9): 2609-2614.
[15]	葛纪红, 沈韬. 基于区块链的能源数据访问控制方法[J]. 计算机应用, 2021, 41(9): 2615-2622.

一类低频重零化子的推导及频谱分析

Derivation and spectrum analysis of a kind of low weight spectral annihilator

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics