The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Improved Key Recovery Attack on the BEAN Stream Cipher

På svenska

Author

Summary, in English

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 2^57.53 and 2^59.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.

Publishing year

2013

Language

English

Pages

1437-1444

Publication/Series

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volume

E96A

Issue

6

Document type

Journal article

Publisher

IEICE

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • Stream cipher
  • key recovery attack
  • FCSR
  • BEAN.

Status

Published

Research group

  • Crypto and Security

ISBN/ISSN/Other

  • ISSN: 0916-8508