Improved Key Recovery Attack on the BEAN Stream Cipher

スポンサーリンク

概要

• 論文の詳細を見る

• BEAN is a newly proposed lightweight stream cipher adopting Fibonacci FCSRs. It is designed for very constrained environments and aims at providing a balance between security, efficiency and cost. A weakness in BEAN was first found by Ågren and Hell in 2011, resulting in a key recovery attack slightly better than brute force. In this paper, we present new correlations between state and keystream with large statistical advantage, leading to a much more efficient key recovery attack. The time and data complexities of this attack are 257.53 and 259.94, respectively. Moreover, two new output functions are provided as alternatives, which are more efficent than the function used in BEAN and are immune to all attacks proposed on the cipher. Also, suggestions for improving the FCSRs are given.

著者

• Wang Hui

  Shanghai Electro-mechanical Engineering Institute

• HELL Martin

  Department of Electrical and Information Technology, Lund University

• JOHANSSON Thomas

  Department of Electrical and Information Technology, Lund University

• ÅGREN Martin

  Department of Electrical and Information Technology, Lund University

• WANG Hui

  Shanghai Key Lab of Intelligent Information Processing, School of Computer Science, Fudan University

関連論文

• A Novel Approach to the 2D Differential Geometric Guidance Problem
• A 6-bit 1 GS/s DAC using an area efficient switching scheme for gradient-error tolerance
• Erratum: Improved Key Recovery Attack on the BEAN Stream Cipher [IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E96.A (2013) , No. 6 pp.1437-1444]
• Improved Key Recovery Attack on the BEAN Stream Cipher

スポンサーリンク