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

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.

Images