fast discrete fourier spectra attacks on stream ciphers

ISCAS OpenIR

	fast discrete fourier spectra attacks on stream ciphers
	Gong Guang; Rnjom Sondre; Helleseth Tor; Hu Honggang
	2011
发表期刊	IEEE Transactions on Information Theory
ISSN	189448
卷号	57 期号:8 页码:5555-5565
摘要	In this paper, some new results are presented on the selective discrete Fourier spectra attack introduced first as the RnjomHelleseth attack and the modifications due to Rnjom, Gong, and Helleseth. The first part of this paper fills some gaps in the theory of analysis in terms of the discrete Fourier transform (DFT). The second part introduces the new fast selective DFT attacks, which are closely related to the fast algebraic attacks in the literature. However, in contrast to the classical view that successful algebraic cryptanalysis of LFSR-based stream cipher depends on the degree of certain annihilators, the analysis in terms of the DFT spectral properties of the sequences generated by these functions is far more refined. It is shown that the selective DFT attack is more efficient than known methods for the case when the number of observed consecutive bits of a filter generator is less than the linear complexity of the sequence. Thus, by utilizing the natural representation imposed by the underlying LFSRs, in certain cases, the analysis in terms of DFT spectra is more efficient and has more flexibility than classical and fast algebraic attacks. Consequently, the new attack imposes a new criterion for the design of cryptographic strong Boolean functions, which is defined as the spectral immunity of a sequence or a Boolean function. © 2011 IEEE.
收录类别	ei
关键词	Algebra Cryptography Discrete Fourier Transforms Mathematical Transformations Shift Registers
部门归属	(1) Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON N2L 3G1, Canada; (2) School of Information Science and Technology, University of Science and Technology of China, Hefei, 230026, China; (3) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China; (4) NSM, Rdskiferveien 20, 1352 Brum, Norway; (5) Selmer Center, Department of Informatics, University of Bergen, PB 7803, N-5020 Bergen, Norway
语种	英语
WOS记录号	WOS:000295738500045
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/14033
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Gong Guang,Rnjom Sondre,Helleseth Tor,et al. fast discrete fourier spectra attacks on stream ciphers[J]. IEEE Transactions on Information Theory,2011,57(8):5555-5565.
APA	Gong Guang,Rnjom Sondre,Helleseth Tor,&Hu Honggang.(2011).fast discrete fourier spectra attacks on stream ciphers.IEEE Transactions on Information Theory,57(8),5555-5565.
MLA	Gong Guang,et al."fast discrete fourier spectra attacks on stream ciphers".IEEE Transactions on Information Theory 57.8(2011):5555-5565.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Fast Discrete Fourie（257KB）			开放获取	--	请求全文