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

doi:10.11772/j.issn.1001-9081.2015.12.3447

Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (12): 3447-3449.DOI: 10.11772/j.issn.1001-9081.2015.12.3447

• Information security • Previous Articles Next Articles

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

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

胡建勇, 张文政

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

通讯作者: 胡建勇(1990-),男,江西新余人,硕士研究生,主要研究方向:密码学
作者简介:张文政(1966-),男,四川成都人,研究员,硕士,主要研究方向:密码学。
基金资助:
2014年保密通信重点实验室基金资助项目(9140C110203140C11049)。

Abstract

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

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

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

CLC Number:

TP309

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.

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

References

[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]	SHE Wei, MA Tianxiang, FENG Haige, TIAN Zhao, LIU Wei. Blockchain covert communication method based on contract call concealment#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	Rui GAO, Xuebin CHEN, Zucuan ZHANG. Dynamic social network privacy publishing method for partial graph updating [J]. Journal of Computer Applications, 2024, 44(12): 3831-3838.
[3]	Yong XIANG, Yanjun LI, Dingyun HUANG, Yu CHEN, Huiqin XIE. Differential and linear characteristic analysis of full-round Shadow algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3839-3843.
[4]	Zhenhao ZHAO, Shibin ZHANG, Wunan WAN, Jinquan ZHANG, zhi QIN. Delegated proof of stake consensus algorithm based on reputation value and strong blind signature algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3717-3722.
[5]	Yiting WANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Linkable ring signature scheme based on SM9 algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3709-3716.
[6]	Jing LIANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Traceability storage model of charity system oriented to master-slave chain [J]. Journal of Computer Applications, 2024, 44(12): 3751-3758.
[7]	Deyuan LIU, Jingquan ZHANG, Xing ZHANG, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity authentication scheme based on certificate-less signcryption [J]. Journal of Computer Applications, 2024, 44(12): 3731-3740.
[8]	Xin ZHANG, Jinquan ZHANG, Deyuan LIU, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity management scheme based on identity-based proxy re-encryption [J]. Journal of Computer Applications, 2024, 44(12): 3723-3730.
[9]	DENG Yilin, YU Fajiang. Pseudo-random number generator based on LSTM and separable self-attention mechanism#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Correlation power analysis of advanced encryption standard algorithm based on uniform manifold approximation and projection [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Dynamic searchable encryption scheme based on puncture pseudorandom function [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	. fedPF: Federated learning for personalization and fairness [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	. Review of research on conflict-based cache side-channel attacks and eviction sets [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Secure and efficient frequency estimation method based on shuffled differential privacy [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Blockchain-based model for notarization of simulation testing data in autonomous driving [J]. Journal of Computer Applications, 0, (): 0-0.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics