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

Multiplying unit

A technology of multipliers and adders, applied in the field of digital coding

Inactive Publication Date: 2014-12-24
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL +1
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0027] The purpose of the present invention is to provide a low-complexity digital serial and can be expanded as a polynomial base multiplier, aiming to solve the problems existing in the multiplier in the prior art

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
  • Multiplying unit
  • Multiplying unit
  • Multiplying unit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] image 3 It shows a kind of digital parallel multiplier provided by the present invention, the digital parallel multiplier includes input terminal A, input terminal B 0 ...B P-2 B P-1 , the output terminal C and the calculation unit, the input terminal A and the input terminal B 0 ...B P-2 B P-1 Input calculation unit respectively, output from the output terminal C of described calculation unit after calculation processing, the calculation formula of described calculation unit output:

[0049] C=R(AB 0 +AB 1 x d +…+AB p-1 x d(p-1) )mod F(x), where R is a non-zero polynomial, x is a root of the irreducible polynomial F(x), d is the segmentation length, p is the segment number of segmentation, mod F(x) is the result obtained The reduction is the modulo operation.

[0050] The computing unit requires The clock cycle is used to complete the multiplication of A and B, where the interval of each clock cycle is T=T A +(1+3log b n)T X ,T A...

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 is suitable for the field of digital encoding, and provides a digital parallel multiplying unit. The multiplying unit comprises an input end A, an input end B0...BP-2BP-1, an output end C and a calculating unit, wherein the input end A and the input end B0...BP-2BP-1 input into the calculating unit respectively, and output from the output end C of the calculating unit after calculation and processing; an output calculating formula of the calculating unit is shown as C=R(AB0+AB1*<d>+...+ABp-1*<d(p-1)>)modF(x); in the formula, R is a non-zero polynomial, x is a radical of an irreducible polynomial F(x), d is a segmentation length, p is a segment number, and mod F(x) refers to reduction, namely, modulus operation of an obtained result. The multiplying unit mentioned in the application has the advantages of low space complexity, small area, low power consumption, increase of the calculating efficiency and expansibility.

Description

technical field [0001] The invention belongs to the field of digital coding, and in particular relates to a low-complexity digital serial multiplier which can be expanded into a polynomial base multiplier. Background technique [0002] Applications such as Diffie-Hel Iman key exchange, digital signatures, elliptic curve ciphers, and pairing ciphers all involve finite-field multiplier computations. For pairing ciphers, the pairing of Weil and Tate based on elliptic curve operations requires a lot of calculations, and its operating parameters belong to super-large finite fields. For example, for a 128-bit heap cipher to be secure, Tate pairings based on supersingular elliptic curves need to be in the composite field GF(2 4×1223 ) to perform operations. Therefore, how to efficiently design multiplication operations over very large finite fields on hardware is a great challenge, especially on hardware with limited resources. [0003] For GF(2 m ) hardware implementation of f...

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): G06F17/16G06F7/52
Inventor 潘正祥杨春生李秋莹闫立军蔡正富
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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