High-speed radix-16 Montgomery modular multiplier VLSI (very large scale integrated circuit)

A modular multiplier, high-speed technology, applied in the field of high-speed Montgomery modular multiplier VLSI, can solve the problems of increased memory overhead, unreasonable base, low average performance, etc., to overcome low average performance, save storage overhead, average high performance effect
CN101986261AInactive Publication Date: 2011-03-16WUXI GAOZHEN S&T

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
WUXI GAOZHEN S&T
Publication Date
2011-03-16
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 discloses a high-speed radix-16 Montgomery modular multiplier VLSI (very large scale integrated circuit) which comprises N-numbered MMCell arithmetic elements, an FIFO (first in first out) storage unit and an alternative data selection unit. The high-speed radix-16 Montgomery modular multiplier VLSI overcomes the defects of low average behavior, low clock frequency, large hardware expenditure, poor practicability and the like in the prior art, thus achieving the advantages of high average behavior, high clock frequency, small hardware expenditure and good practicability.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] This invention relates to electronic circuits and, in particular, to radix-16 high speed Montgomery modular multipliers very large scale integration (VLSI). Background technique

[0002] At present, the rapid development of the Internet makes information security technology particularly important, such as online shopping, online banking, data downloading, etc., all need an identity authentication system. In modern cryptography, public key cryptosystem is used to accomplish this task, which can provide a series of security guarantees such as digital signature, identity authentication, data integrity and non-repudiation.

[0003] In the public key cryptosystem, the most widely used is the RSA cryptographic algorithm (RSA cryptographic algorithm is an asymmetric cryptographic algorithm). The RSA encryption algorithm is simple and effective, but it is very time-consuming, because the basic operation of RSA is exponentiation operation, and its operand leng...

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