A system and method for performing multiplication and modular reduction of
large integers. The system includes at least one large integer unit, each
large integer unit having a multiplier, an adder, and a register. First
and second multiplier inputs are applied to the multiplier, and first and
second adder inputs are applied to the adder. One output of the multiplier
is also applied to the adder. A plurality of large integer units may be
connected into a large integer unit array that includes a complementing
gate and a latching register. A second output of the multiplier is applied
to the first adder input of a next large integer unit, with processing
speed increasing as additional large integer units are added to the array.
Ένα σύστημα και μια μέθοδος για τον πολλαπλασιασμό και τη μορφωματική μείωση των μεγάλων ακέραιων αριθμών. Το σύστημα περιλαμβάνει τουλάχιστον μια μεγάλη μονάδα ακέραιων αριθμών, κάθε μεγάλη μονάδα ακέραιων αριθμών που έχουν έναν πολλαπλασιαστή, έναν αθροιστή, και έναν κατάλογο. Πρώτα και δεύτερες εισαγωγές πολλαπλασιαστή εφαρμόζεται στον πολλαπλασιαστή, και πρώτα και οι δεύτερες εισαγωγές αθροιστών εφαρμόζονται στον αθροιστή. Μια παραγωγή του πολλαπλασιαστή εφαρμόζεται επίσης στον αθροιστή. Μια πολλαπλότητα των μεγάλων μονάδων ακέραιων αριθμών μπορεί να συνδεθεί με μια μεγάλη σειρά μονάδων ακέραιων αριθμών που περιλαμβάνει μια πύλη συμπλήρωσης και έναν να κλείσει με το μάνταλο κατάλογο. Μια δεύτερη παραγωγή του πολλαπλασιαστή εφαρμόζεται στην πρώτη εισαγωγή αθροιστών μιας επόμενης μεγάλης μονάδας ακέραιων αριθμών, με την ταχύτητα επεξεργασίας που αυξάνεται όπως οι πρόσθετες μεγάλες μονάδες ακέραιων αριθμών προστίθενται στη σειρά.