WO2008151339A2 - Verfahren und architektur zur sicherung von echtzeitdaten - Google Patents

Verfahren und architektur zur sicherung von echtzeitdaten Download PDF

Info

Publication number
WO2008151339A2
WO2008151339A2 PCT/AT2008/000202 AT2008000202W WO2008151339A2 WO 2008151339 A2 WO2008151339 A2 WO 2008151339A2 AT 2008000202 W AT2008000202 W AT 2008000202W WO 2008151339 A2 WO2008151339 A2 WO 2008151339A2
Authority
WO
WIPO (PCT)
Prior art keywords
time
real
computer
key
message
Prior art date
Application number
PCT/AT2008/000202
Other languages
English (en)
French (fr)
Other versions
WO2008151339A3 (de
Inventor
Hermann Kopetz
Original Assignee
Fts Computertechnik Gmbh
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fts Computertechnik Gmbh filed Critical Fts Computertechnik Gmbh
Priority to AT08756812T priority Critical patent/ATE524006T1/de
Priority to US12/602,731 priority patent/US8464065B2/en
Priority to EP08756812A priority patent/EP2165507B1/de
Publication of WO2008151339A2 publication Critical patent/WO2008151339A2/de
Publication of WO2008151339A3 publication Critical patent/WO2008151339A3/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1408—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H04L9/3249—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using RSA or related signature schemes, e.g. Rabin scheme
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3263—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60—Digital content management, e.g. content distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/12—Applying verification of the received information

Definitions

  • This invention relates to a method and distributed real-time computer architecture for ensuring integrity and authenticity, and subsequently to the confidentiality of real-time data managed in the system.
  • the increasing opening of embedded systems and their connection to the Internet requires innovative procedures and architectures to ensure the data security of these systems.
  • the present invention discloses a method and architecture that guarantees the authenticity and integrity and, subsequently, the confidentiality of real-time data in embedded systems under the constraints characteristic of these systems.
  • Real-time data is often time-limited. The time during which real-time data is to be kept confidential should have an impact on the effort required to encrypt it.
  • the aim of the present invention is to ensure the authenticity and integrity of the real-time data in a distributed real-time computer system.
  • the present method takes into account the specific requirements of real-time data processing, such as timeliness of the transmission of real-time data and limited resource availability. Frequently changing an asymmetric key pair prevents an attacker from cracking a key before it loses its validity.
  • the present method can also be extended to ensure the confidentiality of real-time data. It can also be efficiently implemented on a multiprocessor system-on-chip (MPSoC).
  • MPSoC multiprocessor system-on-chip
  • Fig. 3 shows the structure of a message
  • Fig. 4 shows the message sequence in the start-up phase.
  • a realization of the new method is shown in a possible example with three computers 111, 112, 113, a security monitor 114 and a certification authority 115.
  • a trusted security center or an instance corresponding to it
  • securely provides sensitive startup data and that there may be a time server that dictates the time.
  • a time base is sparse if the time base is formed from a series of alternating intervals of activity and rest. Events that are in control of the system (e.g., sending messages) may only take place in one interval of activity. All events that occur within the same activity interval are considered to be simultaneous. Events that occur at different activity intervals are in a system-consistent time order. The introduction of the sparse time base makes it possible to consistently determine the simultaneity and the temporal order of events system-wide. The duration of the activity interval and the rest interval is determined by the accuracy of the given clock synchronization.
  • the clock synchronization can either be carried out centrally by a time server or distributed over a fault-tolerant algorithm.
  • a time server is a computer that either has an accurate internal time base and / or access to an external time signal, eg, the GPS (General Positioning System) signal, and that specifies the references. "According to the proposed method, the messages, which contain the time limit, be encrypted.
  • the proposed method is based on the use of an asymmetric cryptosystem, the RSA method published in 1977 [4], named after its inventors Ronald L. Rivest, Adi Shamir and Leonard Adleman.
  • a key pair is generated, whereby a secret key is used by the creator of the data to generate a signature, and the associated public key is made available to the public for verification of the signature, in order to be able to verify the authenticity and integrity of the data. It is assumed that the private key can only be reconstructed from the public key with great effort.
  • the keys are generated in the RSA method by the algebraic manipulation of large primes. The expenditure (which manifests itself in the required time) for the creation of the signature and the verification of the signature is the greater, the longer the keys are. However, the longer the key is, the greater the security, ie the time until a key can be cracked.
  • the method presented here uses long asymmetric key pairs in the start-up phase and relatively short asymmetric key pairs in real-time operation and frequently changes these short key pairs.
  • the length of the key is chosen so that an attacker has little chance of cracking the key within the validity period of a key.
  • Other methods such as the method for real-time data authentication described in [1], use key long-key key hierarchies to increase security without explicitly referring to the timeliness of the data.
  • long keys are used in the start-up phase in order to be able to authentically and securely communicate to a certification authority 115 the association between sender IDs and the public decryption keys of the computers which is valid immediately after the startup.
  • Fig. 1 illustrates the structure of a typical distributed real-time system. It is assumed that all computers have access to a global time, which can be established, for example, by means of the IEEE standard 1588 [5] and is distributed securely by means of the method described here.
  • the computer 111 detects real-time data. This real-time data is forwarded to the processing computer 112 via the real-time communication system 120.
  • This real-time communication system can operate based on Ethernet [3] or TT Ethernet [2] or another real-time communication system.
  • the processing computer 112 sends the manipulated variables via the real-time communication system 120 to the computer 113 for output to the technical process to be controlled.
  • the computer 114 is a security monitor that enhances the security of the sensitive Real-time news that checks for messages whose contents need to be checked for integrity and authenticity.
  • the security monitor 114 receives from the communication system 120 a copy of all sensitive messages.
  • a message is authentic and integer if the signature of the message calculated by the authorized sender with the secret part of an asymmetric key pair matches the content of the message, the check being made by the public part of this asymmetric key pair.
  • FIG. 2 shows the time sequence of a period in the data acquisition computer 111 in cyclic form.
  • An observation is an atomic triple consisting of the name of the observation, the time of observation, and the value of the observation that must be processed within its validity period [6].
  • the acquired data is preprocessed and at the time 201 the transfer of the data to the processing computer 112 and the security monitor 114 is started.
  • a signature is calculated in the time interval 211 between the times 201 and 202 via the observation by means of the secret encryption key valid at that time.
  • This signature is embedded in the real-time message of the next following period.
  • the security monitor 114 after receiving the signature of the pre-received real-time message in the next period, checks with the public key known to it whether the signature matches the content of the pre-received real-time message.
  • the public key by means of which the signature is checked can also be contained directly in the real-time message.
  • the security monitor periodically sends a secure real-time message about the results of the security check to the certification authority 115 or another entity responsible for the security administration.
  • the computer 111 After computing the signature over the previous observation, the computer 111 begins at time 202 to calculate a new asymmetric key pair.
  • the public part of the new key is distributed as part of a real-time message backed up with the old key, including the time when the new key is used.
  • the announcement of the new key occurs in a sequence of n messages in order to tolerate the loss of (n-1) messages.
  • the architecture described above for ensuring the integrity and authenticity of the real-time data can also be used to ensure the confidentiality of data. If from a computer, e.g. the computer 111, data to be sent to the computer 112 confidentially, the computer 112 sends the public part of an asymmetric key by means of an according to the method described the authenticity and integrity of the message to the computer 111, then the data with this received key encrypted to a ciphertext. Now only the computer 112, which knows the secret part of the asymmetric key pair, is able to restore the plaintext from the ciphertext.
  • Fig. 3 shows the possible structure of a real-time message.
  • header 301 is the sender ID in field 302
  • the time of observation in field 303 the value of the observation in field 304
  • the signature on the entire content of the observation of the previous message in field 305 used to verify the signature the public key to be used in field 306, the validity end time of this public key in field 307, and the new key to be applied from that date in field 308.
  • field 309 Prior to the frame check sequence in field 310, field 309 contains other, non-sensitive, data ,
  • the security monitor 114 sent a periodic message signed with its signature to the security authority 115 or another security authority in order to report on the security checks carried out in the past period. If this periodic message reports about security violations or if the message is missing, a security alarm is to be triggered by the Security Authority 115.
  • Time is a special kind of predictable real-time information.
  • the distribution of time in the form of a synchronization message can thus be secured by means of the described method. Since the signature of the synchronization message can already be calculated before the time at which the synchronization message is sent, it is possible to send the time value and the signature of the time value in a single synchronization message.
  • FIG. 4 shows a possible message sequence in a secure startup phase of the computer 111.
  • the computer 111 sends an initialization (with) message 401 to the Certification Authority (CA) 115.
  • This Mt message 401 contains the sender ID of the computer 111.
  • the CA 115 checks if the sender ID is included in the system configuration known to it a priori. This a priori known system configuration indicates which transmitter IDs in which role are used in the specific real-time system. If the check is positive, the CA 115 responds with an Ack-Init message 402.
  • the Ack-Init message 402 contains the current time, the current public key to verify the signature of the time server, and a signature associated with the secret portion of a long asymmetric Ack-Init key pair was created.
  • This secret part of the Ack-Init key pair must be implemented in the CA 115 tamper-proof.
  • a data structure is implemented tamper-proof, if it is not possible to read the data structure without destroying the component.
  • the computer 111 has secure a priori knowledge of the public part of the Ack-Init key pair for checking the signature of this Ack-Init message 402 and checks by means of this key whether the signature matches the content of the Ack-Init 402 message.
  • the computer 111 concludes that it is in a neat environment and responds with a start-up message 403 containing the following information: the sender ID, the public key to use to verify the signature of the real-time messages produced by the computer 111 immediately after startup, and the time from when that key is to be used.
  • the assurance of the authenticity and integrity of this start-up message 403 from the computer 111, which is not time-critical, is done by a signature using a long asymmetric start-up key pair.
  • the association between the sender ID and the public part of this startup key pair is known to the CA a priori as secure.
  • the associations between the public long start-up keys of the sender and the associated sender IDs must be stored in the Certification Authority 115 tamper-resistant.
  • a data structure is implemented temper-resistant if an unauthorized instance can not change the data structure.
  • the certification authority 115 can also request from a trusted security center (or an entity corresponding to it) the association between sender ID 111 and the public start-up key for checking the signature of the start-up message 403 of the computer 111.
  • This connection between the Trusted Security Center and the Certification Authority 115 must be secure. This connection can be secured by a long symmetric key known only to Certification Authority 115 and the Trusted Security Center. This connection is from the normal one Maintenance work on the real-time system not affected.
  • the CA Upon receiving the startup message 403 from the computer 111 through the CA 115, the CA responds with a startup Ack message 404 informing the computer 111 that the association between sender ID of the computer 111 and the public part of the key is to verify the Calculator 111 produced signatures is stored in the CA.
  • the computer 111 Upon receipt of the startup Ack message 404 by the computer 111, the computer 111 begins to send the normal real-time messages 405.
  • the CA 115 confirms each requestor the valid at a time association between the transmitter-ED and public key of a computer to verify the signature of a message from the sender with said transmitter ED.
  • the transmitter ED and the public part of the Ack-Init key pair must be implemented in the computer 111 tamper-resistant.
  • the secret part of the long asymmetric start-up key used after startup must be implemented in the computer 111 to / wper - / roo /.
  • the described computer configuration from FIG. 1 can also be implemented efficiently on a multi-processor system-on-chip (MPSoC), the function of the switch 120 being determined by a network-on-chip and the function of the computers 111, 112 and 113 being determined by the cores of the MPSoC.
  • An excellent Core 114 takes over the function of the Security Monitor (Security Server) and checks all data sent to the MPSoC for its integrity and authenticity.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Storage Device Security (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)

Abstract

Die vorliegende Erfindung hat zum Ziel, in einem verteilten Echtzeitcomputersystem die Authentizität und Integrität der Echtzeitdaten zu sichern. Das vorliegende Verfahren nimmt auf die besonderen Anforderungen der Echtzeitdatenverarbeitung Rücksicht, wie Rechtzeitigkeit der Übertragung von Echtzeitdaten und beschränkte Ressourcenverfügbarkeit. Durch die häufige Änderung eines asymmetrischen Schlüsselpaars wird verhindert, dass ein Angreifer einen Schlüssel knackt bevor er seine Gültigkeit verloren hat. Das vorliegende Verfahren kann auch erweitert werden, um die Vertraulichkeit von Echtzeitdaten sicherzustellen. Es lässt sich auch auf einem Multiprozessor System-on-Chip (MPSoC) effizient implementieren.

Description

Verfahren und Architektur zur Sicherung von Echtzeitdaten
Diese Erfindung betrifft ein Verfahren und eine verteilte Echtzeitcomputerarchitektur zur Sicherung der Integrität und Authentizität, und in weiterer Folge der Vertraulichkeit der im System verwalteten Echtzeitdaten.
Die zunehmende Öffnung der Embedded Systeme und deren Anbindung an das Internet erfordert innovative Verfahren und Architekturen, um die Datensicherheit (Security) dieser Systeme zu gewährleisten. Die vorliegende Erfindung legt ein Verfahren und eine Architektur offen, die die Authentizität und Integrität und in weiterer Folge die Vertraulichkeit der Echtzeitdaten in Embedded Systems unter den für diese Systeme charakteristischen Randbedingungen garantiert.
Die für viele Embedded Systems charakteristischen Randbedingungen sind:
• Das Hauptproblem der Security in Embedded Systems ist die Sicherstellung der Authentizität und Integrität der Daten, jedoch nicht sosehr deren Vertraulichkeit.
• Die Echtzeitdaten müssen rechtzeitig mit minimaler Verzögerung verarbeitet werden, um die Totzeit im System klein halten zu können und die Qualität der Regelung nicht herabzusetzen.
• Die für die Verschlüsselung der Echtzeitdaten zur Verfügung stehenden Ressourcen sind oft beschränkt.
• Es muss davon ausgegangen werden, dass das Wartungspersonal nicht immer vertrauenswürdig ist.
• Der Aufwand für die Administration der Security muss möglichst gering gehalten werden.
Das vorliegende Verfahren zur Gewährleistung der Authentizität und Integrität von Echtzeitdaten wurde unter Berücksichtigung der folgenden Prinzipien entwickelt: • Es wird davon ausgegangen, dass alle Kommunikationskanäle öffentlich zugänglich (z.B. drahtlose Verbindungen, die ohne viel Aufwand abgehört werden können) und daher unsicher sind.
• Durch die Security-Mechanismen darf keine zeitliche Verzögerung in der Verarbeitung von Echtzeitdaten auftreten, damit die Qualität der Verarbeitung nicht negativ beeinflusst wird. Der Rechenaufwand für die Sicherung der Echtzeitdaten im Echtzeitbetrieb soll relativ gering sein.
• Echtzeitdaten haben oft eine beschränkte zeitliche Gültigkeit. Die Dauer, während der Echtzeitdaten vertraulich zu behandeln sind, soll einen Einfluss auf den notwendigen Aufwand, der zu deren Verschlüsselung erforderlich ist, haben.
• Es wird angenommen, dass das Personal, welches das Embedded System warten muss, nicht immer als vertrauenswürdig eingestuft werden kann. Die Security Mechanismen müssen auch funktionieren, wenn das Wartungspersonal nicht vertrauenswürdig ist.
Die vorliegende Erfindung hat zum Ziel, in einem verteilten Echtzeitcomputersystem die Authentizität und Integrität der Echtzeitdaten zu sichern. Das vorliegende Verfahren nimmt auf die besonderen Anforderungen der Echtzeitdatenverarbeitung Rücksicht, wie Rechtzeitigkeit der Übertragung von Echtzeitdaten und beschränkte Ressourcenverfügbarkeit. Durch die häufige Änderung eines asymmetrischen Schlüsselpaars wird verhindert, dass ein Angreifer einen Schlüssel knackt bevor er seine Gültigkeit verloren hat. Das vorliegende Verfahren kann auch erweitert werden, um die Vertraulichkeit von Echtzeitdaten sicherzustellen. Es lässt sich auch auf einem Multiprozessor System-on-Chip (MPSoC) effizient implementieren.
Das vorab beschriebene Ziel und andere neue Eigenschaften der vorliegenden Erfindung werden beispielhaft in der angeführten Zeichnung erläutert. In dieser zeigt
Fig. 1 den Aufbau eines verteilten Echtzeitsystems,
Fig. 2 die Arbeitsschritte innerhalb einer Periode des Echtzeitsystems,
Fig. 3 den Aufbau einer Nachricht, und
Fig. 4 die Nachrichtenfolge in der Start-up Phase. Im folgenden Abschnitt wird eine Realisierung des neuen Verfahrens an einem möglichen Beispiel mit drei Rechnern 111, 112, 113, einem Security Monitor 114 und einer Certification Authority 115 gezeigt. Weiters wird angenommen, dass es ein Trusted Security Center (oder eine ihr entsprechende Instanz) gibt, das sensible Start- up Daten sicher bereitstellt, und dass ein Zeitserver vorhanden sein kann, der die Zeit vorgibt.
Alle Rechner, auch die Rechner 111 bis 115, haben Zugriff auf eine verteilte gemeinsame (sparse) Zeitbasis (siehe [6], Seiten 57, 58). Eine Zeitbasis ist sparse, wenn die Zeitbasis aus einer Folge von sich abwechselnden Intervallen der Aktivität und der Ruhe gebildet wird. Ereignisse, die in der Kontrolle des Systems sind (z.B. das Senden von Nachrichten), dürfen nur in einem Intervall der Aktivität stattfinden. Alle Ereignisse, die innerhalb des selben Aktivitätsintervalls auftreten, werden als gleichzeitig betrachtet. Ereignisse, die in verschiedenen Aktivitätsintervallen auftreten, sind in einer systemweit konsistenten zeitlichen Ordnung. Die Einführung der sparse Zeitbasis ermöglicht es, die Gleichzeitigkeit und die zeitliche Ordnung von Ereignissen systemweit konsistent festzustellen. Die Dauer des Aktivitätsintervalls und des Ruheintervalls wird von der Genauigkeit der gegebenen Uhrensynchronisation bestimmt. Die Uhrensynchronisation kann entweder zentral von einem Zeitserver durchgeführt werden, oder verteilt über einen fehlertoleranten Algorithmus realisiert werden. Ein Zeitserver ist ein Rechner, der entweder über eine genaue interne Zeitbasis verfügt und/oder Zugriff auf ein externs Zeitsignal, z.B, das GPS (General Positioning System) Signal hat, und der die Referenzen" vorgibt. Entsprechend dem vorgeschlagenen Verfahren können die Nachrichten, die die Zeitvorgabe enthalten, verschlüsselt sein.
Sowohl das Thema der sparse Zeitbasis wie auch der zentralen und verteilten Uhrensynchronisation sind in [6] ausführlich behandelt.
Das vorgeschlagene Verfahren basiert auf dem Einsatz eines asymmetrischen Kryptosystems, dem 1977 veröffentlichen RSA Verfahren [4], das nach seinen Erfindern Ronald L. Rivest, Adi Shamir und Leonard Adleman benannt ist. Im RSA Verfahren wird ein Schlüsselpaar generiert, wobei ein geheimer Schlüssel vom Ersteller der Daten zur Generierung einer Signatur verwendet und der dazugehörige öffentliche Schlüssel der Öffentlichkeit zur Überprüfung der Signatur zur Verfügung gestellt wird, um die Authentizität und Integrität der Daten überprüfen zu können. Es wird davon ausgegangen, dass der private Schlüssel nur mit sehr hohem Aufwand aus dem öffentlichen Schlüssel rekonstruiert werden kann. Die Generierung der Schlüssel erfolgt im RSA Verfahren durch die algebraische Manipulation großer Primzahlen. Der Aufwand (der sich in der benötigten Zeit äußert) für die Erstellung der Signatur und der Überprüfung der Signatur ist umso größer, je länger die Schlüssel sind. Jedoch ist auch die Sicherheit, d.h. die Zeit bis ein Schlüssel geknackt werden kann, umso größer, je länger der Schlüssel ist.
Das hier vorgestellte Verfahren verwendet in der Start-up Phase lange asymmetrische Schlüsselpaare und im Echtzeitbetrieb relativ kurze asymmetrische Schlüsselpaare und ändert diese kurzen Schlüsselpaare häufig. Damit wird im Echtzeitbetrieb der Aufwand und die benötige Zeit für die Ver- und Entschlüsselung gering gehalten, was in Echtzeitsystemen sehr wichtig ist. Die Länge des Schlüssels wird so gewählt, dass ein Angreifer innerhalb der Gültigkeitszeit eines Schlüssels kaum eine Chance hat, den Schlüssel zu knacken. Andere Verfahren, zum Beispiel das in [1] veröffentlichte Verfahren (Meihod for real-time data authentication), verwenden Schlüsselhierarchien mit langen Schlüsseln, um die Sicherheit zu erhöhen ohne auf die Rechtzeitigkeit der Daten explizit Bezug zu nehmen. Im vorgestellten Verfahren werden in der Start-up Phase lange Schlüssel verwendet, um einer Certification Authority 115 die unmittelbar nach dem Startup gültige Assoziation zwischen Sender-IDs und den öffentlichen Entschlüsselungsschlüsseln der Rechner authentisch und sicher mitteilen zu können.
In Fig. 1 ist die Struktur eines typischen verteilten Echtzeitsystems dargestellt. Es wird angenommen, dass alle Rechner Zugriff auf eine globale Zeit haben, die z.B. mittels des IEEE Standards 1588 [5] aufgebaut werden kann und mittels des hier beschriebenen Verfahrens sicher verteilt wird. Im Beispiel der Fig. 1 erfasst der Rechner 111 Echtzeitdaten. Diese Echtzeitdaten werden über das Echtzeitkommunikationssystem 120 an den Verarbeitungs-Rechner 112 weitergeleitet. Dieses Echtzeitkommunikationssystem kann auf der Basis von Ethernet [3] oder TT Ethernet [2] oder einem anderen Echtzeitkommunikationssystem funktionieren. Nach der Verarbeitung sendet der Verarbeitungs-Rechner 112 über das Echtzeitkommunikationssystem 120 die Stellgrößen an den Rechner 113 zur Ausgabe an den zu regelnden technischen Prozess. Der Rechner 114 ist ein Security Monitor, der die Sicherheit der sensiblen Echtzeitnachrichten, d.s. Nachrichten, deren Inhalt auf Integrität und Authentizität geprüft werden müssen, überprüft. Der Security Monitor 114 bekommt vom Kommunikationssystem 120 eine Kopie aller sensiblen Nachrichten. Eine Nachricht ist authentisch und integer, wenn die Signatur der Nachricht, die vom authorisierten Sender mit dem geheimen Teil eines asymmetrischen Schlüsselpaars errechnet wurde, mit dem Inhalt der Nachricht übereinstimmt, wobei die Überprüfung mittels des öffentlichen Teils dieses asymmetrischen Schlüsselpaars erfolgt. Durch diese Trennung der Verarbeitungsfunktion in den Rechnern 112 und 113 von der Security- Überprüfungsfunktion im Rechner 114 wird erreicht, dass der Verarbeitungsaufwand (und damit die Verarbeitungszeit) in den Rechner 112 und 113 innerhalb der zeitlichen kritischen Regelschleife durch die Sicherungsmaßnahmen nicht erhöht wird. Damit wird verhindert, dass die Sicherheitsüberprüfung negative Auswirkungen auf die Qualität einer Regelschleife hat. hi Fig. 2 ist der zeitliche Ablauf einer Periode im Datenerfassungsrechner 111 in zyklischer Form dargestellt. Zu Beginn jeder Periode 200 wird mit der Erfassung der variablen Echtzeitdaten einer Beobachtung begonnen. Eine Beobachtung ist ein atomares Triple, bestehend aus dem Namen der Beobachtung, dem Zeitpunkt der Beobachtung und dem Wert der Beobachtung, der innerhalb seiner Gültigkeitszeit verarbeitet werden muss [6]. Im Intervall 210 werden die erfassten Daten vorverarbeitet und zum Zeitpunkt 201 wird mit der Übertragung der Daten an den Verarbeitungs-Rechner 112 und dem Security Monitor 114 begonnen. Erfindungsgemäß wird in dem Zeitintervall 211 zwischen den Zeitpunkten 201 und 202 eine Signatur über die Beobachtung mittels des zu diesem Zeitpunkt gültigen geheimen Verschlüsselungsschlüssels errechnet. Diese Signatur wird in die Echtzeitnachricht der nächst folgenden Periode eingebettet. Der Security Monitor 114 überprüft, nachdem er in der nächsten Periode die Signatur der vorab empfangenen Echtzeitnachricht erhalten hat, mit dem ihm bekannten öffentlichen Schlüssel, ob die Signatur mit dem Inhalt der vorab empfangenen Echtzeitnachricht übereinstimmt. Der öffentliche Schlüssel, mittels dessen die Signatur überprüft wird, kann auch direkt in der Echtzeitnachricht enthalten sein. Der Security Monitor sendet periodisch eine gesicherte Echtzeitnachricht über die Ergebnisse der Security- Überprüfung an die Certification Authority 115 oder eine andere Instanz, der die Security Verwaltung obliegt. Nach der Berechnung der Signatur über die vorangegangene Beobachtung beginnt der Rechner 111 zum Zeitpunkt 202 mit der Berechnung eines neuen asymmetrischen Schlüsselpaars. Als Ausgangspunkt für die Berechnung des neuen Schlüsselpaares wird eine Funktion über das Bitmuster des Berechnungsstartzeitpunkts genommen, da sich dieses Bitmuster der Zeitdarstellung innerhalb der Lebensdauer eines Systems nicht wiederholt. Da die Berechnung eines neuen Schlüsselpaars aufwendig ist und innerhalb eines Intervalls 212 vor dem nächsten Datenerfassungszeitpunkts 200 nicht abgeschlossen sein wird, wird diese Background Berechnung am Beginn der nächsten Periode zum Zeitpunkt 200 unterbrochen, um die in der nächsten Periode anfallenden Echtzeitaufgaben rechtzeitig erledigen zu können. Nach Fertigstellung dieser periodischen Echtzeitaufgaben zum Zeitpunkt 201 bzw. 202 wird die Schlüsselberechnung im Intervall 212 fortgesetzt, bis ein Ergebnis gefunden wird. Nach Vorliegen des neuen Schlüsselpaars wird der öffentliche Teil des neuen Schlüssels als Teil einer mit dem alten Schlüssel gesicherten Echtzeitnachricht einschließlich des Zeitpunkts, ab wann der neue Schlüssel verwendet wird, verteilt. Die Bekanntgabe des neuen Schlüssels erfolgt in einer Folge von n Nachrichten, um den Verlust von (n-1) Nachrichten tolerieren zu können.
Die vorab beschriebene Architektur zur Sicherung der Integrität und Authentizität der Echtzeitdaten kann auch verwendet werden, um die Vertraulichkeit von Daten zu gewährleisten. Wenn von einem Rechner, z.B. dem Rechner 111, Daten an den Rechner 112 vertraulich geschickt werden sollen, so schickt der Rechner 112 den öffentlichen Teil eines asymmetrischen Schlüssels mittels einer entsprechend dem beschriebenen Verfahren die Authentizität und Integrität wahrenden Nachricht an den Rechner 111, der dann die Daten mit diesem empfangenen Schlüssel zu einem Geheimtext verschlüsselt. Nun ist nur der Rechner 112, der den geheimen Teil des asymmetrischen Schlüsselpaars kennt, in der Lage, aus dem Geheimtext den Klartext wieder herzustellen.
Die Länge des zur Verschlüsselung von vertraulichen Daten zu verwendenden asymmetrischen Schlüssels hängt von der Dauer ab, während der die Daten vertraulich behandelt werden müssen. Wenn diese Dauer sehr lang ist, muss ein langer Schlüssel gewählt werden. In Echtzeitsystem haben jedoch in vielen Fällen die Echtzeitdaten nach kurzer Dauer ihren Nutzen verloren, so dass oft ein kurzer Schlüssel ausreicht. Fig. 3 zeigt den möglichen Aufbau einer Echtzeitnachricht. Nach dem Header 301 findet sich die Sender-ID im Feld 302, der Zeitpunkt der Beobachtung im Feld 303, der Wert der Beobachtung im Feld 304, die Signatur über den gesamten Inhalt der Beobachtung der vorangegangenen Nachricht im Feld 305, der zur Überprüfung der Signatur der Nachricht zu verwendende öffentliche Schlüssel in Feld 306, der Gültigkeitsendzeitpunkt dieses öffentlichen Schlüssels in Feld 307, und der ab diesem Gültigkeitszeitpunkt anzuwendende neue Schlüssel im Feld 308. Vor der Frame Check Sequence in Feld 310 befinden sich in Feld 309 sonstige, nicht sensible, Daten.
Erfindungsgemäß sendete der Security Monitor 114 eine periodische mit seiner Unterschrift signierte Nachricht an die Security Authority 115 oder eine andere Security Instanz, um über die in der vergangenen Periode durchgeführten Security- Überprüfungen zu berichten. Wenn diese periodische Nachricht über Security- Verletzungen berichtet oder die Nachricht ausbleibt, so ist von der Security Authority 115 ein Security Alarm auszulösen.
Wenn im Header 301 einer Nachricht ein spezielles Bit gesetzt ist, das bedeutet, dass in dieser Nachricht sensible Informationen enthalten sind, so ist diese Nachricht vom Switch 120 an den Security Monitor zu senden. Diese Funktion des Switches muss tamper-resistant ausgeführt sein. Eine Funktion ist temper-resistant implementiert, wenn es einer nicht autorisierten Instanz nicht möglich ist, die Funktion zu ändern.
Die Zeit ist eine besondere Art von vorhersehbarer Echtzeitinformation. Die Verteilung der Zeit in der Form einer Synchronisationsnachricht lässt sich somit mittels des beschriebenen Verfahrens sichern. Da die Signatur der Synchronisationsnachricht bereits vor dem Zeitpunkt, zu dem die Synchronisationsnachricht gesendet wird, errechnet werden kann, ist es möglich, den Zeitwert und die Signatur des Zeitwerts, in einer einzigen Synchronisationsnachricht zu senden.
Fig. 4 zeigt eine mögliche Nachrichtenfolge in einer gesicherten Startup-Phase des Rechners 111. Unmittelbar nach Power-up des Rechners 111 sendet der Rechner 111 eine Initialisierungs (mit) Nachricht 401 an die Certification Authority (CA) 115. Diese Mt Nachricht 401 enthält die Sender-ID des Rechners 111. Die CA 115 überprüft, ob die Sender-ID in der ihr a priori bekannten Systemkonfiguration enthalten ist. Diese a priori bekannte Systemkonfiguration gibt an, welche Sender IDs in welcher Rolle in dem konkreten Echtzeitsystem Verwendung finden. Bei positivem Ausgang der Überprüfung antwortet die CA 115 mit einer Ack-Init Nachricht 402. Die Ack-Init Nachricht 402 enthält die aktuelle Zeit, den aktuellen öffentlichen Schlüssel zur Überprüfung der Signatur des Zeitservers und eine Signatur, die mit dem geheimen Teil eines langen asymmetrischen Ack-Init Schlüsselpaars erstellt wurde. Dieser geheime Teil des Ack-Init Schlüsselpaars muss in der CA 115 tamper-proof implementiert sein. Eine Datenstruktur ist tamper-proof implementiert, wenn es nicht möglich ist, die Datenstruktur zu lesen ohne den Bauteil zu zerstören. Der Rechner 111 hat sicheres a priori Wissen über den öffentlichen Teil des Ack-Init Schlüsselpaars zur Überprüfung der Signatur dieser Ack-Init Nachricht 402 und überprüft mittels dieses Schlüssels, ob die Signatur mit dem Inhalt der Ack-Init 402 Nachricht übereinstimmt. Wenn diese Überprüfung positiv ist und die in der Init-Ack Nachricht enthaltene Zeit mit der Zeit vom Zeitserver übereinstimmt, schließt der Rechner 111, dass er sich in einer ordentlichen Umgebung befindet und antwortet mit einer Start-up Nachricht 403, die folgende Informationen enthält: die Sender-ID, den zu verwendenden öffentlichen Schlüssel zur Überprüfung der Signatur der vom Rechner 111 unmittelbar nach dem Startup produzierten Echtzeitnachrichten und den Zeitpunkt, ab wann dieser Schlüssel zu verwenden ist. Die Sicherung der Authentizität und Integrität dieser Start-up Nachricht 403 vom Rechner 111, die nicht zeitkritisch ist, erfolgt durch eine Signatur mittels eines langen asymmetrischen Start-up Schlüsselpaars. Die Assoziation zwischen der Sender-ID und dem öffentliche Teil dieses Start-up Schlüsselpaars ist der CA a priori als sicher bekannt. Die Assoziationen zwischen dem öffentlichen langen Start-up Schlüsseln der Sender und der zugehörigen Sender-IDs müssen in der Certification Authority 115 tamper-resistent gespeichert sein. Eine Datenstruktur ist temper-resistent implementiert, wenn es einer nicht autorisierten Instanz nicht möglich ist, die Datenstruktur zu ändern. Die Certification Authority 115 kann auch von einem Trusted Security Center (oder einer ihm entsprechenden Instanz) die Assoziation zwischen Sender-ID 111 und dem öffentlichen Start-up Schlüssel zur Überprüfung der Signatur der Start-up Nachrichten 403 des Rechners 111 anfordern. Diese Verbindung zwischen dem Trusted Security Center und der Certification Authority 115 muss sicher sein. Diese Verbindung kann durch einen langen symmetrischen Schlüssel, den nur die Certification Authority 115 und das Trusted Security Center kennt, gesichert werden. Diese Verbindung ist von den normalen Wartungsarbeiten am Echtzeitsystem nicht betroffen. Nach Empfang der Startup Nachricht 403 vom Rechner 111 durch die CA 115 antwortet die CA mit einer Startup- Ack Nachricht 404, die den Rechner 111 informiert, dass die Assoziation zwischen Sender-ID der Rechners 111 und dem öffentlichen Teil des Schlüssels zur Überprüfung der vom Rechner 111 produzierten Signaturen in der CA gespeichert ist. Nach Empfang der Startup-Ack Nachricht 404 durch den Rechner 111 beginnt der Rechner 111 mit dem Senden der normalen Echtzeitnachrichten 405.
Auf Anfrage bestätigt die CA 115 jedem Anfrager die zu einem Zeitpunkt gültige Assoziation zwischen Sender-ED und öffentlichem Schlüssel eines Rechners zur Überprüfung der Signatur einer Nachricht des Senders mit der genannten Sender-ED.
Die Sender-ED und der öffentliche Teil des Ack-Init Schlüsselpaars müssen im Rechner 111 tamper-resistent implementiert sein. Der geheime Teil des langen asymmetrischen Start-up Schlüssels, der nach dem Startup verwendet wird, muss im Rechner 111 to/wper-/?roo/implementiert sein.
Die beschriebene Rechnerkonfiguration aus Fig. 1 kann auch auf einem Multi- prozessor System-on-Chip (MPSoC) effizient realisiert werden, wobei die Funktion des Switches 120 von einem Network-on-Chip und die Funktion der Rechner 111,112 und 113 von den Cores des MPSoC übernommen wird. Ein ausgezeichnetes Core 114 übernimmt die Funktion des Security Monitors (Security Servers) und überprüft alle an den MPSoC gesendeten Daten auf ihre Integrität und Authentizität.
Die folgende Tabelle informiert über die Vertraulichkeitsanforderungen der in dieser Architektur zu speichernden security-relevanten Daten:
Figure imgf000011_0001
Die hier beschriebene konkrete Realisierung der Erfindung stellt nur eine von vielen Realisierungsmöglichkeiten dieser Erfindung dar.
Diese Erfindung bietet folgende ökonomische Vorteile:
• Die Authentizität und Integrität der in einem offenen Netzwerk übertragenen Echtzeitdaten wird gewährleistet.
• Die Qualität der Echtzeitdatenverarbeitung (Totzeit in Regelschleifen) wird durch die Sicherungsmaßnahmen nicht beeinträchtigt.
• Falls gewünscht kann auch die Vertraulichkeit der Echtzeitdaten hergestellt werden.
• Dieses Verfahren erfordert geringe Änderungen in der Architektur bestehender Echtzeitsysteme.
• Das Verfahren lässt sich auf den neuen MPSoCs effizient implementierten. Zitierte Patente:
[1] US 7,194,620 , March 20, 2007, Hayes, Method for real-time data authentication
[2] EP 1512254, Oct 5, 2005, Communication Method and System for Transmitting Timed and Event Driven Ethernet Messages
Sonstige Literatur:
[3] IEEE Ethernet Standard 802.3 , URL: http://standards.ieee.org
[4] Wikipedia, RSA Kryptosystem, June 2007, URL: http://de.wikipedia.org/wiki/RSA-Kryptosystem
[5] IEEE Standard 1588 zur Uhrensynchronisation, URL: http://standards.ieee.org
[6] Kopetz, H. (1997). Real-Time Systems, Design Prindples for Distributed Embedded Applications; ISBN: 0-7923-9894-7. Boston. Kluwer Academic Publishers.

Claims

PATENTANSPRÜCHE
1. Verfahren zur Sicherung der Authentizität, Integrität und Vertraulichkeit von Echtzeitdaten in einem verteilten Echtzeitsystem, bestehend aus einer Vielzahl von Rechnern (111, 112, 113, 114), wobei jeder Rechner periodisch Echtzeitnachrichten mit Echtzeitdaten an die anderen Rechner senden kann, und wobei ein Rechner (114) die Rolle eines Security Servers übernimmt, und wo ein weiterer Rechner (115) die Rolle einer Certification Authority (CA) wahrnimmt, die die Authentizität des öffentlichen Schlüssel eines Rechners bestätigt, und wo alle Rechner Zugriff auf eine gemeinsame sparse Zeitbasis haben, und wo jeder Rechner über mindestens einen geheimen asymmetrischen Schlüssel zur Erstellung einer Signatur verfügt, und wo der zugehörige öffentliche Schlüssel, der zur Überprüfung der Authentizität und Integrität der signierten Datenstruktur erforderlich ist, von der certification authority (CA) (115) anforderbar ist, dadurch gekennzeichnet, dass unmittelbar nach Power-up eines Rechners (111) ein sicheres Start-up Protokoll mit der Certification Authority (CA) (115) mit langen asymmetrischen Schlüsselpaaren abgewickelt wird, und wo nach Beendigung der Start-up Phase im Echtzeitbetrieb kurze asymmetrische Schlüsselpaare zur Sicherung der Authentizität und Integrität der Echtzeitdaten verwendet werden, wobei die Schlüsselpaare häufig geändert werden, und wobei, aufbauend auf die gesicherte Authentizität und Integrität der Daten, die Vertraulichkeit mit asymmetrischen Schlüsselpaaren gewährleistet wird, wobei die Länge der verwendeten Schlüssel von der Dauer abhängt, während der die Vertraulichkeit der Echtzeitdaten gewährleistet werden muss.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass nach Beendigung der gesicherten Start-up Phase unmittelbar nach der Erfassung der Echtzeitdaten einer Beobachtung eine Echtzeitnachricht, die die Beobachtung im Klartext enthält, gebildet und übertragen wird, und wo in der nächsten periodischen Echtzeitnachricht eine Signatur über die in der vorangegangen Echtzeitnachricht übermittelte Beobachtung enthalten ist, wobei diese Signatur unter Verwendung des nur dem sendenden Rechner bekannten geheimen Schlüssel erstellt wurde und mit dem zugehörigen öffentlichen Schlüssel überprüft werden kann.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass in einem die Daten empfangenden Rechner ein dedizierter Prozess unter Verwendung des öffentlichen Schlüssels feststellt, ob die in einer Periode empfangenen Daten mit der in der nächsten Periode empfangenen zugehörigen Signatur übereinstimmen.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass der öffentliche Schlüssel zur Überprüfung der Integrität und Authentizität der Daten einer Echtzeitnachricht Teil der Echtzeitnachricht ist.
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass der dedizierte Prozess, der die Überprüfung der Echtzeitdaten vornimmt, durch Kommunikation mit der Certification Authority (115) überprüft, ob der in einer Echtzeitnachricht enthaltene öffentliche Schlüssel authentisch ist.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass der geheime Schlüssel zur Erstellung der Signatur und der öffentliche Schlüssel zur Überprüfung der Signatur im Echtzeitbetrieb immer wieder geändert werden.
7. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass ein sendender Prozess, sobald die Echtzeitverarbeitung einer Periode abgeschlossen ist, im Background ein neues asymmetrisches Schlüsselpaar generiert und den neuen öffentlichen Schlüssel einschließlich dessen Gültigkeitsbeginnzeitpunkts in mehreren mit dem alten Schlüssel signierten Echtzeitnachrichten vor Ablauf der Gültigkeit des alten Schlüssels ankündigt, und wo der sendende Prozess ab dem angegebenen Gültigkeitsbeginnzeitpunkt den nur ihm bekannten geheimen Teil des Schlüssels zur Erstellung der Signatur einer Beobachtung verwendet.
8. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, dass unmittelbar nach Power-up eines Rechners (111) dieser Rechner eine mitialisierungs(Init)-Nachricht (401) mit seiner Sender-ID an die Certification Authority (CA) (115) sendet und wo die Certification Authority (CA) (115) überprüft, ob diese Sender-ID in der ihr a priori bekannten Systemkonfiguration enthalten ist, und wobei die Certification Authority (CA) (115) bei positivem Ausgang der Überprüfung mit einer Ack-Init Nachricht (402) antwortet, die die aktuelle Zeit, den aktuellen öffentlichen Schlüssel zur Überprüfung der Signatur eines Zeitservers und eine Signatur, die mit dem geheimen Teil eines langen asymmetrischen Ack-Init Schlüsselpaars erstellt wurde, enthält, und wo der geheime Teil des Ack-Init Schlüsselpaars in der Certification Authority (CA) (115) tamper-proof implementiert ist, und wo der Rechner (111) den öffentlichen Teil des Ack-Init Schlüsselpaars zur Überprüfung der Signatur dieser Ack-Init Nachricht (402) a priori kennt, und wo der Rechner (111) mittels dieses Schlüssels überprüft, ob die Signatur und der Inhalt der Ack-Init (402) Nachricht übereinstimmen, und wo der Rechner (111) weiters überprüft ob, die in der Ack-Init Nachricht enthaltene Zeit mit der sicheren Zeit vom Zeitserver übereinstimmt, und, falls diese Überprüfungen positiv sind, der Rechner (111) mit einer Start-up Nachricht (403) an die Certification Authority (CA) (115) antwortet, wobei die Start-up Nachricht (403) die Sender-ID des Rechners (111), den zu verwendenden öffentlichen Schlüssel zur Überprüfung der Signatur der vom Rechner (111) unmittelbar nach dem Startup produzierten Nachrichten und den Zeitpunkt, ab wann dieser Schlüssel zu verwenden ist, enthält, und wo die Sicherung der Authentizität und Integrität dieser Start-up Nachricht durch eine vom Rechner (111) erstellte Signatur mittels eines langen asymmetrischen Start-up Schlüsselpaars erfolgt, wobei der geheime Teil dieses Schlüsselpaars im Rechner (111) tamper- proof gespeichert ist, und wo die Assoziation zwischen der Sender-ID und dem öffentliche Teil dieses Start-up Schlüsselpaars der Certification Authority (115) a priori als sicher bekannt ist, und wo diese Assoziationen in der Certification Authority (115) tamper-resistent gespeichert sind, und wo Certification Authority (115) mit einer Start-up ack Nachricht (404) antwortet, bevor der Rechner (111) mit der normalen Echtzeitverarbeitung beginnt.
9. Verfahren nach einem der Ansprüche 1 bis 8, dadurch gekennzeichnet, dass ein trusted security center der Certification Authority (115) über einen gesicherten Kanal die Assoziation zwischen der im Rechner (111) tamper resistant gespeicherten Sender-ID und den nach dem Startup zu verwenden öffentlichen Schlüssel zur Überprüfung der Signatur der Nachricht des Senders mitteilt, wobei der geheime Teil dieses Schlüssel im Rechner (111) tamper-proof gespeichert ist.
10. Verfahren nach einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, dass ein sendender Rechner (111) das Bitmuster des Zeitpunkts des Beginns der neuen Schlüsselerstellung als Ausgangswert für die Berechnung einer neuen Zufallszahl verwendet.
11. Verfahren nach einem der Ansprüche 1 bis 10, dadurch gekennzeichnet, dass zum vertraulichen Übertragen von Daten auf einen Rechner (112) dieser Rechner (112) den öffentlichen Teil eines asymmetrischen Schlüsselpaars an den Sender (111) der vertraulichen Daten entsprechend einem Verfahren nach einem der Ansprüche 1 bis 10 sendet, welcher Sender (111) dann unter Verwendung des empfangenen Schlüssels einen Geheimtext generiert und an den den öffentlichen Teil eines asymmetrischen Schlüsselpaares sendenden Rechner (112) zurücksendet.
12. Verfahren nach einem der Ansprüche 1 bis 11, dadurch gekennzeichnet, dass der Sender von vertraulichen Daten die Länge des zur Verschlüsselung der Daten zu verwendenden Schlüssels von der Dauer abhängen lässt, während der die Daten als vertraulich zu behandeln sind.
13. Verteiltes Echtzeitsystem, bestehend aus einer Vielzahl von Rechnern (Rechner 111, 112, 113, 114), die über einen zentralen Switch (120) verbunden sind und wo jeder Rechner periodisch Echtzeitnachrichten mit Echtzeitdaten an die anderen Rechner senden kann, und wo zwischen sensiblen und nicht sensiblen Echtzeitnachrichten unterschieden wird, und wo die sensiblen Echtzeitnachrichten die sensible Echtzeitdaten erhalten durch eine a priori festgelegte Kennung im Datenfeld gekennzeichnet sind, und wo alle Rechner Zugriff auf eine gemeinsame sparse Zeitbasis haben und wo jeder Rechner über mindestens einen geheimen asymmetrischen Schlüssel zur Erstellung einer Signatur einer Datenstruktur verfugt, und wo der Schlüssel zur Überprüfung der Signatur der Öffentlichkeit bekannt ist, dadurch gekennzeichnet, dass der Switch (120) alle sensiblen Echtzeitnachrichten neben dem in der Echtzeitnachricht vermerkten Empfänger auch zusätzlich an einen ausgezeichneten Rechner, den sogenannten Security Server (114), sendet.
14. Verteiltes Echtzeitsystem nach Anspruch 13, dadurch gekennzeichnet, dass das Senden der sensiblen Echtzeitnachrichten an den ausgezeichneten Rechner (111) durch den Switch (120) tamper-resistant ausgeführt ist.
15. Verteiltes Echtzeitsystem nach Anspruch 13 oder 14, dadurch gekennzeichnet, dass der Security Server (114) die Authentizität und Integrität der von ihm vom Switch (120) empfangenen sensiblen Echtzeitnachrichten unter Einsatz Verfahrens nach einem der Ansprüche 1 bis 10 überprüft.
16. Verteiltes Echtzeitsystem nach einem der Ansprüche 1 bis 15, dadurch gekennzeichnet, dass der Security Server (114) periodisch eine verschlüsselte Echtzeitnachricht, in der das Ergebnis der Überprüfungen der sensiblen Nachrichten in der vergangenen Periode enthalten ist, an die Certification Agency (115) sendet.
17. Verteiltes Echtzeitsystem nach einem der Ansprüche 1 bis 16, dadurch gekennzeichnet, dass der aktuelle Zeitwert, die Signatur des Zeitwerts und der öffentliche Schlüssel zur Überprüfung der Signatur in einer einzigen Synchronisationsnachricht übertragen werden.
18. Multi-prozessor System-on-Chip (MPSoC) mit einem auf diesem MPSoC realisierten verteilten Echtzeitsystem nach einem der Ansprüche 13 bis 17, wobei ein Network on Chip des MPSoC die Rolle des Switches (120) übernimmt, die Funktion der Rechner (111,112, 113) des verteilten Echtzeitsystems von den Cores des MPSoC übernommen ist, und der Security Server (114) ein dediziertes Core des MPSoC ist.
PCT/AT2008/000202 2007-06-11 2008-06-10 Verfahren und architektur zur sicherung von echtzeitdaten WO2008151339A2 (de)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AT08756812T ATE524006T1 (de) 2007-06-11 2008-06-10 Verfahren und architektur zur sicherung von echtzeitdaten
US12/602,731 US8464065B2 (en) 2007-06-11 2008-06-10 Procedure and architecture for the protection of real time data
EP08756812A EP2165507B1 (de) 2007-06-11 2008-06-10 Verfahren und architektur zur sicherung von echtzeitdaten

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
ATA903/2007 2007-06-11
AT9032007 2007-06-11

Publications (2)

Publication Number Publication Date
WO2008151339A2 true WO2008151339A2 (de) 2008-12-18
WO2008151339A3 WO2008151339A3 (de) 2009-03-12

Family

ID=39885631

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/AT2008/000202 WO2008151339A2 (de) 2007-06-11 2008-06-10 Verfahren und architektur zur sicherung von echtzeitdaten

Country Status (4)

Country Link
US (1) US8464065B2 (de)
EP (2) EP2421221B1 (de)
AT (1) ATE524006T1 (de)
WO (1) WO2008151339A2 (de)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101834851A (zh) * 2010-03-30 2010-09-15 中兴通讯股份有限公司 一种多媒体消息中心及调节其处理能力的方法
CN102170466A (zh) * 2011-03-29 2011-08-31 中国人民解放军国防科学技术大学 一种数据处理方法及系统
US9606538B2 (en) 2013-03-14 2017-03-28 Fts Computertechnik Gmbh Device and method for the autonomous control of motor vehicles

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8848904B2 (en) * 2008-10-24 2014-09-30 University Of Maryland, College Park Method and implementation for information exchange using Markov models
US9075958B2 (en) * 2009-06-24 2015-07-07 Uniloc Luxembourg S.A. Use of fingerprint with an on-line or networked auction
EP2405621B1 (de) * 2010-07-07 2013-08-28 Siemens Aktiengesellschaft Verfahren zur Zeitsynchronisierung von Kommunikation
JP5824977B2 (ja) * 2011-08-31 2015-12-02 株式会社リコー 鍵ペア管理プログラム、鍵ペア管理方法及び画像形成装置
EP2798495A2 (de) * 2011-12-27 2014-11-05 FTS Computertechnik GmbH Verfahren zur zeitrichtigen zusammenführung von ergebnissen von periodisch arbeitenden edv-komponenten
EP3314427A1 (de) 2015-06-25 2018-05-02 TTTech Computertechnik AG Vorrichtung und verfahren zur integration von softwarekomponenten in ein verteiltes zeitgesteuertes echtzeitsystem
WO2016205841A1 (de) 2015-06-25 2016-12-29 Fts Computertechnik Gmbh Verfahren zum debugging von softwarekomponenten in einem verteilten zeitgesteuerten echtzeitsystem
US10135921B2 (en) * 2016-09-20 2018-11-20 Keir Finlow-Bates System and method for announcing cryptographic keys on a blockchain
DE102018215141A1 (de) * 2018-09-06 2020-03-12 Continental Teves Ag & Co. Ohg Verfahren zur Verbesserung des Nutzungsgrades einer Fahrzeug-zu-X Kommunikationsvorrichtung sowie Fahrzeug-zu-X Kommunikationsvorrichtung

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002054704A2 (en) 2000-12-29 2002-07-11 Nokia Corporation Voip terminal security module, sip stack with security manager, system and security methods

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6615350B1 (en) * 1998-03-23 2003-09-02 Novell, Inc. Module authentication and binding library extensions
US6816968B1 (en) * 1998-07-10 2004-11-09 Silverbrook Research Pty Ltd Consumable authentication protocol and system
US7194620B1 (en) * 1999-09-24 2007-03-20 Verizon Business Global Llc Method for real-time data authentication
US7844687B1 (en) * 1999-10-06 2010-11-30 Gelvin David C Method for internetworked hybrid wireless integrated network sensors (WINS)
WO2001061917A1 (en) * 2000-02-15 2001-08-23 Silverbrook Research Pty Ltd Consumable authentication protocol and system
US7376835B2 (en) * 2000-04-25 2008-05-20 Secure Data In Motion, Inc. Implementing nonrepudiation and audit using authentication assertions and key servers
US7412524B1 (en) * 2000-07-27 2008-08-12 International Business Machines Corporation Method and system for authentication when certification authority public and private keys expire
US6618005B2 (en) * 2001-06-29 2003-09-09 Intel Corporation Determining wireless device locations
AT411948B (de) 2002-06-13 2004-07-26 Fts Computertechnik Gmbh Kommunikationsverfahren und apparat zur übertragung von zeitgesteuerten und ereignisgesteuerten ethernet nachrichten
AT500050A2 (de) 2002-09-05 2005-10-15 Fts Computertechnik Gmbh Verfahren und apparat zur fehlererkennung in einem verteilten echtzeitcomputersystem
JP3828484B2 (ja) * 2002-11-29 2006-10-04 株式会社ザナヴィ・インフォマティクス 車載情報機器のデータアクセス方法およびデータアクセス装置
ATE504446T1 (de) * 2002-12-02 2011-04-15 Silverbrook Res Pty Ltd Totdüsenausgleich
US7925013B1 (en) * 2003-06-30 2011-04-12 Conexant Systems, Inc. System for data encryption and decryption of digital data entering and leaving memory
CN1286306C (zh) * 2003-08-05 2006-11-22 中兴通讯股份有限公司 媒体网关鉴权的方法
EP1665715B1 (de) * 2003-09-11 2019-05-22 Bae Systems Plc Echtzeit-netzwerküberwachung und sicherheit
US7350079B2 (en) * 2003-11-20 2008-03-25 International Business Machines Corporation Apparatus and method for inter-program authentication using dynamically-generated public/private key pairs
US20060031696A1 (en) * 2004-07-20 2006-02-09 King Thomas M Method and apparatus for determining time
WO2007000007A1 (en) * 2005-06-28 2007-01-04 Tttech Computertechnik Aktiengesellschaft Safe start-up of a network
US20070111795A1 (en) * 2005-11-15 2007-05-17 Joon-Hyuk Choi Virtual entity on a network
KR100692976B1 (ko) * 2006-02-08 2007-03-12 삼성전자주식회사 프로세서간 데이터 전송 방법 및 시스템
US7899188B2 (en) * 2007-05-31 2011-03-01 Motorola Mobility, Inc. Method and system to authenticate a peer in a peer-to-peer network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002054704A2 (en) 2000-12-29 2002-07-11 Nokia Corporation Voip terminal security module, sip stack with security manager, system and security methods

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101834851A (zh) * 2010-03-30 2010-09-15 中兴通讯股份有限公司 一种多媒体消息中心及调节其处理能力的方法
CN101834851B (zh) * 2010-03-30 2014-09-10 中兴通讯股份有限公司 一种多媒体消息中心及调节其处理能力的方法
CN102170466A (zh) * 2011-03-29 2011-08-31 中国人民解放军国防科学技术大学 一种数据处理方法及系统
US9606538B2 (en) 2013-03-14 2017-03-28 Fts Computertechnik Gmbh Device and method for the autonomous control of motor vehicles

Also Published As

Publication number Publication date
EP2421221A1 (de) 2012-02-22
US8464065B2 (en) 2013-06-11
US20100180123A1 (en) 2010-07-15
EP2421221B1 (de) 2013-10-23
EP2165507B1 (de) 2011-09-07
ATE524006T1 (de) 2011-09-15
EP2165507A2 (de) 2010-03-24
WO2008151339A3 (de) 2009-03-12

Similar Documents

Publication Publication Date Title
EP2165507B1 (de) Verfahren und architektur zur sicherung von echtzeitdaten
DE112005001672B4 (de) Verfahren zum Liefern eines geheimen Direktnachweisschlüssels an Vorrichtungen unter Verwendung eines Onlinedienstes
DE602005002652T2 (de) System und Verfahren für das Erneuern von Schlüsseln, welche in Public-Key Kryptographie genutzt werden
EP3220597B1 (de) Verfahren und vorrichtung zum bereitstellen eines einmalpasswortes
DE69725833T2 (de) Gesicherte zweiteilige Benutzer-Authentifizierung in einem Rechnernetz
DE112016006867T5 (de) Peer-to-Peer-Netzwerk und Knoten eines Peer-to-Peer-Netzwerks
DE112018000779T5 (de) Tokenbereitstellung für Daten
WO2014131539A1 (de) Erstellen eines abgeleiteten schlüssels aus einem kryptographischen schlüssel mittels einer physikalisch nicht klonbaren funktion
DE112011100182T5 (de) Transaktionsprüfung für Datensicherheitsvorrichtungen
EP2863610B1 (de) Verfahren und System zum manipulationssicheren Bereitstellen mehrerer digitaler Zertifikate für mehrere öffentliche Schlüssel eines Geräts
DE10393847B4 (de) Verfahren und Vorrichtung zum Auffinden einer gemeinsam genutzten vertraulichen Information ohne Beeinträchtigung nicht-gemeinsam genutzter vertraulicher Informationen
WO2019063256A1 (de) System, insbesondere authentizitätssystem
DE102016115193A1 (de) Verfahren zur sicheren Datenhaltung in einem Computernetzwerk
DE102020205993B3 (de) Konzept zum Austausch von kryptographischen Schlüsselinformationen
EP3576368A1 (de) Verfahren und system zum steuern einer freigabe einer ressource
DE102018130297A1 (de) Arbeitsnachweis-Konzept für ein Fahrzeug
EP3577873B1 (de) Sicherheitseinheit insbesondere ein für iot-gerät und verfahren zur ausführung einer oder mehrerer applikationen zum gesicherten datenaustausch mit einem oder mehrere web-dienste bereitstellenden servern
DE102014107783A1 (de) Routing-Verfahren zur Weiterleitung von Task-Anweisungen zwischen Computersystemen, Computernetz-Infrastruktur sowie Computerprogramm-Produkt
CN115378681A (zh) 一种基于区块链的跨域身份认证方法及系统和设备
WO2020193136A1 (de) Intrusionserkennung bei computersystemen
EP3881486B1 (de) Verfahren zur bereitstellung eines herkunftsortnachweises für ein digitales schlüsselpaar
DE102021209973A1 (de) Ressourcen-effiziente verifikation von nachrichten in einem dienstorientierten kommunikationssystem
DE112016001047B4 (de) System und Vorrichtung zum Verifizieren der Integrität eines Systems von seinen Komponenten
WO2021228797A1 (de) Konzept zum austausch von verschlüsselten daten
EP3933633A1 (de) Anonymisiertes bereitstellen eines dienstes

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08756812

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 12602731

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2008756812

Country of ref document: EP