RSA (Rivest-Shamirh-Adleman) algorithm and IP core
An RSA algorithm and algorithm technology, applied in the electronic technology field of RSA algorithm and its IP core, can solve the problems of large implementation area and low speed of RSA modular exponentiation, and achieve the effect of simple operation and high performance
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0075] Embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings, but the present embodiments are not intended to limit the present invention, and all similar structures, methods and similar changes of the present invention should be included in the protection scope of the present invention.
[0076] RSA algorithm improvement of the present invention:
[0077] Montgomery's algorithm is a classic algorithm for realizing RSA modular exponentiation and modular multiplication. The invention adopts Montgomery's improved algorithm CIOS algorithm. This method requires less addition and storage space, and is more suitable for general-purpose processors.
[0078] The basic form of Montgomery's algorithm is as follows:
[0079] Select parameters N', R -1 , satisfying 0-1 -1 -N*N'=1
[0080] Mont(a, b)=a*b*R-1mod N (mod N is the modulus of N)
[0081] 1. Let t=a*b
[0082] 2. Let u=(t+(t*N'mod R)*N) / R
[0083] Note: ...
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