Fruit-80: A Secure Ultra-Lightweight Stream Cipher for Constrained Environments
Open accessAbstract
In Fast Software Encryption (FSE) 2015, while presenting a new idea (i.e., the design of stream ciphers with the small internal state by using a secret key, not only in the initialization but also in the keystream generation), Sprout was proposed. Sprout was insecure and an improved version of Sprout was presented in FSE 2017. We introduced Fruit stream cipher informally in 2016 on the web page of IACR (eprint) and few cryptanalysis were published on it. Fortunately, the main structure of Fruit was resistant. Now, Fruit-80 is presented as a final version which is easier to implement and is secure. The size of LFSR and NFSR in Fruit-80 is only 80 bits (for 80-bit security level), while for resistance to the classical time-memory-data tradeoff (TMDTO) attacks, the internal state size should be at least twice that of the security level. To satisfy this rule and to design a concrete cipher, we used some new design ideas. It seems that the bottleneck of designing an ultra-lightweight stream cipher is TMDTO distinguishing attacks. A countermeasure was suggested, and another countermeasure is proposed here. Fruit-80 is better than other small-state stream ciphers in terms of the initialization speed and area size in hardware. It is possible to redesign many of the stream ciphers and achieve significantly smaller area size by using the new idea.
AI snapshot
Written from the paper’s full text.
TL;DR
Fruit-80 is an ultra-lightweight stream cipher with an 87-bit internal state (43-bit LFSR, 37-bit NFSR, 7-bit counter) that uses the 80-bit key in both initialization and keystream generation. It is reported at 960 GE in TSMC 0.18 μm and claimed resistant to known attacks, with a proposed 2¹⁶-bit-per-key keystream limit to counter TMDTO distinguishing attacks.
Key findings
- Fruit-80 uses an 80-bit key, 70-bit IV, and 87-bit internal state; maximum keystream per key/IV is 2⁴³ bits, and IV reuse is prohibited.
- Hardware results in TSMC 0.18 μm: Fruit-80 requires 960 GE, Plantlet 996 GE, Lizard 1218 GE, and Grain-v1 1270 GE; Grain-v1’s area is about 32% bigger than Fruit-80’s. Internal states are 87, 101, 121, and 160 bits, respectively.
- Initialization needs 160 clocks, compared with 320 for Plantlet and Sprout and 256 for Lizard; Fruit-80 is claimed to have no weak key-IV because l80 is set to 1.
- Without countermeasures, a TMDTO distinguishing attack on Fruit-80 has data, time, and memory complexities of 2^50.2 bits of keystream, 2^52.4 clocks, and 2^50.2 bits memory; the paper proposes limiting production to 2¹⁶ keystream bits per key so such attacks are not applicable with complexity significantly below brute force.
Methods
- Design and specification of the Fruit-80 stream cipher, including its LFSR, NFSR, counter, round key function, g/f/h/output functions, and 160-clock initialization.
- Security evaluation against TMDTO, guess-and-determine, linear approximation, related-key, Cube, algebraic, fault, and weak key-IV attacks; Cube testing used a 32-bit cube for 100 and 80 initial clocks.
- Hardware implementation and comparison using Modelsim SE 10.2c, TSMC 0.18 μm technology, and Synopsys Design Compiler 2013.03 sp2 for synthesis and optimization.
Limitations
- The paper states that its TMDTO countermeasure requires limiting keystream production to up to 2¹⁶ bits per key; if more keystream is produced, security against TMDTO distinguishing attacks decreases, though it argues this is practical for constrained environments or with reinitialization using a new key.
- The paper states that fault attacks rely on impractical hypotheses, such as inducing a fault at a special time and resetting the cipher to obtain correct keystream, and says hardware mirror/mask protection is possible.
- Evident from the text: the hardware comparison is limited to TSMC 0.18 μm and a specific toolchain, and the security evidence for final Fruit-80 is primarily the authors’ own analyses rather than reported independent third-party cryptanalysis of the final version.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
4 of 38 cited sources checked · 3 supported · 0 flagged · accuracy not yet measured
- Interpretationcitation
We ruled out TMDTO distinguishing attacks against Fruit-80, similar to Fruit and Plantlet ciphers.
“As discussed in the introduction, we ruled out TMDTO distinguishing attacks against Fruit-80 (similar to Fruit and Plantlet ciphers [23,26]).”
Quote in the paperSubstantial claim1 of 2 sources checked- cites [23] Ghafari, V.A., Hu, H., and Xie, C. (2018, March 06). Fruit: Ultra-Lightweight Stream Cipher with Shorter Internal State. Available online: https://eprint.iacr.org/2016/355.pdf.
Not checked in the free run.
- cites [26] Mikhalev, 2017, On Ciphers that Continuously Access the Non-Volatile Key, IACR Trans. Symmetric Cryptol. source
The Plantlet paper’s “Distinguishing attacks” section says a distinguishing attack may be possible but requires at least 2^58 memory, making countermeasures unreasonable for ultra-lightweight devices. Its trade-off discussion says certain Sprout key-recovery attacks do not appear effective against Plantlet. This supports treating those attacks as impractical, but not a categorical claim that TMDTO distinguishing attacks were ruled out; the paper makes no claim about Fruit-80. (LLM, conf=0.82)
Experimental — accuracy not yet measured
- Premisecitation
Fault attacks have been applied successfully to all members of Grain family and Sprout.
“These attacks have been applied successfully to all members of Grain family [13,34] and also to Sprout [20,33].”
Quote in the paperNot a substantial claim1 of 4 sources checked- cites [13] Banik, 2012, A Differential Fault Attack on Grain-128a Using MACs, Lect. Notes Comput. Sci. source
- cites [34] Banik, 2012, A Differential Fault Attack on the Grain Family of Stream Ciphers, Lect. Notes Comput. Sci. source
- cites [20] Maitra, 2015, Key Recovery from State Information of Sprout: Application to Cryptanalysis and Fault Attack, IACR Cryptol. ePrint Arch.
Not checked in the free run.
- cites [33] Roy, 2016, Fault analysis and weak key-IV attack on Sprout, IACR Cryptol. ePrint Arch.
Not checked in the free run.
- Findingnone given
The nonlinearity of h function is 976 if kt* is 0.
“The nonlinearity of h function is 976 if we suppose kt^(*)=0.”
Quote in the paperNot a substantial claim - Findingreasoning
The space size of Cr is 27 because it is a counter.
“The space size of Cr is 2⁷ because it is a counter.”
Quote in the paperSubstantial claim - Findingreasoning
The space size of LFSR is 243−1.
“As l80 is set to one and after that, it works independently; we are sure that the space size of LFSR is 2⁴³−1.”
Quote in the paperSubstantial claim
- Findingown data
The area size of Grain-v1 is about 32% bigger than that of Fruit-80.
“These results show that Fruit-80 is the lightest small-state stream cipher and the area size of Grain-v1 is about 32% bigger than that of Fruit-80.”
Quote in the paperSubstantial claim - Findingnone given
The round key function produces 27 different keys by involving 3 bits of the key.
“Round key function produces 2⁷ different keys by involving 3 bits of the key.”
Quote in the paperNot a substantial claim - Findingreasoning
The period of the LFSR is maximum with non-zero initial state because the feedback polynomial is primitive.
“The period of the LFSR is maximum with non-zero initial state because the feedback polynomial is primitive.”
Quote in the paperSubstantial claim - Findingnone given
The best linear approximation of the output function has 6 terms with 2^(−5.415) bias.
“The best linear approximation of the output function has 6 terms with 2^(−5.415) bias.”
Quote in the paperSubstantial claim - Findingown data
Our evaluation based on Cube attacks showed that 160 clocks is suitable for Fruit-80.
“Our evaluation based on Cube attacks showed that 160 clocks is suitable for Fruit-80.”
Quote in the paperSubstantial claim - Findingown data
Fruit-80 is better than Plantlet, Sprout, and Lizard in terms of initialization speed.
“Fruit-80 is better than Plantlet, Sprout, and Lizard ciphers in terms of the initialization speed.”
Quote in the paperSubstantial claim - Findingnone given
Key bits are involved in producing every bit of the keystream directly.
“Note that key bits are involved in producing every bit of the keystream directly.”
Quote in the paperSubstantial claim - Findingreasoning
The maximum number of keystream bits that can be produced from one key and IV in Fruit-80 is 243 bits.
“The maximum number of the keystream bits that can be produced from one key and IV is 2⁴³ bits.”
- Also stated in: § 3.1. Limitation for Producing Keystream · plain
“Because the period of the NFSR is a multiple of 2⁴³−1 (the period of the LFSR), the maximum length of the produced keystream is 2⁴³ bits in each initialization.”
Quote in the paperNot a substantial claim - Also stated in: § 3.1. Limitation for Producing Keystream · plain
- Findingown data
Fruit-80 requires 960 GE for implementation in TSMC 0.18 μm technology.
“Fruit-80, Plantlet, Lizard, and Grain-v1 require 960, 996, 1218, and 1270 GE for implementations in TSMC 0.18 μm technology, respectively.”
Quote in the paperSubstantial claim - Findingown data
The area size of Fruit-80 is significantly less than that of Grain-v1.
“The area size of Fruit-80 is significantly less than Grain-v1, as expected with regard to the size of the internal state (the internal state of Grain-v1 is 160 bits, but for Fruit-80 is 87 bits).”
- Also stated in: § 6. Conclusions · plain
“The results show that Fruit-80 is the lightest small-state stream cipher and the area size of Grain-v1 is about 32% bigger than that of Fruit-80.”
Quote in the paperSubstantial claim - Also stated in: § 6. Conclusions · plain
- Findingown data
Lizard requires 1218 GE for implementation in TSMC 0.18 μm technology.
“Fruit-80, Plantlet, Lizard, and Grain-v1 require 960, 996, 1218, and 1270 GE for implementations in TSMC 0.18 μm technology, respectively.”
Quote in the paperSubstantial claim - Findingown data
Plantlet requires 996 GE for implementation in TSMC 0.18 μm technology.
“Fruit-80, Plantlet, Lizard, and Grain-v1 require 960, 996, 1218, and 1270 GE for implementations in TSMC 0.18 μm technology, respectively.”
Quote in the paperSubstantial claim - Findingown data
The area size of Grain-v1 is about 32% bigger than that of Fruit-80 in the authors' results.
“Table 1 shows that the area size of Grain-v1 is about 32% bigger than that of Fruit-80 in our results.”
- Also stated in: § 6. Conclusions · plain
“The results show that Fruit-80 is the lightest small-state stream cipher and the area size of Grain-v1 is about 32% bigger than that of Fruit-80.”
Quote in the paperSubstantial claim - Also stated in: § 6. Conclusions · plain
- Findingown data
Grain-v1 requires 1270 GE for implementation in TSMC 0.18 μm technology.
“Fruit-80, Plantlet, Lizard, and Grain-v1 require 960, 996, 1218, and 1270 GE for implementations in TSMC 0.18 μm technology, respectively.”
Quote in the paperSubstantial claim - Findingown data
A Cube attack with Cube size 32 bits for 100 and 80 initial clocks produced superpolys that were not linear or constant over the key variables.
“Nevertheless, we implemented a Cube attack with Cube size of 32 bits (i.e., we XOR the first bits of the keystreams for all possible values of 32 bits of the IV, and we suppose that other bits of IV are zeros) for 100 and 80 initial clocks. The superpolys were not linear or constant over the key variables.”
Quote in the paperSubstantial claim - Interpretationreasoning
If the values of Cr had been copied from LFSR, there would have been a weakness.
“If the values of Cr have been copied from LFSR, there would have been a weakness (the LFSR works independently from other sections of the cipher in the second step of the initialization).”
Quote in the paperSubstantial claim - Premisereasoning
Most weaknesses of Sprout were related to unsuitable round key function.
“Most weaknesses of Sprout were related to unsuitable round key function.”
Quote in the paperNot a substantial claim - Interpretationreasoning
Since l80 is set to 1 after disconnecting the feedback to the LFSR, the period of the LFSR and NFSR is at least 243−1.
“Since l80 is set to 1 after disconnecting the feedback to the LFSR (at the end of the first step of initialization), we are sure that the period of the LFSR and NFSR is at least 2⁴³−1.”
Quote in the paperSubstantial claim - Premisecitation
The main structure of Fruit cipher was resistant to key recovery attacks since informal introduction on the web page of IACR (eprint).
“The main structure of Fruit cipher was resistant to key recovery attacks since informal introduction on the web page of IACR (eprint) [23].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [23] Ghafari, V.A., Hu, H., and Xie, C. (2018, March 06). Fruit: Ultra-Lightweight Stream Cipher with Shorter Internal State. Available online: https://eprint.iacr.org/2016/355.pdf.
Not checked in the free run.
- Interpretationnone given
Fruit-80 can be more resistant than Grain-v1 to some attacks such as Cube attacks and related-key attacks.
“As we show, Fruit-80 is secure and ultra-lightweight and can be more resistant than Grain-v1 to some attacks such as Cube attacks and related-key attacks.”
Quote in the paperNot a substantial claim - Interpretationreasoning
It is feasible to implement the round key function of Fruit-80 in internal memories and external memories efficiently.
“Thus, it is feasible to implement the round key function of Fruit-80 in internal memories (i.e., integrated into ASIC) and external memories efficiently.”
Quote in the paperNot a substantial claim - Interpretationreasoning
The space size of the NFSR is 237.
“Thus, the space size of the NFSR is 2³⁷.”
Quote in the paperSubstantial claim - Premisecitation
One terabyte of keystream is sufficient for most applications, especially for hardware applications with limited resources such as WSN and RFID.
“One terabyte keystream is sufficient for most applications, especially for hardware applications with the limited resource (e.g., WSN and RFID) [28].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [28] Sohraby, K., Minoli, D., and Znati, T. (2007). Wireless Sensor Networks: Technology, Protocols, and Applications, John Wiley & Sons. source
- Premisecitation
Two trivial key recovery attacks were proposed on Fruit with computational complexities of 2^82.6 and 2^67.5 clocks of Fruit, respectively.
“Two trivial key recovery attacks were proposed on Fruit. The computational complexities of the first and second attacks were 2^82.6 and 2^67.5 clocks of Fruit, respectively [22,24].”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [22] Dey, 2017, Cryptanalysis of full round Fruit, IACR Cryptol. ePrint Arch.
Not checked in the free run.
- cites [24] Hamann, M., Krause, M., Meier, W., and Zhang, B. (2017). Design and analysis of small-state grain-like stream ciphers. Cryptogr. Commun. source
- Premisecitation
The period of the NFSR is multiple of the period of the LFSR in the structure similar to Fruit-80.
“The period of the NFSR is multiple of the period of the LFSR in the structure similar to Fruit-80 [30].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [30] Hu, 2011, Periods on Two Kinds of nonlinear Feedback Shift Registers with Time Varying Feedback Functions, Int. J. Found. Comput. Sci. source
- Interpretationreasoning
Fruit-80 is better than Fruit from the applicability point of view.
“In addition, Fruit-80 is better than Fruit from the applicability point of view.”
Quote in the paperNot a substantial claim - Interpretationnone given
Fruit-80 is secure.
“Now, Fruit-80 is presented as a final version which is easier to implement and is secure.”
- Also stated in: § 1. Introduction · plain
“As we show, Fruit-80 is secure and ultra-lightweight and can be more resistant than Grain-v1 to some attacks such as Cube attacks and related-key attacks.”
Quote in the paperNot a substantial claim - Also stated in: § 1. Introduction · plain
- Interpretationreasoning
Fruit-80 has suitable sampling resistance.
“Therefore, it is suitable.”
Quote in the paperSubstantial claim - Interpretationnone given
If an attacker can obtain some bits of the round key function, it is not easy to obtain the key bits due to the unknown counter.
“If an attacker can (with guessing the internal state and known keystreams) obtain some bits of round key function, it is not easy to obtain the key bits due to the unknown counter.”
Quote in the paperNot a substantial claim - Interpretationown data
Fruit-80 is ultra-lightweight.
“As we show, Fruit-80 is secure and ultra-lightweight and can be more resistant than Grain-v1 to some attacks such as Cube attacks and related-key attacks.”
Quote in the paperSubstantial claim - Interpretationown data
Fruit-80 is the lightest small-state stream cipher.
“These results show that Fruit-80 is the lightest small-state stream cipher and the area size of Grain-v1 is about 32% bigger than that of Fruit-80.”
- Also stated in: § 6. Conclusions · plain
“The results show that Fruit-80 is the lightest small-state stream cipher and the area size of Grain-v1 is about 32% bigger than that of Fruit-80.”
Quote in the paperSubstantial claim - Also stated in: § 6. Conclusions · plain
- Premisecitation
A TMDTO distinguishing attack was successfully applied to all of the ultra-lightweight stream ciphers.
“A TMDTO distinguishing attack was successfully applied to all of the ultra-lightweight stream ciphers [24], but we propose two countermeasures that can strengthen Fruit-80 against TMDTO distinguishing attacks.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [24] Hamann, M., Krause, M., Meier, W., and Zhang, B. (2017). Design and analysis of small-state grain-like stream ciphers. Cryptogr. Commun. source
- Interpretationreasoning
The number of possible internal states should be at least 2160 for Fruit-80 after initialization (or after so many clocks) to resist against classical TMDTO attacks.
“This means that the number of the possible internal states (i.e., space size) should be at least 2¹⁶⁰ for Fruit-80 after initialization (or after so many clocks) to resist against classical TMDTO attacks.”
Quote in the paperSubstantial claim- Rests on an assumption: The internal state size of a stream cipher must be at least twice its security level to resist classical TMDTO attacks.
- Premisecitation
Another condition for a stream cipher to be resistant to TMDTO attacks is good sampling resistance.
“Another condition for a stream cipher to be resistant to TMDTO attacks is good sampling resistance [31].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [31] Biryukov, 2000, Real Time Cryptanalysis of A5/1 on a PC, Lect. Notes Comput. Sci. source
- Premisecitation
Some attacks were proposed to the Grain family and Sprout from the weakness that the LFSR can become all zeros just before producing the first bit of the keystream.
“Some attacks were proposed to the Grain family and Sprout from this weakness (i.e., it is possible that the LFSR becomes all zeros just before producing the first bit of the keystream in the Grain family and Sprout) [16,29].”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [16] Banik, 2015, Some Results on Sprout, Lect. Notes Comput. Sci. source
- cites [29] Zhang, 2009, Cryptanalysis of Stream Cipher Grain Family, IACR Cryptol. ePrint Arch.
- Premisecitation
There are weaknesses in the initialization procedure of all members of the Grain family and Sprout.
“There are weaknesses in the initialization procedure of all members of the Grain family [4,14] and Sprout [18,33].”
Quote in the paperSubstantial claim0 of 4 sources checked- cites [4] Lee, 2008, Related-Key Chosen IV Attacks on Grain-v1 and Grain-128, Lect. Notes Comput. Sci. source
- cites [14] Ding, 2013, Related Key Chosen IV Attack on Grain-128a Stream Cipher, IEEE Trans. Inf. Forensics Secur. source
- cites [18] Hao, 2015, A Related-Key Chosen-IV Distinguishing Attack on Full Sprout Stream Cipher, IACR Cryptol. ePrint Arch.
- cites [33] Roy, 2016, Fault analysis and weak key-IV attack on Sprout, IACR Cryptol. ePrint Arch.
Not checked in the free run.
- Interpretationreasoning
Fruit-80 is resistant to guess and determine attacks.
“Thus, Fruit-80 is resistant to this attack.”
Quote in the paperSubstantial claim - Interpretationreasoning
Fruit-80 is resistant to linear approximation attacks.
“Therefore, Fruit-80 is resistant to linear approximation attacks.”
Quote in the paperSubstantial claim- The authors state this as an assumption: In the linear approximation analysis, kt* = 0.
- The authors state this as an assumption: In the linear approximation analysis, kt' = 0.
- Premisecitation
Permanently using IV, similar to the key, in the internal state updating.
“In other words, the new idea was permanently using IV (similar to the key) in the internal state updating [24].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [24] Hamann, M., Krause, M., Meier, W., and Zhang, B. (2017). Design and analysis of small-state grain-like stream ciphers. Cryptogr. Commun. source
- Interpretationreasoning
Fruit-80 has no weak key-IV.
“Thus, there is no weak key-IV in Fruit-80.”
Quote in the paperSubstantial claim - Interpretationnone given
Fruit-80 is secure against all types of key recovery attacks without any limitation on the number of keystream bits.
“We discuss in the following that Fruit-80 is secure against all types of key recovery attacks without any limitation on the number of keystream bits.”
Quote in the paperNot a substantial claim - Interpretationown data
Fruit-80 is resistant to all types of Cube attacks.
“The results show that Fruit-80 (with 160 initial clocks) is resistant to all types of Cube attacks.”
Quote in the paperSubstantial claim - Interpretationown data
If less than 2^17 keystream bits are produced under every key, TMDTO distinguishing attacks are not applicable on Fruit-80 with time and data complexities significantly smaller than brute force.
“If less than 2¹⁷ keystream bits are produced under every key, then TMDTO distinguishing attacks are not applicable on Fruit-80 with the time and data complexities significantly smaller than that of brute force attack.”
Quote in the paperSubstantial claim- Rests on an assumption: A TMDTO distinguishing attack has been successfully applied to all small-state stream ciphers.
- Interpretationreasoning
As the number of produced keystream bits increases, the security of Fruit-80 against TMDTO distinguishing attacks decreases.
“As many as the number of produced keystream bits is increased, the security decreases against TMDTO distinguishing attacks.”
Quote in the paperSubstantial claim - Premisecitation
There are weak key-IVs in all members of the Grain family and Sprout.
“There are weak key-IVs in all members of the Grain family [29] and Sprout [16,33].”
Quote in the paperSubstantial claim0 of 3 sources checked- cites [29] Zhang, 2009, Cryptanalysis of Stream Cipher Grain Family, IACR Cryptol. ePrint Arch.
- cites [16] Banik, 2015, Some Results on Sprout, Lect. Notes Comput. Sci. source
- cites [33] Roy, 2016, Fault analysis and weak key-IV attack on Sprout, IACR Cryptol. ePrint Arch.
Not checked in the free run.
- Interpretationreasoning
The countermeasure of limiting keystream bits per key can strengthen every small-state stream cipher against TMDTO distinguishing attacks.
“Thus, this countermeasure can strengthen every small-state stream cipher against TMDTO distinguishing attacks.”
Quote in the paperSubstantial claim- Rests on an assumption: A TMDTO distinguishing attack has been successfully applied to all small-state stream ciphers.
- Interpretationreasoning
This opens a door to TMDTO distinguishing attacks to small-state stream ciphers.
“This opens a door to TMDTO distinguishing attacks to small-state stream ciphers.”
Quote in the paperSubstantial claim - Premisecitation
Without any countermeasure for TMDTO distinguishing attacks on Fruit-80, an attacker can distinguish keystreams of Fruit-80 from truly random sequences with data, time and memory complexity of 2^50.2 bits of keystream, 2^52.4 clocks of the cipher and 2^50.2 bits memory, respectively.
“Without any countermeasure for the TMDTO distinguishing attacks on Fruit-80, an attacker can distinguish keystreams of Fruit-80 from truly random sequences (under every arbitrarily fixed key) with data, time and memory complexity of 2^50.2 bits of keystream, 2^52.4 clocks of the cipher and 2^50.2 bits memory, respectively [24].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [24] Hamann, M., Krause, M., Meier, W., and Zhang, B. (2017). Design and analysis of small-state grain-like stream ciphers. Cryptogr. Commun. source
- Interpretationreasoning
The computational complexity of the combined guess-and-determine and algebraic attack on Fruit-80 is more than that of exhaustive search.
“Thus, the computational complexity of the attack is more than that of exhaustive search attack.”
Quote in the paperSubstantial claim- The authors state this as an assumption: In the algebraic attack analysis, the attacker can solve equations of keystream and obtain 1 bit of LFSR in each clock.
- Interpretationreasoning
Fruit-80 is resistant to related-key attacks.
“Thus, Fruit-80 is resistant to related-key attacks by exploiting the new idea and asymmetric padding in the IV bits loading.”
- Also stated in: § 5. Hardware Implementation · plain
“Another advantage of Fruit-80’s IV loading is that it is more resistant to related-key attacks than that of Grain-v1 and Plantlet (as already discussed).”
Quote in the paperSubstantial claim - Also stated in: § 5. Hardware Implementation · plain
- Interpretationreasoning
Permanently using IV does not impose any area in some applications.
“Furthermore, permanently using IV does not impose any area in some applications.”
Quote in the paperNot a substantial claim - Interpretationreasoning
The use of the key does not impose any area in hardware, except for accessing the key bits.
“Thus, the use of the key does not impose any area in hardware (except for accessing the key bits).”
Quote in the paperNot a substantial claim- Rests on an assumption: A key should be saved for reuse by other IVs in most real-world stream ciphers.
- Premisecitation
A type of Cube attack (dynamic Cube attack) was applied to Grain-128 because the degree of NFSR feedback was low (2).
“A type of Cube attack (i.e., dynamic Cube attack) was applied to Grain-128 [6,8] because the degree of NFSR feedback was low, i.e., 2.”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [6] Aumasson, 2009, Efficient FPGA Implementations of High-Dimensional Cube Testers on the Stream Cipher Grain-128, IACR Cryptol. ePrint Arch.
- cites [8] Dinur, 2011, Breaking Grain-128 with Dynamic Cube Attacks, Lect. Notes Comput. Sci. source
- Interpretationown data
Fruit-80 is resistant against TMDTO distinguishing attacks if up to 2^16 keystream bits are produced under every key.
“Thus, Fruit-80 will be resistant against TMDTO distinguishing attacks if up to 2¹⁶ keystream bits are produced under every key.”
- Also stated in: § 6. Conclusions · plain
“The new idea is producing up to 2¹⁶ keystream bits under every key, which is practical in most cases, because small-state stream ciphers are mostly for constrained environments.”
Quote in the paperSubstantial claim- Rests on an assumption: A TMDTO distinguishing attack has been successfully applied to all small-state stream ciphers.
- Also stated in: § 6. Conclusions · plain
- Interpretationreasoning
Fruit-80 is likely stronger than Grain-v1 against Cube attacks.
“As the number of clocks in the initialization of Fruit-80 is equal to that of Grain-v1 (and the length of the FSRs are shorter than that of Grain-v1), Fruit-80 is likely stronger than Grain-v1 against Cube attacks.”
Quote in the paperSubstantial claim - Interpretationreasoning
Fruit-80 is resistant to algebraic attacks.
“Due to the direct impact of the key on the round key function of Fruit-80, this attack is not workable on Fruit-80.”
- Also stated in: § 4.6. Algebraic Attacks · boosted
“It is impossible for an attacker to apply pure algebraic attacks because the degree of polynomials in the internal state of Fruit-80 grows very fast.”
Quote in the paperSubstantial claim - Also stated in: § 4.6. Algebraic Attacks · boosted
- Interpretationreasoning
The initialization speed of Fruit-80 is higher than that of Grain-v1 when IV bits are not available at once.
“Thus, the speed of the initialization of Fruit-80 is higher than that of Grain-v1 while IV is not available at once.”
Quote in the paperSubstantial claim - Interpretationreasoning
It is impossible that all bits of the LFSR become zeros in Fruit-80 because l80 is set to 1 in the second step of initialization and the LFSR works independently after that.
“Fortunately, because we set l80 to 1 in the second step of the initialization, and after that the LFSR works independently, it is impossible that all bits of the LFSR become zeros in Fruit-80.”
Quote in the paperSubstantial claim - Interpretationreasoning
A combination of guess and determine attacks with algebraic attacks is not applicable to Fruit-80.
“Here we discuss that a combination of guess and determine attacks with algebraic attacks is not applicable to Fruit-80.”
Quote in the paperSubstantial claim - Premisecitation
In this structure, there is no vulnerability regarded from using the same IVs twice with the same key.
“In this structure, there is no vulnerability regarded from using the same IVs twice with the same key [24].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [24] Hamann, M., Krause, M., Meier, W., and Zhang, B. (2017). Design and analysis of small-state grain-like stream ciphers. Cryptogr. Commun. source
- Interpretationreasoning
The complexity of the guess and determine attack on Fruit-80 is higher than that of exhaustive search.
“Thus, the complexity of this attack is higher than that of exhaustive search attack.”
Quote in the paperSubstantial claim
- Classified as probably not a substantial claim. 18
- May combine two claims. 19
- The quote only partly states this claim. 1
Classified as probably not a substantial claim.
PremisecitationLizard is a small-state stream cipher because its internal state is 121 bits for 80-bit security level.
“Thus, Lizard is a small-state stream cipher because its internal state is 121 bits for 80-bit security level [27].”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [27] Hamann, 2017, LIZARD—A lightweight stream cipher for power-constrained devices, IACR Trans. Symmetric Cryptol. source
May combine two claims.
PremisecitationBecause the key does not affect independently and proportionally the internal state of Sprout, TMDTO attacks were applied successfully to Sprout.
“Because the key does not affect independently (and proportionally) the internal state of Sprout, TMDTO attacks were applied successfully to Sprout [17,21].”
Quote in the paperSubstantial claim1 of 2 sources checkedMay combine two claims.
Findingnone givenIf kt′ is 0, the nonlinearity of g function is 23×3760 and resiliency 2.
“If we suppose kt^(′)=0, the nonlinearity of g function will be 2³×3760 and resiliency 2.”
Quote in the paperSubstantial claimMay combine two claims.
FindingreasoningThe design of Fruit was updated, and the attacks no longer worked.
“The design of Fruit was updated, and the attacks no longer worked.”
Quote in the paperSubstantial claimClassified as probably not a substantial claim. May combine two claims.
Findingnone givenThe internal state sizes of Fruit-80, Plantlet, Lizard, and Grain-v1 are 87, 101, 121, and 160 bits, respectively.
“These results are expected because the size of the internal states of Fruit-80, Plantlet, Lizard, and Grain-v1 are 87, 101, 121, and 160 bits, respectively.”
Quote in the paperSubstantial claimMay combine two claims.
FindingreasoningAdding 6 linear terms increases the nonlinearity to 26×976=62,464 and makes a function with 5 resiliency.
“We add 6 linear terms in order to increase the nonlinearity to 2⁶×976=62,464, and also to make a function with 5 resiliency.”
Quote in the paperSubstantial claimMay combine two claims.
Findingnone givenThe round key function in Fruit-80 involves bits of the key in g function independently, while in Sprout cipher none of the key bits are involved in g function in some clocks.
“Round key function in Fruit-80 involves bits of the key in g function independently, while in Sprout cipher, none of the key bits are involved in g function in some clocks.”
Quote in the paperNot a substantial claimMay combine two claims.
FindingreasoningThe space size of the key is 280 because it can take any value.
“The space size of the key is 2⁸⁰ because it can take any value.”
Quote in the paperSubstantial claimMay combine two claims.
Findingnone givenFruit-80 needs 160 clocks for initialization, while Plantlet, Sprout, and Lizard need 320, 320, and 256 clocks for initialization, respectively.
“Fruit-80 (similar Grain-v1) needs 160 clocks for initialization, while Plantlet, Sprout, and Lizard need 320, 320, and 256 clocks for initialization, respectively.”
Quote in the paperSubstantial claimMay combine two claims.
Findingnone givenFruit-80 requires access to three key bits sequentially, while the round key function of Fruit uses six key bits randomly.
“Fruit-80 requires access to three key bits sequentially, while the round key function of Fruit uses six key bits randomly.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S4 (based).
Findingnone givenUnlike the Grain family and Sprout, there is no weak key-IV in Fruit-80.
“Unlike the Grain family and Sprout, there is no weak key-IV in Fruit-80.”
Quote in the paperNot a substantial claimMay combine two claims.
Findingnone givenAn attacker should fix at least five variables of h function to linearize the output function and to easily identify the special internal states; it is at least two variables for Grain-v1.
“An attacker should fix at least five variables of h function to linearize the output function and to easily identify the special internal states (it is at least two variables for Grain-v1).”
Quote in the paperNot a substantial claimMay combine two claims.
Findingown dataFruit-80, Plantlet, Lizard, and Grain-v1 require 960, 996, 1218, and 1270 GE for implementations in TSMC 0.18 μm technology, respectively.
“Fruit-80, Plantlet, Lizard, and Grain-v1 require 960, 996, 1218, and 1270 GE for implementations in TSMC 0.18 μm technology, respectively.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S4 (based).
Interpretationnone givenAt the present time, the bottleneck of designing a secure ultra-lightweight stream cipher is TMDTO distinguishing attacks.
“At the present time, the bottleneck of designing a secure ultra-lightweight stream cipher is TMDTO distinguishing attacks.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningThe effective internal states of Fruit-80 are 167 bits and it is suitable.
“Therefore, the effective internal states are 167 bits and it is suitable.”
Quote in the paperSubstantial claimMay combine two claims.
InterpretationreasoningThe attacks on Fruit were related to the unsuitable choice of some parameters and the main structure was resistant to key recovery attacks.
“Fortunately, the attacks were related to the unsuitable choice of some parameters and the main structure was resistant to key recovery attacks.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Interpretationnone givenLizard is not an ultra-lightweight stream cipher according to the definitions.
“Note that Lizard is not an ultra-lightweight stream cipher according the definitions.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningThe TMDTO attacks to Sprout are not directly related to the main design idea of Sprout; they are related to the unsuitable round key function.
“The TMDTO attacks to the Sprout are not directly related to the main design idea of Sprout (i.e., using a key not only in initialization but also in keystream generation). It is related to the unsuitable round key function.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Interpretationnone givenFruit-80 is easier to implement than Fruit.
“Now, Fruit-80 is presented as a final version which is easier to implement and is secure.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Interpretationnone givenInvolving directly key bits in the output increases the security margin against some attacks such as guess and determine attacks.
“The idea of involving directly key bits in the output increases the security margin against some attacks such as guess and determine attacks.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based).
Interpretationnone given310 initial clocks is unreasonable for a lightweight cipher such as Plantlet.
“It seems that 310 initial clocks is unreasonable for a lightweight cipher such as Plantlet.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe degree of NFSR feedback was increased to 4 in Grain-128a to compensate this weakness.
“The degree of NFSR feedback was increased to 4 in Grain-128a to compensate this weakness [12].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [12] Hell, 2011, Grain-128a: A new version of Grain-128 with optional authentication, Int. J. Wirel. Mob. Comput. source
Classified as probably not a substantial claim.
PremisecitationA linear approximation attack was applied to Grain-v0.
“A linear approximation attack was applied to Grain-v0 [32].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [32] Maximov, A. (2006, January 21–24). Cryptanalysis of the “Grain” family of stream ciphers. Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security, Taipei, Taiwan. source
Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
PremisecitationIn Lizard cipher, designers are allowed to produce up to 2^18 keystream bits per key/IV pair, and they mentioned that 2^18 keystream bits are sufficient for many existing scenarios like Bluetooth, WLAN, and HTTPS.
“In Lizard cipher, designers are allowed to produce up to 2¹⁸ keystream bits per key/IV pair, and they mentioned that 2¹⁸ keystream bits are sufficient for many existing scenarios like Bluetooth, WLAN, and HTTPS [24].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [24] Hamann, M., Krause, M., Meier, W., and Zhang, B. (2017). Design and analysis of small-state grain-like stream ciphers. Cryptogr. Commun. source
Classified as probably not a substantial claim.
PremisecitationThe new idea was to use IV bits not only in the initialization but also in the keystream generation.
“The new idea was to use IV bits not only in the initialization but also in the keystream generation.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [24] Hamann, M., Krause, M., Meier, W., and Zhang, B. (2017). Design and analysis of small-state grain-like stream ciphers. Cryptogr. Commun. source
May combine two claims.
PremisecitationIn Grain-v1, key bits are loaded into the NFSR, and IV bits are loaded into the LFSR; key and IV bits use only one time and combine together directly.
“In Grain-v1, key bits are loaded into the NFSR, and IV bits are loaded into the LFSR. Key and IV bits use only one time and combine together directly in Grain-v1 [3].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [3] Hell, 2007, Grain: A stream cipher for constrained environments, Int. J. Wirel. Mob. Comput. source
Classified as probably not a substantial claim.
PremisereasoningAllowed IVs in A5/1, which are 22-bit frame numbers, are produced only one time for every key.
“Allowed IVs, which are 22-bit frame numbers, only one time are produced for every key (reusing the same IV is strictly prohibited with the same key in all stream ciphers).”
Quote in the paperSubstantial claim- Rests on an assumption: Reusing the same IV with the same key is strictly prohibited in all stream ciphers.
May combine two claims.
PremisecitationAlgebraic attacks have not been applied to the Grain family, but a type of algebraic attack was applied to Sprout.
“Algebraic attacks have not been applied to the Grain family, but a type of algebraic attack was applied to Sprout [20].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [20] Maitra, 2015, Key Recovery from State Information of Sprout: Application to Cryptanalysis and Fault Attack, IACR Cryptol. ePrint Arch.
Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Interpretationnone givenFruit-80's IV loading is more resistant to related-key attacks than that of Grain-v1 and Plantlet.
“Another advantage of Fruit-80’s IV loading is that it is more resistant to related-key attacks than that of Grain-v1 and Plantlet (as already discussed).”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningThe main design idea of Sprout is not potentially weak to classical TMDTO attacks, and Fruit-80 can be resistant to classical TMDTO attacks.
“This shows that the main design idea of Sprout is not potentially weak to classical TMDTO attacks, and also, Fruit-80 can be resistant to classical TMDTO attacks.”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
PremisecitationIf the NFSR and output function are chosen with high nonlinearity and suitable resiliency, ciphers similar to Grain-v0 will be resistant to linear approximation attacks.
“In [32] it has been discussed that if the NFSR and the output function are chosen with high nonlinearity and suitable resiliency, the ciphers similar to Grain-v0 will be resistant to linear approximations attacks.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [32] Maximov, A. (2006, January 21–24). Cryptanalysis of the “Grain” family of stream ciphers. Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security, Taipei, Taiwan. source
The quote only partly states this claim.
InterpretationreasoningThe new IV loading scheme and asymmetric padding in Fruit-80 increase its resistance to related-key attacks.
“Thus, the new idea increases the resistance to the related-key attacks.”
Quote in the paperSubstantial claimMay combine two claims.
InterpretationreasoningIn Fruit-80, key bits are independently involved in keystream generation and in g function, therefore there is no problem from this point of view.
“In Fruit-80, key bits are independently involved in keystream generation and in g function, therefore there is no problem from this point of view.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Premisenone givenIf the key is fixed in Grain-v1, the internal state space is equal to twice the security level, i.e., 2160.
“If it is supposed that key is fixed in Grain-v1, the internal state space is equal to twice of the security level (i.e., 2¹⁶⁰).”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Premisenone givenFor a small-state stream cipher, the internal state space is less than twice the security level under a fixed key.
“For a small-state stream cipher, the internal state space is less than twice of the security level under a fixed key.”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim.
PremisecitationIn [24] a new idea was proposed to strengthen the small-state stream ciphers against TMDTO distinguishing attacks.
“In [24] a new idea was proposed to strengthen the small-state stream ciphers against TMDTO distinguishing attacks.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [24] Hamann, M., Krause, M., Meier, W., and Zhang, B. (2017). Design and analysis of small-state grain-like stream ciphers. Cryptogr. Commun. source
The paper relies on this without support.
The internal state size of a stream cipher must be at least twice its security level to resist classical TMDTO attacks.
“The necessary condition for a stream cipher to be resistant to TMDTO attacks is that the internal state size should be at least twice that of its security level, such as Trivium, MICKEY 2.0, and Grain-v1.”
“It is well known that the cipher is vulnerable to these attacks if the size of its internal state is not at least twice that of the security level.”
The paper relies on this without support.
A key should be saved for reuse by other IVs in most real-world stream ciphers.
“It is obvious that key should be saved for reuse by other IVs in the most real world stream ciphers.”
The paper relies on this without support.
Reusing the same IV with the same key is strictly prohibited in all stream ciphers.
“Allowed IVs, which are 22-bit frame numbers, only one time are produced for every key (reusing the same IV is strictly prohibited with the same key in all stream ciphers).”
The paper relies on this without support.
A TMDTO distinguishing attack has been successfully applied to all small-state stream ciphers.
“A TMDTO distinguishing attack was successfully applied to all of the small-state stream ciphers.”
The authors state this as an assumption.
In the linear approximation analysis, kt* = 0.
“If we suppose kt^(*)=0, the best linear approximation of the output has 2^(−5.415) bias as follows.”
The authors state this as an assumption.
In the linear approximation analysis, kt' = 0.
“If we suppose kt^(′)=0, the best linear approximation of the NFSR feedback function has 2^(−4.6) bias as follows.”
The authors state this as an assumption.
In the algebraic attack analysis, the attacker can solve equations of keystream and obtain 1 bit of LFSR in each clock.
“It is not easy to solve the equations, but we suppose that the attacker can solve equations of keystream and obtain 1 bit of LFSR in each clock.”
The authors state this as an assumption.
In the hardware implementation, there is a memory for storing IV bits when all bits of IV are available at once.
“In this case, we suppose that there is a memory for storing IV bits in the where that IV bits are produced in out of Fruit-80.”
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
Each contradiction between two passages listed here was confirmed by an independent check.
Reported nonlinearity exceeds the maximum for the stated variables
MajorWith kt^(*) set to 0, the displayed h function depends on only 10 distinct state bits, so its nonlinearity cannot exceed 512. The reported value of 976 is impossible; adding six new variables would still leave the reported output nonlinearity of 62,464 above the corresponding maximum of 32,768.
“The nonlinearity of h function is 976 if we suppose kt^(*)=0. We add 6 linear terms in order to increase the nonlinearity to 2⁶×976=62,464, and also to make a function with 5 resiliency.”
“(5) ht= kt^(*)·(n(t+36)⊕l(t+19))⊕l(t+6)·l(t+15)⊕l(t+1)·l(t+22); ⊕n(t+35)·l(t+27)⊕n(t+1)·n(t+24)⊕n(t+1)·n(t+33)·l(t+42)”
Plantlet initialization is given as both 310 and 320 clocks
MinorThe paper gives two different initialization clock counts for Plantlet.
“It seems that 310 initial clocks is unreasonable for a lightweight cipher such as Plantlet.”
“Fruit-80 (similar Grain-v1) needs 160 clocks for initialization, while Plantlet, Sprout, and Lizard need 320, 320, and 256 clocks for initialization, respectively.”
Cites
Wireless Sensor Networks: Technology, Protocols, and Applications
Sohraby, K., Minoli, D., & Znati, T. (2007) · doi:10.1002/047011276x · Cited by 1,037 · see citing works
Wireless Sensor Networks: Technology, Protocols, and Applications
(2007) · Sensor Review · doi:10.1108/sr.2007.08727dae.001 · Cited by 831 · see citing works
Grain: A stream cipher for constrained environments
Hell, M., Johansson, T., & Meier, W. (2007) · International Journal of Wireless and Mobile Computing · doi:10.1504/ijwmc.2007.013798 · Cited by 568 · cited 2× · see citing works
“Three stream ciphers (Trivium [1], MICKEY 2.0 [2], and Grain-v1 [3]) have been introduced in the hardware profile of the eSTREAM project.”
MethodInfluentialReal Time Cryptanalysis of A5/1 on a PC
Biryukov, A., Shamir, A., & Wagner, D. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44706-7_1 · Cited by 452 · see citing works
Cryptanalysis of Alleged A5 Stream Cipher
Golić, J. D. (1997) · Lecture notes in computer science · doi:10.1007/3-540-69053-0_17 · Cited by 371 · cited 1× · see citing works
“…bits of IV should be in access to start loading in Grain-v1 (and in many stream ciphers such as Plantlet [26], Trivium [1], and WG-8 [37]), but in Fruit-80 (and in some stream ciphers such as A5/1 [38] and MICKEY 2.0 [2]) initialization can be started as soon as the first bit of the IV is available.”
BackgroundInfluentialA Stream Cipher Proposal: Grain-128
Hell, M., Johansson, T., Maximov, A., et al. (2006) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2006.261549 · Cited by 279 · cited 1× · see citing works
“Grain-128 was introduced in 2006 [5], and some attacks were suggested to it [4,6–11].”
BackgroundTrivium: A Stream Cipher Construction Inspired by Block Cipher Design Principles
De Cannière, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11836810_13 · Cited by 270 · cited 2× · see citing works
“Three stream ciphers (Trivium [1], MICKEY 2.0 [2], and Grain-v1 [3]) have been introduced in the hardware profile of the eSTREAM project.”
BackgroundMethodInfluentialGrain-128a: A new version of Grain-128 with optional authentication
Ågren, M., Hell, M., Johansson, T., & Meier, W. (2011) · International Journal of Wireless and Mobile Computing · doi:10.1504/ijwmc.2011.044106 · Cited by 228 · cited 2× · see citing works
“The degree of NFSR feedback was increased to 4 in Grain-128a to compensate this weakness [12].”
BackgroundBreaking Grain-128 with Dynamic Cube Attacks
Dinur, I., & Shamir, A. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-21702-9_10 · Cited by 184 · cited 1× · see citing works
“A type of Cube attack (i.e., dynamic Cube attack) was applied to Grain-128 [6,8] because the degree of NFSR feedback was low, i.e., 2.”
MethodConditional Differential Cryptanalysis of NLFSR-Based Cryptosystems
Knellwolf, S., Meier, W., & Naya‐Plasencia, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-17373-8_8 · Cited by 135 · see citing works
LIZARD—A lightweight stream cipher for power-constrained devices
Hamann, M., Krause, M., & Meier, W. (2017) · IACR Transactions on Symmetric Cryptology · doi:10.46586/tosc.v2017.i1.45-79 · Cited by 121 · see citing works
On Lightweight Stream Ciphers with Shorter Internal States
Armknecht, F., & Mikhalev, V. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-48116-5_22 · Cited by 108 · cited 3× · see citing works
“We did not dedicate any GE for storing the key bits (such as implementation of Sprout and Plantlet in [15,26]) because key (for reuse with different IVs) should be stored in most applications and it is possible to store the fixed key bits in a non-volatile memory, e.g., burn the key in a fuse (that…”
BackgroundA Differential Fault Attack on the Grain Family of Stream Ciphers
Banik, S., Maitra, S., & Sarkar, S. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33027-8_8 · Cited by 82 · cited 1× · see citing works
“These attacks have been applied successfully to all members of Grain family [13,34] and also to Sprout [20,33].”
On Ciphers that Continuously Access the Non-Volatile Key
Mikhalev, V., Armknecht, F., & Müller, C. (2017) · IACR Transactions on Symmetric Cryptology · doi:10.46586/tosc.v2016.i2.52-79 · Cited by 79 · see citing works
On Ciphers that Continuously Access the Non-Volatile Key
Mikhalev, V., Armknecht, F., & Müller, C. (2017) · MADOC (University of Mannheim) · doi:10.13154/tosc.v2016.i2.52-79 · Cited by 72 · cited 6× · see citing works
“All bits of IV should be in access to start loading in Grain-v1 (and in many stream ciphers such as Plantlet [26], Trivium [1], and WG-8 [37]), but in Fruit-80 (and in some stream ciphers such as A5/1 [38] and MICKEY 2.0 [2]) initialization can be started as soon as the first bit of the IV is…”
BackgroundMethodInfluentialAn Experimentally Verified Attack on Full Grain-128 Using Dedicated Reconfigurable Hardware
Dinur, I., Güneysu, T. E., Paar, C., et al. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-25385-0_18 · Cited by 71 · see citing works
Related-Key Chosen IV Attacks on Grain-v1 and Grain-128
Lee, Y., Jeong, K., Sung, J., & Hong, S. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-70500-0_24 · Cited by 68 · cited 3× · see citing works
“Grain-128 was introduced in 2006 [5], and some attacks were suggested to it [4,6–11].”
BackgroundMethodGreedy Distinguishers and Nonrandomness Detectors
Stankovski, P. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-17401-8_16 · Cited by 65 · cited 1× · see citing works
“Grain-128 was introduced in 2006 [5], and some attacks were suggested to it [4,6–11].”
Background(2009) · IACR Cryptology ePrint Archive · Cited by 64 · see citing works
(2009) · Cited by 54 · see citing works
Periods on Two Kinds of nonlinear Feedback Shift Registers with Time Varying Feedback Functions
HU, H., & GONG, G. (2011) · International Journal of Foundations of Computer Science · doi:10.1142/s0129054111008738 · Cited by 51 · cited 1× · see citing works
“The period of the NFSR is multiple of the period of the LFSR in the structure similar to Fruit-80 [30].”
Self-citationLallemand, V., & Naya‐Plasencia, M. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-47989-6_32 · Cited by 46 · see citing works
Berzati, A., Dumas, C., Castagnos, G., et al. (2009) · doi:10.1109/hst.2009.5225030 · Cited by 45 · cited 1× · see citing works
“It is possible to protect both LFSR and NFSR in the hardware implementation from inducing fault by using a mirror or mask in the hardware [35].”
BackgroundPractical Cryptanalysis of Full Sprout with TMD Tradeoff Attacks
Esgin, M. F., & Kara, O. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-31301-6_4 · Cited by 42 · cited 4× · see citing works
“Because the key does not affect independently (and proportionally) the internal state of Sprout, TMDTO attacks were applied successfully to Sprout [17,21].”
BackgroundMethodInfluentialCryptanalysis of the "Grain" family of stream ciphers
Maximov, A. (2006) · Proceedings of the 2006 ACM Symposium on Information, computer and communications security · doi:10.1145/1128817.1128859 · Cited by 40 · cited 2× · see citing works
“In [32] it has been discussed that if the NFSR and the output function are chosen with high nonlinearity and suitable resiliency, the ciphers similar to Grain-v0 will be resistant to linear approximations attacks.”
BackgroundMethodAnother Tradeoff Attack on Sprout-Like Stream Ciphers
Zhang, B., & Gong, X. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-48800-3_23 · Cited by 33 · cited 2× · see citing works
“A short while after Sprout was introduced, many attacks were published against it [16–21].”
BackgroundFruit: ultra-lightweight stream cipher with shorter internal state.Preprint
Aminghafari, V., & Hu, H. (2016) · IACR Cryptology ePrint Archive · Cited by 32 · see citing works
Self-citationDesign and analysis of small-state grain-like stream ciphers
Hamann, M., Krause, M., Meier, W., & Zhang, B. (2018) · Cryptography and Communications · doi:10.1007/s12095-017-0261-6 · Cited by 30 · cited 10× · see citing works
“The computational complexities of the first and second attacks were 2 82.6 and 2 67.5 clocks of Fruit, respectively [22,24].”
BackgroundMethodInfluentialMihaljević, M. J., Gangopadhyay, S., Paul, G., et al. (2012) · Periodica Mathematica Hungarica · doi:10.1007/s10998-012-4631-8 · Cited by 29 · see citing works
(2015) · IACR Cryptology ePrint Archive · Cited by 28 · see citing works
Banik, S. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-26617-6_7 · Cited by 27 · cited 4× · see citing works
“There are weak key-IVs in all members of the Grain family [29] and Sprout [16,33].”
BackgroundInfluentialTightly Secure IBE Under Constant-Size Master Public Key
Chen, J., Gong, J., & Weng, J. (2017) · Lecture notes in computer science · doi:10.1007/978-3-662-54365-8_9 · Cited by 27 · see citing works
Related Key Chosen IV Attack on Grain-128a Stream Cipher
Ding, L., & Guan, J. (2013) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2013.2256419 · Cited by 26 · cited 2× · see citing works
“Although some attacks have been applied to Grain-128a [13,14], it is still good from the practical point of view.”
BackgroundMethodA Differential Fault Attack on Grain-128a Using MACs
Banik, S., Maitra, S., & Sarkar, S. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-34416-9_8 · Cited by 22 · cited 2× · see citing works
“Although some attacks have been applied to Grain-128a [13,14], it is still good from the practical point of view.”
BackgroundWG-8: A Lightweight Stream Cipher for Resource-Constrained Smart Devices
Fan, X., Mandal, K., & Gong, G. (2015) · ICST Transactions on Security and Safety · doi:10.4108/sesa.2.3.e4 · Cited by 22 · see citing works
Fast Correlation Attacks on Grain-like Small State Stream Ciphers
Zhang, B., Gong, X., & Meier, W. (2017) · IACR Transactions on Symmetric Cryptology · doi:10.46586/tosc.v2017.i4.58-81 · Cited by 21 · see citing works
Practical and Robust Secure Logging from Fault-Tolerant Sequential Aggregate Signatures
Hartung, G., Kaidel, D.-I. B., Koch, A., et al. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-68637-0_6 · Cited by 19 · see citing works
(2015) · IACR Cryptology ePrint Archive · Cited by 11 · see citing works
Flagged first, then by citations
2 of the 40 references couldn’t be matched to a known paper.
Research works printed but not linked: 3
- Dey, 2017, Cryptanalysis of full round Fruit, IACR Cryptol. ePrint Arch., 2017, 87
- Roy, 2016, Fault analysis and weak key-IV attack on Sprout, IACR Cryptol. ePrint Arch., 2016, 207
- Good, T., and Benaissa, M. (2008, January 13–14). Hardware performance of eStream phase-III stream cipher candidates. Proceedings of the Workshop on the State of the Art of Stream Ciphers (SACS 2008), Lausanne, Switzerland.
Cited by
Sorted by citations
Stream cipher designs: a review
Jiao, L., Hao, Y., & Feng, D. (2020) · Science China Information Sciences · doi:10.1007/s11432-018-9929-x · Cited by 67 · see citing works
A comprehensive taxonomy of security and privacy issues in RFID
Kumar, A., Jain, A. K., & Dua, M. (2021) · Complex & Intelligent Systems · doi:10.1007/s40747-021-00280-6 · Cited by 47 · see citing works
A Survey of Efficient Lightweight Cryptography for Power-Constrained Microcontrollers
Soto-Cruz, J. A., Ruiz-Ibarra, E. C., Castillo, J. V., et al. (2024) · Technologies · doi:10.3390/technologies13010003 · Cited by 33 · see citing works
Analysis on Security and Privacy Guidelines: RFID-Based IoT Applications
Abdulghani, H. A., Nijdam, N. A., & Konstantas, D. (2022) · IEEE Access · doi:10.1109/access.2022.3227449 · Cited by 25 · see citing works
“In the literature, several lightweight stream ciphers have been proposed, of which the most notable are Fruit-80 [176], SVH [177], ALE [178], and WG-8 [179].”
BackgroundAn AEAD Variant of the Grain Stream Cipher
Hell, M., Johansson, T., Meier, W., et al. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-16458-4_5 · Cited by 25 · see citing works
“Also Fruit [23] and Fruit-80 [1] are based on the same design idea.”
BackgroundA Survey on Stream Ciphers for Constrained Environments
Jassim, S. A., & Farhan, A. K. (2021) · doi:10.1109/bicits51482.2021.9509883 · Cited by 23 · see citing works
“Plantlet[49] 2016 80 110 90 Counter + LFSR + NLFSR 100[49] TMD tradeoff attacks Fruit[51] 2016 80 80 70 LFSR + NLFSR 100[51] Resistance to Known Attacks[62] Lizard[52] 2017 120 121 64 NLFSR TMD tradeoff attacks Espresso[53] 2015 128 256 96 Galois structure NLFSR Clock gating and power gating Modified RC4[17] 2020 8-20…”
BackgroundSecurity of Ubiquitous Computing Systems
Avoine, G., & Hernandez-Castro, J. C. (2021) · Springer eBooks · doi:10.1007/978-3-030-10591-4 · Cited by 16 · see citing works
Hamann, M., Moch, A., Krause, M., & Mikhalev, V. (2022) · IACR Transactions on Symmetric Cryptology · doi:10.46586/tosc.v2022.i2.1-42 · Cited by 15 · see citing works
Grain-128AEADv2: Strengthening the Initialization Against Key Reconstruction
Hell, M., Johansson, T., Maximov, A., et al. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-92548-2_2 · Cited by 13 · see citing works
“The design approach, combining one linear and one non-linear shift register, has inspired also other lightweight ciphers, aiming at resource constrained environments, e.g., Fruit-80 [2], Sprout [3] and its successor Plantlet [15], and Lizard [9].”
BackgroundOn the Data Limitation of Small-State Stream Ciphers: Correlation Attacks on Fruit-80 and Plantlet
Todo, Y., Meier, W., & Aoki, K. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-38471-5_15 · Cited by 13 · see citing works
“To evaluate them simply, we extract independent terms from g′ t ⊕ 〈L, Λ〉 as g′ t ⊕ 〈L, Λ〉 = `t+6`t+15 ⊕ `t+6 · Λ[6]⊕ `t+15 · Λ[15] (4) ⊕ `t+9`t+18 ⊕ `t+9 · Λ[9]⊕ `t+18 · Λ[18] (5) ⊕ `t+3`t+24 ⊕ `t+3 · Λ[3]⊕ `t+24 · Λ[24] (6) ⊕ `t+4`t+25 ⊕ `t+4 · Λ[4]⊕ `t+25 · Λ[25] (7) ⊕ `t+1`t+22 ⊕ `t+13`t+22 ⊕ `t+1 · Λ[1]⊕ `t+13 · Λ…”
InfluentialWang, S., Liu, M., Lin, D., et al. (2019) · IACR Cryptology ePrint Archive · Cited by 11 · see citing works
A New Construction Method for Keystream Generators
Gül, Ç., & Kara, O. (2023) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2023.3287412 · Cited by 10 · see citing works
“Fruit-80 [24] inherits some weaknesses [19], [20] and”
BackgroundCatalog and Illustrative Examples of Lightweight Cryptographic Primitives
Mileva, A., Dimitrova, V., Kara, O., & Mihaljević, M. J. (2021) · Springer eBooks · doi:10.1007/978-3-030-10591-4_2 · Cited by 10 · see citing works
Chaos-Based Lightweight Cryptographic Algorithm Design and FPGA Implementation
Guang, Y., Yu, L., Dong, W., et al. (2022) · Entropy · doi:10.3390/e24111610 · Cited by 8 · see citing works
Bokhari, M. U., Afzal, S., & Yadav, G. (2024) · International Journal of Information Technology · doi:10.1007/s41870-024-02061-z · Cited by 7 · see citing works
Tight Security Bounds for Generic Stream Cipher Constructions
Hamann, M., Krause, M., & Moch, A. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-38471-5_14 · Cited by 7 · see citing works
Hardware Optimizations of Fruit-80 Stream Cipher: Smaller than Grain
Yang, G., Shi, Z., Chen, C., et al. (2022) · ACM Transactions on Reconfigurable Technology and Systems · doi:10.1145/3569455 · Cited by 6 · see citing works
“Based on the previous Fruit [18] and improved Sprout version Plantlet [19], the final version Fruit-80 [20], which is easier to be implemented, was introduced in 2018.”
BackgroundSelf-citationRobust and Energy-efficient Hardware Architectures for DIZY Stream Cipher
Schmid, M., Arul, T., Kavun, E. B., et al. (2024) · IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) · doi:10.1109/apccas62602.2024.10808577 · Cited by 5 · see citing works
Customized FPGA Implementation of Authenticated Lightweight Cipher Fountain for IoT Systems
Shi, Z., Chen, C., Yang, G., et al. (2024) · ACM Transactions on Embedded Computing Systems · doi:10.1145/3643039 · Cited by 5 · see citing works
“…state ( t is from 0 to 255), the new loaded bits l t are the following: According to Equation (4), the tapped internal states in linear feedback functions of Fountain are sparser than most ciphers, especially sparser than that of Plantlet [23] and Fruit-80 [12], which have shorter internal states.”
Wang, S., Liu, M., Lin, D., et al. (2022) · The Computer Journal · doi:10.1093/comjnl/bxac016 · Cited by 5 · see citing works
A new idea in response to fast correlation attacks on small-state stream ciphers
Ghafari, V. A., Lin, F., & Zhou, Z. (2022) · Microprocessors and Microsystems · doi:10.1016/j.micpro.2022.104720 · Cited by 4 · see citing works
Quantum Algorithms for Fast Correlation Attacks on LFSR-Based Stream Ciphers
Hosoyamada, A. (2024) · IACR Cryptology ePrint Archive · doi:10.1007/978-981-96-0944-4_13 · Cited by 6 · see citing works
“…classical fast correlation attacks [83, 78, 86, 84, 77, 93, 59, 39], which recover the initial state (or even the secret key) of Grain v1 [45], Grain-128 [44], Grain-128a [1], Fruit-v2 [38], Fruit-80 [37], Plantlet [65], SNOW-V [32], and SNOW-Vi [33] faster than the classical exhaustive key search.”
BackgroundStrike: Stream Cipher Based on Stochastic Lightning Strike Behaviour
Suwais, K. M., & Almanasra, S. (2023) · Applied Sciences · doi:10.3390/app13084669 · Cited by 3 · see citing works
Provable security against generic attacks on stream ciphers
Moch, A. (2023) · Journal of Mathematical Cryptology · doi:10.1515/jmc-2022-0033 · Cited by 3 · see citing works
Design of a Lightweight Stream Cipher: BOKHARI 256
Bokhari, P. M. U., & Hassan, S. (2020) · International Journal of Engineering Research and · doi:10.17577/ijertv9is030509 · Cited by 3 · see citing works
Software Implementation of Plantlet Stream Cipher Using Verilog Hardware Description Language
Sandhya, G., & Sharma, D. (2022) · Lecture notes in electrical engineering · doi:10.1007/978-981-19-0312-0_12 · Cited by 2 · see citing works
Securing Data in IoT-RFID-Based Systems Using Lightweight Cryptography Algorithm
AL-Azzawi, R. M. A., & Aldabbagh, S. S. M. (2024) · Lecture notes on data engineering and communications technologies · doi:10.1007/978-3-031-59707-7_3 · Cited by 2 · see citing works
PudgyTurtle: Using Keystream to Encode and Encrypt
August, D. A., & Smith, A. C. (2020) · SN Computer Science · doi:10.1007/s42979-020-00221-z · Cited by 2 · see citing works
“Other stream-cipher modes are designed to resist TMDTO attacks, such as by continuously incorporating the secret key/IV into the KSG’s state-update function [2, 3, 43].”
MethodUsing DNA In Adynamic Lightweight Algorithm For Stream Cipher In An IoT Application
Abbas, A. A. M. A., & Ibraheem, N. B. (2022) · International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT) · doi:10.1109/ismsit56059.2022.9932739 · Cited by 2 · see citing works
On designing secure small-state stream ciphers against time-memory-data tradeoff attacks.Preprint
Ghafari, V. A., Hu, H., & Lin, F. (2019) · IACR Cryptology ePrint Archive · Cited by 2 · see citing works
Self-citationOptimizing Fast Near Collision Attack on Grain Using Linear Programming
Pan, S., Wu, Y., & Wang, L. (2019) · IEEE Access · doi:10.1109/access.2019.2959334 · Cited by 1 · see citing works
“, Plantlet [11], Fruit [6] and [5], while there are few papers for FNCA.”
BackgroundInfluentialGeneric attacks on small-state stream cipher constructions in the multi-user setting
Huang, J., Luo, Y., Fu, Q., et al. (2023) · Cybersecurity · doi:10.1186/s42400-023-00188-3 · Cited by 1 · see citing works
An Improved Fast Correlation Attack on Fruit-80
Zhang, C., & Dong, L. (2020) · Advances in intelligent systems and computing · doi:10.1007/978-3-030-44041-1_120 · Cited by 1 · see citing works
Distinguishing Attacks on Linearly Filtered NFSRs with Decimated Output
Beighton, M., Bartlett, H., Simpson, L. R., et al. (2020) · Communications in computer and information science · doi:10.1007/978-981-33-4706-9_4 · Cited by 1 · see citing works
Slid Pairs of the Fruit-80 Stream Cipher
Pang, K., Abdul‐Latip, S. F., & Rani, H. A. (2022) · International Journal of Communication Networks and Information Security (IJCNIS) · doi:10.17762/ijcnis.v12i1.4382 · Cited by 1 · see citing works
Comprehensive Study of Existing Stream Ciphers
Chaithanya, S., & Anitha, V. P. (2019) · Lecture notes in networks and systems · doi:10.1007/978-3-030-33846-6_41
Some results on lightweight stream ciphers Fountain v1 & Lizard
Anand, R., Roy, D., & Sarkar, S. (2020) · Advances in Mathematics of Communications · doi:10.3934/amc.2020128
Advance Security Schemes for Smart Societies
Joshi, M., Mazumdar, B., & Dey, S. (2021) · Green Technological Innovation for Sustainable Smart Societies · doi:10.1007/978-3-030-73295-0_14
Ghafari, V. A., & Ahmadian‐Attari, M. (2022) · The Computer Journal · doi:10.1093/comjnl/bxac165
Exploring the Efficacy of Lightweight Encryption Techniques: A Comprehensive Review
Al-Mahmood, H. H., & AlSaad, S. N. (2024) · Journal of Al-Qadisiyah for Computer Science and Mathematics · doi:10.29304/jqcsm.2023.15.41348
Afzal, S., & Bokhari, M. U. (2025) · Security and Privacy · doi:10.1002/spy2.70024
Cryptanalysis of Fruit-F: Exploiting Key-Derivation Weaknesses and Initialization Vulnerabilities
Banik, S., & Yan, H. (2025) · Lecture notes in computer science · doi:10.1007/978-981-96-9095-4_2
“The designers addressed these shortcomings and followed it up with the updated construction Fruit 80 [3].”
Differential and Linear Analyses of DIZY Through MILP Modeling
İlter, M. B., Koçak, O., Kara, O., et al. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-15541-2_16
Hardware Implementation and Comparative Analysis of Small-State Stream Ciphers for IoT Applications
Sriramudu, Padmavathi, G., Yerukala, N., et al. (2026) · Smart innovation, systems and technologies · doi:10.1007/978-981-95-9101-5_52
A Multi-head CNN-Based Side-Channel Attack on the Energy-Efficient DIZY Stream Cipher
Attia, G., Schmid, M., & Kavun, E. B. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-25149-7_15
- Authors
- Amin Ghafari, V., & Hu, H.
- Affiliations
- Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences, School of Information Science and Technology, University of Science and Technology of China, Hefei 230026, China
- University of Science and Technology of China (CN)
- Corresponding author
- Hu, Honggang
- Venue
- Entropy
- Publisher
- MDPI AG
- Published
- 2018-03-08
- Volume
- 20
- Issue
- 3
- Pages
- 180
- ISSN
- 1099-4300 (ISSN-L)
- PMC
- PMC7512697
- OpenAlex
- W2794355405
- Semantic Scholar
- 680fb8affba809d14242ddbb68bbbe18707a98c2
- Cited by
- 45
- References
- 40
- Citations by year
- 2026: 3 · 2025: 2 · 2024: 7 · 2023: 4 · 2022: 10 · 2021: 6 · 2020: 8 · 2019: 5
- FWCI
- 2.65
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- Entropy (publishedVersion, cc-by)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
- Physical Sciences › Computer Science › Artificial Intelligence › Coding theory and cryptography
- Physical Sciences › Computer Science › Information Systems › Cryptography and Residue Arithmetic
- Keywords
- stream ciphers, sprouts, linear feedback shift registers, hardware area reduction, constrained environments
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-21.
Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-21.
Cited sources are checked by gpt-6-sol.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review