CARRY-SAVE MULTIPLIER

摘要

Ein Carry-Save-Multiplizierer für verschlüsselte Daten umfasst ein erstes Operandenregister (10), ein zweites Operandenregister (12), ein Multiplikationszwischenergebnisregister (14) sowie eine Mehrzahl von Ein-Bit-Volladdierern (160, 161, 162, ...) von einer Ordnung (0) bis zu einer Ordnung (n-1), wobei jeder Ein-Bit-Volladdierer aus einem verschlüsselten Bit der Ordnung (i) des zweiten Operanden, aus einem verschlüsselten Übertragbit der Ordnung (i) aus dem Multiplikationszwischen- ergebnisregister (14) aus dem verschlüsselten Summenbit der nächsthöheren Ordnung (i+1) aus dem Multiplikationszwischenergebnisregister (14) ein verschlüsseltes Übertragbit für die Ordnung(i) und ein verschlüsselte Summenbit für die Ordnung (i) berechnet und im Multiplikationszwische-ergebnisregister (14) ablegt. Damit eine gleiche Schlüsselbasis für jede Ordnung beibehalten ist,ist eine Umverschlüsselungseinrichtung (20i) vorgesehen, die einen Umverschlüsselungs-Schlüssel aus einer Kombination der Verschlüsselungsparameter (ki) und (ki+1) der betroffenen Stellen berechnet und dem entsprechenden Ein-Bit-Volladdierer (16i) zuführt. Der Carry-Save-Multiplizierer für verschlüsselte Daten speichert sämtliche Bits in den Registern in verschlüsselter Form und umfasst vorzugsweise einen Ein-Bit-Volladdierer, der direkt aus verschlüsselten Eingangsdaten verschlüsselte Ausgangsdaten berechnet. Der Carry-Save-Multiplizierer erzeugt somit an keiner Stelle Klartextdaten und ist vor direkten oder indirekten Angriffen sicher.