Analog multiplier/divider applicable to prime field and polynomial field

A polynomial and prime field technology, which is applied in the calculation using the number system and the calculation using non-contact manufacturing equipment to achieve the effect of reducing the hardware area and speeding up the speed.

Inactive Publication Date: 2011-07-13
FUDAN UNIV
View PDF4 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the time parallelism of the ECC algorithm is more obvious

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
  • Analog multiplier/divider applicable to prime field and polynomial field
  • Analog multiplier/divider applicable to prime field and polynomial field
  • Analog multiplier/divider applicable to prime field and polynomial field

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] Further illustrate the present invention below in conjunction with accompanying drawing.

[0063] figure 1 It is the top-level structural diagram of the dual-domain modular multiplication modulus divider of the present invention, and the main computing components are four computing units of PE0 (26), PE1 (27), PE2 (28) and PE3 (29), and the four computing units have the same structure ( See figure 2 ), and can accelerate the completion of basic operations of modular multiplication and modular division. The modular multiplication and modulus divider can complete the modular multiplication and modulus division operations under the prime field and the binary field. Data such as result (division result) and modulus are all stored in five register files (18~22). The Booth coding unit is used to provide the value of mul_h used in the modular multiplication operation, and the Control unit is used to provide the value of div_h used in the modular division operation. The 17...

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 a dual-field analog multiplier/divider which is suitable for an ECC (Elliptic Curve Cypher) algorithm required in high-speed network application and portable mobile equipment application. The analog multiplier/divider comprises four PE operating units, 5 register files (Regfile), a Booth encoding unit, an input register (Load file), a control module (control) and 17 multi-path selectors. The analog multiplier/divider changes the connection of the four PE operating units and the reading position of data through the 17 multi-path selectors so as to complete analog multiplying or analog dividing, has expandability, can support 480-bit analog multiplying/dividing operations maximally, and shares hardware units for multiplying/dividing operations so as to reduce the area of the hardware; and in the algorithm, addition and subtraction and shift operation of long operands are carried out by the unit of byte, therefore, the convergence rate of the algorithm is greatly accelerated, and further the operating speed is multiplied.

Description

technical field [0001] The invention belongs to the technical field of integrated circuit design, and in particular relates to a dual-domain modulus multiplier and divider for elliptic curve cryptography (ECC) algorithms, which is suitable for high-speed network applications and portable mobile device applications. Background technique [0002] In contemporary times, with the deepening of informatization, more and more information will be exposed in public media. In order to protect those sensitive information, various cryptographic algorithms are applied to the field of wireless network communication. However, the relatively limited processing capabilities of communication devices, especially portable devices, cannot meet the demand for increasing data volume. [0003] Cryptosystems can generally be divided into two types: symmetric cryptosystems and public key cryptosystems. The biggest advantage of the symmetric cryptosystem is high efficiency, but the main disadvantage...

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): G06F7/52
Inventor 韩军黄伟曹丹曾晓洋
Owner FUDAN UNIV
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