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
CN1691580AInactive Publication Date: 2005-11-02上海明波通信技术股份有限公司
0 Cites 6 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
上海明波通信技术股份有限公司
Publication Date
2005-11-02
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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