vix.ing · top · new · best · stats · spec

An Improved Implementation of Grain

2009/10/29 by Shohreh Sharif Mansouri, Mansouri, Shohreh Sharif, Elena Dubrova +1
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #Cryptographic Implementations and Security #Cryptography and Security (cs.CR) #DNA and Biological Computing #FOS: Computer and information sciences #RFID technology advancements #cs.CR

paper · pdf · doi:10.48550/arxiv.0910.5595

arxiv created 2009/10/29 · openalex publication_date 2009/10/29 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A common approach to protect confidential information is to use a stream cipher which combines plain text bits with a pseudo-random bit sequence. Among the existing stream ciphers, Non-Linear Feedback Shift Register (NLFSR)-based ones provide the best trade-off between cryptographic security and hardware efficiency. In this paper, we show how to further improve the hardware efficiency of Grain stream cipher. By transforming the NLFSR of Grain from its original Fibonacci configuration to the Galois configuration and by introducing a clock division block, we double the throughput of the 80 and 128-bit key 1bit/cycle architectures of Grain with no area penalty.

Related