Work-in-Progress: Towards a Smaller than Grain Stream Cipher: Optimized FPGA Implementations of Fruit-80

Gangqiang Yang*, Zhengyuan Shi, Cheng Chen, Hailiang Xiong, Honggang Hu, Zhiguo Wan, Keke Gai, Meikang Qiu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Fruit-80, an ultra-lightweight stream cipher with 80-bit secret key, is oriented toward resource constrained devices in the Internet of Things. In this paper, we propose area and speed optimization architectures of Fruit-80 on FPGAs. The area optimization architecture reuses NFSR&LFSR feedback functions and achieves the most suitable ratio of look-up-tables and flip-flops. The speed optimization architecture adopts a hybrid approach for parallelization and reduces the latency of long data paths by pre-generating primary feedback and inserting flip-flops. In conclusion, the optimal throughput-to-area ratio of the speed optimization architecture is better than that of Grain v1. The area optimization architecture occupies only 35 slices on Xilinx Spartan-3 FPGA, smaller than that of Grain and other common stream ciphers. To the best of our knowledge, this result sets a new record of the minimum area in lightweight cipher implementations on FPGA.

Original languageEnglish
Title of host publicationProceedings - 2022 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages19-20
Number of pages2
ISBN (Electronic)9781665472968
DOIs
Publication statusPublished - 2022
Event2022 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES 2022 - Shanghai, China
Duration: 7 Oct 202214 Oct 2022

Publication series

NameProceedings - 2022 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES 2022

Conference

Conference2022 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES 2022
Country/TerritoryChina
CityShanghai
Period7/10/2214/10/22

Keywords

  • FPGA implementation
  • Fruit-80
  • Grain
  • lightweight cryptography
  • parallelism
  • stream cipher

Fingerprint

Dive into the research topics of 'Work-in-Progress: Towards a Smaller than Grain Stream Cipher: Optimized FPGA Implementations of Fruit-80'. Together they form a unique fingerprint.

Cite this

Yang, G., Shi, Z., Chen, C., Xiong, H., Hu, H., Wan, Z., Gai, K., & Qiu, M. (2022). Work-in-Progress: Towards a Smaller than Grain Stream Cipher: Optimized FPGA Implementations of Fruit-80. In Proceedings - 2022 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES 2022 (pp. 19-20). (Proceedings - 2022 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES 2022). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CASES55004.2022.00016