Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for processing data on basis of Montgomery modular multiplication

A data processing, modulus technology, applied in the direction of electrical digital data processing, digital data processing parts, instruments, etc., can solve the problems of long computing time, consumption, and affecting the efficiency of encryption processing, etc., to achieve the goal of reducing time and improving efficiency Effect

Active Publication Date: 2015-07-01
SHANGHAI FUDAN MICROELECTRONICS GROUP
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In the process of data encryption processing, the product operation of two long integers is often involved. In the prior art, the product operation is generally performed directly through software. However, due to the large bit length of the long integer, the calculation of two When multiplying the product of larger integers, it will consume a long calculation time, which will directly affect the efficiency of encryption processing

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
  • Method and device for processing data on basis of Montgomery modular multiplication
  • Method and device for processing data on basis of Montgomery modular multiplication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In order to describe the technical content, structural features, achieved objects and effects of the present invention in detail, the specific embodiments of the present invention are described in detail below with reference to the accompanying drawings. Numerous specific details are set forth in the following description to facilitate a full understanding of the present invention, but the present invention may also be implemented in other ways than those described herein, and thus the present invention is not limited by the specific embodiments disclosed below.

[0015] figure 1 It is a flowchart of the data processing method based on Montgomery modular multiplication in the embodiment of the present invention. like figure 1 As shown, the method includes steps S101 to S104.

[0016] Step S101 , respectively acquiring the bit length a of the first number A in the first memory and the bit length b of the second number B in the second memory.

[0017] In an embodiment ...

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 method and a device for processing data on the basis of Montgomery modular multiplication. The method includes respectively acquiring bit lengths a of first numbers A in first storages and bit lengths b of second numbers B in second storages; determining module numbers N according to the bit lengths a and b and writing the module numbers N into first arithmetic registers; calling Montgomery modular multipliers to execute modular multiplication on values of the first storages and values of the second storages; outputting products of the first numbers A and the second numbers B. Bit lengths n of the module numbers N are larger than or equal to the sums of the bit lengths a and b. Module numbers of modular multiplication are values of the first arithmetic registers. The products of the first numbers A and the second numbers B are results of modular multiplication. The method and the device have the advantage that the encryption processing efficiency can be improved by the aid of the method and the device.

Description

technical field [0001] The present invention relates to the technical field of data encryption, in particular to a data processing method and device based on Montgomery modular multiplication. Background technique [0002] In the process of encrypting data, the product operation of two long integers is often involved. In the prior art, the product operation is generally performed directly through software. The multiplication of larger integers will consume longer operation time, which will directly affect the efficiency of encryption processing. [0003] Therefore, it is necessary to propose a new data processing method and device based on Montgomery modular multiplication to improve the efficiency of encryption processing. SUMMARY OF THE INVENTION [0004] The problem solved by the present invention is to propose a new data processing method and device based on Montgomery modular multiplication, so as to improve the efficiency of encryption processing. [0005] An embod...

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
IPC IPC(8): G06F7/523
Inventor 李清张志敏闫守礼张纲魏长征刘丹
Owner SHANGHAI FUDAN MICROELECTRONICS GROUP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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