An optimized implementation method for inverse expansion of SM9 identification cryptographic algorithm

By reducing the dimensionality of the domain expansion data in the SM9 identification cryptography algorithm and converting the inverse operation into the base domain operation, the problem of inefficient calculation of the domain expansion inverse operation in the SM9 algorithm is solved, and more efficient calculations and smaller memory usage are achieved.

CN114697033BActive Publication Date: 2025-03-25BEIJING TONGFANG MICROELECTRONICS
2 Cites 0 Cited by

Patent Information

Application Number
CN202011591633.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-12-29
Publication Date
2025-03-25
Estimated Expiration
2040-12-29

AI Technical Summary

Technical Problem

During the bilinear pair calculation process of SM9 identification cryptography algorithm, the inverse operation and base domain calculation in the 12 domain expansions occupy a large amount of computing resources, resulting in inefficient computing.

Method used

The domain expansion data is reduced by the properties of domain expansion conjugation, and the 12 domain expansion inversion is converted into 3 domain expansion inversion, and the mathematical method of the to be determined coefficients is used to convert the 3 domain expansion inversion into the base domain inversion and base domain operation.

Benefits of technology

It significantly reduces the calculation amount of domain expansion inversion operation, improves computing efficiency, and reduces memory usage, and is suitable for resource-constrained devices.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The present invention provides an optimized implementation method for the extended domain inversion of the SM9 identification cipher algorithm, reduces the dimension of the extended domain data, converts the inversion of the 12-time extended domain data into the inversion of the 3-time extended domain data, and in the inversion operation of the 3-time extended domain, uses the mathematical method of the undetermined coefficient to convert the 3-time extended domain inversion into the base domain inversion and base domain operation. Generally speaking, the 12-time extended domain data inversion is converted into the base domain inversion and base domain operation, thereby reducing the amount of data calculation and improving the operation efficiency.
Need to check novelty before this filing date? Find Prior Art