摘要 |
Vorrichtung (100) zum Bestimmen einer modularen multiplikativen Inversen Z0 –1 mod N0, wobei Z0 und N0 nicht-negative Ganzzahlen sind, wobei die Vorrichtung folgende Merkmale umfasst: eine Einheit (110), die einen Mikroprozessor (140) und einen kryptographischen Coprozessor (150) umfasst, wobei der Mikroprozessor (140) konfiguriert ist, einen erweiterten Euklidischen Algorithmus basierend auf den nicht-negativen Ganzzahlen Z0 und N0 als Eingabe iterativ abzuarbeiten, und wobei der kryptographische Coprozessor (150) wirksam ist, um eine Ganzzahldivision des erweiterten Euklidischen Algorithmus durch zwei modulare Reduktionen zu ersetzen, wodurch das Erscheinen eines Ganzzahlergebnisses der Ganzzahldivision unterdrückt wird. |