Fast implementation for SM4 cipher algorithm based on bit-slice technology

Jingbin Zhang, Meng Ma, Ping Wang

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

12 Scopus citations

Abstract

The SM4 block cipher algorithm used in IEEE 802.11i standard is released by the China National Cryptographic Authority and is one of the most important symmetric cryptographic algorithms in China. However, whether in the round encryption or key expansion phase of the SM4 algorithm, a large number of bit operations on the registers (e.g., circular shifting) are required. These operations are not effective to encryption in scenarios with large-scale data. In traditional implementations of SM4, different operands are assigned to different words and are processed serially, which can bring redundant operations in the process of encryption and decryption. Bit-slice technology places the same bit of multiple operands into one word, which facilitates bit-level operations in parallel. Bit-slice is actually a single instruction parallel processing technology for data, hence it can be accelerated by the CPU’s multimedia instructions. In this paper, we propose a fast implementation of the SM4 algorithm using bit-slice techniques. The experiment proves that the Bit-slice based SM4 is more efficient than the original version. It increases the encryption and decryption speed of the message by an average of 80%–120%, compared with the original approach.

Original languageEnglish
Title of host publicationSmart Computing and Communication - 3rd International Conference, SmartCom 2018, Proceedings
EditorsMeikang Qiu
PublisherSpringer Verlag
Pages104-113
Number of pages10
ISBN (Print)9783030057541
DOIs
StatePublished - 2018
Externally publishedYes
Event3rd International Conference on Smart Computing and Communications, SmartCom 2018 - Tokyo, Japan
Duration: 10 Dec 201812 Dec 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11344 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Smart Computing and Communications, SmartCom 2018
Country/TerritoryJapan
CityTokyo
Period10/12/1812/12/18

Keywords

  • Bit-slice technology
  • Block cipher algorithm
  • Efficiency
  • SM4
  • Substitution-Box (S-box)

Fingerprint

Dive into the research topics of 'Fast implementation for SM4 cipher algorithm based on bit-slice technology'. Together they form a unique fingerprint.

Cite this