Montgomery modular multiplication method and circuit thereof
A circuit, Mungo's technology, applied in the field of public key encryption, can solve the problems of high power consumption and slow speed of the multiplier-accumulator, and achieve the effect of reducing power consumption, reducing time complexity, and improving operation speed
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0051] A Montgomery modular multiplication method, the modulus length is k, k=sw, where w is the size of the word processed by the algorithm each time, s is the number of times required for the algorithm for loop; input parameters include a, b and modulus n, n0 `, where, n0` is obtained through pre-calculation, n0'=-n0 -1 mod(2 32), n0 refers to the low 32-bit value of the modulus n; r is a memory, and the high k bits of r are r2 that store the input parameter a and the output result, that is to say, the output result is stored in r2, and the low k bits of r To store the r1 of the input parameter b, t is the temporary calculation result of the polynomial, r32, z1, c, x1, x2, n0' are intermediate variables, among which, r32 represents the data of the 32nd address of the memory r, and i and j are loops variable, such as figure 1 As shown, it calculates the output result through the following operation steps:
[0052] S1.r2=MonPro(a,b,n)=a*b*2 -k mod n
[0053] S2.t=0, i=0;...
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.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap