A Compact Implementation of Shadow on an IoT Processor

Wen Chen,Wenfen Liu,Ying Guo,Bin Yu,Yusheng Liu
DOI: https://doi.org/10.1002/cta.4272
IF: 2.378
2024-09-16
International Journal of Circuit Theory and Applications
Abstract:This paper proposes software and hardware optimizations for Shadow to improve the performance of its implementation respectively. For software optimization, a data pre‐processing scheme is proposed based on the structural characteristics of the round function. Secondly, a new NX operation implementation scheme is proposed, which can effectively reduce its instruction cycles. For hardware optimization, a low‐resource implementation scheme is proposed by constructing a generic formula for NX operation. Shadow is a lightweight AND‐RX block cipher adapted for resource‐constrained devices. In this paper, software and hardware optimizations are proposed respectively for Shadow to enhance its implementation performance. For software optimization, this paper first proposes a data pre‐processing scheme based on the structural characteristics of the round function. It further improves the optimization effect of the barrel shifter instruction while simplifying the implementation process of the round function. Note that the optimization strategy is also applicable to other AND‐RX ciphers. Secondly, this paper proposes a new NX operation implementation scheme that can effectively reduce its instruction cycles. In round‐based architecture, experimental results show that our scheme effectively reduces code size by 24.7%, Flash consumption by 12.6%, and total instruction cycles by 25.1%. Meanwhile, in the fully unrolled architecture, our scheme reduces code size by 30.8%, Flash consumption by 29.8%, and total instruction cycles by 28.1%. For hardware optimization, this paper proposes a low‐resource implementation scheme by constructing a generic formula for NX operation. In ASIC implementation, our scheme reduces hardware resources by 72.3%. In FPGA implementation, the number of LUTs and Slices is reduced by 30% and 28.6%, respectively. Overall, the proposed optimization scheme for Shadow has better performance in hardware and software implementation.
engineering, electrical & electronic
What problem does this paper attempt to address?