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

Modular multiplication operation realizing method and device

An implementation method and modular computing technology, applied in the field of information security, can solve problems such as slow calculation speed and large calculation amount

Inactive Publication Date: 2012-08-22
INST OF INFORMATION ENG CAS
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] Although the above two methods can realize modular multiplication, both of them have certain problems in practical application, that is, the amount of calculation is large, which leads to slow calculation speed

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
  • Modular multiplication operation realizing method and device
  • Modular multiplication operation realizing method and device
  • Modular multiplication operation realizing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] Aiming at the problems existing in the prior art, the present invention proposes an improved realization scheme of modular multiplication operation, by increasing the modulus, etc., to achieve the purpose of reducing the calculation amount and further increasing the calculation speed.

[0050] In order to make the technical solution of the present invention clearer and clearer, the solution of the present invention will be further described in detail below with reference to the accompanying drawings and examples.

[0051] figure 1 It is a flow chart of the first embodiment of the method of the present invention. Such as figure 1 shown, including the following steps:

[0052] Step 11: Receive input multipliers x, y, modulus n; and make n'=n<

[0053] Wherein, the number of digits of x, y and n is k, or the number of digits of x and y is k, and the number of digits of n is j, j

[0...

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 discloses a realizing method of two modular multiplication operations. A module is expanded, and a displacement-factorial method is adopted on the basis of the expanded module to carry out the modular multiplication operation. The invention also discloses a realizing device of the two modular multiplication operations. According to the method and the device disclosed by the invention, computation amount can be reduced, and the computation speed is further improved.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a method and device for realizing modular multiplication operations. Background technique [0002] The RSA algorithm was proposed by Ron Rivest, Adi Shamirh, and Len Adleman in 1977. It provides functions such as encryption and signature, and is one of the most widely used cryptographic algorithms. [0003] The core of the RSA algorithm is the modular multiplication operation. The so-called modular multiplication operation refers to the result of outputting (x×y) mod n when the multiplier x, y and modulus n are input, and mod represents the modulo operation. [0004] The shift-add algorithm is a classic algorithm to realize the modular multiplication operation, and the specific implementation is as follows: [0005] 1) Receive input k-bit multiplier x, y, k-bit modulus n, x, y and n are all positive integers; [0006] 2) Let s=0, i=k-1; [0007] 3) Calculate (s<...

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/72
Inventor 潘无穷荆继武刘宗斌
Owner INST OF INFORMATION ENG CAS