RSA modular exponentiation calculation method and device

An operation method and technology of an operation device, which are applied in the field of data security, can solve problems such as large time overhead and affect the efficiency of RSA encryption processing, and achieve the effects of improving efficiency, avoiding power consumption analysis attacks, and avoiding modular inverse operations.

Active Publication Date: 2015-05-27
SHANGHAI FUDAN MICROELECTRONICS GROUP
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the large time overhead of calculating r^(-1) mod N, it will affect the efficiency of RSA 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
  • RSA modular exponentiation calculation method and device
  • RSA modular exponentiation calculation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] 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.

[0014] figure 1 It is a flow chart of the RSA modular exponentiation method in the embodiment of the present invention. like figure 1 As shown, the method includes steps S101 to S105.

[0015] Step S101, acquire information m, modulus N, random number r, public key e and private key d.

[0016] In the embodiment of the present invention, the random number r is random and variable, that is to say, the random number r can cha...

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 RSA modular exponentiation calculation method and device. The RSA modular exponentiation calculation method comprises the following steps: acquiring information m, a modular number N, a random number r, a public key e and a private key d; calculating a first value m0, wherein the first value m0 is a value that N is delivered from the product of re-1 and the information m; calculating a second value m1, the second value m1 is a value that N is delivered from the product of the first value m0 and the random number r; calculating a third value S1, the third value S1 is a value that N is delivered from (m1)d-1; acquiring RSA encryption result S corresponding to information m, and the result S is the result that N is delivered from the product of the third value S1 and the first value m0. By adopting the method and the device, base number randomization on RSA can be achieved through relatively small expense, so that power consumption analysis attack can be avoided.

Description

technical field [0001] The invention relates to the technical field of data security, in particular to an RSA modular exponentiation method and device. Background technique [0002] In the existing RSA public key encryption algorithm modular exponentiation operation, a randomized mask is added to the base m, so that the base number actually involved in the modular exponentiation operation changes from known to unknown, from fixed to variable, thereby avoiding power consumption Analyze attacks. [0003] For example, before a decryption or signature operation is performed, a random pair of numbers (V i , V d ), so that it satisfies V d =(V i -1 ) d mod N, the pseudo-base after randomizing and covering the base m as the plaintext is: m'=mV i mod N, then after the modular exponentiation operation is completed, the corresponding modular exponentiation result obtained by using m' as the base number, that is, performing S=S'V on the pseudo-result S' d mod N to restore the t...

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 & AuthorityApplications(China)
IPC IPC(8): H04L9/30
Inventor王立辉张志敏郑业扬闫守礼魏长征郭丽敏
OwnerSHANGHAI FUDAN MICROELECTRONICS GROUP