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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: WEN LANGMING, TAN XIN, NIE YUQING
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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