Fast implementations of ARX-based lightweight block ciphers (SPARX, CHAM) on 32-bit processor
Fast implementations of ARX-based lightweight block ciphers (SPARX, CHAM) on 32-bit processor
复制标题
在 32 位处理器上快速实现基于 ARX 的轻量级分组密码（SPARX、CHAM）
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Changhoon Lee
中科院分区：
文献类型：
--
作者：
Byoungjin Seok;Changhoon Lee
近年来，提出了许多轻量级分组密码，如PRESENT、SIMON、SPECK、Simeck、SPARX、GIFT和CHAM。这些密码大多采用基于加法-旋转-异或（ARX）的结构，因为ARX操作可以有效地实现，特别是在软件中。然而，如果块密码的字大小小于目标设备的寄存器大小，则其在存储器使用方面可能处理效率低下。本文提出了一种基于ARX的分组密码的快速实现方法--双向运算。此外，我们还应用SPARX-64/128和CHAM-64/128，并估计在32位高级RISC机器处理器上的执行时间（每字节的周期数）方面的性能。因此，我们在执行时间方面取得了很大的改进。SPARX-64/128和CHAM-64/128的轮函数和密钥调度周期分别减少了53.31%和31.51%和41.22%和19.40%。
Recently, many lightweight block ciphers are proposed, such as PRESENT, SIMON, SPECK, Simeck, SPARX, GIFT, and CHAM. Most of these ciphers are designed with Addition–Rotation–Xor (ARX)-based structure for the resource-constrained environment because ARX operations can be implemented efficiently, especially in software. However, if the word size of a block cipher is smaller than the register size of the target device, it may process inefficiently in the aspect of memory usage. In this article, we present a fast implementation method for ARX-based block ciphers, named two-way operation. Moreover, also we applied SPARX-64/128 and CHAM-64/128 and estimated the performance in terms of execution time (cycles per byte) on a 32-bit Advanced RISC Machines processor. As a result, we achieved a large amount of improvement in execution time. The cycles of round function and key schedule are reduced by 53.31% and 31.51% for SPARX-64/128 and 41.22% and 19.40% for CHAM-64/128.