Data processing method and modular multiplication operation method and apparatus based on Montgomery modular-multiplication

A data processing device and data processing technology, applied in the direction of electrical digital data processing, digital data processing parts, calculation using non-numerical representation, etc., can solve the problems of large amount of calculation and low calculation efficiency, and reduce the amount of calculation , the effect of improving computational efficiency

Active Publication Date: 2017-05-17
SHANGHAI FUDAN MICROELECTRONICS GROUP
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, at present, when implementing the Montgomery modular multiplication operation of any length, the calculation amount is still large, resulting in low calculation efficiency

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
  • Data processing method and modular multiplication operation method and apparatus based on Montgomery modular-multiplication
  • Data processing method and modular multiplication operation method and apparatus based on Montgomery modular-multiplication
  • Data processing method and modular multiplication operation method and apparatus based on Montgomery modular-multiplication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] At present, when calculating s1 based on Montgomery modular multiplication, usually let s1 0 =0xFF...F-N+1, wherein, the bit length of 0xFF...F is n, n is an integer multiple of the machine word length, and N is the modulus, and then the modular subtraction between 0xFF...F and the modulus N can be performed To obtain the value of s1, the bit length of s1 is n at this time. Therefore, the above method can only realize the Montgomery modular multiplication operation of an integer multiple of the machine word length. Moreover, when the hardware implements the modular subtraction operation, if the result of the subtraction of two numbers exceeds the bit length of the hardware, it overflows, and the result of the subtraction of the two numbers needs to be subtracted from the modulus N until it is subtracted from the modulus. The result does not overflow, and the result after subtracting the modulus at this time is used as the result of the two-number modular subtraction op...

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

The invention provides a data processing method and a modular multiplication operation method and an apparatus based on the Montgomery modular-multiplication. The data processing method based on the Montgomery modular-multiplication comprises the steps of using the following steps to calculate a first value S2: acquiring an initial value s10 of a first memory, wherein the initial value s10 is an n-digit number, the digit n plus n-c is 0, the digit n-c is 1; the calculation is made to let s10 be subtracted by a modular number N, and the result is made to be added by 1 to get a result s11, which is written in the first memory; n-c times of modular addition is made to the s11 in the first memory to get a calculated result s1n-c+1; the calculated result s1n-c+1 takes a modular from N, the result s1 is written in the first memory, the Montgomery modular multiplier is called to implement n-1 times of modular multiplication to the initial value of a second memory, the result R2mod N of the n-1th time of modular multiplication is treated as a first value s2 to be exported. The data processing method and the modular multiplication operation method based on Montgomery modular-multiplication can be used for reducing the calculation amount of the Montgomery modular multiplier calculation, and enhance the calculation efficiency.

Description

technical field [0001] The invention relates to the technical field of data encryption, in particular to a data processing method based on Montgomery modular multiplication, a modular multiplication operation method and a device. Background technique [0002] RSA, ECC and SM2 are widely used public key cryptographic algorithms. Among them, the modular exponentiation operation in the RSA algorithm, the point multiplication operation in the ECC and SM2 algorithms, will use a large number of modular multiplication. It can be said that the modular multiplication of large numbers is the core operation in the above-mentioned public-key encryption algorithm, which directly determines the performance of the above-mentioned public-key encryption algorithm. [0003] Montgomery modular multiplication is currently the mainstream implementation method of large number modular multiplication. Compared with directly performing modular multiplication on input data, Montgomery modular multi...

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 Applications(China)
IPC IPC(8): G06F7/72
CPCG06F7/722
Inventor 单伟君王立辉闫守礼张志敏李清张纲俞军
Owner SHANGHAI FUDAN MICROELECTRONICS GROUP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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