A method of module multiplication operation and apparatus and use thereof

A computing processing device and modular multiplication technology, applied in the field of information and communication, can solve problems such as increased computational complexity and complex modular multiplication operations

Inactive Publication Date: 2005-11-02
上海明波通信技术股份有限公司
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The modular multiplication operation in this case is very complicated
[0006] Generally, the computational complexity of the Montgomery modular multiplication operation increases with the increase of the value range and value size of the integers A, B, and C

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 method of module multiplication operation and apparatus and use thereof
  • A method of module multiplication operation and apparatus and use thereof
  • A method of module multiplication operation and apparatus and use thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] According to accompanying drawing 4, modular multiplication operation processing device of the present invention, this operation processing device is realized with the form of hardware digital circuit, and it is set operation parameter A, B and C by outside, and their word when adopting binary notation After the length is N, the modular multiplication operation can be automatically completed within N cycles, and the remainder R is output.

[0037]The modular multiplication processing device includes a shift register SR, a 2-to-1 selector MUX1, an adder ADD, a multiplier MULT, a time delay unit D and a data processing unit GE. In addition, the data processing device also includes 4 data registers for storing operands A, B, C and the word length N of these operands, and a clock signal CLK.

[0038] The processing device refers to the algorithm illustrated in FIG. 1 . The operands A, B, C and the word length N of the operand are set in the data register by an external CPU...

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 relates to an apparatus and method for modular multiplying arithmetic and its usage. The inventive modular multiplying arithmetic method comprises the steps of: breaking up the modular multiplying operating formula to realize it by using the recursive solution which repeated applying a fixing algorithm (or function) on the result of the prior algorithm; get the wanted remainder. The invention provides a method for realizing the lower algorithm complexity of the Montgomery modular multiplying and a quick and low power consuming apparatus for the algorithm. It can be used in RSA encryption processing system and the interlace mode generation of the internal interlace device of the Bode coder-decoder in the third generation communication system.

Description

1. Technical field: [0001] The invention relates to a modular multiplication operation method and its device and application, which are applied in the technical field of information and communication. 2. Background technology: [0002] Calculating the remainder R obtained by multiplying an integer A by an integer B and dividing it by an integer C plays an important role in many different fields in information and communication technology. This operation is usually called Montgomery modular multiplication operation, and the mathematical expression is R=(A×B) mod C, where 0<A<C, 0<B<C. [0003] Montgomery modular multiplication is widely used in the field of information and communication technology. For example, the core processing of encryption and decryption of the most popular public key algorithm RSA encryption algorithm is modular exponentiation, and it is well known that modular exponentiation is usually decomposed into multiple modular multiplications. Oper...

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): H04L9/28
Inventor 陈小元
Owner 上海明波通信技术股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap