VERFAHREN UND EINRICHTUNG ZUR MODULO-BERECHNUNG

In a data processing method, a remainder R that is produced during the division of an integer A by a prescribed integer B is calculated recursively. For this purpose, a data symbol word representing the integer A is decomposed into K data symbol part-words W0, W1, . . . , WK-1 of word length L, and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: SCHMANDT, BERND, WARMERS, MICHAEL
Format: Patent
Sprache:ger
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In a data processing method, a remainder R that is produced during the division of an integer A by a prescribed integer B is calculated recursively. For this purpose, a data symbol word representing the integer A is decomposed into K data symbol part-words W0, W1, . . . , WK-1 of word length L, and in each recursion step a function F determined by the numbers B and L is applied to an argument that depends on the function value Fi-1 obtained in the preceding recursion step, and on a data symbol part-word WK-i.