Cryptology ePrint Archive: Report 2016/355

Fruit: Ultra-Lightweight Stream Cipher with Shorter Internal State

Vahid Amin Ghafari, Honggang Hu, and Ying Chen

Abstract: A few lightweight stream ciphers were introduced for hardware applications in the eSTREAM project. In FSE 2015, while presenting a new idea (i.e. the design of stream ciphers with the shorter internal state by using a secret key, not only in the initialization but also in the keystream generation), Sprout was proposed. Unfortunately, Sprout is insecure. Because Grain-v1 is the lightest cipher in the portfolio of the eSTREAM project, we introduce Fruit as a successor of the Grain-v1 and Sprout. It is demonstrated that Fruit is safe and ultra-lightweight. The size of LFSR and NFSR in Fruit is only 80 bits (for 80-bit security level), while for resistance to the classical time-memory-data trade-off attack, the internal state size should be at least twice of the security level. To satisfy this rule and to design a concrete cipher, we used some new design ideas. The discussions are presented that Fruit can be more resistant than Grain-v1 to some attacks such as classical time-memory-data trade-off. The main objective of this work is to show how it is possible to exploit a secret key in the design to achieve a smaller area size.

Category / Keywords: Stream Cipher, Ultra-lightweight, Lightweight, Grain, Sprout, NFSR, LFSR, Hardware Implementation

Date: received 6 Apr 2016, last revised 4 Mar 2017

Contact author: vahidaming at mail ustc edu cn

Available format(s): PDF | BibTeX Citation

Version: 20170304:073404 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]