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

Element modular inversion calculation method and device

A computational method, a technique of modular inversion

Active Publication Date: 2014-10-29
NATIONZ TECH INC
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the embodiments of the present invention is to provide a modular inverse calculation method for elements, aiming to solve the problems of slow calculation speed and large resource demand in the prior art

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
  • Element modular inversion calculation method and device
  • Element modular inversion calculation method and device
  • Element modular inversion calculation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0033] The specific embodiment of the present invention provides a method for calculating the modular inverse of an element, the method is as follows figure 1 shown, including:

[0034] 101. Obtain the initial values ​​of the temporary variables X1 and X2 and the decreasing variables u and v, wherein the initial values ​​of X1 and X2 are 1 and 0 respectively; the initial values ​​of the decreasing variables u and v are respectively a and P0;

[0035] 102. Perform iterative calculations on temporary variables X1, X2 and decreasing variables u and v, wherein the iterative process satisfies: a*x1=u(m...

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 is applicable to the technical field of computers and communication and provides an element modular inversion calculation method and device. The method comprises the steps that the initial values of temporary variables X1 and X2 and decreasing variables u and v are obtained, wherein the initial values of the temporary variables X1 and X2 are 1 and 0 respectively, and the initial values of the decreasing variables u and v are a and P0 respectively; the temporary variables X1 and X2 and the decreasing variables u and v are subjected to iterative computation, wherein the iteration process meets the equations: a*x1=u(mod P0), a*x2=v(mod P0); after each time of iteration is completed in the iterative computation, whether one of u and v is 1 is judged, if neither u nor v is 1, the iterative computation is continued, and if either u or v is 1, the iterative computation is ended; after the iterative computation is ended, if u is 1, X1 is assigned to X, and if v is 1, X2 is assigned to X; when K=0, whether X is greater than zero or not is judged, and if X is greater than zero, X is the modular inversion related to P. By means of the technical scheme, the element modular inversion calculation method and device have the advantages that the computing speed is high, and the number of required computing resources is small.

Description

technical field [0001] The invention belongs to the field of computer and communication electronics, and in particular relates to a method and device for modular inverse calculation of elements. Background technique [0002] With the development of computer network technology and communication technology, the problem of finding the modulo inverse of elements is more and more widely used. For example, in the generation of keys in the RSA algorithm, in the elliptic curve public-key cryptosystem and digital signature scheme, in the case of choosing an affine coordinate system, modular inverse operations are also frequently used. At present, there are generally three methods for calculating the modular inverse of elements: Fermat's theorem method, Montgomery's modular inverse method and binary extended Euclidean algorithm. Fermat's theorem is not suitable for the situation where the modular inverse does not exist, and the binary extended Euclidean algorithm is the fastest algor...

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): G06F19/00
Inventor 黄洋
Owner NATIONZ TECH INC
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