Montgomery modular multiplier and method thereof using carry save addition

A storage mode and addition technology, applied in the field of cryptography, can solve problems such as reducing the calculation speed and increasing the transmission delay time of the accumulator

Inactive Publication Date: 2005-01-26
SAMSUNG ELECTRONICS CO LTD
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The accumulator 2 may include two CPAs 14 and 11, each of which may increase the transfer delay time of the accumulator and / or reduce the calculation speed

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
  • Montgomery modular multiplier and method thereof using carry save addition
  • Montgomery modular multiplier and method thereof using carry save addition
  • Montgomery modular multiplier and method thereof using carry save addition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The following description of the exemplary embodiments is merely illustrative in nature and is in no way intended to limit the invention, its application or uses.

[0051] A modular multiplier according to an exemplary embodiment of the present invention is illustrated in FIG. 2 . With reference to Fig. 2, the multiplier 1000 can comprise the modulus (M) stored in the modulus register (M_REG) 100, the multiplicand (A) stored in the multiplied register (A_REG) 101, stored in the multiplier register Multiplier (B) in (B_REG) 102, modulus re-encoder 110, booth re-encoder 140, for assisting multiple modulus (multiplemodulus) MM I Computational multiplexer 120 for auxiliary partial product PP I A multiplexer 130 for the calculation, and an accumulator 170 for assisting in the calculation of the modular multiplication. The accumulator 170 receives the partial product PP I , multiple modulus MM I and compensation word signal CW to output the result of the Montgomery multip...

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

A method of reducing power consumption and / or enhancing computation speed in the modulus multiplication operation of a Montgomery modulus multiplication module. A coding scheme reduces the need for an adder or memory element for obtaining multiple modulus values, and the use of carry save addition with carry propagation addition enhances the computational speed of the multiplication module.

Description

[0001] Cross References to Related Applications [0002] This application is based on the requirements of 35 U.S.C. §119 Korean Patent Application No. 2003-26482 filed with KIPO on April 25, 2003 and Korean Patent Application No. 2004 filed with KIPO on Jan. 13, 2004 - Priority to 02393, and priority claimed under 35 U.S.C. §120 as a successor in part of U.S. Patent Application No. 10 / 736,832 filed December 17, 2003, the disclosures of which are hereby incorporated in their entirety Cited for reference. technical field [0003] The present application relates to a cryptographic system for data security, and in particular to a modular multiplier and its method. Background technique [0004] Elliptic Curve Cryptography (ECC) includes GF(p) operations based on integer modular multiplication and GF(2 m ) operation. [0005] The Montgomery modular multiplication algorithm is a modular multiplication of integers, which can be expressed by Equation 1: [0006] R=A*B*r -1 mod N...

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): G09C1/00G06F7/52G06F7/533G06F7/544G06F7/72
CPCG06F7/5443G06F7/728G06F7/5338
Inventor 孙熙宽尹重喆
Owner SAMSUNG ELECTRONICS CO LTD
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