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

Point-adding and point-multiplying circuit based on binary extended domains and control method of point-adding and point-multiplying circuit

A binary expansion and point addition technology, applied in the field of circuits and systems, can solve the problem of large power consumption and heat generation of point addition and point doubling circuits, inability to fully utilize hardware resources, and poor battery life of mobile terminals, etc. problem, achieve the effect of reducing hardware redundancy, increasing battery life, and reducing time spent

Active Publication Date: 2020-05-26
SOUTH CHINA NORMAL UNIVERSITY
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This technology allows for efficient processing by adding or multiplying certain numbers together with other ones without overloading any part on another chip. It also simplifies the overall design while reducing costs and energy usage compared to traditional circuits used today.

Problems solved by technology

The technical problem addressed by this patented method relates to improving efficient operation when performing certain mathematical functions like adding or multiplying numbers with an exponential function called Ellipy Curve Cryptography Algorithm (ECC). This requires many different types of multiply-accumulate operators and complex mathematic algorithms, making them difficult to efficiently perform on portable devices due to their high complexity.

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
  • Point-adding and point-multiplying circuit based on binary extended domains and control method of point-adding and point-multiplying circuit
  • Point-adding and point-multiplying circuit based on binary extended domains and control method of point-adding and point-multiplying circuit
  • Point-adding and point-multiplying circuit based on binary extended domains and control method of point-adding and point-multiplying circuit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] refer to figure 1 , The point addition and point multiplication circuit is composed of a finite state machine, a modular multiplication module, a modular square module, a modular addition module, a modular inversion module, a data register, a status register, a counting register and a control signal register. Wherein, the finite state machine is the control core of the entire point addition and doubling circuit, which controls the modular multiplication module and the modular square module to work.

[0026] 1. Modular multiplication module

[0027] The modular multiplication module is used for binary expansion In the calculation, the effective bits of the multiplier are 257 bits at this time, and the first multiplier A and the second multiplier B received by the modular multiplication module are both 258 bits, so m=256 in this embodiment.

[0028] refer to figure 2 , the modular multiplication module includes a finite state machine, a first input unit, a second inp...

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 discloses a point-adding and point-multiplying circuit based on binary extended domains and a control method thereof. The point-adding and point-multiplying circuit comprises a finite-state machine, a modular multiplication module, a modular square module, a modular addition module, a modular inversion module, a data register, a state register, a counting register and a control signal register. The finite-state machine is used for calling the modular multiplication module, the modular square module, the modular addition module and the modular inversion module, so that operationssuch as point addition, point multiplication and coordinate transformation are realized. Different modules can be repeatedly called; hardware redundancy may thus be reduced, hardware resources are fully utilized, and the circuit structure is simplified, so that the whole circuit consumes less clock period to work when executing each instruction, and finally, the effects of reducing the time cost of a calculation task, reducing the power consumption and the calorific value, increasing the cruising ability of the mobile terminal applying the point-adding and point-multiplying circuit and the like are achieved. The invention is widely applied to the technical field of circuits and systems.

Description

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

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
Owner SOUTH CHINA NORMAL UNIVERSITY
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