fast discrete fourier spectra attacks on stream ciphers
文献类型：期刊论文
| 作者 | Gong Guang ; Rnjom Sondre ; Helleseth Tor ; Hu Honggang |
| 刊名 | IEEE Transactions on Information Theory
 |
| 出版日期 | 2011 |
| 卷号 | 57期号:8页码:5555-5565 |
| 关键词 | Algebra Cryptography Discrete Fourier transforms Mathematical transformations Shift registers |
| ISSN号 | 189448 |
| 英文摘要 | 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 |
| 语种 | 英语 |
| WOS记录号 | WOS:000295738500045 |
| 公开日期 | 2011-10-10 |
| 源URL | [http://124.16.136.157/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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。