摘要 |
Zur Durchführung einer Multiplikation modulo M von zwei bezüglich einer Basis m n-stelligen Digitalzahlen (X, Y) mittels einer integrierten Schaltung werden die folgenden Verfahrensschritte ausgeführt: DOLLAR A - Bildung von herkömmlichen erstellten Teilprodukten DOLLAR A 1 = x¶1¶ * Y (O i n - 1), beginnend mit der höchstrangigen Stelle DOLLAR A - Durchführung einer Addition (4) des Teilproduktes (I) zu einer mit m multiplizierten Zwischensumme zur Bildung einer neuen Zwischensumme DOLLAR A - Durchführung einer Addition (5) der Summanden (S, C) der neuen Zwischensumme mit einem aus einer Anzahl vorberechneter Werte (A), die Größenklassen zugeordnet sind, zur Bildung einer neuen Zwischensumme DOLLAR A - Verwendung der neuen Zwischensumme für die Addition (4) des nächsten Durchlaufs (i - 1) DOLLAR A - Durchführung eines approximativen Vergleichs der neuen Zwischensumme mit den vorbestimmten Größenklassen zur Feststellung, in welche Größenklasse die neue Zwischensumme fällt DOLLAR A - Verwendung des zu der ermittelten Größenklasse gehörenden, vorberechneten Werts (A) als Summand für die entsprechende Addition (5) des nächsten Durchlaufs (i - 1).
|