Article thumbnail

Cryptanalysis of the Stream cipher BEAN

By Martin Ågren and Martin Hell

Abstract

BEAN is a recent stream cipher proposal that uses Feedback with Carry Shift Registers (FCSRs) and an output function. There is a sound motivation behind the use of FCSRs in BEAN as they provide several cryptographically interesting properties. In this paper, we show that the output function is not optimal. We give an efficient distinguisher and a key recovery attack that is slightly better than brute force, requiring no significant memory. We then show how this attack can be made better with access to more keystream. Already with access to 6 KiB, the 80-bit key is recovered in time 2^73

Topics: Electrical Engineering, Electronic Engineering, Information Engineering, Stream cipher, combiner, cryptanalysis, FCSR
Publisher: 'Association for Computing Machinery (ACM)'
Year: 2011
DOI identifier: 10.1145/2070425.2070432
OAI identifier: oai:lup.lub.lu.se:1d38186e-a372-4b05-8a9f-4c34abc7cc49
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://dx.doi.org/10.1145/2070... (external link)
  • https://portal.research.lu.se/... (external link)
  • https://lup.lub.lu.se/record/2... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.