Bit-Sliced Implementation of SM4 and New Performance Records

Abstract

SM4 is a popular block cipher issued by the Office of State Commercial Cryptography Administration (OSCCA) of China. In this paper, we use the bit-slicing technique that has been shown as a powerful strategy to achieve very fast software implementations of SM4. We investigate optimizations on two frontiers. First, we present a more efficient bit-sliced representation for SM4, which enables running 64 blocks in parallel with 256-bit registers. Second, we describe an optimized algorithm for data form transformations, also allowing efficient implementations of SM4 under Counter (CTR) mode and Galois/Counter mode. The above optimizations contribute to a significant performance gain on one core compared with the state-of-the-art results. This work is an extension of the conference paper at Inscrypt 2022, awarded the best paper award.

Redefining GCM’s resistance to cryptanalysis with offset mechanisms

“…The CCM mode and GCM mode both have facilities for AHED and increase usability [16][17][18]. The Galois/ Counter mode is recommended by the National Institute of Standards and Technology (NIST) and most favorite than CCM due to parallelizability [19,20].…”