Implementation method for efficiently resisting differential power analysis of RSA
A technology of differential power consumption analysis and implementation method, which is applied to the public key of secure communication, digital transmission system, electrical components, etc. It can solve the problems of time-consuming, complex implementation method of modular inverse operation, large amount of calculation, etc., and achieve acceleration RSA implementation, reducing implementation area and space, avoiding the effect of modulo inverse operation
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Examples
Embodiment Construction
[0024] The invention provides an RSA implementation method based on high-efficiency anti-differential power consumption analysis, and the implementation method can be used for direct RSA operation and RSA CRT operation. The implementation example process of the RSA CRT implementation method is described as follows:
[0025] Step 1. In the RSACRT operation, M is the input data, C is the output data, N is the modulus, R is the random number, e is the public key, and d is the
[0026] For the private key, p and q are large prime numbers, and N=p*q.
[0027] Step 2, get 64-bit non-zero random number R
[0028] Step 3, calculate the blinded input data M 1 ,M 1 =M*R e mod N.
[0029] Step 4, calculate the data M for unblinding operation 2 ,M 2 =M*R e-1 mod N
[0030] Step 5, calculate the index value, dp=(d-1)mod(p-1)
[0031] dq=(d-1)mod(q-1)
[0032] Step 6, calculate M p , M q ,M p = M 1 mod p
[0033] m q= m 1 mod q
[0034] Step 7, calculate S p , S q , S ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com