An apparatus and method are shown for multiplying vectors of length n in a finite field. A first vector is circularly shifted in a first shift register under control of a shift signal. A second vector is circularly shifted in a second shift register also under control of the shift signal. An accumulated result vector is circularly shifted in a third shift register under control of the shift signal. Elements of the second vector are logically combined according to a tensor of the multiplication operation to obtain an intermediate result which is combined with the elements of the accumulated result vector to obtain a combination result vector. However, the combination result vector is only loaded into the third shift register when a logic `1` value is present in a first position of the first shift register. Therefore, the first, second and third shift registers can be circularly shifted until a logic `1` is encountered in the first vector, at which time the combination result vector is loaded into the third shift register. Since a vector will, on average, contain n/2 elements that are logic `1`, the number of operations for a multiplication can be reduced, on average, to n/2.

Μια συσκευή και μια μέθοδος παρουσιάζονται για τον πολλαπλασιασμό των διανυσμάτων του μήκους ν σε έναν πεπερασμένο τομέα. Ένα πρώτο διάνυσμα μετατοπίζεται κυκλικά σε έναν πρώτο κατάλογο μετατόπισης υπό έλεγχο ενός σήματος μετατόπισης. Ένα δεύτερο διάνυσμα μετατοπίζεται κυκλικά σε έναν δεύτερο κατάλογο μετατόπισης επίσης υπό έλεγχο του σήματος μετατόπισης. Ένα συσσωρευμένο διάνυσμα αποτελέσματος μετατοπίζεται κυκλικά σε έναν τρίτο κατάλογο μετατόπισης υπό έλεγχο του σήματος μετατόπισης. Τα στοιχεία του δεύτερου διανύσματος συνδυάζονται λογικά σύμφωνα με tensor της λειτουργίας πολλαπλασιασμού για να επιτύχουν ένα ενδιάμεσο αποτέλεσμα που συνδυάζεται με τα στοιχεία του συσσωρευμένου διανύσματος αποτελέσματος για να λάβει ένα διάνυσμα αποτελέσματος συνδυασμού. Εντούτοις, το διάνυσμα αποτελέσματος συνδυασμού φορτώνεται μόνο στον τρίτο κατάλογο μετατόπισης όταν μια αξία λογικής ` 1` είναι παρούσα σε μια πρώτη θέση του πρώτου καταλόγου μετατόπισης. Επομένως, οι πρώτοι, δεύτεροι και τρίτοι κατάλογοι μετατόπισης μπορούν να μετατοπιστούν κυκλικά έως ότου αντιμετωπίζεται μια λογική ` 1` στο πρώτο διάνυσμα, όταν φορτώνεται το διάνυσμα αποτελέσματος συνδυασμού στον τρίτο κατάλογο μετατόπισης. Δεδομένου ότι ένα διάνυσμα, κατά μέσον όρο, θα περιλάβει n/2 τα στοιχεία που είναι λογική ` 1`, ο αριθμός διαδικασιών για έναν πολλαπλασιασμό μπορεί να μειωθεί, κατά μέσον όρο, n/2.