DE102006006057A1 - Datenverschlüsselungsvorrichtung und Verfahren zum Verschlüsseln von Daten - Google Patents

Abstract

Eine Datenverarbeitungsvorrichtung (CPU, AES) weist eine Datenbereitstellungseinrichtung (102, 102') zum Bereitstellen eines mit einem Verschlüsselungsschlüssel (T<SUB>M</SUB>, t<SUB>m</SUB>) verschlüsselten Eingangsdatums (M<SUB>T</SUB>, m<SUB>t</SUB>) auf. Ferner weist die Datenverarbeitungsvorrichtung (CPU, AES) eine Schlüsselstromerzeugungseinheit (104, 104') zum Erzeugen eines Schlüsselstromes auf eine vorbestimmte deterministische Weise auf, so dass der Schlüsselstrom einen dem Verschlüsselungsschlüssel (T<SUB>M</SUB>, t<SUB>m</SUB>) entsprechenden Entschlüsselungsschlüssel (T<SUB>M</SUB>, t<SUB>m</SUB>) aufweist. Weiterhin weist die Datenverarbeitungsvorrichtung (CPU, AES) eine Datenverarbeitungseinheit (106, 106') zum maskierten Verarbeiten des verschlüsselten Eingangsdatums (M<SUB>T</SUB>, m<SUB>t</SUB>) unter Verwendung des Entschlüsselungsschlüssels (T<SUB>M</SUB>, t<SUB>m</SUB>) als temporärem Schlüssel auf, um ein mit einem Ausgabeschlüssel (t<SUB>m</SUB>, T<SUB>M</SUB>) verschlüsseltes Ausgabedatum (m<SUB>t</SUB>, M<SUB>T</SUB>) zu erhalten, derart, dass das verschlüsselte Ausgabedatum (m<SUB>t</SUB>, M<SUB>T</SUB>) einem mit dem Ausgabeschlüssel (t<SUB>m</SUB>, T<SUB>M</SUB>) verschlüsselten Ergebnis einer vorbestimmten Operation an dem mit dem Entschlüsselungsschlüssel (T<SUB>M</SUB>, t<SUB>m</SUB>) entschlüsselten verschlüsselten Eingangsdatum (M<SUB>T</SUB>, m<SUB>t</SUB>) entspricht.

Description

• Die vorliegende Erfindung bezieht sich auf das technische Gebiet der Kryptographie und insbesondere bezieht sich die vorliegenden Erfindung auf das technische Teilgebiet der kryptographischen Busverschlüsselung.
• Um Daten von einem Bauelement zu einem weiteren Bauelement auf einer Halbleiterplatine zu übertragen, werden oftmals Signalbusse mit mehreren parallel verlaufenden Leitungen verwendet. Um jedoch einen Signalabgriff bei sicherheitsrelevanten Anwendungen an diese Busleitungen zu vermeiden, wird oftmals eine Busverschlüsselung angewandt, so dass die Daten nur in verschlüsselter Form zwischen den beiden Bauelementen übertragen werden. Ein möglicher Angreifer müsste dann, um an die Information zu kommen, die zwischen den beiden Bauelementen ausgetauscht werden, den entsprechenden Verschlüsselungsschlüssel oder einen zugehörigen Entschlüsselungsschlüssel kennen. Oftmals wird für diese Busverschlüsselung im Stand der Technik eine Stromchiffre verwendet, wie sie beispielsweise aus der WO 01/40950 A2, der EP 1118941 A1 , der EP1249010 B1 oder der EP 1472587 B1 bekannt sind.
• In der 2 ist eine solche Datenübertragung mittels Busverschlüsselung in einem Blockschaltbild näher dargestellt. Hierbei werden mittels eines ersten Busses 202 mit m Bitleitungen die (verschlüsselten) Daten m_t zwischen einem ersten Bauelement CPU und einem zweiten Bauelement AES übertragen. Die in 2 schematisch dargestellten beiden Bauelemente können jedoch auch softwaremäßig realisiert sein, beispielsweise als unterschiedliche Routinen, die in einem Prozessor ablaufen.
• Weiterhin können auch von dem zweiten Bauelement AES (verschlüsselte) Daten M_T über den zweiten Bus 204 mit m Bitleitungen übertragen werden.
• Bezüglich der Datenverarbeitung in jedem der beiden Bauelemente CPU oder AES lässt sich die Funktionsweise dieser Verarbeitung wie folgt beschreiben. An einem Eingang 206 des ersten Funktionsblocks (d.h. des ersten Bauelementes) CPU werden die verschlüsselten Daten eines Datenstroms empfangen und (beispielsweise durch eine Exklusiv- ODER -Verknüpfung oder ähnliches) mit einem Entschlüsselungsschlüssel T_M entschlüsselt. Dieser Entschlüsselungsschlüssel T_M kann dabei von einem One-Time-Pad-Generator OTPG erzeugt werden, kann jedoch beispielsweise auch aus einer Look-Up-Tabelle entnommen werden. Dieser Entschlüsselungsschlüssel T_M entspricht dabei einem Verschlüsselungsschlüssel T_M, der zum Verschlüsseln des Eingangsdatenstromes auf dem Bus 204 von der Funktionseinheit AES verwendet wird. Im vorliegenden Fall sind Verschlüsselungsschlüssel T_M und Entschlüsselungsschlüssel T_M identisch. Als Resultat der Verknüpfung der verschlüsselten Eingangsdaten mit dem Entschlüsselungsschlüssel im Entschlüsseler 208 werden Klartextdaten M Ausgegeben und zwischengespeichert. Für die weitere Verarbeitung in der Funktionseinheit CPU, welche dann maskiert oder verschlüsselt stattfinden soll, wird eine Verschlüsselung in einem Verschlüssler 210 mit einem T-Key durchgeführt, so dass während der eigentlichen Datenbe- oder -verarbeitung die Daten nur verschlüsselt/maskiert in der Funktionseinheit CPU verwendet werden. Anschließend werden in einem Entschlüsseler 212 die ver- oder bearbeiteten Daten wieder mit einem entsprechenden T-Key entschlüsselt und in einer weiterfolgenden Stufe (Verschlüssler 214) mit einem weiteren Verschlüsselungsschlüssel t_m verschlüsselt, um bei einer Übertragung zum zweiten Funktionsblock AES über den ersten Bus 202 wieder in verschlüsselter Form übertragen werden zu können. Der weitere Verschlüsselungsschlüssel t_m kann dabei wiederum ein One-Time-Pad sei.
• Die Verarbeitung im zweiten Funktionsblock AES erfolgt nun analog, d. h. es erfolgt wiederum eine Entschlüsselung mit einem entsprechenden Entschlüsselungsschlüssel t_m, der beispielsweise auch durch einen One-Time-Pad-Generator OTPG der weiteren Datenverschlüsselungsvorrichtung generiert wird, wodurch ein Klartext m resultiert, der zwischengespeichert wird. Hieraus folgt wiederum ein Verschlüsseln des Klartextes m beziehungsweise der gespeicherten Version des Klartextes m unter Verwendung eines T-Keys, um die eigentlichen Rechenschritte im Funktionsblock AES unter Verwendung der verschlüsselten Daten durchzuführen. Hieran anschließend erfolgt wiederum ein Entschlüsseln eines durch die Funktionseinheit AES berechneten Wertes, wobei dieser entschlüsselte Wert wiederum unter Verwendung des von dem One-Time-Pad-Generators OTPG bereitgestellten Schlüssels T_M erfolgt, wodurch sich der verschlüsselte Datenstrom M_T ergibt, der über den zweiten Bus 204 zur ersten Funktionseinheit CPU übertragen wird. Das Gesamtschaltbild ist in 2 dargestellt, wobei dieses Bild eine Kombination von verschlüsselter Datenübertragung mit verschlüsseltem Rechnen zeigt.
• Die in 2 dargestellte Realisierung zeigt jedoch mehrere Probleme. Erstens ist anzumerken, dass das größte Problem darin besteht, dass ein Klartextanteil m und M in einem solchen Design durch die Partitionierung der Busleitungen, insbesondere unter Verwendung der Designvorschrift „Registered out", entsteht. Für eine solche Partitionierung wird insbesondere ein X-Bus-Scramble XBS verwendet. Für eine solche Buserstellung versuchen alle automatischen Tools zur Layouterstellung auftretende Gatter timingneutral bevorzugt in der Mitte einer Busleitung zu platzieren. Hierdurch ist jedoch ein relativ großer Teil der Leitung in einer Busleitung von außen (beispielsweise durch einen Tastkopf) abgreifbar, was insbesondere bei der Übertragung von Klartext auf eine solche Busleitung in Zusammenhang mit einer verschlüsselten Übertragung und einem verschlüsselten Rechnen ungünstig ist, da eine solche „Klartextleitung" als schwächstes Glied in einer sicherheitsrelevanten Datenübertragung angesehen werden muss. Nur durch aufwendiges Handlayout kann der Klartextanteil der Busleitungen so gering wie möglich gehalten werden.
• Weiterhin muss für das verschlüsselte/maskierte Rechnen ein temporärer Schlüssel (T-Key) generiert werden, was jedoch nur durch zusätzliche Hardware bzw. durch numerisch aufwändiges zusätzliche Rechnen erreicht werden kann.
• Drittens ist auch noch anzumerken, dass ein Wechsel des T-Keys nur nach „leergelaufener Pipeline" möglich ist, d. h. dass es die Verwendung eines T-Keys auf einen oder mehrere Datenblöcke beim Berechnen in der ersten Funktionseinheit CPU oder der zweiten Funktionseinheit AES erfordert, den Schlüssel bis zur vollständigen Abarbeitung der entsprechenden Operationen auf dem jeweiligen Datenblock angewandt wird.
• Es ist die Aufgabe der vorliegenden Erfindung, einen Ansatz bereitzustellen, der gegenüber dem Stand der Technik deutlich sicherer und zugleich noch einfacher umsetzbar ist.
• Diese Aufgabe wird durch eine Datenverschlüsselungsvorrichtung gemäß Anspruch 1 sowie einem Verfahren zur Datenverschlüsselung gemäß Anspruch 13 gelöst.
• Die vorliegende Erfindung schafft eine Datenverarbeitungsvorrichtung mit folgenden Merkmalen:
  einer Datenbereitstellungseinrichtung zum Bereitstellen eines mit einem Verschlüsselungsschlüssel verschlüsselten Eingangsdatums;
  einer Schlüsselstromerzeugungseinheit zum Erzeugen eines Schlüsselstromes auf eine vorbestimmte deterministische Weise, so dass der Schlüsselstrom einen dem Verschlüsselungsschlüssel entsprechenden Entschlüsselungsschlüssels aufweist;
  einer Datenverarbeitungseinheit zum maskierten Verarbeiten des verschlüsselten Eingangsdatums des Entschlüsselungsschlüssels als temporärem Schlüssel, um ein mit einem Ausgabeschlüssel verschlüsseltes Ausgabedatum zu erhalten, derart, dass das verschlüsselte Ausgabedatum einem mit dem Ausgabeschlüssel verschlüsselten Ergebnis einer vorbestimmten Operation an dem mit dem Entschlüsselungsschlüssel entschlüsselten verschlüsselten Eingangsdatum entspricht.
• Ferner schafft die vorliegenden Erfindung ein Verfahren zur Datenverarbeitung mittels einer Datenverarbeitungsvorrichtung mit folgenden Schritten:
  Bereitstellen eines mit einem Verschlüsselungsschlüssel verschlüsselten Eingangsdatums;
  Erzeugen eines Schlüsselstromes auf eine vorbestimmte deterministische Weise, so dass der Schlüsselstrom einen dem Verschlüsselungsschlüssel entsprechenden Entschlüsselungsschlüssels aufweist;
  Maskiertes Verarbeiten des verschlüsselten Eingangsdatums unter Verwendung des Entschlüsselungsschlüssels als temporärem Schlüssel, um ein mit einem Ausgabeschlüssel verschlüsseltes Ausgabedatum zu erhalten, derart, dass das verschlüsselte Ausgabedatum einem mit dem Ausgabeschlüssel verschlüsselten Ergebnis einer vorbestimmten Operation an dem mit dem Entschlüsselungsschlüssel entschlüsselten verschlüsselten Eingangsdatum entspricht.
• Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, dass zur Vermeidung eines freiliegenden Klartextanteils ein mit einem Verschlüsselungsschlüssel verschlüsselter Eingangsdatenstrom nicht zunächst mit einem dem Verschlüsselungsschlüssel entsprechenden Entschlüsselungsschlüssel entschlüsselt wird, sondern beispielsweise die Daten des verschlüssel ten Eingangsdatenstroms und der Verschlüsselungsschlüssel in zwei Verarbeitungszweigen (vorzugsweise parallel) verarbeitet werden. Erst bei einer erneuten Übertragung werden die Daten aus den beiden Verarbeitungszweigen miteinander kombiniert, wobei zugleich beispielsweise ein weiterer Verschlüsselungsschlüssel berücksichtigt wird, um die kombinierten Daten verschlüsselt an eine weitere Datenverarbeitungseinrichtung übertragen zu können. Dies bedeutet, dass nunmehr das Entschlüsseln der Daten des verschlüsselten Eingangsdatenstroms entfällt, wodurch einerseits kein Klartextanteil entsteht und andererseits keine aufwendige Umverschlüsselung unter Verwendung des T-Keys erforderlich ist. Zugleich kann aber der Klartextanteil, soweit benötigt, auch aus den entsprechenden Daten in den jeweiligen Verarbeitungszweigen durch Kombination (beispielsweise durch Exklusiv-ODER-Verknüpfung) gewonnen werden.
• Die vorliegenden Erfindung bietet den Vorteil, dass nicht mehr zwischen einer Verschlüsselung während der Übertragung und einer Verschlüsselung/Maskierung während der Be- bzw. Verarbeitung gewechselt werden muss. Dies bietet als weitere Vorteile, dass keine Umverschlüsselung zwischen dem Empfang und dem Rechenwerk zu erfolgen braucht und somit kein Klartext auf irgendeiner Leitung entsteht, wodurch ferner auch kein aufwendiges Handlayout für ein solches Schaltungs- bzw. Chipdesign notwendig ist. Ferner bietet sich der Vorteil, dass der erfindungsgemäße Ansatz lediglich einen minimierten Hardwareaufwand durch den Entfall der T-Key-Verschlüsselung erfordert. Ferner kann auch vorteilhaft jede gestartete Operation zur maskierten Berechnung einen eigenen Schlüssel bekommen, der unabhängig vom Pipelinezustand in einem Rechenwerk ist.
• Ein exemplarisches Ausführungsbeispiel wird nachfolgend anhand der beiliegenden Zeichnungen näher erläutert. Es zeigen:
• 1 ein Blockschaltbild eines Ausführungsbeispiels der vorliegenden Erfindung; und
• 2 ein Blockschaltbild eines herkömmlichen Ansatzes zur Kombination von verschlüsselten Datenübertragung mit verschlüsseltem Rechnen.
• In der nachfolgenden Beschreibung werden gleiche oder ähnliche Elemente mit gleichen oder ähnlichen Bezugszeichen versehen, wobei auf eine wiederholte Beschreibung dieser Elemente verzichtet wird.
• Die 1 zeigt ein Blockschaltbild eines Ausführungsbeispiels der vorliegenden Erfindung. Hierbei umfasst eine erste Datenverschlüsselungsvorrichtung CPU eine Datenbereitstellungseinrichtung 102 zum Empfangen eines mit einem Verschlüsselungsschlüssel T_M verschlüsselten Eingangsdatenstroms M_T. Diese Datenbereitstellungseinrichtung 102 kann beispielsweise ein Speicher oder auch ein Eingang der ersten Datenverschlüsselungsvorrichtung CPU sein. Ferner umfasst die erste Datenverschlüsselungsvorrichtung eine Schlüsselbereitstellungseinheit 104 zum Bereitstellen eines dem Verschlüsselungsschlüssel T_M entsprechenden Entschlüsselungsschlüssel T_M. Die Schlüsselbereitstellungseinheit 104 kann dabei, wie in 1 dargestellt, ein One-Time-Pad-Generator OTPG sein, sie kann jedoch auch ein Speicher sein, in dem ein entsprechender symmetrischer oder asymmetrischer Entschlüsselungsschlüssel gespeichert ist (beispielsweise als Look-Up-Tabelle).
• Ferner umfasst die erste Datenverschlüsselungsvorrichtung eine erste Zweigbearbeitungseinheit 106 die ausgebildet ist, um eine erste Operation 108 auf die Daten des verschlüsselten Eingangsdatenstromes M_T anzuwenden, um erste Zweigdaten m_r zu erhalten. In 1 ist die erste Zweigbearbeitungseinheit 106 nicht expliziert dargestellt sondern wird lediglich durch die Wirkung der ersten Operation 108, d. h. durch den gestrichelt dargestellten Pfeil mit dem Bezugszeichen 108 gekenn zeichnet. Die erste Operation kann dabei eine AND, OR, XOR, NAND, NOR, NAND oder eine Kombination dieser Operationen sein (entsprechend der EP 1472587 B1 ). Analog umfasst die erste Datenverschlüsselungsvorrichtung CPU auch eine zweite Zweigdatenbearbeitungseinheit 110, die ausgebildet ist, um eine zweite Operation 112 auf den Entschlüsselungsschlüssel T_M anzuwenden, um zweite Zweigdaten r_m zu erhalten. Die zweite Operation kann dabei eine AND, OR, XOR, NAND, NOR, NAND oder eine Kombination dieser Operationen sein (entsprechend der EP 1472587 B1 ). Hierbei ist wiederum die zweite Zweigdatenverarbeitungseinheit 110 nicht expliziert dargestellt sondern lediglich durch die Wirkung der zweiten Operation 112 (d. h. durch den gestrichelt dargestellten Pfeil) angedeutet. Die erste oder zweite Operation kann auch aufeinanderfolgende Bits verarbeiten bzw. kombinieren um entsprechenden erste oder zweite Zweigdaten zu erhalten.
• Die ersten oder zweite Zweigdatenbearbeitungseinheit 110, 110' kann dabei ausgebildet sein, um eine oder eine Mehrzahl von mathematischen Unteroperationen auszuführen, die durch folgende Geheimtext-Rechenvorschriften gegeben sind:
• – für eine AND-Operation: AND: r(k) ← a(i)·b(j)·j _ + a _(i)·b _(j)·j + b(j)·i _·j + b _(j)·i·j _;
• – für eine OR-Operation: OR: r(k) ← a(i)·b _(j)·j _ + a _(i)·b(j)·j + b(j)·i _·j _ + b _(j)·i·j;
• – für eine NAND-Operation: NAND: r(k) ← a _(i)·b(j)·j _ + a(i)·b _(j)·j + b(j)·i·j + b _(j)·i _·j _;
• – für eine NOR-Operation: NOR: r(k) ← a _(i)·b _(j)·j _ + a(i)·b(j)·j + b(j)·i·j _ + b _(j)·i _·j;
• – für eine XOR-Operation: XOR: r(k) ← a(i) ⊕ b(j);
• – für eine XNOR-Operation: XNOR : r(k) ← a _(i) ⊕ b(j);
• – für eine Volladdiererfunktion mit folgendem Summenbit: SUM: r(k)← (a _(i) ⊕ j) ⊕ (b(i) ⊕ j) ⊕ cin (k); oder
• – für eine Volladdiererfunktion mit Übertragbit: CARRY : r(k)← (a _(i) ⊕ j) ⊕ (b(i) ⊕ j) + (a _(i) ⊕ j)·Cin (k) + (b(i) ⊕ j)·Cin (k);
wobei a⁽ⁱ⁾ der mit dem ersten Verschlüsselungsparameter verschlüsselte erste Operand ist, wobei b^(j) der mit dem zweiten Verschlüsselungsparameter verschlüsselte zweite Operand ist, wobei i der erste Verschlüsselungsparameter ist, wobei j der zweite Verschlüsselungsparameter ist, wobei k der dritte Verschlüsselungsparameter ist, wobei der dritte Verschlüsselungsparameter gleich der XOR-Verknüpfung des ersten und des zweiten Verschlüsselungsparameters ist, wobei r^(k) das mit dem dritten Verschlüsselungsparameter verschlüsselte Ergebnis der Operation ist, und wobei c_in ^(k) ein mit dem dritten Verschlüsselungsparameter verschlüsselter Übertrag-Eingang ist. Hieraus wird ersichtlich, dass die Verknüpfung der i und j als beispielsweise zwei aufeinanderfolgende One-Time-Pads des One-Time-Pad-Generators 104 durch eine XOR-Verknüpfung (zweite Operation 112) verknüpft werden, wogegen die beiden Eingangsdaten a⁽ⁱ⁾ und b^(j) nicht durch eine alleinige XOR-Verknüpfung (erste Operation 108), sondern beispielsweise durch eine oben genannte AND- oder eine SUM-Verknüpfung verknüpft werden. Hierbei ist jedoch anzumerken, dass für die Operationen AND, OR, NAND, NOR, SUM und CARRY der erste oder zweite Verschlüsselungsparameter i und j in der Berechnungsvorschrift zu verwenden sind, wodurch in einem solchen Fall ein Datenaustausch zwischen den Rechenwerken erfolgen sollte, die die erste und zweite Operationen 112, 108 ausführen.
• Schließlich umfasst die erste Datenverschlüsselungsvorrichtung CPU einen Verschlüsseler 114, der ausgebildet ist, um einen verschlüsselten Ausgabedatenstrom m_t aus den ersten Zweigdaten m_r und den zweiten Zweigdaten r_m unter Verwendung eines Ausgabeverschlüsselungsschlüssels t_m zu erstellen. Hierbei kann der Verschlüsseler 114 ausgebildet sein, um eine Exklusiv-ODER-Verknüpfung der entsprechenden Daten durchzuführen, um den verschlüsselten Ausgabedatenstrom m_t zu erhalten.
• Hierbei ist anzumerken, dass das durch den One-Time-Pad-Generator OTPG erzeugte One-Time-Pad ein temporärer Schlüssel ist, der vorzugsweise synchron zu der maskierten Verarbeitung der verschlüsselten Eingangsdaten in der ersten Zweigverarbeitungseinheit verarbeitet wird. Dies bedeutet, dass vorzugsweise zu jedem Eingangsdatum ein One-Time-Pad-„Datum" zugeordnet ist, derart, dass eine Entschlüsselung der maskiert verarbeiteten Eingangsdaten möglich wäre. M den erfindungsgemäßen Vorteil jedoch nutzen zu können, wird keine Entschlüsselung der verschlüsselten Eingangsdaten durchgeführt, so dass vorzugsweise keine Klartext-Daten in dem System offen liegen (außer natürlich bei einer direkten Ausgabe der Klartext-Daten zu einem autorisierten Benutzer).
• Einen analogen Aufbau kann auch die zweite Datenverschlüsselungsvorrichtung AES haben, wie sie im rechten Teil der 1 dargestellt ist. Hierbei sind die entsprechenden Elemente durch entsprechende Bezugszeichen unter Hinzufügung eines Apostrophs gekennzeichnet worden.
• Sollen nun in der ersten Datenverschlüsselungsvorrichtung CPU Daten bearbeitet werden, die in verschlüsselter Form von der zweiten Datenverschlüsselungsvorrichtung AES ausgegeben werden, so kann zunächst der verschlüsselte Eingangsdatenstrom M_T über den zweiten Bus 204 empfangen und in die Datenbereitstellungseinrichtung 102 eingespeichert werden. Hierbei ist anzumerken, dass ein entsprechender Entschlüsselungsschlüssel T_M bekannt sein sollte, der dann durch die Schlüsselbereitstellungseinheit 104 bereitgestellt (und beispielsweise in einem Speicher gespeichert) wird. Hierbei ist anzumerken, dass der empfangene Datenstrom auch durch eine Stromchiffre codiert sein kann, wobei dann eine zur Entschlüsselung erforderliche Stromchiffre auch durch die Schlüsselbereitstellungseinheit geliefert werden kann.
• Entgegen den bekannten Ansätzen wird nunmehr jedoch keine Entschlüsselung der bereitgestellten Daten durchgeführt (wodurch ein Klartext resultieren würde), sondern es wird vielmehr eine parallele Verarbeitung sowohl der bereitgestellten Daten des verschlüsselten Eingangsdatenstroms als auch des Entschlüsselungsschlüssel durchgeführt. Dies erfolgt einerseits in der ersten Zweigbearbeitungseinheit 106, in der auf die Daten des verschlüsselten Eingangsstromes die erste Operation 108 angewendet wird. Entsprechend wird in der zweiten Datenbearbeitungseinheit 110 die zweite Operation 112 auf den Entschlüsselungsschlüssel T_M angewendet. Hierbei kann die erste oder zweite Operation 108 bzw. 112 auch eine Mehrzahl von Teiloperationen umfassen, so dass unter dem Anwenden der ersten oder zweiten Operation 108, 112 auch das Ausführen von Rechenschritten eines Algorithmus auf die jeweiligen Daten verstanden werden kann. Vorzugsweise sollten sich jedoch die erste und zweite Operation entsprechen, so dass beispielsweise die gleichen Rechenschritte sowohl auf die Daten des verschlüsselten Eingangsdatenstromes und den Verschlüsselungsschlüssel angewendet werden, damit eine parallele (insbesondere eine voneinander unabhängige getrennte) Bearbeitung der jeweiligen Daten durchgeführt werden kann, um entsprechende Zweigdaten zu erhalten.
• Liegen dann die ersten Zweigdaten m_r und die zweiten Zweigdaten r_m vor, können diese Zweigdaten in dem Verschlüssler 114 unter Verwendung eines Ausgabeverschlüsselungsschlüssel t_m zu einem verschlüsselten Ausgabedatenstrom m_t verschlüsselt werden. Hierbei tritt nun die besondere Wirkung des erfindungsgemäßen Ansatzes hervor, indem nunmehr nicht ein Klartext m erstellt zu werden braucht (der beispielsweise durch eine entsprechende Verknüpfung der zweiten Zweigdaten r_m mit den ersten Zweigdaten m_r resultieren würde), sondern dass nunmehr zugleich auch der Ausgabeverschlüsselungsschlüssel t_m berücksichtigt wird und somit gleich der verschlüsselte Ausgabedatenstrom ohne die Berechnung von Klartextdaten m ermittelt werden kann.
• Hierbei ist anzumerken, dass auch der Ausgabeverschlüsselungsschlüssel t_m ein One-Time-Pad sein kann, der beispielsweise auch von der Schlüsselbereitstellungseinheit 104 generiert werden kann. Ferner muss auch der Ausgabeverschlüsselungsschlüssel t_m nicht dem Entschlüsselungsschlüssel T_m entsprechen sondern kann neben einer Datensequenz (z.B. eine Bitsequenz) einer vorbestimmten Länge auch eine Stromchiffre unter Verwendung eines rückgekoppelten Schieberegisters mit einer vorbestimmten Initialwertsetzung sein. Gleiches gilt auch für das Bereitstellen des Verschlüsselungsschlüssels T_M, der ebenfalls ein Codewort einer vorbestimmten Bitlänge oder eine Stromchiffre aus einem rückgekoppelten Schieberegister mit vorbestimmter Initialwertsetzung taktsynchron sein kann, wobei dies lediglich zwei Möglichkeiten ohne Beschränkung der Allgemeinheit für die Schlüsselbereitstellungseinheit sind.
• Ferner sind darum vorzugsweise die erste und zweite Operation 108 und 112 derart auf die Daten des verschlüsselten Eingangsdatenstromes bzw. den Entschlüsselungsschlüssel anzuwenden, dass sich bei Kombination der ersten Zweigdaten m_r mit den zweiten Zweigdaten r_m ein Klartext ergeben würde, der sich auch bei Anwendung einer vorbestimmten dritten Operation auf einen Klartext M ergeben würde, wobei sich der Klartext M aus einer Kombination des Entschlüsselungsschlüssels T_M auf die Daten des (verschlüsselten) Eingangsdatenstromes M_T ergeben würde. Hieraus resultiert, dass die erste Operation 108 und die zweite Operation 112 derart auszulegen sind, dass sie parallel ausführbare Teiloperationen der dritten Operation sind, die dem maskierten Rechnen innerhalb der Datenverschlüsselungsvorrichtung bei direkter Klartexterzeugung M ergeben würde.
• Die Ausführung des Verschlüsselers 114 kann jedoch auch alternativ zu einer EXOR-Verknüpfung erfolgen, beispielsweise durch ein symmetrisches oder asymmetrisches Verschlüsseln, wobei dann der Ausgabeverschlüsselungsschlüssel t_m ein symmetrischer Schlüssel wäre beziehungsweise ein öffentlicher (bzw. privater) Schlüssel ist, je nach dem, ob öffentlich signiert und privat verifiziert oder privat signiert und öffentlich verifiziert werden soll.
• Auf analoge Weise können die von der ersten Datenverschlüsselungsvorrichtung CPU über den ersten Bus 202 ausgegebenen Daten in einer zweiten Datenverschlüsselungsvorrichtung AES empfangen und in einem Datenbereitstellungsspeicher 102' gespeichert werden. Entsprechend bilden somit die Daten des verschlüsselten Ausgabedatenstroms m_t der ersten Datenverschlüsselungsvorrichtung CPU die Daten des verschlüsselten Eingangsdatenstroms der zweiten Datenverschlüsselungsvorrichtung AES. Analog umfasst die zweite Datenverschlüsselungsvorrichtung AES wiederum eine Schlüsselbereitstellungseinheit 104' zum Bereitstellen eine dem Verschlüsselungsschlüssel t_m entsprechenden Entschlüsselungsschlüssels t_m, wobei die Schlüsselbereitstellungseinheit 104' der zweiten Datenverschlüsselungsvorrichtung AES wiederum ein One-Time-Pad-Generator OTPG sein kann. Analog zur ersten Datenverschlüsselungsvorrichtung CPU umfasst auch die zweite Datenverschlüs selungsvorrichtung AES eine erste Zweigverarbeitungseinheit 106', die ausgebildet ist, um eine erste Operation 108' auf die Daten des verschlüsselten Eingangsdatenstromes m_t anzuwenden, um erste Zweigdaten M_R zu erhalten. Ferner umfasst auch die zweiten Datenverschlüsselungsvorrichtung AES eine zweite Zweigdatenbearbeitungseinheit 110', die ausgebildet ist, um eine zweite Operation 112' auf den Entschlüsselungsschlüssel t_m anzuwenden, um zweite Zweigdaten R_M erhalten. Letztlich umfasst die zweite Datenverschlüsselungsvorrichtung AES noch einen Verschlüssler 114', der ausgewählt ist, um einen verschlüsselten Ausgabedatenstrom M_T aus den ersten Zweigdaten M_A und den zweiten Zweigdaten R_M unter Verwendung eines Ausgabeverschlüsselungsschlüssels T_M zu erstellen. Der Ausgabeverschlüsselungsschlüssel T_M der zweiten Datenverschlüsselungsvorrichtung kann dabei wieder von einer Schlüsselbereitstellungseinheit 104' bereitgestellt werden, und kann beispielsweise wiederum ein One-Time-Pad sein.
• Hierbei ist anzumerken, dass gemäß dem in 1 dargestellten Ausführungsbeispiel die Schlüsselbereitstellungseinheit 104 der ersten Datenverschlüsselungsvorrichtung und die Schlüsselbereitstellungseinheit 104' der zweiten Datenverschlüsselungsvorrichtung jeweils ein One-Time-Pad-Generator sein kann. In diesem Fall können die One-Time-Pads zum Verschlüsseln und Entschlüsseln identisch sein, d. h. der Ausgabeverschlüsselungsschlüssel T_M der zweiten Datenverschlüsselungsvorrichtung kann gleich dem Entschlüsselungsschlüssel der ersten Datenverschlüsselungsvorrichtung CPU sein. Alternativ kann, wie oben ausgeführt, jedoch auch eine entsprechende symmetrische oder asymmetrische Verschlüsselung verwendet werden. Analoges gilt auch für den Ausgabeverschlüsselungsschlüssel t_m der ersten Datenverschlüsselungsvorrichtung sowie dem Entschlüsselungsschlüssel t_m der zweiten Datenverschlüsselungsvorrichtung AES. Hierdurch ist es nun möglich, die Verschlüsselung auf der Basis von beispielsweise einer Initialwertersetzung eines Schieberegisters, das als Schlüsselbereitstellungseinheit 104 bzw. 104' dient, durchzuführen wodurch dann ein numerisch bzw. hardwaremäßig einfach zu realisierender Verschlüsselungsalgorithmus implementierbar ist. Hierbei ist ferner anzumerken, dass auch bei der zweiten Datenverschlüsselungsvorrichtung AES kein Klartext weder im Sendezweig (d. h. keine Kombination des Entschlüsselungsschlüssels t_m mit den Daten des verschlüsselten Eingangsstroms m_t erfolgt, um den Klartext m zu erhalten) noch im Sendezweig auftritt, beispielsweise durch die Verknüpfung der ersten Zweigdaten M_A mit den zweiten Zweigdaten R_M, um den Klartext M zu erhalten. Dies bedeutet, dass wiederum die durch den Klartext entstehenden Probleme vermieden werden und zusätzlich eine Umverschlüsselung nicht notwendig ist.
• Ferner ist anzumerken, dass, insbesondere bei der Verwendung von linearen ersten bzw. zweiten Operationen, eine Vereinfachung beim Pipelining möglich ist, da in diesem Fall eine zeitlich zueinander passende Bereitstellung des Entschlüsselungsschlüssel bzw. eines Teils (Segmente) eines Verschlüsselungsschlüssels zu entsprechenden Daten des verschlüsselten Eingangsdatenstroms jeweils der ersten bzw. zweiten Operation unterzogen werden können, ohne dass vorausgehende bzw. nachfolgende Operationsschritte das Ergebnis verfälschen bzw. eine Berechnung unter Verwendung von verschiedenen One-Time-Pads bzw. verschiedene Entschlüsselungsschlüsseln ermöglicht.
• Die in dem in 1 dargestellten Blockschaltbild gezeigten Einheiten „CPU" und „AES" stehen jedoch nur stellvertretend für eine Mehrzahl von verschiedenen Datenverarbeitungseinheiten. Diese Datenverarbeitungseinheiten können ein Mikroprozessor, ein Koprozessor, eine weitere CPU, ein Kryptographieprozessor (z.B. für symmetrische Algorithmen wie AES oder DES oder asymmetrische Algorithmen wie RSA, Elliptische Kurven Kryptographie etc.) oder andere Rechenwerke umfassen.
• Auch kann als weitere Verallgemeinerung das erfindungsgemäße Konzept auch auf die Kommunikation zwischen mehreren Kommunikationspartnern angewendet werden. Beispielsweise funktio niert das Konzept genauso für mehr als zwei Kommunikationspartner A, B, C (wenn z.B. in 1 der Partner A die Einheit CPU und der Partner B die Einheit AES ist), wobei dann A mit und weiterhin A mit C (beispielsweise einer weiteren AES-Einheit) verbunden sein kann, wobei dann die Einheit A der Master sein kann. Somit ist die in 1 dargestellte Konfiguration lediglich eine Form der Zusammenschaltung der einzelnen Einheiten, wobei eine Zusammenschaltung mit mehreren Einheiten auch in Form eines Bus-Systems ausgebildet sein kann, das Daten zwischen den mehr als zwei angeschlossen Einheiten verschlüsselt transferiert.
• Auch kann ein Verschlüsselungsstrom extern der in 1 dargestellten Datenverarbeitungseinheiten CPU und AES generiert werden und dann zwei solchen Einheiten über eine gemeinsame Signalleitung zugeführt werden. Hierbei müsste dann keine Synchronisation der One-Time-Pad-Generatoren erfolgen, da bereits durch den synchronisierten Empfang des Schlüsselstromes eine solche Synchronisation sichergestellt ist. Die maskierte Verarbeitung verschlüsselten Eingangsdaten wird durch eine solche externe Zuführung eines Schlüsselstromes, aus dem ein Verschlüsselungsschlüssel und ein entsprechender Entschlüsselungsschüssel generiert wird, jedoch nicht beeinträchtigt.
• Abhängig von den Gegebenheiten kann das erfindungsgemäße Verfahren in Hardware oder in Software implementiert werden. Die Implementierung kann auf einem digitalen Speichermedium, insbesondere einer Diskette oder CD mit elektronisch auslesbaren Steuersignalen erfolgen, die so mit einem programmierbaren Computersystem zusammenwirken können, dass das entsprechende Verfahren ausgeführt wird. Allgemein besteht die Erfindung somit auch in einem Computerprogrammprodukt mit einem auf einem maschinenlesbaren Träger gespeicherten Programmcode zur Durchführung des erfindungsgemäßen Verfahrens, wenn das Computerprogrammprodukt auf einem Rechner abläuft. Mit anderen Worten ausgedrückt, kann die Erfindung somit als ein Computerprogramm mit einem Programmcode zur Durchführung des Verfahrens realisiert werden, wenn das Computerprogramm auf einem Computer abläuft.

102, 102'

Datenbereitstellungseinrichtung

104, 104'

Schlüsselbereitstellungseinheit

106, 106'

erste Zweigbearbeitungseinheit

108, 108'

erste Operation

110, 110'

zweite Zweigdatenbearbeitungseinheit

112, 112'

zweite Operation

114, 114'

Verschlüssler

202

erster Bus

204

zweiter Bus

206

Dateneingang

208

Verknüpfungselement

210, 212, 214

Verschlüssler bzw. Entschlüssler

T_M, t_m

Verschlüsselungsschlüssel, Entschlüsselungsschlüssel bzw. Ausgabeverschlüsselungsschlüssel

M_T, m_t

verschlüsselter Eingangsdatenstrom, verschlüsselter Ausgabedatenstrom

m_r, M_R

erste Zweigdaten

r_m, R_M

zweite Zweigdaten

XBS

X-Bus-Scrambling

Claims (14)

1. Datenverarbeitungsvorrichtung (CPU, AES) mit folgenden Merkmalen: einer Datenbereitstellungseinrichtung (102, 102') zum Bereitstellen eines mit einem Verschlüsselungsschlüssel (T_M, t_m) verschlüsselten Eingangsdatums (M_T, m_t); einer Schlüsselstromerzeugungseinheit (104, 104') zum Erzeugen eines Schlüsselstromes auf eine vorbestimmte deterministische Weise, so dass der Schlüsselstrom einen dem Verschlüsselungsschlüssel (T_M, t_m) entsprechenden Entschlüsselungsschlüssels (T_M, t_m) aufweist; einer Datenverarbeitungseinheit (106, 106') zum maskierten Verarbeiten des verschlüsselten Eingangsdatums (M_T, m_t) unter Verwendung des Entschlüsselungsschlüssels (T_M, t_m) als temporärem Schlüssel, um ein mit einem Ausgabeschlüssel (t_m, T_M) verschlüsseltes Ausgabedatum (m_t, M_T) zu erhalten, derart, dass das verschlüsselte Ausgabedatum (m_t, M_T) einem mit dem Ausgabeschlüssel (t_m, T_M) verschlüsselten Ergebnis einer vorbestimmten Operation an dem mit dem Entschlüsselungsschlüssel (T_M, t_m) entschlüsselten verschlüsselten Eingangsdatum (M_T, m_t) entspricht.
2. Datenverarbeitungsvorrichtung (CPU, AES) gemäß Anspruch 1, bei der die Datenverarbeitungseinheit (106, 106') ausgebildet ist, derart, dass der Ausgabeschlüssel auf deterministische Weise aus dem Entschlüsselungsschlüssel (T_M, t_m) herleitbar ist.
3. Datenverarbeitungsvorrichtung (CPU, AES) gemäß Anspruch 1 oder 2, bei der die Datenverarbeitungseinheit (106, 106') ausgebildet ist, um eine erste Operation (108, 108') auf die Daten des verschlüsselten Eingabedatums (M_t, m_t) anzuwenden, um erste Zweigdaten (m_r, M_R) zu erhalten, wobei die Datenverarbeitungsvorrichtung (CPU, AES) ferner eine Zweigdatenverarbeitungseinheit (110, 110') aufweist, die ausgebildet ist, um eine zweite Operation (112, 112') auf den Entschlüsselungsschlüssel (T_M, t_m) anzuwenden, um zweite Zweigdaten (r_m, R_M) zu erhalten und wobei die Datenverarbeitungsvorrichtung (CPU, AES) einen Verschlüssler (114, 114') aufweist, der ausgebildet ist, um einen verschlüsselten Ausgabedatenstrom (m_t, M_T) aus den ersten Zweigdaten (m_r, M_R) und den zweiten Zweigdaten (r_m, R_M) unter Verwendung eines Ausgabeschlüssels (t_m, T_M) zu erstellen.
4. Datenverarbeitungsvorrichtung (CPU, AES) gemäß einem der Ansprüche 1 bis 3, bei der die Schlüsselstromerzeugungseinheit (104, 104') einen Schlüsselgenerator zum Erzeugen des Entschlüsselungsschlüssels (T_M, t_m) umfasst.
5. Datenverarbeitungsvorrichtung (CPU, AES) gemäß Anspruch 4, bei der der Schlüsselgenerator ein One-Time-Pad-Generator ist.
6. Datenverarbeitungsvorrichtung (CPU, AES) gemäß einem der Ansprüche 1 bis 5, bei der der Ausgabeverschlüsselungsschlüssel durch die Schlüsselstromerzeugungseinheit (104, 104') bereitstellbar ist.
7. Datenverarbeitungsvorrichtung (CPU, AES) gemäß einem der Ansprüche 3 bis 6, bei der die erste Zweigdatenbearbeitungseinheit (106, 106') und die zweite Zweigdatenbearbeitungseinheit (110, 110') ausgebildet sind, um als erste Operation (108) und als zweite Operation (112) Operationsschritte auszuführen, die Operationsschritten einer dritten Operation entsprechen, die angewendet würde, um aus ersten Klartextdaten (M) zweite Klartextdaten (m) zu erzeugen, wobei die ersten Klartextdaten (M) denjenigen Daten entsprechen würde, die aus einem Entschlüsseln der Daten (M_T) des verschlüsselten Eingangsdatenstroms mit dem Entschlüsselungsschlüssel (T_M) entsprechen und die zweiten Klartextdaten (m) eine Kombination der ersten Zweigdaten (m_r) mit den zweiten Zweigdaten (r_m) entsprechen würde.
8. Datenverarbeitungsvorrichtung (CPU, AES) gemäß einem der Ansprüche 3 bis 7, wobei die erste Zweigdatenbearbeitungseinheit (106) und die zweite Zweigdatenbearbeitungseinheit (110) ausgebildet sind, um als erste Operation (108) und als zweite Operation (112) Operationsschritte mit gleicher Operationsvorschrift auszuführen.
9. Datenverarbeitungsvorrichtung (CPU, AES) gemäß einem der vorhergehenden Ansprüche, die ferner folgendes Merkmal aufweist: eine Zwischenergebnisbereitstellungseinheit, die ausgebildet ist, um als Zwischenergebnis einen Klartext (m) auszugeben, der aus einer Kombination einer Version der Daten des verschlüsselten Eingangsdatums und einer Version des Entschlüsselungsschlüssels resultiert.
10. Datenverarbeitungsvorrichtung (CPU, AES) gemäß einem der Ansprüche 3 bis 9, bei der die erste Zweigdatenbearbeitungseinheit (106) ausgebildet ist, um eine erste Teiloperation auf ein erstes Datensegment des verschlüsselten Eingangsdatenstroms anzuwenden und eine zweite Teiloperation auf ein zweites Datensegment der Daten des verschlüsselten Eingangsdatenstroms anzuwenden, und wobei den Daten des ersten Segments des verschlüsselten Eingangsdatenstroms ein erster Verschlüsselungsschlüssel zugewiesen ist und den Daten des zweiten Datensegments des verschlüsselten Eingangsdatenstroms ein zweiter Verschlüsselungsschlüssel zugewiesen ist.
11. Busverschlüsselungsvorrichtung (CPU, AES) mit folgenden Merkmalen: einer ersten Datenverarbeitungsvorrichtung (CPU) gemäß einem der Ansprüche 1 bis 10; einer zweiten Datenverarbeitungsvorrichtung (AES) gemäß einem der Ansprüche 1 bis 10; einer Übertragungseinheit (202, 204), die mit der ersten und zweiten Datenverarbeitungsvorrichtung derart gekoppelt ist, dass die Datenbereitstellungseinrichtung (102') der zweiten Datenverarbeitungseinheit (AES) das mit dem Ausgabeschlüssel (t_m) verschlüsseltes Ausgabedatum (m_t) der ersten Datenverarbeitungseinheit (CPU) als verschlüsseltes Eingangsdatums (m_t) bereitstellt und dass die Datenbereitstellungseinrichtung (102) der ersten Datenverarbeitungseinheit (CPU) das mit dem Ausgabeschlüssel (T_m) verschlüsseltes Ausgabedatum (M_T) der zweiten Datenverarbeitungseinheit (AES) als verschlüsseltes Eingangsdatums (M_T) bereitstellt, und wobei die Schlüsselstromerzeugungseinheit (104) der ersten Datenverarbeitungseinheit (CPU) derart mit der Schlüsselstromerzeugungseinheit (104') der zweiten Datenverarbeitungseinheit (AES) synchronisierbar ist, dass der Verschlüsselungsschlüssel (T_M) der zweiten Datenverarbeitungseinheit (AES) dem Entschlüsselungsschlüssel (T_M) der ersten Datenverarbeitungseinheit (CPU) entspricht und der Verschlüsselungsschlüssel (t_m) der ersten Datenverarbeitungseinheit (CPU) dem Entschlüsselungsschlüssel (t_m) der zweiten Datenverarbeitungseinheit (AES) entspricht.
12. Busverschlüsselungsvorrichtung mit folgenden Merkmalen: einer Datenbereitstellungseinheit zum Bereitstellen eines mit einem Verschlüsselungsschlüssel verschlüsselten Eingangsdatums; einer Datenverarbeitungseinheit zum maskierten Verarbeiten des verschlüsselten Eingangsdatums unter Verwendung eines Entschlüsselungsschlüssels als temporärem Schlüssel, um ein mit einem Ausgabeschlüssel verschlüsseltes Ausgabedatum zu erhalten, derart, dass das verschlüsselte Ausgabedatum einem mit dem Ausgabeschlüssel verschlüsselten Ergebnis einer vorbestimmten Operation an dem mit dem Entschlüsselungsschlüssel entschlüsselten verschlüsselten Eingangsdatum entspricht; und einer Schlüsselstromerzeugungseinheit zum Erzeugen eines Schlüsselstromes und zum Liefern des erzeugten Schlüsselstromes an die Datenbereitstellungseinheit und die Datenverarbeitungseinheit, wobei die Datenbereitstellungseinheit ausgebildet ist, um aus dem Schlüsselstrom den Verschlüsselungsschlüssel zu erhalten und wobei die Datenverarbeitungseinheit ausgebildet ist, um aus dem Schlüsselstrom den Entschlüsselungsschlüssel zu erhalten, derart, dass der Verschlüsselungsschlüssel dem Entschlüsselungsschlüssel entspricht.
13. Verfahren zur Datenverarbeitung mittels einer Datenverarbeitungsvorrichtung (CPU, AES) mit folgenden Schritten: Bereitstellen eines mit einem Verschlüsselungsschlüssel (T_M, t_m) verschlüsselten Eingangsdatums (M_T, m_t); Erzeugen eines Schlüsselstromes auf eine vorbestimmte deterministische Weise, so dass der Schlüsselstrom einen dem Verschlüsselungsschlüssel (T_M, t_m) entsprechenden Entschlüsselungsschlüssels (T_M, t_m) aufweist; Verarbeiten des verschlüsselten Eingangsdatums (M_T, m_t) unter Verwendung des Entschlüsselungsschlüssels (T_M, t_m) als temporärem Schlüssel, um ein mit einem Ausgabeschlüssel (t_m, T_M) verschlüsseltes Ausgabedatum (m_t, M_T) zu erhalten, derart, dass das verschlüsselte Ausgabedatum (m_t, M_T) einem mit dem Ausgabeschlüssel (t_m, T_M) verschlüsselten Ergebnis einer vorbestimmten Operation an dem mit dem Entschlüsselungsschlüssel (T_M, t_m) entschlüsselten verschlüsselten Eingangsdatum (M_T, m_t) entsprichts.
14. Computerprogramm mit Programmcode zur Durchführung des Verfahrens nach Anspruch 13, wenn das Computerprogramm auf einem Computer abläuft.