| Yang Wenfeng( 杨文峰),Hu Yupu,Qiu Hua.[J].高技术通讯(英文),2012,18(2):151~154 |
|
| Algebraic attacks on two kinds of special nonlinear filter generators① |
| |
| DOI： |
| 中文关键词: |
| 英文关键词: stream cipher, linear feedback shift register (LFSR), Boolean function, algebraic attack, cryptanalysis |
| 基金项目: |
| Author Name | Affiliation | | Yang Wenfeng( 杨文峰) | | | Hu Yupu | | | Qiu Hua | |
|
| Hits: 707 |
| Download times: 0 |
| 中文摘要: |
| |
| 英文摘要: |
| This letter proposes algebraic attacks on two kinds of nonlinear filter generators with symmetric Boolean functions as the filter functions. Different from the classical algebraic attacks, the proposed attacks take the advantage of the combinational property of a linear feedback shift register (LFSR) and the symmetric Boolean function to obtain a low-degree algebraic relation, and hence the complexities of the proposed attacks are independent of the algebraic immunity (AI) of the filter functions. It is shown that improper combining of the LFSR with the filter function can make the filter generator suffer from algebraic attacks. As a result, the bits of the LFSR must be selected properly to input the filter function with large AI in order to withstand the proposed algebraic attacks. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
