SMS4 Encryption Parallel Processing Cycle Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current encryption and decryption methods for the SMS4 algorithm are inefficient due to a large cycle index of data conversion processing, resulting in low encryption and decryption efficiency, which is exacerbated by the difficulty in increasing clock frequency and the resulting design challenges and increased costs in integrated circuits.

Innovation Solution

The method optimizes the encryption and decryption process by configuring a constant array with a width and depth tailored to the number of data conversion components, allowing for simultaneous data processing across multiple components within a single clock cycle, reducing the cycle index and increasing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If data conversion processing is performed sequentially using a single data conversion component, then the device complexity is reduced, but the encryption and decryption efficiency deteriorates due to large cycle index requiring 32 cycles for 128-bit data

Engineering Contradiction:
Improvedevice complexityVSAvoidencryption and decryption efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent divides the data conversion processing into multiple parallel components (first data conversion component, second data conversion component, etc.). Each component processes a portion of the 128-bit data simultaneously, reducing the total cycle index from 32 to fewer cycles. This segmentation allows the system to maintain reduced device complexity while improving encryption and decryption efficiency through parallel processing.

Inventive Principle:
Principle #1Segmentation

2Productivity

If clock frequency is increased to improve encryption and decryption efficiency, then the productivity increases, but the design difficulty and cost of integrated circuits worsens

Engineering Contradiction:
Improveencryption and decryption efficiencyVSAvoiddesign difficulty and cost
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the data conversion processing into multiple parallel components that operate at a lower clock frequency. By dividing the work across multiple components, the system achieves high encryption and decryption efficiency without requiring high clock frequency, thereby avoiding increased design difficulty and cost associated with high-frequency integrated circuits.

Inventive Principle:
Principle #1Segmentation

3Productivity

If multiple data conversion components are used to reduce cycle index, then the encryption and decryption efficiency improves, but the device complexity increases

Engineering Contradiction:
Improveencryption and decryption efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements segmentation by creating multiple data conversion components (first, second, etc.) that divide the 128-bit data processing into parallel segments. This segmentation reduces the cycle index and improves encryption and decryption efficiency while managing device complexity through systematic organization of the parallel components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent designs the multiple data conversion components to have identical structures and functions, each capable of performing the same data conversion operation on different portions of the input data. This universality allows the system to improve encryption and decryption efficiency through parallel processing while keeping device complexity manageable by reusing the same component design multiple times.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8204218B2High-efficient encryption and decryption processing method for implementing SMS4 algorithm
Publication Date: 2012.06.19 CHINA IWNCOMM
  • US8204218B2 patent drawing
  • US8204218B2 patent drawing
  • US8204218B2 patent drawing

AI summary

An encrypting/decrypting processing method for implementing SMS4 algorithm in high efficiency is provided. After preparing constant array, input external data into register section, firstly make primary data conversion and then make secondary data conversion, finally repeat data conversion course until complete all specified data conversion courses and obtain processing result of circulating data encryption/decryption. And it solves the technical problems of data conversion in the background technique that number of circulating times is large and encrypting efficiency is low, simplifying the chip design, largely optimizing integrity of chip signal and being able to improve interference immunity of system and reduce system cost.