| 摘要 |
<p>Verfahren und Vorrichtung zum modularen MultiplizierenBei einem Verfahren zum modularen Multiplizieren unter Verwendung eines Multiplikations-Vorausschau-Verfahrens zum Berechnen eines Multiplikations-Verschiebungswerts und eines Reduktions-Vorausschau-Verfahrens zum Berechnen eines Reduktions-Verschiebungswerts wird ein Modul zunächst in einen transformierten Modul transformiert (10), der größer als der Modul ist. Die Transformation wird so durchgeführt, daß ein vorbestimmter Bruchteil des transformierten Moduls eine höherwertige Stelle mit einem ersten vorbestimmten Wert hat, dem zumindest eine niederwertige Stelle folgt, die einen zweiten vorbestimmten Wert hat. Während des iterativen Abarbeitens (12) der modularen Multiplikation unter Verwendung des Multiplikations-Vorausschau-Verfahrens und des Reduktions-Vorausschau-Verfahrens wird der transformierte Modul verwendet, um am Ende der Iteration ein transformiertes Ergebnis für die modulare Multiplikation zu erhalten. Schließlich wird das transformierte Ergebnis durch modulares Reduzieren unter Verwendung des ursprünglichen Moduls rücktransformiert (14). Durch die erfindungsgemäße Transformation wird das iterative Abarbeiten der modularen Multiplikation vereinfacht, so daß die modulare Multiplikation schneller durchgeführt werden kann.</p> |
