Unlock instant, AI-driven research and patent intelligence for your innovation.

Hardware high-density realizing method for great number modules and power system

An implementation method and technology of modular exponentiation, which is applied in the field of hardware implementation of modular exponentiation, can solve problems such as lack of versatility, unsatisfactory efficiency of modular exponentiation, and low implementation frequency.

Inactive Publication Date: 2008-11-19
中电科网络安全科技股份有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to solve the problems of insufficient efficiency, low implementation frequency, and lack of versatility in existing modular exponentiation operations, and provide a method that uses simple logic, effectively improves data processing efficiency, and facilitates high-speed implementation of modular exponentiation by various hardware chips. The Hardware High-Basic Realization Method of Large Number Modular Exponentiation System of Exponential System

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Hardware high-density realizing method for great number modules and power system
  • Hardware high-density realizing method for great number modules and power system
  • Hardware high-density realizing method for great number modules and power system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0071] The large number modular multiplication module is the core unit of various public key cryptosystems currently in use, and it is the loop body of modular exponentiation. Modular exponentiation operations of various public key cryptosystems vary in size and number of cycles due to the difference in the length of the modulus and the length of the exponent. For example, the modular exponentiation module of the system (which basically determines the system implementation time) requires a total of h times of large-number modular multiplication cycles, and each large-number modular multiplication takes l clock cycles, plus d clock cycles for calling the modular multiplication module. Then the modular exponentiation module spends a total of h(l+d) clock cycles, and the value of d is generally between 0 and 2. Therefore, the consumption of large ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Present invention discloses a high base implementation method for large modular power systematical hard ware, referring to public key cryptosystem modular power operating hardware realization method, in order to solve problem of inefficiencies and lack versatility in processing high base ( 2 h

Description

technical field [0001] The present invention relates to the hardware implementation method of modular exponentiation in the public key cryptosystem, in particular to the realization of modular exponentiation by constructing dynamic parallel addition and matching with initialization storage data table in order to improve the efficiency of data processing in large-scale modular exponentiation. High base (2 H base) implementation method. Background technique [0002] In order to improve the operating efficiency of the public key cryptosystem, the efficiency of modular multiplication and modular exponentiation is the key. The traditional division and remainder method and accumulation method are not ideal for the calculation efficiency of large numbers. Among various modular multiplication algorithms, Montgomery multiplication is one of the most effective algorithms for calculating modular multiplication. The basic idea is to realize by a series of addition and shift The usual ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/72
Inventor 王金波
Owner 中电科网络安全科技股份有限公司