摘要 |
Kryptographie-Vorrichtung zum Berechnen eines Ergebnisses einer modularen Multiplikation mit einem Multiplikator (A), einem Multiplikanden (B) und einem Modul (N), mit folgenden Merkmalen: einer Einrichtung (10) zum Bereitstellen des Multiplikanden (B) in wenigstens drei Abschnitten (B0, B1, B2), wobei jeder Abschnitt eine Anzahl von Stellen aufweist, die kleiner als eine halbe Anzahl von Stellen des Multiplikanden ist, und wobei die wenigstens drei Abschnitte sämtliche Stellen des Multiplikanden umfassen; und einer Einrichtung (12) zum sequentiellen Berechnen, wobei die Einrichtung (12) zum sequentiellen Berechnen ausgebildet ist, um unter Verwendung einer MultModAdd-(MMA-)Operation (51) mit einem höherwertigen Abschnitt (B2) des Multiplikanden (B) als Operanden ein erstes Zwischenergebnis zu berechnen (14), wobei das erste Zwischenergebnis basierend auf folgender Gleichung berechnet wird: ...
|