EP1010146A2 - Verfahren zur gegenseitigen authentifizierung zweier einheiten - Google Patents

Verfahren zur gegenseitigen authentifizierung zweier einheiten

Info

Publication number
EP1010146A2
EP1010146A2 EP98928199A EP98928199A EP1010146A2 EP 1010146 A2 EP1010146 A2 EP 1010146A2 EP 98928199 A EP98928199 A EP 98928199A EP 98928199 A EP98928199 A EP 98928199A EP 1010146 A2 EP1010146 A2 EP 1010146A2
Authority
EP
European Patent Office
Prior art keywords
unit
key
random number
message
units
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
EP98928199A
Other languages
English (en)
French (fr)
Inventor
Hans-Hermann FRÖHLICH
Winfried Gall
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Giesecke and Devrient GmbH
Original Assignee
Giesecke and Devrient 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 Giesecke and Devrient GmbH filed Critical Giesecke and Devrient GmbH
Publication of EP1010146A2 publication Critical patent/EP1010146A2/de
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
    • G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
    • G07F7/1008—Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/34—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using cards, e.g. integrated circuit [IC] cards or magnetic cards
    • G06Q20/341—Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/409—Device specific authentication in transaction processing
    • G06Q20/4097—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners
    • G06Q20/40975—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners using encryption therefor
    • 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/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • H04L9/16—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms the keys or algorithms being changed during operation
    • 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/3271—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 using challenge-response
    • H04L9/3273—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 using challenge-response for mutual authentication
    • 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/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0869—Network architectures or network communication protocols for network security for authentication of entities for achieving mutual authentication

Definitions

  • the invention relates to a method for mutual authentication of two communicating units.
  • the three-stage authentication takes place, for example, in such a way that the unit B generates a random number and sends it to the unit A. This also generates a random number and encrypts it and the random number received by the unit B with the aid of its secret key.
  • the result of this encryption is then transmitted as a message from unit A to unit B. This then decrypts this message with the same secret key and checks whether the random number previously sent to unit A matches the random number obtained from the encrypted message. If this is the case, unit B knows that unit A also has the same secret key. Unit A is thus authenticated with respect to unit B.
  • the unit B then exchanges the two random numbers and encrypts them with the shared secret key.
  • the message sent by unit B is then decrypted by unit A and the latter compares the random number previously transmitted to unit B with the random number obtained from the message. If this in turn matches the random number generated by unit A, then unit B is also authenticated to unit A.
  • This mutual authentication is based on the fact that units A and B use the same secret key to encrypt their messages.
  • the encrypted messages are different due to the exchange of the random numbers, it cannot be ruled out that due to the exchange of the random numbers and the associated change in the message when the encryption algorithm is known by listening to the messages for the secret key can be closed.
  • the present invention is therefore based on the object of making plain text attacks more difficult by preventing the occurrence of plain text and associated ciphertext during communication. This task is solved by the features specified in claim 1.
  • the basic idea of the invention is that a key is transmitted in the first message transmitted in encrypted form from a first unit to a second unit, which key is different from the key used by the first unit to encrypt this message.
  • the second unit then encrypts the second message intended for the first unit using the key received from the first unit.
  • the second unit is then authenticated by the first unit on the basis of this message.
  • Another advantage of the method according to the invention is that a key exchange is possible during the authentication without any administrative effort.
  • this key can also be used to encrypt the data exchange between the units.
  • the exchanged key can be dynamic and therefore different for each authentication.
  • the key used to encrypt the key to be exchanged can also be individual for the respective unit.
  • This key is preferably derived from a basic key common to the units of the system, taking into account the respective identifier of the unit, according to a previously defined algorithm.
  • the second unit calculates, for example, starting from this basic key and using the identifier received from the first unit, the key used by the first unit to encrypt the message.
  • the basic key must of course be kept secret.
  • a key derived from a basic key has the advantage that, if the derived key has become insecure for a unit, another derived key can be used to authenticate the unit according to a defined algorithm, without the basic key being changed and encrypted Form must be exchanged between the units.
  • the unit which authenticates the other unit selects from a number of secret keys agreed between the units, according to a defined rule, the key which the unit which is to be authenticated used to encrypt the message is.
  • the units communicating with one another can be, for example, a chip card and a terminal, as are used in electronic payment transactions.
  • the chip card can be assigned to a customer, for example, and the terminal to a dealer or a bank.
  • the method according to the invention is of course not only limited to such an application. Rather, it can be used wherever it is necessary to check the authenticity of system-associated units. ascertain. For example, the method could also be used in a mobile radio system.
  • the figure shows the process flow for the authentication of the communicating units A and B according to the invention.
  • the unit B sends a random number Z_ generated by it to the unit A. Preferably, but not necessarily, this is initiated by a request Ab from unit A.
  • Unit A also generates a random number Z a .
  • the unit A selects a secret key K_ known only to it.
  • unit A encrypts the random numbers Z a and Zb and the key K_ selected by it with the secret key Kab shared by the two units A and B.
  • a sequence number SN can be included in the encryption.
  • the result of the encryption is then transmitted to unit B as message N1.
  • the unit B decrypts the received message Nl with the key Kab.
  • the random number Z a ', the random number Zb', the optional sequence number SN 'and the key K_ selected by the unit A are thus obtained in plain text from the message Nl'.
  • the unit B compares the random number Zv obtained by decryption from the message Nl with the random number Zb generated by the unit B and transmitted to the unit A. If these match, unit A is recognized by unit B as belonging to the system. If this is not the case, unit A is not authentic and does not belong to the system.
  • the sequence number SN ' can also be evaluated by the unit B with regard to its validity.
  • the unit A has another secret key Kab 'previously agreed with the unit B for encrypting the D -
  • the unit B selects the key Kab- according to a previously defined rule from a protected list in which there are several secret keys Kab ', Kab ", Kab n .
  • This key Ka' is then used, as already described above , decrypts the message NI, which enables unit B to successfully authenticate unit A by correctly selecting the key KaK, because units A and B each have several, previously in common are agreed secret keys, units A and B can change the shared secret key Kab 'used for authentication at any time, the change taking place according to a rule previously defined between the units.
  • the selection method described enables the units A and B to switch to other secret keys agreed between them without additional administrative effort if one of the keys has become known.
  • the mutual authentication of units A and B in the invention can take place independently of the selection of a new shared secret key.
  • the authentication of unit B by unit A is described below.
  • the unit B encrypts the random numbers Z_- and Zv using the key K_ 'obtained from the message Nl.
  • the result of the encryption is transmitted to unit A as message N2.
  • the unit A decrypts the message N2 by means of the key Ks previously selected by it and thus receives the random numbers Zb "and Z a " in plain text as message N2 '.
  • the random number Z a " is then compared with the random number Z_ generated by the unit A.
  • a comparison of the random number Zb "obtained from the message N2 by decryption with the random number Zb received from the unit B can also be carried out by the unit A. If the comparison is positive in both cases, the unit B is considered authentic by the Unit A recognized. Of course, however, it may also be sufficient to only compare the random number Z a "with the random number Z a to authenticate the unit B.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Accounting & Taxation (AREA)
  • Signal Processing (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Finance (AREA)
  • Storage Device Security (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)

Abstract

Die Erfindung betrifft ein Vefahren zur gegenseitigen Authentifizierung zweier miteinander kommunizierender Einheiten, wobei in der von einer Einheit A an eine Einheit B in chiffrierter Form übermittelten Nachricht ein Schlüssel mitübertragen wird, der von dem zur Verschlüsselung der Nachricht von der Einheit A verwendeten Schlüssel verschieden ist. Die Einheit B verschlüsselt dann mit Hilfe des von der Einheit A empfangenen Schlüssels die für die Einheit A bestimmte Nachricht, anhand der die Enheit B von der Einheit A authentifiziert wird.

Description

Verfahren zur gegenseitigen Authentifizierung zweier Einheiten
Die Erfindung betrifft ein Verfahren zur gegenseitigen Authentifizierung zweier miteinander kommunizierender Einheiten. Bei dem internationalen Standard ISO/IEC 9798-2 erfolgt die dreistufige Authentifizierung z.B. derart, daß die Einheit B eine Zufallszahl generiert und diese zu der Einheit A sendet. Diese generiert ebenfalls eine Zufallszahl und verschlüsselt diese und die von der Einheit B empfangene Zufallszahl mit Hilfe ihres geheimen Schlüssels. Das Ergebnis dieser Verschlüsselung wird dann als Nachricht von der Einheit A an die Einheit B übertragen. Diese entschlüsselt dann diese Nachricht mit dem gleichen geheimen Schlüssel und prüft, ob die vorher an die Einheit A gesendete Zufallszahl mit der aus der verschlüsselten Nachricht erhaltenen Zufallszahl übereir__ timmt. Ist dies der Fall, so weiß die Ein- heit B, daß die Einheit A ebenfalls im Besitz des gleichen geheimen Schlüssels ist. Damit ist die Einheit A gegenüber der Einheit B authentisiert. Anschließend vertauscht die Einheit B die beiden Zufallszahlen und verschlüsselt sie mit dem gemeinsamen geheimen Schlüssel. Die von der Einheit B gesendete Nachricht wird dann von der Einheit A entschlüsselt und diese vergleicht die zuvor an die Einheit B übertragene Zufallszahl mit der aus der Nachricht erhaltenen Zufallszahl. Stimmt diese wiederum mit der von der Einheit A generierten Zufallszahl überein, so ist auch die Einheit B gegenüber der Einheit A authentisiert. Diese gegenseitige Authentifizierung basiert darauf, daß die Einheiten A und B zur Verschlüsselung ihrer Nachrich- ten den gleichen geheimen Schlüssel verwenden. Obwohl bei dem bekannten Verfahren die verschlüsselten Nachrichten auf rund der Vertauschung der Zufallszahlen unterschiedlich sind, kann jedoch nicht ausgeschlossen werden, daß aufgrund des Vertauschens der Zufallszahlen und der damit verbundenen Änderung der Nachricht bei Kenntnis des Verschlüsselungsalgo- rithmus durch Abhören der Nachrichten auf den geheimen Schlüssel geschlossen werden kann. Der vorliegenden Erfindung liegt somit die Aufgabe zugrunde, Klartextattacken dadurch zu erschweren, daß das Auftreten von Klartext und zugehörigem Chiffrat während der Kommunikation verhindert wird. Diese Aufga- be wird durch die im Anspruch 1 angegebenen Merkmale gelöst.
Der Grundgedanke der Erfindung besteht darin, daß in der von einer ersten Einheit an eine zweite Einheit in chiffrierter Form übermittelten ersten Nachricht ein Schlüssel mit übertragen wird, der von dem zur Verschlüsse- lung dieser Nachricht von der ersten Einheit verwendeten Schlüssel verschieden ist. Die zweite Einheit verschlüsselt dann mit Hilfe des von der ersten Einheit erhaltenen Schlüssels die für die erste Einheit bestimmte zweite Nachricht. Anhand dieser Nachricht wird dann die zweite Einheit von der ersten Einheit authentifiziert. Dadurch, daß zur Verschlüsselung der Nach- richten, anhand der die Teilnehmer authentisiert werden, verschiedene Schlüssel verwendet werden, als auch auf das Vertauschen der beiden Zufallszahlen verziehet wird, wird ein Ausspähen der geheimen Schlüssel, basierend auf einem Abhören der zwischen den Teilnehmern ausgetauschten Nachrichten erschwert. Dadurch wird die Sicherheit erhöht.
Ein weiterer Vorteil bei dem erfindungsgemäßen Verfahren besteht darin, daß ohne administrativen Aufwand während der Authentisierung ein Schlüsselaustausch möglich ist Dieser Schlüssel kann nach der Authentisierung auch zur Verschlüsselung des Datenaustausches zwischen den Einhei- ten verwendet werden. Der ausgetauschte Schlüssel kann dynamisch und somit für jede Authentisierung unterschiedlich sein. Weiterhin kann auch der zur Verschlüsselung des auszutauschenden Schlüssels verwendete Schlüssel für die jeweilige Einheit individuell sein. Vorzugsweise wird dieser Schlüssel aus einem für die Einheiten des Systems gemeinsamen Grundschlüssel unter Berücksichtigung der jeweiligen Kennung der Einheit nach einem vorher definierten Algorithmus abgeleitet. Die zweite Einheit berechnet dann z.B. ausgehend von diesem Grundschlüssel und unter Verwendung der von der ersten Einheit empfangenen Kennung ebenfalls den von der ersten Einheit zur Verschlüsselung der Nachricht verwendeten Schlüssel. Damit die Sicherheit des Systems gewährleistet ist, muß selbstverständlich der Grundschlüssel geheim gehalten werden. Die Verwendung eines aus einem Grundschlüssel abgeleiteten Schlüssels hat den Vorteil, daß, wenn der abgeleitete Schlüssel für eine Einheit unsicher geworden ist, nach einem definierten Algorithmus ein anderer abgeleiteter Schlüssel der Authentifizierung der Einheit zugrunde gelegt werden kann, ohne daß der Grundschlüssel geändert und in verschlüsselter Form zwischen den Einheiten ausgetauscht werden muß.
Es ist aber auch möglich, daß die Einheit, die die andere Einheit authentifiziert, aus mehreren zwischen den Einheiten vereinbarten geheimen Schlüsseln nach einer definierten Regel den Schlüssel auswählt, der von der Einheit, die authentifiziert werden soll, zur Verschlüsselung der Nachricht ver- wendet worden ist.
Die miteinander kommunizierenden Einheiten können beispielsweise eine Chipkarte und ein Terminal sein, wie diese im elektronischen Zahlungsverkehr Anwendung finden. Die Chipkarte kann beispielsweise einem Kunden und das Terminal einem Händler bzw. einer Bank zugeordnet sein. Das erfindungsgemäße Verfahren ist selbstverständlich nicht nur auf eine solche Anwendung beschränkt Vielmehr kann dieses überall dort eingesetzt werden, wo es erf orderlich ist, die Authentizität von systemzugehörigen Einhei- ten festzustellen. Beispielsweise könnte das Verfahren auch bei einem Mobilfunksystem verwendet werden.
Ein Ausführungsbeispiel der Erfindung wird nachfolgend anhand der Figur erläutert. Die Figur zeigt den Verfahrensablauf bei der erfindvmgsgemäßen Authentifizierung der miteinander kommunizier enden Einheiten A und B. Die Einheit B sendet eine von ihr generierte Zufallszahl Z_ an die Einheit A. Vorzugsweise, jedoch nicht zwingend, wird dies durch eine Anfrage Ab von Einheit A initiert. Die Einheit A generiert ebenfalls eine Zufallszahl Za. Wei- terhin wählt die Einheit A einen nur ihr bekannten geheimen Schlüssel K_ aus. Im nächsten Verfahrensschritt verschlüsselt die Einheit A die Zufallszahlen Za und Zb und den von ihr ausgewählten Schlüssel K_ mit dem für die beiden Einheiten A und B gemeinsamen geheimen Schlüssel Kab. Optional kann eine Sequenznummer SN in die Verschlüsselung miteinbezogen wer- den. Das Ergebnis der Verschlüsselimg wird dann als Nachricht Nl an die Einheit B übertragen. Die Einheit B entschlüsselt die empfangene Nachricht Nl mit dem Schlüssel Kab. Dadurch wird aus der Nachricht Nl' die Zufallszahl Za', die Zufallszahl Zb', die optionale Sequenznummer SN' und der von der Einheit A gewählte Schlüssel K_ im Klartext erhalten. Anschließend vergleicht die Einheit B die durch Entschlüsselung aus der Nachricht Nl erhaltene Zufallszahl Zv mit der von der Einheit B generierten und an die Einheit A übermittelten Zufallszahl Zb. Stimmen diese überein, wird die Einheit A von Einheit B als systemzugehörig erkannt. Ist dies nicht der Fall, so ist die Einheit A nicht authentisch und gehört nicht zπim System. Optional kann auch noch die Sequenznummer SN' bezüglich ihrer Gültigkeit von der Einheit B ausgewertet werden.
Es ist jedoch auch möglich, daß die Einheit A einen anderen mit der Einheit B vorher vereinbarten geheimen Schlüssel Kab' zur Verschlüsselung der D -
Nachricht Nl verwendet hat. In diesem Fall wählt die Einheit B nach einer vorher definierten Regel den Schlüssel Kab- aus einer geschützten Liste aus, in der mehrere geheime Schlüssel Kab', Kab", Kabn vorhanden sind. Mit diesem Schlüssel Ka ' wird dann, wie bereits zuvor beschrieben, die Nachricht Nl entschlüsselt. Dadurch ist die Einheit B in der Lage, durch die richtige Auswahl des Schlüssels KaK die Authenti.fi zi erung der Einheit A dennoch erfolgreich durch__uführen. Dadurch, daß die Einheiten A und B jeweils im Besitz mehrerer, vorher gemeinsam vereinbarter geheimer Schlüssel sind, können die Einheiten A und B den zur Authentifizierung verwendeten gemeinsamen geheimen Schlüssel Kab' jederzeit wechseln, wobei der Wechsel nach einer zwischen den Einheiten vorher definierten Regel erfolgt.
Das beschriebene Selektionsverfahren ermöglicht, daß die Einheiten A und B ohne zusätzlichen aclministrativen Aufwand auf andere zwischen ihnen vereinbarte geheime Schlüssel ausweichen können, wenn einer der Schlüssel bekannt geworden ist. Es soll jedoch deutlich herausgestellt werden, daß die gegenseitige Authentifizierung der Einheiten A und B bei der Erfindung unabhängig von der Selektion eines neuen gemeinsamen geheimen Schlüssels erfolgen kann.
Im folgenden wird die Authentifizierung der Einheit B durch die Einheit A beschrieben. Die Einheit B verschlüsselt mit Hilfe des aus der Nachricht Nl erhaltenen Schlüssels K_' die Zufallszahlen Z_- und Zv. Das Ergebnis der Verschlüsselimg wird als Nachricht N2 an die Einheit A übermittelt. Die Einheit A entschlüsselt die Nachricht N2 mittels des von ihr vorher ausgewählten Schlüssels Ks und erhält somit die Zufallszahlen Zb" und Za" im Klartext als Nachricht N2'. Daraufhin wird die Zufallszahl Za" mit der von der Einheit A generierten Zufallszahl Z_ verglichen. Zusätzlich kann auch noch ein Vergleich der aus der Nachricht N2 durch Entschlüsselung erhaltenen Zufallszahl Zb" mit der von der Einheit B empfangenen Zufallszahl Zb von der Einheit A durchgeführt werden. Ist der Vergleich in beiden Fällen positiv, so wird die Einheit B als authentisch durch die Einheit A erkannt. Selbstverständlich kann es jedoch auch ausreichend sein, nur einen Vergleich der Zufallszahl Za" mit der Zufallszahl Za zur Authentifizierung der Einheit B durchzuführen.

Claims

P a t e n t a n s p r ü c h e
1. Verfahren zur gegenseitigen Authentifizieπmg zweier miteinander kommunizierender Einheiten (A) und (B) mit folgenden Schritten:
- Die Einheit (B) generiert eine Zufallszahl (Zb), die an die Einheit (A) übertragen wird,
- die Einheit ( A) wählt einen nur ihr bekannten geheimen Schlüssel (K_) aus,
- die Einheit (A) verschlüsselt mit Hilfe eines für die Einheiten (A) und (B) gemeinsamen geheimen Schlüssels (Kab) wenigstens eine von der Einheit (A) generierte Zufallszahl (Za), die von der Einheit (B) empfangene Zufallszahl (Zb) und den von ihr ausgewählten geheimen Schlüssel (K_),
- die Einheit (A) überträgt das Ergebnis der Verschlüsselimg als Nachricht (Nl) zur Einheit (B), diese entschlüsselt mit Hilfe des gemeinsamen geheimen Schlüssel (Kab') die empfangene Nachricht (Nl), wodurch die Zufallszahlen (Za') und (Zv) und der von der Einheit ( A) ausgewählte Schlüssel (IC/) im Klartext erhalten werden,
- die Einheit (B) vergleicht wenigstens die aus der Nachricht (Nl) erhaltene Zufallszahl (Zv) mit der von ihr generierten Zufallszahl (Zb),
- bei Übereir_rtimmung wenigstens der Zufallszahlen (Zy) und (Zb) wird die Einheit (A) durch die Einheit (B) als authentisch erkannt, - die Einheit (B) verschlüsselt daraufhin mit Hilfe des von der Einheit (A) empfangenen Schlüssels (K/) wenigstens die aus der empfangenen Nachricht (Nl) erhaltene Zufallszahl (Za'),
- die Einheit (B) überträgt das Ergebnis dieser Verschlüsselung als Nachricht (N2) zur Einheit (A),
- die Einheit (A) entschlüsselt die von der Einheit (B) empfangene Nachricht (N2), wodurch wenigstens die Zufallszahl (Za") im Klartext erhalten wird,
- die Einheit (A) vergleicht wenigstens die von ihr generierte Zufallszahl (Za) mit der aus der Nachricht (N2) erhaltenen Zufallszahl (Za") und
- bei Übereinstimmung der Zufallszahlen (Za) und (Za") wird die Einheit (B) durch die Einheit (A) als authentisch erkannt.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die von der Einheit (A) zur Einheit (B) übertragene Nachricht (Nl) zusätzlich eine Sequenznummer (SN) enthält, die von der Einheit (B) zur Authentifizierung der Einheit (A) ausgewertet wird.
3. Verfahren nach Anspruch 1 oder 2 dadurch gekennzeichnet, daß die Einheit (A) zusätzlich die aus der Nachricht (N2) durch Entschlüsselung mit Hilfe des Schlüssels (Ks) im Klartext erhaltene Zufallszahl (Zv) mit der von der Einheit (B) empfangenen Zufallszahl (Zb) vergleicht und bei Übereinstimmung der Zufallszahlen (Zb") und (Zb) die Einheit (B) als authentisch durch die Einheit (A) erkannt wird.
4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß der Schlüssel (Kab) der Einheit (A) individuell zugeordnet ist und die Einheit (B) den der Einheit (A) individuell zugeordneten Schlüssel in Abhängigkeit einer von der Einheit (A) empfangenen Kennung nach einem bestimmten Algorithmus aus einem geheimen Grundschlüssel (K) ableitet, welcher der Einheit (A) nicht bekannt ist.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die Einheiten (A) und (B) gemeinsam nach einer definier- ten Regel mehrere geheime Schlüssel vereinbaren, wobei der jeweils zur Authentifizierung von den Einheiten (A) und (B) verwendete gemeinsame geheime Schlüssel bei bestimmten Ereignissen von den Einheiten (A) und (B) gewechselt werden kann.
EP98928199A 1997-04-17 1998-04-16 Verfahren zur gegenseitigen authentifizierung zweier einheiten Ceased EP1010146A2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19716111A DE19716111A1 (de) 1997-04-17 1997-04-17 Verfahren zur gegenseitigen Authentifizierung zweier Einheiten
DE19716111 1997-04-17
PCT/EP1998/002231 WO1998048389A2 (de) 1997-04-17 1998-04-16 Verfahren zur gegenseitigen authentifizierung zweier einheiten

Publications (1)

Publication Number Publication Date
EP1010146A2 true EP1010146A2 (de) 2000-06-21

Family

ID=7826826

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98928199A Ceased EP1010146A2 (de) 1997-04-17 1998-04-16 Verfahren zur gegenseitigen authentifizierung zweier einheiten

Country Status (6)

Country Link
EP (1) EP1010146A2 (de)
JP (1) JP2001523407A (de)
AU (1) AU8013598A (de)
DE (1) DE19716111A1 (de)
IL (1) IL132374A0 (de)
WO (1) WO1998048389A2 (de)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7249108B1 (en) 1997-07-15 2007-07-24 Silverbrook Research Pty Ltd Validation protocol and system
US7702926B2 (en) 1997-07-15 2010-04-20 Silverbrook Research Pty Ltd Decoy device in an integrated circuit
US6816968B1 (en) 1998-07-10 2004-11-09 Silverbrook Research Pty Ltd Consumable authentication protocol and system
FR2782431B1 (fr) * 1998-08-17 2000-09-29 Gemplus Sca Procede et dispositif d'authentification a algorithme symetrique
DE19953448A1 (de) 1999-11-06 2001-05-10 Volkswagen Ag Anschlagpuffer
SE518400C2 (sv) * 2000-02-04 2002-10-01 Telia Ab Förfarande och arrangemang för ömsesidig autentisering vid kommunikation mellan två personer i ett kommunikationssystem
AU2005200945B2 (en) * 2000-02-15 2006-10-05 Silverbrook Research Pty Ltd Integrated Circuit For Authenticating an Object
AU2004201742B2 (en) * 2000-02-15 2004-06-03 Silverbrook Research Pty Ltd Consumables validation chip
ATE328420T1 (de) 2000-02-15 2006-06-15 Silverbrook Res Pty Ltd Vorrichtung und protokoll zum authentifizieren eines verbrauchsgegenstandes
AU2006252272B2 (en) * 2000-02-15 2007-03-22 Silverbrook Research Pty Ltd An apparatus for validating a device using first and second keys
AU2004205292B2 (en) * 2000-02-15 2004-12-09 Silverbrook Research Pty Ltd A system for authenticating an object
EP1223565A1 (de) * 2001-01-12 2002-07-17 Motorola, Inc. Transaktionssystem, tragbares Gerät, Endgerät und Transaktionsverfahren
JP2002281027A (ja) * 2001-03-19 2002-09-27 Toshiba Corp 認証システムのエンティティ装置、鍵更新方法及び認証方式更新方法
US7003111B2 (en) 2001-10-11 2006-02-21 International Business Machines Corporation Method, system, and program, for encoding and decoding input data
US7865440B2 (en) 2001-10-11 2011-01-04 International Business Machines Corporation Method, system, and program for securely providing keys to encode and decode data in a storage cartridge
US7496397B2 (en) 2004-05-06 2009-02-24 Boston Scientific Scimed, Inc. Intravascular antenna
KR100601703B1 (ko) * 2004-10-04 2006-07-18 삼성전자주식회사 브로드캐스트 암호화를 이용한 기기의 인증 방법
GB2493138A (en) * 2011-07-15 2013-01-30 Flick Mobile Ltd A system for secure payment transactions

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2600188A1 (fr) * 1986-06-16 1987-12-18 Bull Cp8 Procede d'habilitation d'un milieu exterieur par un objet portatif relie a ce milieu
FR2601795B1 (fr) * 1986-07-17 1988-10-07 Bull Cp8 Procede pour diversifier une cle de base et pour authentifier une cle ainsi diversifiee comme ayant ete elaboree a partir d'une cle de base predeterminee, et systeme pour la mise en oeuvre
JP2731945B2 (ja) * 1989-06-05 1998-03-25 エヌ・ティ・ティ・データ通信株式会社 個別鍵による認証が可能なｉｃカード
FR2681165B1 (fr) * 1991-09-05 1998-09-18 Gemplus Card Int Procede de transmission d'information confidentielle entre deux cartes a puces.
DE4142964C2 (de) * 1991-12-24 2003-05-08 Gao Ges Automation Org Datenaustauschsystem mit Überprüfung der Vorrichtung auf Authentisierungsstatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9848389A3 *

Also Published As

Publication number Publication date
JP2001523407A (ja) 2001-11-20
WO1998048389A3 (de) 1999-01-28
DE19716111A1 (de) 1998-10-22
WO1998048389A2 (de) 1998-10-29
IL132374A0 (en) 2001-03-19
AU8013598A (en) 1998-11-13

Similar Documents

Publication Publication Date Title
DE69533328T2 (de) Beglaubigungseinrichtung
EP0631408B1 (de) Verfahren zur Authentifikation zwischen zwei elektronischen Einrichtungen
DE69829642T2 (de) Authentifizierungssystem mit chipkarte
EP1010146A2 (de) Verfahren zur gegenseitigen authentifizierung zweier einheiten
DE3883287T2 (de) Steuerung der Anwendung von Geheimübertragungsschlüsseln durch in einer Erzeugungsstelle hergestellte Steuerwerte.
DE102013206185A1 (de) Verfahren zur Erkennung einer Manipulation eines Sensors und/oder von Sensordaten des Sensors
EP1368929B1 (de) Verfahren zur authentikation
EP1076887A1 (de) Verfahren zur authentisierung einer chipkarte innerhalb eines nachrichtenübertragungs-netzwerks
WO2013026875A1 (de) Verfahren zur authentisierung eines telekommunikationsendgeräts umfassend ein identitätsmodul an einer servereinrichtung eines telekommunikationsnetzes, verwendung eines identitätsmoduls, identitätsmodul und computerprogramm
EP2567501B1 (de) Verfahren zum kryptographischen schutz einer applikation
DE10026326B4 (de) Verfahren zur kryptografisch prüfbaren Identifikation einer physikalischen Einheit in einem offenen drahtlosen Telekommunikationsnetzwerk
DE102018202176A1 (de) Master-Slave-System zur Kommunikation über eine Bluetooth-Low-Energy-Verbindung
WO2008067575A1 (de) Verfahren zum transferieren von verschlüsselten nachrichten
DE19840742B4 (de) Verfahren zur Erhöhung der Sicherheit von Authentisierungsverfahren in digitalen Mobilfunksystemen
EP2730050B1 (de) Verfahren zur erstellung und überprüfung einer elektronischen pseudonymen signatur
DE3922642C2 (de)
WO2000067422A1 (de) Signierung und signaturprüfung von nachrichten
EP3367285B1 (de) Terminal, id-token, computerprogramm und entsprechende verfahren zur authentisierung einer zugangsberechtigung
EP1573955B1 (de) Verschl sselungsverfahren
EP1116358A1 (de) Verfahren zur authentifikation zumindest eines teilnehmers bei einem datenaustausch
WO2018091703A1 (de) Verfahren und vorrichtung zum sichern einer elektronischen datenübertragung
DE19648824A1 (de) Verfahren zum gesicherten Nachrichtenaustausch bei Massendiensten, sowie Teilnehmereinrichtung und Diensteanbietereinrichtung hierfür
DE69332261T2 (de) Verfahren zur Authentifizierung eines Datenverarbeitungssystems aus einer Computerdiskette
WO2002102103A2 (de) Authentisierungsverfahren
EP2526646A1 (de) Sichere erneuerung kryptographischer schlüssel

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19991117

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

17Q First examination report despatched

Effective date: 20000908

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20040418