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

Modular multiplication method used for calculating classic modular multiplication and extensible modular multiplier

A modular multiplication and classic technology, applied in the field of information security, can solve problems such as increased computing costs

Inactive Publication Date: 2013-06-26
TSINGHUA UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, Montgomery modular multiplication is different from classical modular multiplication after all. If the operation is not continuous and the operands are constantly changing, the calculation cost of the corresponding operation will be greatly increased than the actual one.

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 method used for calculating classic modular multiplication and extensible modular multiplier
  • Modular multiplication method used for calculating classic modular multiplication and extensible modular multiplier
  • Modular multiplication method used for calculating classic modular multiplication and extensible modular multiplier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The specific implementation manner of the present invention will be further described below in conjunction with the drawings and embodiments. The following examples are only used to illustrate the present invention, but not to limit the scope of the present invention.

[0039] A kind of modular multiplication method provided by the present invention, its main algorithm is as follows:

[0040] input:A,B,M,D[2α],1≤α≤5.

[0041] output: (C n′ , S n′ h n )≡(A·B)Mod M.

[0042] 1: S - 1 : = 0 , C - 1 : = 0 , h - 1 ( j ) : 0 , u - 1 : =...

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 the information security technical field, in particular to a modular multiplication method and an extensible modular multiplier, namely an extensible method used for calculating classic modular multiplication A B mod M and a corresponding extensible modular multiplier based on the Jeong - Burleson algorithm. According to the modular multiplication method and the extensible modular multiplier, due to the fact that tasks are distributed to each processing unit and operated word by word in each processing unit, on one hand, modular multiplication operation in any length or with length alterable can be calculated by utilizing limited logical resources and enough memorizers, and calculated amount is small in the situation that multiplicators or multiplicands change constantly; on the other hand, an approach for selecting design parameters and optimizing performance is provided; and meanwhile, a novel precomputation value and a low latency structure enable operation efficiency to be improved.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a modular multiplication method for calculating classical modular multiplication A·B mod M and an expandable modular multiplier. Background technique [0002] In many asymmetric encryption algorithms, such as RSA (public key encryption algorithm) and ECC (Error Correcting Code, error checking and correction), the modular multiplication operation of large integers is the basic operation. [0003] Due to the large amount of calculation in the modular multiplication operation of large integers, the Montgomery modular multiplier implemented by hardware is usually used for calculation. The basic idea of ​​Montgomery's modular multiplication algorithm is to use a new special residual system to convert ordinary modular multiplication into special modular multiplication that is easy to calculate. However, as the key length increases, the corresponding hardware scale also in...

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 TSINGHUA UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com