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

A data processing method and device based on Montgomery modular multiplication

A data processing and modulus technology, applied in the direction of electrical digital data processing, digital data processing components, instruments, etc., can solve the problems of long computing time, consumption, affecting the efficiency of encryption processing, etc., to improve efficiency and reduce time. Effect

Active Publication Date: 2018-03-06
SHANGHAI FUDAN MICROELECTRONICS GROUP
View PDF2 Cites 0 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
  • A data processing method and device based on Montgomery modular multiplication
  • A data processing method and device based on Montgomery modular multiplication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In order to describe the technical content, structural features, objectives and effects of the present invention in detail, the specific implementation of the present invention will be described in detail below in conjunction with the accompanying drawings. In the following description, many specific details are set forth in order to fully understand the present invention, but the present invention can also be implemented in other ways than those described here, so the present invention is not limited by the specific embodiments disclosed below.

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

[0016] Step S101, respectively acquire 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 of the present i...

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 present invention provides a data processing method and device based on Montgomery modular multiplication, wherein the method includes: respectively obtaining the bit length a of the first number A in the first memory and the bit length a of the second number B in the second memory Bit length b; determine the modulus N according to the bit lengths a and b, and write the modulus N into the first arithmetic register, wherein the bit length n of N is greater than or equal to the sum of a and b; call the Montgomery module The multiplier is used to perform the modular multiplication operation between the value of the first memory and the value of the second memory, and the modulus of the modular multiplication operation is the value of the first operation register; the result of the modular multiplication operation is used as the The output of the product of the first number A and the second number B. The method and device can improve the efficiency of encryption processing.

Description

technical field [0001] The 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 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. When multiplying the product of larger integers, it will consume a long 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. Contents of the invention [0004] The problem solved by the invention is to propose a new data processing method and device based on Montgomery modular multiplication to improve the efficiency of encryption processing. [0005] An em...

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/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