Implementation method, device and equipment for large number modulo, and storage medium
The invention relates to a method, a device and equipment for realizing large number modulus, and a storage medium. The method comprises the following steps: reading a modulus and a selected modulus; calculating a complete square difference value corresponding to the modulus and the selected modulus...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention relates to a method, a device and equipment for realizing large number modulus, and a storage medium. The method comprises the following steps: reading a modulus and a selected modulus; calculating a complete square difference value corresponding to the modulus and the selected modulus; a shift combinational logic circuit is used to determine the quotient of the complete square difference to the selected modulus, and the quotient of the complete square difference to the selected modulus is estimated; and obtaining a modulo result corresponding to the modulus and the selected modulus by using the quotient value and the selected modulus. The shift combinational logic circuit can be adopted to determine the quotient of the complete square difference to the selected modulus and estimate the quotient of the complete square difference to the selected modulus, namely, the determination and estimation of the quotient are realized through a hardware circuit, so that the consumption of software resources |
---|