摘要 |
Eine Potenzrestberechnungsschaltung umfaßt: eine I/F-Schaltung (Schnittstellenschaltung) 101 mit Bezug auf einen externen Bus; ein e-Register 102, das einen Schlüssel e hält; ein Y-Register 103, das einen Multiplikator Y für eine Montgomery-Wandlung hält; ein N-Register 104, das einen Schlüssel N hält; ein B2N-Register 105, das einen während der Montgomery-Wandlung berechneten Wert von (2B + N) hält; ein X-Register 106, das einen Klartext X hält; eine Berechnungsschaltung 107, die Berechnungen zur Verschlüsselung und Entschlüsselung ausführt; ein P-Register 108, das ein Berechnungsergebnis P hält; eine Potenzreststeuerschaltung 109, die als eine Zustandsmaschine dient, wenn die Potenzrestberechnung ausgeführt wird; eine Montgomery-Multiplikationsrest-/Reststeuerschaltung 110, die als eine Zustandsmaschine dient, wenn die Montgomery-Multiplikationsrestberechnung und die Restberechnung ausgeführt werden; und eine Additions-/Subtraktionssteuerschaltung 111, die Berechnungen der Addition und Subtraktion steuert.
|