WO2011000681A1 - Verfahren zur erzeugung eines identifikators - Google Patents

Verfahren zur erzeugung eines identifikators Download PDF

Info

Publication number
WO2011000681A1
WO2011000681A1 PCT/EP2010/058181 EP2010058181W WO2011000681A1 WO 2011000681 A1 WO2011000681 A1 WO 2011000681A1 EP 2010058181 W EP2010058181 W EP 2010058181W WO 2011000681 A1 WO2011000681 A1 WO 2011000681A1
Authority
WO
WIPO (PCT)
Prior art keywords
public key
identifier
computer system
cryptographic device
key
Prior art date
Application number
PCT/EP2010/058181
Other languages
English (en)
French (fr)
Inventor
Karsten Schwarz
Original Assignee
Bundesdruckerei 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 Bundesdruckerei Gmbh filed Critical Bundesdruckerei Gmbh
Priority to US13/260,762 priority Critical patent/US9104847B2/en
Priority to KR1020117027391A priority patent/KR101666243B1/ko
Priority to CN201080029459.4A priority patent/CN102473218B/zh
Priority to EP10724081.4A priority patent/EP2399218B1/de
Priority to JP2012516628A priority patent/JP5582663B2/ja
Priority to SG2011096740A priority patent/SG178017A1/en
Publication of WO2011000681A1 publication Critical patent/WO2011000681A1/de
Priority to US14/804,770 priority patent/US9563762B2/en

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/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • 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/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • 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/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/34—User authentication involving the use of external additional devices, e.g. dongles or smart cards
    • 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/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/44—Program or device authentication
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/0827—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving distinctive intermediate devices or communication paths
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • 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
    • 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
    • H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/061—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00 applying further key derivation, e.g. deriving traffic keys from a pair-wise master key

Definitions

  • the invention relates to a method for generating an identifier, a method for blocking a cryptographic device, a computer program product, a blocking system and a computer system.
  • an authentication token can be, for example, a chip card or a USB stick. If the authentication token is lost, the user must do so against the computer system in order to block the authentication token for unauthorized use by third parties.
  • US2004 / 0123098 A1 discloses a system which allows a third party to verify the existence of a relationship between a first and a second party.
  • the first party has a first and a second cryptographic key
  • the second party has a third and a fourth cryptographic key.
  • the second party generates a number which, together with a second, third and fourth cryptographic key, defines first, second and third cryptographic parameters.
  • the third party can verify a relationship between the first and the second party.
  • DE 10342710 A1 describes an apparatus and a method for protecting electronic transactions which are carried out by means of a transaction identification means. At least one RFID tag that is read-only and another security feature of the transaction identifier (e.g., a number, an expiration date of the identifier, a hologram, a magnetic stripe, etc.) are evaluated.
  • the invention is based on the object to provide a method for generating an identifier, a method for blocking a cryptographic device, a computer program product, a locking system and a computer system.
  • a method for generating an identifier for identifying a pair, wherein the pair has a cryptogram.
  • a cryptographic device and a computer system wherein the cryptographic device has a first secret key, wherein the computer system is associated with a second secret key, wherein a locking system is designed to access the second secret key of the computer system, wherein the locking system is a third secret Key, and wherein to generate the identifier, the following steps are performed: generating by the blocking system a second public key from the second secret key and a third public key associated with the third secret key, transmitting the second public key to the computer system, and generating of the identifier by the cryptographic device from the first secret key and the second public key.
  • Embodiments of the invention enable a "2-way calculation" of the identifier.
  • the identifier can be calculated in two different ways: in the context of use by communication between object, i. the cryptographic device, and the computer system, and in the context of blocking by a locking system and the computer system.
  • a query of a (for each computer system individual) list of locked objects takes place in the context of use. This list is continuously updated with newly locked objects.
  • the procedure for the use of an object is as follows: 1) calculation of the identifier. 2) Search in the list of locked documents. 3) Enabling use if the object is not locked, otherwise rejection.
  • the cryptographic device may be a document, in particular a value or security document.
  • the cryptographic device may be an electronic passport, electronic identity card, or other electronic identification document.
  • the cryptographic device can be used as a chip card, as a USB Token or as another portable device, or be designed as a so-called security module.
  • a "document” therefore means in particular paper-based and / or plastic-based documents, such as identity documents, in particular passports, ID cards, visas and driver's licenses, vehicle registration documents, vehicle documents, company ID cards, health cards or other ID documents as well as chip cards, payment means, in particular Bank cards and credit cards, bills of lading or other credentials incorporating a data store and a processor.
  • identity documents in particular passports, ID cards, visas and driver's licenses
  • vehicle registration documents vehicle documents, company ID cards, health cards or other ID documents as well as chip cards
  • payment means in particular Bank cards and credit cards, bills of lading or other credentials incorporating a data store and a processor.
  • the cryptographic device has a protected storage area in which the first secret key is stored.
  • a first asymmetric cryptographic key pair is formed by the first secret key and the first public key, wherein the first public key may also be stored in the cryptographic device and / or in a publicly accessible directory, such as in the database of a so-called directory server.
  • identification data can be assigned to the first public key, the identification data together with the public inferences! be stored in the database, so that with the help of the identification data of the first public key from the database by a third party, in particular the locking system, can be read.
  • the identification data may also be included in a certificate which may be associated with the first asymmetric cryptographic key pair.
  • the identification data serving as the database access key to the first public key may be, for example, the name and date of birth or e-mail address of the cryptographic device carrier.
  • a “certificate” is understood here to mean a digital certificate, which is also referred to as a public-key certificate structured data intended to associate a public key of an asymmetric cryptosystem with an identity, such as a person, an organization or a computer system.
  • the certificate may conform to the standard X.509 or another standard.
  • the communication between the computer system and the cryptographic device in particular for the use of an online service provided by the computer system, via a public network, for this purpose, for example, a user computer system, in particular a standard personal computer (PC) with a network interface and a reader can be used.
  • the cryptographic device is coupled to the user computer system via the reading device, such as a smart card or RFID reader, which in turn is connected to the computer system via a network interface for establishing a communication connection, in particular a so-called session is trained.
  • a mobile device in particular a so-called mobile phone, can also be used.
  • the so-called SIM (Subscriber Identity Module) card which may be designed according to the GSM, the UMTS or another telecommunication standard, can be used as the cryptographic device.
  • the mobile radio device can also have an interface for near field communication, in particular according to a Near Field Communication (NFC) standard, in order to access the cryptographic device.
  • NFC Near Field Communication
  • the second public key is transmitted from the computer system to the cryptographic device prior to the provision of an online service.
  • the cryptographic device then generates from the second public key and the first secret key the identifier, which is then transmitted from the cryptographic device to the computer system.
  • the identifier is not the cryptographic Device itself, but only the pair formed by the cryptographic device and the computer system clearly identified. This has the particular advantage that the cryptographic device or its carrier can remain anonymous to the computer system.
  • the locking system has a first subsystem and at least a second subsystem. Only the first subsystem has access to the third secret key and only the second subsystem has access to the second secret key. To block the identifier but both the third secret and the second secret key are required, so that only with the help of both the first and the second subsystem blocking can be done, but not with one of the subsystems alone. In this way, it is possible to realize a "4-eyes-principle" for the execution of a blockage.
  • the cryptographic device can be used for a number of computer systems, wherein each possible pair of the cryptographic device and one of these computer systems is uniquely identified by an identifier. There may be a multiplicity of further cryptographic devices of different users for which identifiers for all such pairs are likewise defined in an analogous manner.
  • a blocking command is directed to the first subsystem of the blocking system.
  • the lock command includes the identification data so that the first subsystem can access the database to retrieve the first public key of the cryptographic device to be locked.
  • the blocking command already contains the first public key, so that such access to the database is unnecessary.
  • the blocking command may be initiated, for example, by a user's call to the blocking system by voice communication or by electronic communication, such as an e-mail containing the identification data, or the entry of the blocking command and / or the identification data into a website of the locking system.
  • the locking system then generates all of the identifiers for all the pairs that can be formed from the locking device and the computer systems, and transmits these identifiers to the respective computer systems, so that they are locally stored in each block lists.
  • the computer system determines that the identifier received from the cryptographic device is identical to an identifier occurring on the block list, so that the computer system provides the desired online service refuses.
  • Embodiments of the invention are particularly advantageous for blocking cryptographic devices, for example ID documents, in particular those that do not have a unique identifier.
  • An example scenario is an ID document that can be used for various computer systems of various providers of online services or online products.
  • the same ID document may be used for authentication to an Internet auction platform, such as Ebay, and for identification to an online store, such as Amazon.
  • the first secret key of the ID document such as a loyalty card
  • becomes the ebay in combination with the second public key is assigned, an identifier is calculated, which is unique for the combination customer loyalty card ebay.
  • the provider Ebay then has an identifier for the pair loyalty card ebay, without needing further information from the loyalty card.
  • the invention relates to a method for locking a cryptographic device, wherein the pair consisting of the cryptographic device and a computer system is associated with an identifier according to a method according to one of the preceding claims, by which the pair is identifiable, comprising the following steps: Calculating the identifier by the first public key, the second secret key, and the third secret key, transmitting the identifier to the computer system, and storing the identifier in a block list of the computer system.
  • the invention relates to a computer program product for carrying out an embodiment of a method according to the invention for generating an identifier and / or a method according to the invention for blocking a cryptographic device.
  • the invention relates to a locking system for blocking the use of a cryptographic device with respect to a set of computer systems, the cryptographic device having a first secret key, each of the computer systems having a second secret key associated therewith, means for Generation of a second public Key for each of the second secret keys from the respective second secret key and a third public key, the third public key belonging to a third secret key to which the locking system has access, by each of the second public key and the first secret key the cryptographic device is identifiable with an identifier identifying the pair of the cryptographic device and the computer system associated with the respective second public key, means for receiving a lock command, means for generating the identifier for each of the pairs from the first one public
  • Keys of the cryptographic device the second secret keys and the third secret key, and means for transmitting the identifiers to the respective computer systems for storage in their revocation lists.
  • the invention relates to a computer system having means for receiving a second public key from the lock system, means for transmitting the second public key to a user computer system coupled to the cryptographic device, means for receiving the identifier for the lock the pair formed by the cryptographic device and the computer system, means for comparing the identifier with a revocation list, wherein identifiers received in the revocation list by the revocation system are stored in the revocation list.
  • the various functional means of the locking system and / or the computer system can be formed by one or more microprocessors, which are designed to execute program instructions stored in a program memory in order to provide the respective functionality in this way.
  • FIG. 1 shows a block diagram of a first embodiment of a blocking system according to the invention and computer systems according to the invention
  • FIG. 2 shows a block diagram of a second embodiment of a blocking system according to the invention and computer systems according to the invention
  • FIG. 3 shows an embodiment of a method according to the invention for generating an identifier
  • FIG. 4 shows an embodiment of a method according to the invention for using the identifier
  • FIG. 5 shows an embodiment of a method according to the invention for blocking a cryptographic device.
  • FIG. 1 shows a data processing system which includes a plurality of server computer systems 1, 2,.
  • Each of the server computer systems 1, 2,... Can be designed to provide an online service, for example as an online shop, online auction platform or as an e-government platform.
  • Each of the server computer systems 1, 2, ... is assigned an individual asymmetric cryptographic key pair, which consists of a secret and a public key.
  • a cryptographic device 100 is adapted for use with the server computer systems 1, 2, ....
  • the cryptographic device 100 may be designed as an ID object, in particular as an ID document, such as a chip card, an RFID tag or as an electronic identity document.
  • the cryptographic device 100 has a protected memory area in which a first secret key 102 is stored.
  • the first secret key 102 includes a first public key 104.
  • the first secret key 102 and the first public key 104 form a first asymmetrical cryptographic key pair, by which the identity of the cryptographic device 100 is determined.
  • This key pair is unique to an object, i. the cryptographic device 100, but is preferably never used directly, but only as input for the calculation of the identifier.
  • the two systems i. On the other hand, the cryptographic device 100 and the respective server computer system on the one hand and the blocking system 120 and the relevant server computer system on the other hand can calculate the identifier which is unique for the combination object and server computer system.
  • the server computer system in question may store this identifier, possibly with the aid of a database, connect it to further information (such as name of the cryptographic device provider's name and account) and recognize the object for later use.
  • the first public key 104 may be stored in a memory of the cryptographic device 100 and / or in a database 106.
  • the database 106 may be formed as a so-called directory server.
  • the identification data associated with the cryptographic device 100 may be used as an access key to the database 106. These identification data may be, for example, the name and date of birth, e-mail address or the like of a bearer of the cryptographic device 100.
  • a certificate associated with the first key pair can be stored in the database 106.
  • the cryptographic device 100 further includes a processor 108 for executing program instructions 110.
  • the processor 108 is configured to access the first secret key 102 to perform a cryptographic operation by executing the program instructions 110.
  • the object 100 may be coupled to a user computer system 112.
  • the user computer system 112 includes a reader by means of which the user computer system 112 can communicate with the cryptographic device 100.
  • the reading device of the user computer system 112 may be embodied, for example, as a chip card reader or as an RFI D reader, depending on the type of communication interface the cryptographic device 100 has.
  • the cryptographic device 100 may also form an integral part of the user computer system 112; In particular, the cryptographic device 100 may be designed as a so-called security module.
  • the user computer system 112 may also be designed as a mobile device, such as a so-called mobile phone.
  • the cryptographic device 100 may be a SIM card.
  • the cryptographic device 100 can be coupled to the server computer systems 1, 2,... Via the user computer system 112 and the network 114.
  • the network 114 may be a private or public network, such as the Internet.
  • the server computer system 1 has a memory in which a second public key 116.1 is stored.
  • the second public key 116.1 is assigned a second secret key 118.1;
  • the second public key 116.1 and the second secret key 118.1 form a second asymmetrical cryptographic key pair, by means of which the server com puter system 1 is identified.
  • the second secret key 118.1 is stored in a lock system 120.
  • the lock system 120 may be implemented by one or more interconnected computer systems; In addition, the lock system 120 may include, for example, a calicenter so that a user may call there to initiate a lock.
  • the server computer system 1 further includes at least one processor 122.1 for executing program instructions 124.1.
  • the program instructions 124.1 include a program module for providing an on-line service and a program module for checking whether a lock condition exists.
  • the situation is similar for the server computer system 2, which stores a second public key 116.2 different from the second public key 116.1 of the server computer system 1.
  • the second public key 116. 2 includes a second secret key, which is not shown in FIG. 1, and which, like the second secret key 118. 1, is stored in the blocking system 120.
  • the server computer system 2 also includes at least one processor 122.2 and program instructions 124.2.
  • each of the server computer systems i can be connected to the network 114, wherein each of the server computer systems i stores an individual second public key 116.i to which a second secret key 118.i belongs, stored in the lock system 120.
  • a third secret key 126 is further stored in the blocking system 120.
  • the lock system 120 has access to a third public key 128;
  • the third secret key 126 and the third public key 128 form a third asymmetrical cryptographic key pair, which is assigned to the blocking system 120.
  • the lock system 120 further has at least one processor 130 for executing program instructions 132. With the aid of the program instructions 132, the lock system 120 can perform cryptographic operations. In particular, the blocking system 120 can generate the second public key 116.1 with the aid of the program instructions 132 from the second secret key 118.1 with the aid of the third public key 128. The same applies to the further second public keys 116.i, which the blocking system 120 can likewise calculate by executing the program instructions 132 from the respective second secret key 118.i and the third public key 128.
  • the blocking system 120 can be coupled via the network 114 to the database 106 as well as to the server computer systems i.
  • the procedure is, for example, as follows:
  • the blocking system 120 generates the second public key 116.1 from the second secret key 118.1 and the third public key 128 and sends it via the network 114 to the server computer system 1, which locally stores this second public key 116.1.
  • the identifier of the pair of cryptographic device 100 / server computer system 1 is then already defined by the second public key 116. 1 and the first secret key 102.
  • the lock system 120 generates the second public keys 116.i for each additional server computer system i to respectively specify an identifier for the pair of cryptographic device 100 / server computer system i.
  • the user computer system 112 sends a corresponding request to this server computer system i.
  • the server computer system i responds with its second public key 116.i, which is transmitted to the cryptographic device 100 via the network 114 and the user computer system 112.
  • the cryptographic device 100 calculates from the first secret key 102 and the second public key 116. I the identifier for the pair of cryptographic device 100 / server computer system i. This identifier is then transmitted from the cryptographic device 100 via the user computer system 112 and the network 114 to the respective server computer system i, so that the relationship of the cryptographic device 100 or its carrier to the server computer system i is identified.
  • the server computer system i may then, for example, preferably store saved data on the user computer system 112 in which this identifier is indicated.
  • the cryptographic device 100 is thus uniquely identified by the identifier over the server computer system i, i. clearly distinguishable from other basically identically constructed cryptographic devices that can also be used for the data processing system, wherein the anonymity of the carrier of the cryptographic device 100 can be maintained and without personal data or other data from the cryptographic device 100 against the server computer system i must be disclosed.
  • the same identifier is created so that the server computer system i can associate the second session with the first session via the data indicating the same identifier.
  • the cryptographic device 100 If the cryptographic device 100 is lost or otherwise unusable, for example because the first secret key 102 has been spied or spied out, further use of the cryptographic device 100 with respect Computer systems are locked in order to prevent misuse.
  • the user computer system 112 sends a lock request to the lock system 120 via the network 114, the lock request containing identification data enabling the lock system to access the first public key 104 via the network 114 by accessing the database 106 access.
  • the lock request that the user computer system 112 sends to the lock system 120 already includes this first public key 104.
  • the lock system 120 computes from the first public key 104 and the third secret key! 126 a fourth public key. From the fourth public key and the second secret key 118.i, the identifier for the pair of cryptographic device 100 / server computer system i is then calculated by execution of the program instructions 132. The lock system 120 then sends this identifier over the network 114 to the server computer system i, where that identifier is then stored in a lock list.
  • the server computer system i In a subsequent attempt to make use of an online service provided by the server computer system i by means of the cryptographic device 100, the server computer system i in turn receives the identifier from the user computer system 112 which is from the locked cryptographic Device 100 has been calculated. The server computer system i compares the identifier received from the user computer system 112 with the identifiers stored in the revocation list.
  • the identifier computed by the cryptographic device 100 is in this blacklist so that the server computer system i recognizes the cryptographic device 100 as being locked.
  • the server computer system i will then issue an error message to the user computer system 112 and refuse to provide the desired online service.
  • the lock system 120 upon receipt of the lock request from the user computer system 112, the identifiers of all possible pairs of the cryptographic device 100 and the server computer systems i are calculated and transmitted to the respective server computer systems i, respectively store their local blacklists. Because of a single lock request, therefore, the cryptographic device 100 can be locked to all of the server computer systems i.
  • the data processing system of FIG. 1 can be used by a large number of users, each of whom has a cryptographic device which corresponds to the cryptographic device 100 shown by way of example in FIG.
  • FIG. 2 shows a development of the embodiment of FIG. 1.
  • the blocking system 120 is formed by a first subsystem 134 and at least one second subsystem 136.
  • the third secret key 126 is stored;
  • the subsystem 134 includes at least one processor 130 'for executing program instructions 132'.
  • the second secret key 118.1 is stored;
  • further second secret keys of at least a subset of the server computer systems 1, 2,... may be stored in the subsystem 136.
  • the subsystems 134 and 136 are loosely coupled together, for example via the network 114.
  • the subsystem 136 uses the third public key 128 of the subsystem 134 in which it is transmitted, for example via the network 114, from the subsystem 134 to the subsystem 136 .
  • the fourth public Key is calculated by execution of the program instructions 132 'by the subsystem 134 and transmitted, for example, via the network 114 to the subsystem 136 where the identifier for the pair of cryptographic codes is obtained from the fourth public key and the second secret key 118.1 using the program instructions 132 " Device 100 / server computer system 1.
  • This identifier is then transmitted from subsystem 136 via the network 114 to the relevant server computer system 1 so that the server computer system 1 can store this identifier in its revocation list.
  • FIG. 3 shows an embodiment of a corresponding method according to the invention, wherein here the preparation, i. the determination of the identifiers for the server computer systems i pairs, is shown.
  • the first secret key 102 is referred to hereinafter as SKobjek t and the first public key 104 as a PK object.
  • the second public key 116.i is hereinafter referred to as and the second secret key 118.i is referred to as SK dO wn (i).
  • the third public key 128 will be referred to PKsperrung and the third secret key 126 with SK Sp errung.
  • the key PK Ob per k is stored in the publicly accessible database 106 (step A), and the keys PKs pe rmng and S Kspermng are stored in the subsystem 134 (step B), for example.
  • the lock system 120 is here formed by a single subsystem 134 and a number of J subsystems 136.j, where 1 ⁇ j ⁇ J.
  • Subsystem 134 is labeled "top” in Figure 3 and "middle (j)" subsystems 136.j.
  • the server computer systems i are designated in FIG. 3 with "down (i)".
  • the set of server computer systems i is divided into subsets, each of the subsystems 136J being associated with such a subset of server computer systems i and having the second secret keys SK d own ( i ) of the subset concerned.
  • each of the server computer systems i receives a second public key PK d0W n ⁇ i ) from the responsible subsystem 136.J by calculating PK d o w n ( i ) from the subsystem 136.j as follows (step C):
  • ⁇ is the operation of a cryptographically secure group, which may be the multiplication of integers modulo a prime number or the scalar multiplication of a point on an elliptic curve, ie the SK doW n (i) times addition of the point PK Spe rrung- the " ⁇ " operation should be efficiently computable, the inverse operation (ie solving the Diffie heliman problem) but is supposed to be difficult to solve.
  • the thus calculated key PK dO wn ( i ) is then stored in the relevant server computer system i (step D).
  • the use according to FIG. 4 can take place as follows: When one of the server computer systems i receives a service request from the user computer system 112 of the cryptographic device 100, the server computer system i sends its second one public key PK dO wn (i) to the cryptographic device 100 as shown in Fig. 4 (step 1). The cryptographic device 100 then calculates from PK d own ( i ) and the first secret key SK Buy the identifier of the pair of cryptographic device
  • This identifier bbjsW is then sent from the user computer system 112 to the server computer system i (step 2) so that the cryptographic device 100 is uniquely identified in its relation to the server computer system i.
  • FIG. 5 shows the procedure for blocking the cryptographic device 100.
  • the subsystem 134 accesses the database 106 in order to read out from there the first public key PK Ob kt of the cryptographic device 100 (step 1).
  • Subsystem 134 then calculates from PK Ob per k t and SKs pe rr u ng the fourth public
  • Subsystem 134 transmits to all of the second subsystems 136.j
  • Step 2 Each of the subsystems 136.J then generates the identifiers ObIEk-the subsets of subsystems 136.J assigned to each of them.
  • Step 4 If this identifier object is part of the block list 138.i, the server computer system i blocks it, so that no use of the online service provided by the server computer system i with the cryptographic device 100 is possible. For example, the denial of the service request received by the cryptographic device 100 or by the user computer system 112 is signaled by the server computer system i. If, on the other hand, the received object does not belong to the block list 138.i, then the server computer system i can provide the service requested with the service request.
  • the calculated as part of the blocking of the subsystem identifier 136.j 1 Ot] Ei * is calculated identical to the cryptographic identifier of the device 100 ⁇ object, and for the following reasons:
  • the cryptographic device 100 calculates as follows:
  • G may be the so-called base point of an elliptic curve, ie the generator or generator of the cryptographic group, and the ' ⁇ ' operator a scalar multiplication instead of elliptical Curve cryptography can also be applied to other cryptographic methods, such as groups based on primers, in particular RSA.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Storage Device Security (AREA)

Abstract

Die Erfindung betrifft ein Verfahren zur Erzeugung eines ldentifikators zur Identifizierung eines Paars, wobei das Paar eine kryptografische Vorrichtung (100) und ein Computersystem (1, 2,...,i,..I) beinhaltet, wobei die kryptografische Vorrichtung einen ersten geheimen Schlüssel (102) aufweist, wobei dem Computersystem ein zweiter geheimer Schlüssel (118. i) zugeordnet ist, wobei ein Sperrsystem (120) zum Zugriff auf den zweiten geheimen Schlüssel des Computersystems ausgebildet ist, wobei das Sperrsystem einen dritten geheimen Schlüssel (126) aufweist, und wobei zur Erzeugung des ldentifikators die folgenden Schritte durchgeführt werden: Erzeugung eines zweiten öffentlichen Schlüssels (116. i) aus dem zweiten geheimen Schlüssel und einem dem dritten geheimen Schlüssel zugeordneten dritten öffentlichen Schlüssel (128) durch das Sperrsystem, Übertragung des zweiten öffentlichen Schlüssels (116.i) an das Computersystem (i), Erzeugung des ldentifikators durch die kryptografische Vorrichtung aus dem ersten geheimen Schlüssel und dem zweiten öffentlichen Schlüssel.

Description

Verfahren zur Erzeugung eines ldentifikators
B e s c h r e i b u n g
Die Erfindung betrifft ein Verfahren zur Erzeugung eines Identifikators, ein Verfahren zur Sperrung einer kryptografischen Vorrichtung, ein Computerprogrammprodukt, ein Sperrsystem und ein Computersystem.
Aus dem Stand der Technik ist die Nutzung von verschiedenen Onlinediensten zum Beispiel für das Onlineshopping oder für e-government Anwendungen an sich bekannt. Typischerweise muss sich ein Nutzer gegenüber dem Computersystem, welches den Onlinedienst erbringt, zum Beispiel über das Internet mit Hilfe eines Au- thentifizierungs-Tokens identifizieren. Bei dem Authentifizierungs-Token kann es sich zum Beispiel um eine Chipkarte oder einen USB-Stick handeln. Wenn der Authentifizierungs-Token verloren geht, so muss der Nutzer dies gegenüber dem betreffenden Computersystem anzeigen, damit der Authentifizierungs-Token für die unberechtigte Nutzung durch Dritte gesperrt wird.
Aus US2004/0123098 A1 ist ein System bekannt, welches es einer dritten Partei ermöglicht, die Existenz einer Beziehung zwischen einer ersten und einer zweiten Partei zu verifizieren. Die erste Partei verfügt über einen ersten und einen zweiten kryptographischen Schlüssel, die zweite Partei über einen dritten und einen viereten kryptographischen Schlüssel. Um die Verifikation der Beziehung zu ermöglichen, generiert die zweite Partei eine Zahl, welche zusammen mit einem zweiten, dritten und vierten kryptographischen Schlüssel einen ersten, einen zweiten und einen dritten kryptographischen Parameter definiert. Vermittels dieser Parameter und eines zweiten und dritten kryptographischen Schlüssels kann die dritte Partei eine Beziehung zwischen der ersten und der zweiten Partei verifizieren.
DE 10342710 A1 beschreibt eine Vorrichtung und ein Verfahren zum Schützen von elektronischen Transaktionen, die mittels eines Transaktions-Identifikationsmittels durchgeführt werden. Mindestens ein RFID-Tag, das nur lesbar ist, und ein weiteres Sicherheitsmerkmal des Transaktions-Identifikationsmittels (z.B. eine Nummer, ein Gültigkeitsdatum des Identifikationsmittels, ein Hologramm, ein Magnetstreifen etc.) werden ausgewertet.
Der Erfindung liegt dem gegenüber die Aufgabe zugrunde, ein Verfahren zur Erzeugung eines Identifikators, ein Verfahren zur Sperrung einer kryptografischen Vorrichtung, ein Computerprogrammprodukt, ein Sperrsystem und ein Computersystem zu schaffen.
Die der Erfindung zugrunde liegenden Aufgaben werden jeweils mit den Merkmalen der unabhängigen Patentansprüche gelöst. Ausführungsformen der Erfindung sind in den abhängigen Patentansprüchen angegeben.
Nach Ausführungsformen der Erfindung wird ein Verfahren zur Erzeugung eines Identifikators zur Identifizierung eines Paars geschaffen, wobei das Paar eine kryp- tografische Vorrichtung und ein Computersystem beinhaltet, wobei die kryptografi- sche Vorrichtung einen ersten geheimen Schlüssel aufweist, wobei dem Computersystem ein zweiter geheimer Schlüssel zugeordnet ist, wobei ein Sperrsystem zum Zugriff auf den zweiten geheimen Schlüssel des Computersystems ausgebildet ist, wobei das Sperrsystem einen dritten geheimen Schlüssel aufweist, und wobei zur Erzeugung des Identifikators die folgenden Schritte durchgeführt werden: Erzeugung eines zweiten öffentlichen Schlüssels aus dem zweiten geheimen Schlüssel und einem dem dritten geheimen Schlüssel zugeordneten dritten öffentlichen Schlüssel durch das Sperrsystem, Übertragung des zweiten öffentlichen Schlüssels an das Computersystem, und Erzeugung des Identifikators durch die kryptografi- sche Vorrichtung aus dem ersten geheimen Schlüssel und dem zweiten öffentlichen Schlüssel.
Ausführungsformen der Erfindung ermöglichen eine "2-Wege-Berechnung" des Identifikators. Der Identifikator kann auf zwei verschiedene Arten errechnet werden: Im Rahmen der Nutzung durch Kommunikation zwischen Objekt, d.h. der kryp- tographischen Vorrichtung, und dem Computersystem, und im Rahmen der Sperrung durch ein Sperrsystem und das Computersystem.
Nach Ausführungsformen der Erfindung erfolgt im Rahmen der Nutzung eine Abfrage einer (für das jeweilige Computersystem individuelle) Liste der gesperrten Objekte. Diese Liste wird fortlaufend mit neu gesperrten Objekten ergänzt.
Nach Ausführungsformen der Erfindung wird für die Nutzung eines Objekts wie folgt vorgegangen: 1) Errechnung des Identifikators. 2) Suchen in der Liste gesperrter Dokumente. 3) Ermöglichung der Nutzung, falls das Objekt nicht gesperrt ist, sonst Abweisung.
Bei der kryptografischen Vorrichtung kann es sich um ein Dokument, insbesondere ein Wert- oder Sicherheitsdokument handeln. Insbesondere kann es sich bei der kryptografischen Vorrichtung um einen elektronischen Reisepass, einen elektronischen Personalausweis oder ein anderes elektronisches Ausweisdokument handeln. Beispielsweise kann die kryptografische Vorrichtung als Chipkarte, als USB- Token oder als eine andere tragbare Vorrichtung, oder als ein sogenanntes Security Modul ausgebildet sein.
Unter einem„Dokument" werden erfindungsgemäß also insbesondere papierbasierte und/oder kunststoffbasierte Dokumente verstanden, wie zum Beispiel Ausweisdokumente, insbesondere Reisepässe, Personalausweise, Visa sowie Führerscheine, Fahrzeugscheine, Fahrzeugbriefe, Firmenausweise, Gesundheitskarten oder andere ID-Dokumente sowie auch Chipkarten, Zahlungsmittel, insbesondere Bankkarten und Kreditkarten, Frachtbriefe oder sonstige Berechtigungsnachweise, in die ein Datenspeicher und ein Prozessor integriert ist.
Vorzugsweise hat die kryptografische Vorrichtung einen geschützten Speicherbereich, in dem der erste geheime Schlüssel gespeichert ist. Durch den ersten geheimen Schlüssel und den ersten öffentlichen Schlüssel wird ein erstes asymmetrisches kryptografisches Schlüsselpaar gebildet, wobei der erste öffentliche Schlüssel ebenfalls in der kryptografischen Vorrichtung gespeichert sein kann und/oder in einem öffentlich zugänglichen Verzeichnis, wie zum Beispiel in der Datenbank eines sogenannten Verzeichnisservers.
Insbesondere können dem ersten öffentlichen Schlüssel Identifikationsdaten zugeordnet werden, wobei die Identifikationsdaten zusammen mit dem öffentlichen Schlüsse! in der Datenbank abgespeichert werden, sodass mit Hilfe der Identifikationsdaten der erste öffentliche Schlüssel aus der Datenbank von einem Dritten, insbesondere dem Sperrsystem, ausgelesen werden kann. Die Identifikationsdaten können auch in einem Zertifikat beinhaltet sein, welches dem ersten asymmetrischen kryptografischen Schlüsselpaar zugeordnet sein kann. Bei den Identifikationsdaten, die als Datenbank-Zugriffsschlüssel auf den ersten öffentlichen Schlüssel dienen, kann es sich zum Beispiel um den Namen und das Geburtsdatum oder die E-Mail-Adresse des Trägers der kryptografischen Vorrichtung handeln.
Unter einem„Zertifikat" wird hier ein digitales Zertifikat verstanden, welches auch als Public-Key-Zertifikat bezeichnet wird. Bei einem Zertifikat handelt es sich um strukturierte Daten, die dazu dienen, einen öffentlichen Schlüssel eines asymmetrischen Kryptosystems einer Identität, wie z.B. einer Person, einer Organisation oder einem Computersystem, zuzuordnen. Beispielsweise kann das Zertifikat dem Standard X.509 oder einem anderen Standard entsprechen.
Nach Ausführungsformen der Erfindung erfolgt die Kommunikation zwischen dem Computersystem und der kryptografischen Vorrichtung, insbesondere zur Inanspruchnahme eines von dem Computersystem zur Verfügung gestellten Online- Dienstes, über ein öffentliches Netzwerk, wobei hierzu beispielsweise ein Nutzer- Computersystem, insbesondere ein üblicher Personalcomputer (PC) mit einer Netzwerk-Schnittstelle und einem Lesegerät verwendet werden kann. Über das Lesegerät, wie zum Beispiel ein Chipkarten- oder ein RFI D-Lesegerät, ist die kryp- tografische Vorrichtung mit dem Nutzer-Computersystem gekoppelt, welches seinerseits über eine Netzwerk-Schnittstelle zum Aufbau einer Kommunikationsverbindung, insbesondere einer sogenannten Session, mit dem Computersystem ausgebildet ist.
Statt eines Nutzer-Computersystems kann auch ein Mobilfunkgerät, insbesondere ein sogenanntes Handy, verwendet werden. Als kryptografische Vorrichtung kann in diesem Fall die sogenannten SIM (Subscriber Idendity Module)-Karte, die nach dem GSM, dem UMTS oder einem anderen Telekommunikationsstandard ausgebildet sein kann, verwendet werden. Das Mobilfunkgerät kann aber auch eine Schnittstelle für eine Nahfeldkommunikation, insbesondere nach einem Near Field Communica- tion (NFC)-Standard, aufweisen, um auf die kryptografische Vorrichtung zuzugreifen.
Nach einer Ausführungsform der Erfindung wird von dem Computersystem an die kryptografische Vorrichtung vor der Erbringung einer Online-Dienstleistung der zweite öffentliche Schlüssel übertragen. Die kryptografische Vorrichtung erzeugt aus dem zweiten öffentlichen Schlüssel und dem ersten geheimen Schlüssel dann den Identifikator, welcher dann von der kryptografische Vorrichtung an das Computersystem übertragen wird. Durch den Identifikator wird nicht die kryptografische Vorrichtung selbst, sondern nur das durch die kryptografische Vorrichtung und das Computersystem gebildete Paar eindeutig identifiziert. Dies hat insbesondere den Vorteil, dass die kryptografische Vorrichtung bzw. deren Träger gegenüber dem Computersystem anonym bleiben kann.
Nach einer Ausführungsform der Erfindung hat das Sperrsystem ein erstes Teilsystem und zumindest ein zweites Teilsystem. Nur das erste Teilsystem hat dabei Zugriff auf den dritten geheimen Schlüssel und nur das zweite Teilsystem hat Zugriff auf den zweiten geheimen Schlüssel . Zur Sperrung des Identifikators sind aber sowohl der dritte geheime als auch der zweite geheime Schlüssel erforderlich, sodass nur mit Hilfe sowohl des ersten als auch des zweiten Teilsystems die Sperrung erfolgen kann, nicht aber mit einem der Teilsysteme alleine. Auf diese Art und Weise ist es möglich, ein„4-Augen-Prinzip" für die Durchführung einer Sperrung zu realisieren.
Nach einer Ausführungsform der Erfindung kann die kryptografische Vorrichtung für eine Menge von Computersystemen eingesetzt werden, wobei jedes mögliche Paar der kryptografischen Vorrichtung und eines dieser Computersysteme durch je einen Identifikator eindeutig identifiziert ist. Es können eine Vielzahl weiterer kryptografi- scher Vorrichtungen verschiedener Nutzer vorhanden sein, für die in analoger Art und Weise ebenfalls Identifikatoren für sämtliche solcher Paare definiert sind.
Wenn eine der kryptografischen Vorrichtungen verloren geht, so muss diese für die weitere Verwendung mit sämtlichen der Computersysteme gesperrt werden. Hierzu wird ein Sperrkommando an das erste Teilsystem des Sperrsystems gerichtet. Das Sperrkommando beinhaltet die Identifikationsdaten, sodass das erste Teilsystem auf die Datenbank zugreifen kann, um den ersten öffentlichen Schlüssel der zu sperrenden kryptografischen Vorrichtung auszulesen. Alternativ beinhaltet das Sperrkommando bereits den ersten öffentlichen Schlüssel, sodass sich ein solcher Zugriff auf die Datenbank erübrigt. Das Sperrkommando kann zum Beispiel durch einen Anruf eines Nutzers an das Sperrsystem durch Sprachkommunikation initiiert werden oder durch elektronische Kommunikation, wie zum Beispiel durch eine E-Mail, die die Identifikationsdaten beinhaltet, oder die Eingabe des Sperrkommandos und/oder der Identifikationsdaten in eine Internetseite des Sperrsystems.
Das Sperrsystem erzeugt dann sämtliche der Identifikatoren für sämtliche Paare, die aus der Sperrvorrichtung und den Computersystemen gebildet werden können, und überträgt diese Identifikatoren an die betreffenden Computersysteme, sodass sie dort jeweils lokal in Sperrlisten gespeichert werden. Bei einem nachfolgenden Versuch, die kryptografische Vorrichtung für eines dieser Computersysteme zu verwenden, wird durch das betreffende Computersystem festgestellt, dass der von dem kryptografischen Vorrichtung empfangene identifikator identisch zu einem auf der Sperrliste vorkommenden Identifikator ist, sodass das Computersystem die Erbringung des gewünschten Online-Dienstes ablehnt.
Dies hat den besonderen Vorteil, dass die Sperrung der kryptografischen Vorrichtung durch ein einzelnes Sperrkommando für sämtliche der betroffenen Computersysteme ermöglicht wird. Der Nutzer muss also nicht jedes einzelne der Computersysteme kontaktieren, um dort jeweils die Sperrung zu veranlassen.
Ausführungsformen der Erfindung sind besonders vorteilhaft, um kryptografische Vorrichtungen, beispielsweise ID-Dokumente, insbesondere solche, die keinen eindeutigen Identifier haben, verteilt zu sperren. Ein Beispieisszenario ist ein ID- Dokument, das für verschiedene Computersysteme verschiedener Anbieter von Online-Diensten oder Online-Produkten verwendet werden kann.
Beispielsweise kann dasselbe ID-Dokument zur Authentifizierung gegenüber einer Internet-Auktionsplattform, wie zum Beispiel Ebay, und zur Identifizierung gegenüber einem Online-Shop, wie zum Beispiel Amazon, verwendet werden. Aus dem ersten geheimen Schlüssel des ID-Dokuments, wie zum Beispiel einer Kunden- treuekarte, wird in Kombination mit dem zweiten öffentlichen Schlüssel, der Ebay zugeordnet ist, ein Identifikator errechnet, der für die Kombination Kundentreuekar- te-Ebay eindeutig ist. Der Anbieter Ebay verfügt dann über einen Identifikator für das Paar Kundentreuekarte-Ebay, ohne weitere Angaben aus der Kundentreuekarte zu benötigen.
Entsprechendes gilt für Amazon, wobei der für das Paar Kundentreuekarte-Amazon errechnete Identifikator von dem Identifikator des Paars Kundentreuekarte-Ebay verschieden ist. Hierdurch wird verhindert, dass die verschiedenen Anbieter, wie zum Beispiel Ebay und Amazon, ihre Datensätze bezüglich des Kundenverhaltens zusammenfügen, da sie aus den Identifikatoren nicht feststellen können, ob sie jeweils mit derselben oder verschiedenen Personen kommunizieren.
In einem weiteren Aspekt betrifft die Erfindung ein Verfahren zur Sperrung einer kryptografischen Vorrichtung, wobei dem Paar bestehend aus der kryptografischen Vorrichtung und einem Computersystem ein Identifikator nach einem Verfahren nach einem der vorhergehenden Ansprüche zugeordnet ist, durch welchen das Paar identifizierbar ist, mit folgenden Schritten: Berechnung des Identifikators durch die Sperrvorrichtung aus dem ersten öffentlichen Schlüssel, dem zweiten geheimen Schlüssel und dem dritten geheimen Schlüssel, Übertragung des Identifikators zu dem Computersystem, und Speicherung des Identifikators in einer Sperrliste des Computersystems.
In einem weiteren Aspekt betrifft die Erfindung ein Computerprogrammprodukt zur Ausführung einer Ausführungsform eines erfindungsgemäßen Verfahrens zur Erzeugung eines Identifikators und/oder eines erfindungsgemäßen Verfahrens zur Sperrung einer kryptografischen Vorrichtung.
In einem weiteren Aspekt betrifft die Erfindung ein Sperrsystem zur Sperrung der Verwendung einer kryptografischen Vorrichtung mit Bezug auf eine Menge von Computersystemen, wobei die kryptografische Vorrichtung einen ersten geheimen Schlüssel aufweist, wobei jedem der Computersysteme je ein zweiter geheimer Schlüssel zugeordnet ist, mit: Mitteln zur Erzeugung eines zweiten öffentlichen Schlüssels für jeden der zweiten geheimen Schlüssel aus dem betreffenden zweiten geheimen Schlüssel und einem dritten öffentlichen Schlüssel, wobei der dritte öffentliche Schlüssel zu einem dritten geheimen Schlüssel gehört, auf den das Sperrsystem Zugriff hat, wobei durch jeden der zweiten öffentlichen Schlüssel und den ersten geheimen Schlüssel der kryptografischen Vorrichtung ein Identifikator bestimmbar ist, der das Paar bestehend aus der kryptografischen Vorrichtung und dem Computersystem, welchem der betreffende zweite öffentliche Schlüssel zugeordnet ist, identifiziert ist, Mitteln zum Empfang eines Sperrkommandos, Mitteln zur Erzeugung des Identifikators für jedes der Paare aus dem ersten öffentlichen
Schlüssel der kryptografischen Vorrichtung, den zweiten geheimen Schlüsseln und dem dritten geheimen Schlüssel, und Mitteln zur Übertragung der Identifikatoren an die betreffenden Computersysteme zur Speicherung in deren Sperrlisten.
In einem weiteren Aspekt betrifft die Erfindung ein Computersystem mit Mitteln zum Empfang eines zweiten öffentlichen Schlüssels von dem Sperrsystem, Mitteln zur Übertragung des zweiten öffentlichen Schlüssels an ein Nutzer-Computersystem, welches mit der kryptografischen Vorrichtung gekoppelt ist, Mitteln zum Empfang des Identifikators für das aus der kryptografischen Vorrichtung und dem Computersystem gebildeten Paar, Mitteln zum Vergleich des identifikators mit einer Sperrliste, wobei in der Sperriiste von dem Sperrsystem aufgrund des Sperrkommandos empfangene Identifikatoren gespeichert sind.
Die verschiedenen funktionellen Mittel des Sperrsystems und/oder des Computersystems können dabei durch ein oder mehrere Mikroprozessoren gebildet werden, die dazu ausgebildet sind, in einem Programmspeicher gespeicherte Programminstruktionen auszuführen, um auf diese Art und Weise die jeweilige Funktionalität zur Verfügung zu stellen.
Im Weiteren werden Ausführungsformen der Erfindung mit Bezugnahme auf die Zeichnungen näher erläutert. Es zeigen: Figur 1 ein Blockdiagramm einer ersten Ausführungsform eines erfindungsgemäßen Sperrsystems und erfindungsgemäßer Computersysteme,
Figur 2 ein Blockdiagramm einer zweiten Ausführungsform eines erfindungsgemäßen Sperrsystems und erfindungsgemäßer Computersysteme,
Figur 3 eine Ausführungsform eines erfindungsgemäßen Verfahrens zur Erzeugung eines Identifikators,
Figur 4 eine Ausführungsform eines erfindungsgemäßen Verfahrens zur Nutzung des Identifikators,
Figur 5 eine Ausführungsform eines erfindungsgemäßen Verfahrens zur Sperrung einer kryptografischen Vorrichtung.
Im Weiteren werden einander entsprechende Elemente der verschiedenen Ausführungsformen mit gleichen Bezugszeichen gekennzeichnet.
Die Figur 1 zeigt ein Datenverarbeitungssystem, welches mehrere Server- Computersysteme 1 , 2, ... beinhaltet. Jedes der Server-Computersysteme 1 , 2, ... kann zur Erbringung eines Online-Dienstes ausgebildet sein, wie zum Beispiel als Online-Shop, Online-Auktionsplattform oder als e-Government Plattform. Jedem der Server-Computersysteme 1 , 2, ... ist ein individuelles asymmetrisches kryptografi- sches Schlüsselpaar zugeordnet, welches jeweils aus einem geheimen und einem öffentlichen Schlüssel besteht.
Eine kryptografische Vorrichtung 100 ist zur Verwendung mit den Server- Computersystemen 1 , 2, ... ausgebildet. Die kryptografische Vorrichtung 100 kann als ID-Objekt, insbesondere als ID-Dokument, wie zum Beispiel als Chipkarte, als RFID-Tag oder als elektronisches Ausweisdokument ausgebildet sein. Die kryptografische Vorrichtung 100 hat einen geschützten Speicherbereich, in dem ein erster geheimer Schlüssel 102 gespeichert ist. Zu dem ersten geheimen Schlüssel 102 gehört ein erster öffentlicher Schlüssel 104. Durch den ersten geheimen Schlüssel 102 und den ersten öffentlichen Schlüssel 104 wird ein erstes asymmetrisches kryptografisches Schlüsselpaar gebildet, durch welches die Identität der kryp- tografischen Vorrichtung 100 bestimmt ist.
Dieses Schlüsselpaar ist eindeutig für ein Objekt, d.h. die kryptografischen Vorrichtung 100, wird aber vorzugsweise nie direkt genutzt, sondern nur als Input für die Berechnung des Identifikators. Die beiden Systeme, d.h. die kryptografischen Vorrichtung 100 und das betreffende Server-Computersystem einerseits bzw. das Sperrsystem 120 und betreffende Server-Computersystem andererseits können den Identifikator berechnen, der für die Kombination Objekt und Server- Computersystem eindeutig ist. Das betreffende Server-Computersystem kann diesen Identifikator speichern, ggf. mit Hilfe einer Datenbank mit weiteren Informationen (wie z.B. Name, Kontoverbindung des Trägers der kryptografischen Vorrichtung 100) verbinden und das Objekt bei einer späteren Nutzung wiedererkennen.
Der erste öffentliche Schlüssel 104 kann in einem Speicher der kryptografischen Vorrichtung 100 und/oder in einer Datenbank 106 gespeichert sein. Die Datenbank 106 kann als ein sogenannter Verzeichnisserver ausgebildet sein. Die der kryptografischen Vorrichtung 100 zugeordneten [dentifikationsdaten können als Zugriffs- schlüssel für die Datenbank 106 verwendet werden. Bei diesen Identifikationsdaten kann es sich zum Beispiel um den Namen und das Geburtsdatum, die E-Mail- Adresse oder dergleichen eines Trägers der kryptografischen Vorrichtung 100 handein. Ferner kann in der Datenbank 106 ein dem ersten Schlüsselpaar zugeordnetes Zertifikat gespeichert sein.
Die kryptografische Vorrichtung 100 hat ferner einen Prozessor 108 zur Ausführung von Programminstruktionen 110. Der Prozessor 108 ist zum Zugriff auf den ersten geheimen Schlüssel 102 ausgebildet, um durch Ausführung der Programminstruktionen 110 eine kryptografische Operation durchzuführen. Das Objekt 100 kann mit einem Nutzer-Computersystem 112 gekoppelt sein. Beispielsweise beinhaltet das Nutzer-Computersystem 112 ein Lesegerät, mit Hilfe dessen das Nutzer-Computersystem 112 mit der kryptografischen Vorrichtung 100 kommunizieren kann. Das Lesegerät des Nutzer-Computersystems 112 kann beispielsweise als Chipkarten-Lesegerät oder als RFI D-Lesegerät ausgebildet sein, je nachdem, welche Art von Kommunikationsschnittstelle die kryptografische Vorrichtung 100 aufweist. Die kryptografische Vorrichtung 100 kann aber auch einen integralen Bestandteil des Nutzer-Computersystems 112 bilden; insbesondere kann die kryptografische Vorrichtung 100 als ein sogenanntes Security Module ausgebildet sein.
Das Nutzer-Computersystem 112 kann auch als Mobilfunkgerät ausgebildet sein, wie zum Beispiel als ein sogenanntes Handy. In diesem Fall kann es sich bei der kryptografischen Vorrichtung 100 um eine SIM-Karte handeln.
Die kryptografische Vorrichtung 100 ist über das Nutzer-Computersystem 112 und das Netzwerk 114 mit den Server-Computersystemen 1 , 2, ... koppelbar. Bei dem Netzwerk 114 kann es sich um ein privates oder ein öffentliches Netzwerk handeln, wie zum Beispiel das Internet.
Das Server-Computersystem 1 hat einen Speicher, in dem ein zweiter öffentlicher Schlüssel 116.1 gespeichert ist. Dem zweiten öffentlichen Schlüssel 116.1 ist ein zweiter geheimer Schlüssel 118.1 zugeordnet; durch den zweiten öffentlichen Schlüssel 116.1 und durch den zweiten geheimen Schlüssel 118.1 wird ein zweites asymmetrisches kryptografisches Schlüsselpaar gebildet, durch welches das Ser- ver-Com p utersystem 1 identifiziert ist. Der zweite geheime Schlüssel 118.1 ist in einem Sperrsystem 120 gespeichert. Das Sperrsystem 120 kann durch ein oder mehrere miteinander gekoppelte Rechnersysteme realisiert werden; zusätzlich kann das Sperrsystem 120 zum Beispiel ein Calicenter beinhalten, so dass ein Nutzer dort anrufen kann, um eine Sperrung zu veranlassen. Das Server-Computersystem 1 beinhaltet ferner zumindest einen Prozessor 122.1 zur Ausführung von Programminstruktionen 124.1. Die Programminstruktionen 124.1 beinhalten ein Programmmodul zur Erbringung eines Online-Dienstes sowie ein Programmmodul zur Prüfung, ob eine Sperrbedingung vorliegt.
Entsprechend verhält es sich für das Server-Computersystem 2, welches eine von dem zweiten öffentlichen Schlüssel 116.1 des Server-Computersystems 1 verschiedenen zweiten öffentlichen Schlüssel 116.2 speichert. Zu dem zweiten öffentlichen Schlüssel 116.2 gehört ein zweiter geheimen Schlüssel, der in der Figur 1 nicht dargestellt ist, und der wie der zweite geheime Schlüssel 118.1 in dem Sperrsystem 120 gespeichert wird. Wie das Server-Computersystem 1 beinhaltet auch das Server-Computersystem 2 zumindest einen Prozessor 122.2 und Programminstruktionen 124.2.
Insgesamt kann eine im Prinzip beliebig große Anzahl I von solchen Server- Computersystemen i an das Netzwerk 114 angeschlossen sein, wobei jedes der Server-Computersysteme i einen individuellen zweiten öffentlichen Schlüssel 116.i speichert, zu dem ein zweiter geheimen Schlüssel 118.i gehört, der in dem Sperrsystem 120 gespeichert ist.
In dem Sperrsystem 120 ist ferner ein dritter geheimer Schlüssel 126 gespeichert. Das Sperrsystem 120 hat Zugriff auf einen dritten öffentlichen Schlüssel 128; durch den dritten geheimen Schlüssel 126 und den dritten öffentlichen Schlüssel 128 wird ein drittes asymmetrisches kryptografisches Schlüsselpaar gebildet, weiches dem Sperrsystem 120 zugeordnet ist.
Das Sperrsystem 120 hat ferner zumindest einen Prozessor 130 zur Durchführung von Programminstruktionen 132. Mit Hilfe der Programminstruktionen 132 kann das Sperrsystem 120 kryptografische Operationen durchführen. Insbesondere kann das Sperrsystem 120 mit Hilfe der Programminstruktionen 132 aus dem zweiten geheimen Schlüssel 118.1 mit Hilfe des dritten öffentlichen Schlüssels 128 den zweiten öffentlichen Schlüssel 116.1 erzeugen. Entsprechend verhält es sich für die weiteren zweiten öffentlichen Schlüssel 116.i, weiche das Sperrsystem 120 ebenfalls durch Ausführung der Programminstruktionen 132 aus dem jeweiligen zweiten geheimen Schlüssel 118.i und dem dritten öffentlichen Schlüssel 128 berechnen kann.
Das Sperrsystem 120 ist über das Netzwerk 114 mit der Datenbank 106 sowie mit den Server-Computersystemen i koppelbar.
Zur Festlegung eines Identifikators für ein Paar bestehend beispielsweise aus der kryptografischen Vorrichtung 100 und dem Server-Computersystem i=1 , wird beispielsweise wie folgt vorgegangen:
Das Sperrsystem 120 erzeugt aus dem zweiten geheimen Schlüssel 118.1 und dem dritten öffentlichen Schlüssel 128 den zweiten öffentlichen Schlüssel 116.1 und sendet diesen über das Netzwerk 114 an das Server-Computersystem 1 , welches diesen zweiten öffentlichen Schlüssel 116.1 lokal abspeichert. Durch den zweiten öffentlichen Schlüssel 116.1 und dem ersten geheimen Schlüssel 102 ist dann bereits der Identifikator des Paars kryptografischer Vorrichtung 100/Server- Computersystem 1 festgelegt. In analoger Art und Weise erzeugt das Sperrsystem 120 die zweiten öffentlichen Schlüssel 116. i für jedes weitere Server- Computersystem i, um jeweils einen Identifikator für die Paare kryptografische Vorrichtung 100/Server-Computersystem i festzulegen.
Zur Nutzung eines von einem der Server-Computersysteme i zur Verfügung gestellten Online-Dienstes wird von dem Nutzer-Computersystem 112 eine entsprechende Anforderung an dieses Server-Computersystem i gesendet. Auf eine solche Anforderung antwortet das Server-Computersystem i mit seinem zweiten öffentlichen Schlüssel 116.i, welcher über das Netzwerk 114 und das Nutzer-Computersystem 112 zu der kryptografischen Vorrichtung 100 übertragen wird. Durch Ausführung der Programminstruktionen 110 errechnet die kryptografische Vorrichtung 100 dann aus dem ersten geheimen Schiüssel 102 und dem zweiten öffentlichen Schlüssel 116.i den Identifikator für das Paar kryptografische Vorrichtung 100/Server-Computersystem i. Dieser Identifikator wird dann von der kryp- tografischen Vorrichtung 100 über das Nutzer-Computersystem 112 und das Netzwerk 114 zu dem betreffenden Server-Computersystem i übertragen, sodass die Beziehung der kryptografische Vorrichtung 100 bzw. deren Träger zu dem Server- Computersystem i identifiziert ist.
Das Server-Computersystem i kann dann beispielsweise vorzugsweise gesicherte Daten auf dem Nutzer-Computersystem 112 speichern, in denen dieser Identifikator angegeben ist. Die kryptografische Vorrichtung 100 ist über den Identifikator also eindeutig gegenüber dem Server-Computersystem i identifiziert, d.h. von anderen prinzipiell gleich aufgebauten kryptografischen Vorrichtungen, die ebenfalls für das Datenverarbeitungssystem Verwendung finden können, eindeutig unterscheidbar, wobei die Anonymität des Trägers der kryptografischen Vorrichtung 100 gewahrt werden kann und ohne dass personenbezogene Daten oder sonstige Daten aus der kryptografischen Vorrichtung 100 gegenüber dem Server-Computersystem i offengelegt werden müssen.
Beispielsweise erfolgt die Speicherung der Daten, die den Identifikator beinhalten, auf dem Nutzer-Computersystem 112 während einer ersten Session mit dem Server-Computersystem i. In einer nachfolgenden Session zwischen derselben kryptografischen Vorrichtung 100 und demselben Server-Computersystem i wird derselbe Identifikator erzeugt, sodass das Server-Computersystem i die zweite Session über die Daten, die denselben Identifikator angeben, der ersten Session zuordnen kann.
Wenn die kryptografische Vorrichtung 100 verloren geht oder aus einem sonstigen Grunde unbrauchbar wird, beispielsweise weil der erste geheime Schlüssel 102 ausgespäht worden ist oder ausgespäht sein könnte, so muss die weitere Verwendung der kryptografischen Vorrichtung 100 mit Bezug auf die Server- Computersysteme i gesperrt werden, um Missbrauch zu verhindern. Hierzu wird beispielsweise von dem Nutzer-Computersystem 112 eine Sperranforderung über das Netzwerk 114 an das Sperrsystem 120 gesendet, wobei die Sperranforderung Identifikationsdaten beinhaltet, die es dem Sperrsystem ermöglichen, durch einen Zugriff auf die Datenbank 106 über das Netzwerk 114 auf den ersten öffentlichen Schlüssel 104 zuzugreifen. Alternativ beinhaltet die Sperranforderung, die das Nutzer-Computersystem 112 an das Sperrsystem 120 sendet, bereits diesen ersten öffentlichen Schlüssel 104.
Aufgrund der Sperranforderung berechnet das Sperrsystem 120 aus dem ersten öffentlichen Schlüssel 104 und dem dritten geheimen Schlüsse! 126 einen vierten öffentlichen Schlüssel. Aus dem vierten öffentlichen Schlüssel und dem zweiten geheimen Schlüssel 118.i wird dann durch Ausführung der Programminstruktionen 132 der Identifikator für das Paar kryptografische Vorrichtung 100/Server- Computersystem i berechnet. Das Sperrsystem 120 sendet diesen Identifikator dann über das Netzwerk 114 zu dem Server-Computersystem i, wo dieser Identifikator dann in einer Sperrliste gespeichert wird.
Bei einem nachfolgenden Versuch, einen von dem Server-Computersystem i zur Verfügung gestellten Online-Dienst mit Hilfe der kryptografischen Vorrichtung 100 in Anspruch zu nehmen, empfängt das Server-Computersystem i wiederum den Identifikator von dem Nutzer-Computersystem 112, welcher von der gesperrten kryptografischen Vorrichtung 100 berechnet worden ist. Das Server-Computersystem i vergleicht den von dem Nutzer-Computersystem 112 empfangenen Identifikator mit den in der Sperrliste gespeicherten Identifikatoren.
Da die kryptografische Vorrichtung 100 zuvor gesperrt worden ist, befindet sich der von kryptografischen Vorrichtung 100 berechnete Identifikator in dieser Sperrliste, sodass das Server-Computersystem i die kryptografische Vorrichtung 100 als gesperrt erkennt. Das Server-Computersystem i wird dann gegenüber dem Nutzer- Computersystem 112 eine Fehlermeldung abgeben und die Erbringung des gewünschten Online-Dienstes verweigern. Vorzugsweise werden durch das Sperrsystem 120 aufgrund des Empfangs der Sperranforderung von dem Nutzer-Computersystem 112 die Identifikatoren sämtlicher möglicher Paare der kryptografischen Vorrichtung 100 und der Server- Computersysteme i errechnet und an die betreffenden Server-Computersysteme i übertragen, die jeweils den sie betreffenden Identifikator in deren lokalen Sperrlisten speichern. Aufgrund einer einzigen Sperranforderung kann also die kryptografische Vorrichtung 100 gegenüber sämtlichen der Server-Computersysteme i gesperrt werden.
Das Datenverarbeitungssystem der Figur 1 kann je nach Ausführungsform durch eine Vielzahl von Nutzern verwendet werden, die jeweils über eine kryptografische Vorrichtung verfügen, die der in der Figur 1 exemplarisch gezeigten kryptografischen Vorrichtung 100 entspricht.
Die Figur 2 zeigte eine Weiterbildung der Ausführungsform der Figur 1. Bei der Figur 2 wird das Sperrsystem 120 durch ein erstes Teilsystem 134 und zumindest ein zweites Teilsystem 136 gebildet. In dem ersten Teilsystem 134 ist der dritte geheime Schlüssel 126 gespeichert; zu dem Teilsystem 134 gehört zumindest ein Prozessor 130' zur Ausführung von Programminstruktionen 132'. In dem Teilsystem 136 ist hingegen der zweite geheime Schlüssel 118.1 gespeichert; zusätzlich können weitere zweite geheime Schlüssel zumindest einer Teilmenge der Server- Computersysteme 1 , 2, ... in dem Teilsystem 136 gespeichert sein.
Die Teilsysteme 134 und 136 sind lose, zum Beispiel über das Netzwerk 114, miteinander gekoppelt.
Für die Erzeugung des zweiten öffentlichen Schlüssels, wie zum Beispiel des zweiten öffentlichen Schlüssels 116.1 , wird von dem Teilsystem 136 der dritte öffentliche Schlüssel 128 des Teilsystems 134 verwendet, in dem dieser beispielsweise über das Netzwerk 114 von dem Teilsystem 134 an das Teilsystem 136 übertragen wird. Für die Verarbeitung einer Sperranforderung wird hingegen der vierte öffentliche Schlüssel durch Ausführung der Programminstruktionen 132' durch das Teilsystem 134 berechnet und zum Beispiel über das Netzwerk 114 zu dem Teilsystem 136 übertragen, wo mit Hilfe der Programminstruktionen 132" aus dem vierten öffentlichen Schlüsse! und dem zweiten geheimen Schlüssel 118.1 der Identifikator für das Paar kryptografische Vorrichtung 100/Server-Computersystem 1 berechnet wird. Dieser Identifikator wird dann von dem Teilsystem 136 über das Netzwerk 114 an das betreffende Server-Computersystem 1 übertragen, sodass das Server- Computersystem 1 diesen Identifikator in seiner Sperrliste speichern kann.
Von besonderem Vorteil ist hierbei, dass zur Sperrung der kryptografischen Vorrichtung 100 ein Zugriff auf sowohl den zweiten geheimen Schlüssel 118.1 als auch auf den dritten geheimen Schlüssel 126 erforderlich ist, sodass also keines der Teilsysteme 134 oder 136 alleine eine solche Sperrung durchführen kann. Auf diese Art und Weise ist hier ein„4-Augen-Prinzip" für die Durchführung der Sperrung implementiert.
Die Figur 3 zeigt eine Ausführungsform eines entsprechenden erfindungsgemäßen Verfahrens, wobei hier die Vorbereitung, d.h. die Festlegung der Identifikatoren für die Server-Computersysteme i Paare, gezeigt ist.
Der erste geheime Schlüssel 102 wird im Weiteren als SKobjekt und der erste öffentliche Schlüssel 104 als PKobjekt bezeichnet. Der zweite öffentliche Schlüssel 116.i wird im Weiteren als
Figure imgf000020_0001
und der zweite geheime Schlüssel 118.i als SKdOwn(i) bezeichnet. Der dritte öffentliche Schlüssel 128 wird im Weiteren PKsperrung und der dritte geheime Schlüssel 126 mit SKSperrung bezeichnet. Der Schlüssel PKObjek wird zum Beispiel in der öffentlich zugänglichen Datenbank 106 gespeichert (Schritt A) und die Schlüssel PKspermng und S Kspermng werden zum Beispiel in dem Teilsystem 134 gespeichert (Schritt B).
Das Sperrsystem 120 wird hier durch ein einziges Teilsystem 134 und eine Anzahl von J Teilsystemen 136.j gebildet, wobei 1 < j < J ist. Das Teilsystem 134 ist in der Figur 3 mit„top" und die Teilsysteme 136.j mit ,,middle(j)" bezeichnet. Die Server- Computersysteme i sind in der Figur 3 mit„down(i)" bezeichnet. Bei der hier betrachteten Ausführungsform ist die Menge der Server- Computersysteme i in Teilmengen aufgeteilt, wobei jedes der Teilsysteme 136J einer solchen Teilmenge von Server-Computersystemen i zugeordnet ist und über die zweiten geheimen Schlüssel SKdown(i) der betreffenden Teilmenge verfügt.
Zur Initialisierung des Systems erhält jedes der Server-Computersysteme i einen zweiten öffentlichen Schlüssel PKd0Wn{i) von dem zuständigen Teilsystem 136.J, indem PKdown(i) von dem Teilsystem 136.j wie folgt berechnet wird (Schritt C):
' ιχlown(i)— ^Ixlownfl) ' r ι\Sperrung
Vorzugsweise handelt es sich bei„■" um die Operation einer kryptographisch sicheren Gruppe, Dabei kann es sich um die Multiplikation ganzer Zahlen modulo einer Primzahl oder um die Skalarmultiplikation eines Punktes auf einer elliptischen Kurve handeln, d.h. der SKdoWn(i)-fachen Addition des Punktes PKSperrung- Die„■" Operation soll effizient berechenbar sein, die inverse Operation (d.h. die Lösung des Diffie- Heliman-Problems) soll aber schwer zu lösen sein.
Der so berechnete Schlüssel PKdOwn(i) wird dann in dem betreffenden Server- Computersystem i gespeichert (Schritt D).
Nach der Vorbereitung gemäß Fig. 3 kann die Nutzung gemäß Fig. 4 wie folgt erfolgen: Wenn eines der Server-Computersysteme i von dem Nutzer-Computersystem 112 der kryptografischen Vorrichtung 100 eine Dienst-Anforderung erhält, so sendet das Server-Computersystem i seinen zweiten öffentlichen Schlüssel PKdOwn(i) an die kryptografische Vorrichtung 100, wie in der Fig. 4 gezeigt (Schritt 1). Die kryptogra- fische Vorrichtung 100 berechnet dann aus PKdown(i) und dem ersten geheimen Schlüssel SKobjekt den Identifikator des Paars kryptografische Vorrichtung
100/Server-Computersystem i, wobei dieser Identifikator im Folgenden mit
1OkMtC bezeichnet wird, d.h. Objekt = SKobjekt " PKdown(ι)
Dieser Identifikator bbjsW wird dann von dem Nutzer-Computersystem 112 an das Server-Computersystem i gesendet (Schritt 2), sodass die kryptografische Vorrichtung 100 in ihrer Beziehung zu dem Server-Computersystem i eindeutig identifiziert ist.
Die Figur 5 zeigt den Ablauf zur Sperrung der kryptografischen Vorrichtung 100. Das Teilsystem 134 greift auf die Datenbank 106 zu, um von dort den ersten öffentlichen Schlüssel PKObjekt der kryptografischen Vorrichtung 100 auszulesen (Schritt 1). Das Teilsystem 134 berechnet dann aus PKObjekt und SKsperrung den vierten öf-
Y317 Sperrung
fentlichen Schlüssel ^DIUA. , d.h. pg Sperrung
Objekt = SKsperrung • PKObjekt p„Sperrung
Das Teilsystem 134 überträgt
Figure imgf000022_0001
an sämtliche der zweiten Teilsysteme 136.j
(Schritt 2). Jedes der Teilsysteme 136.J generiert dann die Identifikatoren ObIEk- der den Teilsystemen 136.J jeweils zugeordneten Teilmengen von Server-
Computersystemen und übersendet diese Identifikatoren Objekt jeweils an die ent- sprechenden Server-Computersysteme i, d.h. der Identifikator
Figure imgf000022_0002
wird von dem zuständigen Teilsystem 136.J an das Server-Computersystem i übertragen und dort in der Sperrliste 138.i gespeichert (Schritt 3).
Die Berechnung des Identifikators Oiπekt durch das Teilsystem 136.J erfolgt dabei gemäß
'tankt = SKdown(i) ■ KKCVltfct Wenn nach der Sperrung der kryptografischen Vorrichtung 100 der Versuch einer Nutzung gemäß Figur 4 erfolgt, so vergleicht das Server-Computersystem i nach
Empfang von Objekt von der kryptografischen Vorrichtung 100 bzw. von dem Nut- zer-Computersystem 112 das empfangene Objekt mit seiner Sperrliste 138.i
(Schritt 4). Wenn dieser Identifikator Objekt Teil der Sperrliste 138.i ist, so erfolgt durch das Server-Computersystem i eine Sperrung, sodass keine Nutzung des von dem Server-Computersystems i zur Verfügung gestellten Online-Dienstes mit der kryptografischen Vorrichtung 100 möglich ist. Beispielsweise wird durch das Server- Computersystem i die Ablehung der von der kryptografischen Vorrichtung 100 bzw. von dem Nutzer-Computersystem 112 empfangenen Dienst-Anforderung signali- siert. Wenn hingegen das empfangene obiett nicht zu der Sperrliste 138.i gehört, so kann das Server-Computersystem i den mit der Dienst-Anforderung angeforderten Dienst erbringen.
Der im Rahmen der Sperrung von dem Teilsystem 136.j berechnete Identifikator 1Ot]Ei* ist identisch zu dem von der kryptografischen Vorrichtung 100 berechneten Identifikator ^Objekt , und zwar aus folgendem Grunde:
Von der kryptografischen Vorrichtung 100 wird im Rahmen der Nutzung objβkt wie folgt berechnet:
Ob1 El* = SKobjekt • PKdOWn(I)
= SKobjekt • SKdown(i) ' PKsperrung
= SKobjekt -SKdOWn(J) ' SKspΘtτung • G
Dies ist gleich des bei der Sperrung von dem Teilsystem 136.j errechneten 'obj-kt nämlich
'Obiekt' = SKdown(i) ■ Objekt — SKdown(i) ' SKsperrung " PKobjekt
= SKdown(i) ' SKsperrung ' SKobjekt • G, wobei es sich bei G um den sogenannten Basispunkt einer elliptischen Kurve, d.h. den Erzeuger oder Generator der kryptographischen Gruppe, und bei dem„■" Operator um eine Skalarmultiplikation handeln kann. Anstelle von elliptischer Kurven- kryptografie können auch andere kryptografische Verfahren angewendet werden, wie zum Beispiel Gruppen auf Basis von Primkörpern, insbesondere RSA.
Bezugszeichenliste
100 kryptografische Vorrichtung
102 erster geheimer Schlüssel
104 erster öffentlicher Schlüssel
106 Datenbank
108 Prozessor
110 Programminstruktionen
112 Nutzer-Computersystem
114 Netzwerk
116.1 zweiter öffentlicher Schlüssel
116.2 zweiter öffentlicher Schlüssel 118.1 zweiter geheimer Schlüssel 120 Sperrsystem
122.1 Prozessor
122.2 Prozessor
124.1 Programminstruktionen
124.2 Programminstruktionen 126 dritter geheimer Schlüssel 128 dritter öffentlicher Schlüssel 130 Prozessor
130' Prozessor
130" Prozessor
132 Programm Instruktionen
132' Programminstruktionen
132" Programminstruktionen
134 Teilsystem
136 Teilsystem

Claims

P a t e n t a n s p r ü c h e
1. Verfahren zur Erzeugung eines Identifikators zur Identifizierung eines Paars, wobei das Paar eine kryptografische Vorrichtung (100) und ein Computersystem (1 , 2,...,i,..l) beinhaltet, wobei die kryptografische Vorrichtung einen ersten geheimen Schlüssel (102) aufweist, wobei dem Computersystem ein zweiter geheimer Schlüssel (118.i) zugeordnet ist, wobei ein Sperrsystem (120) zum Zugriff auf den zweiten geheimen Schlüssel des Computersystems ausgebildet ist, wobei das Sperrsystem einen dritten geheimen Schlüssel (126) aufweist, und wobei zur Erzeugung des Identifikators die folgenden Schritte durchgeführt werden:
Erzeugung eines zweiten öffentlichen Schlüssels (116.i) aus dem zweiten geheimen Schlüssel und einem dem dritten geheimen Schlüssel zugeordneten dritten öffentlichen Schlüssel (128) durch das Sperrsystem,
Übertragung des zweiten öffentlichen Schlüssels (116.1) an das Computersystem (i),
- Erzeugung des Identifikators durch die kryptografische Vorrichtung aus dem ersten geheimen Schlüssel und dem zweiten öffentlichen Schlüssel.
2. Verfahren nach Anspruch 1 , wobei der Identifikator von der kryptografischen Vorrichtung an das Computersystem übertragen wird,
3. Verfahren nach Anspruch 1 oder 2, wobei das Sperrsystem erste (134) und zweite Teilsysteme (136) aufweist, wobei nur das erste Teilsystem Zugriff auf den dritten geheimen Schlüssel und nur das zweite Teilsystem Zugriff auf den zweiten geheimen Schlüssel hat, wobei das zweite Teilsystem zur Er- zeugung des zweiten öffentlichen Schlüssels aus dem zweiten geheimen Schlüssel und dem dritten öffentlichen Schlüssel ausgebildet ist.
4. Verfahren nach Anspruch 3, wobei das Computersystem zu einer Menge von Computersystemen gehört, und wobei das Sperrsystem mehrere der zweiten Teilsysteme (136.J) aufweist, wobei jedem der zweiten Teilsysteme eine Untermenge der Computersysteme zugeordnet ist, wobei jedem der Computersysteme je ein zweiter geheimer Schlüssel zugeordnet ist, wobei jedes der zweiten Teilsysteme auf diejenigen zweiten geheimen Schlüssel zugreifen kann, die der Teilmenge der Computersysteme dieses zweiten Teilsystems zugeordnet sind, wobei für jedes Paar, das aus der kryptografischen Vorrichtung und einem der Computersysteme gebildet werden kann, ein Identifikator durch den ersten geheimen Schlüssel und den zweiten öffentlichen Schlüssel des betreffenden Computersystems definiert ist.
5. Verfahren nach einem der vorhergehenden Ansprüche, wobei die ersten und zweiten Teilsysteme des Sperrsystems über ein öffentliches Netzwerk (114) miteinander gekoppelt sind.
6. Verfahren zur Sperrung einer kryptografischen Vorrichtung, wobei dem Paar bestehend aus der kryptografischen Vorrichtung und einem Computersystem (i) ein Identifikator nach einem Verfahren nach einem der vorhergehenden Ansprüche zugeordnet ist, durch welchen das Paar identifizierbar ist, mit folgenden Schritten:
Berechnung des Identifikators durch das Sperrsystem (120) aus einem ersten öffentlichen Schlüssel, dem zweiten geheimen Schlüssel und dem dritten geheimen Schlüssel, wobei der erste öffentliche Schlüssel zu dem ersten geheimen Schlüssel der kryptographischen Vorrichtung gehört und zusammen mit diesem ein asymmetrisches kryptographi- sches Schlüsselpaar bildet,
Übertragung des Identifikators zu dem Computersystem, Speicherung des Identifikators in einer Sperriiste (138.i) des Computersystems.
7. Verfahren nach Anspruch 6, wobei zur Berechnung des Identifikators durch das erste Teilsystem ein vierter öffentlicher Schlüssel aus dem dritten geheimen Schlüssel und dem ersten öffentlichen Schlüssel erzeugt wird, der vierte öffentliche Schlüssel von dem ersten Teilsystem an das dem betreffenden Computersystem zugeordnete zweite Teilsystem übertragen wird, sodass das zweite Teilsystem aus dem vierten öffentlichen Schlüssel und dem dem betreffenden Computersystem zugeordneten zweiten geheimen Schlüssel den Identifikator erzeugt.
8. Verfahren nach Anspruch 7, wobei das erste Teilsystem aufgrund eines
Sperrkommandos den vierten öffentlichen Schlüssel erzeugt und den vierten öffentlichen Schlüssel daraufhin an sämtliche der zweiten Teilsysteme überträgt, wobei die zweiten Teilsysteme daraufhin den identifikator für jedes mögliche Paar ermitteln und an die Computersysteme übermitteln, sodass in jedem der Computersysteme der das betreffende Computersystem und die kryptografische Vorrichtung beinhaltendes Paar identifizierende Identifikator in der jeweiligen Sperrliste gespeichert wird.
9. Verfahren nach einem der vorhergehenden Ansprüche, wobei es sich bei der kryptografischen Vorrichtung um ein Wert- oder Sicherheitsdokument, insbesondere eine Chipkarte handelt.
10. Computerprogrammprodukt, insbesondere digitales Speichermedium, mit ausführbaren Instruktionen zur Durchführung eines Verfahrens nach einem der vorhergehenden Ansprüche.
11. Sperrsystem zur Sperrung der Verwendung einer kryptografischen Vorrichtung (100) mit Bezug auf eine Menge von Computersystemen (1 , 2, ... , i, ... I), wobei die kryptografische Vorrichtung einen ersten geheimen Schlüssel (102) aufweist, wobei jedem der Computersysteme je eine Sperrliste und ein zweiter geheimer Schlüssel (118.i) zugeordnet ist, mit:
Mitteln (130, 132) zur Erzeugung eines zweiten öffentlichen Schlüsseis (116. i) für jeden der zweiten geheimen Schlüssel aus dem betreffenden zweiten geheimen Schlüsse! und einem dritten öffentlichen Schlüssel (128), wobei der dritte öffentliche Schlüssel zu einem dritten geheimen Schlüssel (126) gehört, auf den das Sperrsystem Zugriff hat, wobei durch jeden der zweiten öffentlichen Schlüssel und den ersten geheimen Schlüssel der kryptografischen Vorrichtung ein Identifi» kator bestimmbar ist, der das Paar bestehend aus der kryptografischen Vorrichtung und dem Computersystem, welchem der betreffende zweite öffentliche Schlüssel zugeordnet ist, identifiziert,
Mitteln (130, 132) zum Empfang eines Sperrkommandos,
Mitteln (130, 132) zur Erzeugung des Identifikators für jedes der Paare aus einem ersten öffentlichen Schlüssel der kryptografischen Vorrichtung, den zweiten geheimen Schlüsseln und dem dritten geheimen Schlüssel, wobei der erste öffentliche Schlüssel zu dem ersten geheimen Schlüssel der kryptographischen Vorrichtung gehört und zusammen mit diesem ein asymmetrisches kryptographisches Schlüsseipaar bildet,
Mitteln (130, 132) zur Übertragung der identifikatoren an die betreffenden Computersysteme zur Speicherung in deren jeweiligen Sperrlisten (138.i).
12. Sperrsystem nach Anspruch 11 , wobei das Sperrsystem erste (134) und zweite Teilsysteme (136) aufweist, wobei nur das erste Teilsystem Zugriff auf den dritten geheimen Schlüssel und nur das zweite Teilsystem Zugriff auf den zweiten geheimen Schlüssel hat, wobei das zweite Teilsystem zur Er- zeugung des zweiten öffentlichen Schlüssels aus dem zweiten geheimen Schlüssel und dem dritten öffentlichen Schlüssel ausgebildet ist.
13. Sperrsystem nach Anspruch 12, wobei das erste Teilsystem die Mittel (130', 132') zum Empfang des Sperrkommandos beinhaltet, wobei das Sperrkommando Identifikationsdaten zur Identifizierung der kryptografischen Vorrichtung beinhaltet, und wobei das erste Teilsystem zum Zugriff auf eine Datenbank (106) mit Hilfe der Identifikationsdaten ausgebildet ist, um aus der Datenbank den ersten öffentlichen Schlüssel des Identifikators auszulesen.
14. Computersystem mit
Mitteln (122.i, 124. i) zum Empfang eines zweiten öffentlichen Schlüssels (116.i) von einem Sperrsystem (120) nach einem der Ansprüche 11 bis 13,
Mitteln (122.i, 124.i) zur Übertragung des zweiten öffentlichen Schlüssels an ein Nutzer-Computersystem (112), welches mit der kryptografischen Vorrichtung (100) koppelbar ist,
Mitteln (122.i, 124.i) zum Empfang des Identifikators für das aus der kryptografischen Vorrichtung und dem Computersystem gebildete Paar,
Mitteln (122.i, 124. i) zum Vergleich des identifikators mit einer Sperrliste (138.i), wobei in der Sperriiste von dem Sperrsystem aufgrund des Sperrkommandos empfangene Identifikatoren gespeichert sind.
PCT/EP2010/058181 2009-06-29 2010-06-10 Verfahren zur erzeugung eines identifikators WO2011000681A1 (de)

Priority Applications (7)

Application Number Priority Date Filing Date Title
US13/260,762 US9104847B2 (en) 2009-06-29 2010-06-10 Method for generating an identifier
KR1020117027391A KR101666243B1 (ko) 2009-06-29 2010-06-10 식별자를 생성하기 위한 방법
CN201080029459.4A CN102473218B (zh) 2009-06-29 2010-06-10 生成标识符的方法
EP10724081.4A EP2399218B1 (de) 2009-06-29 2010-06-10 Verfahren zur erzeugung eines identifikators
JP2012516628A JP5582663B2 (ja) 2009-06-29 2010-06-10 識別子を生成する方法、暗号デバイスをブロックする方法、プログラム、ブロックシステム、およびコンピュータシステム
SG2011096740A SG178017A1 (en) 2009-06-29 2010-06-10 Method for generating an identifier
US14/804,770 US9563762B2 (en) 2009-06-29 2015-07-21 Method for generating an identifier

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102009027268A DE102009027268B3 (de) 2009-06-29 2009-06-29 Verfahren zur Erzeugung eines Identifikators
DE102009027268.2 2009-06-29

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US13/260,762 A-371-Of-International US9104847B2 (en) 2009-06-29 2010-06-10 Method for generating an identifier
US14/804,770 Continuation US9563762B2 (en) 2009-06-29 2015-07-21 Method for generating an identifier

Publications (1)

Publication Number Publication Date
WO2011000681A1 true WO2011000681A1 (de) 2011-01-06

Family

ID=42647385

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2010/058181 WO2011000681A1 (de) 2009-06-29 2010-06-10 Verfahren zur erzeugung eines identifikators

Country Status (8)

Country Link
US (2) US9104847B2 (de)
EP (1) EP2399218B1 (de)
JP (1) JP5582663B2 (de)
KR (1) KR101666243B1 (de)
CN (1) CN102473218B (de)
DE (1) DE102009027268B3 (de)
SG (1) SG178017A1 (de)
WO (1) WO2011000681A1 (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2514428B (en) * 2013-08-19 2016-01-13 Visa Europe Ltd Enabling access to data
US10097534B2 (en) * 2015-08-28 2018-10-09 Dell Products L.P. System and method to redirect hardware secure USB storage devices in high latency VDI environments
EP3420508A1 (de) * 2016-02-23 2019-01-02 Nchain Holdings Limited Verfahren und system zum konsolidierten blockchain-basierten datentransfer
US11144620B2 (en) * 2018-06-26 2021-10-12 Counseling and Development, Inc. Systems and methods for establishing connections in a network following secure verification of interested parties

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9903124D0 (en) * 1999-02-11 1999-04-07 Nokia Telecommunications Oy An authentication method
JP3952121B2 (ja) * 2000-07-03 2007-08-01 日本電信電話株式会社 署名検証装置及び署名検証方法、プログラム記録媒体
US7349538B2 (en) * 2002-03-21 2008-03-25 Ntt Docomo Inc. Hierarchical identity-based encryption and signature schemes
WO2003090429A1 (en) * 2002-04-15 2003-10-30 Docomo Communications Laboratories Usa, Inc. Signature schemes using bilinear mappings
GB0215590D0 (en) * 2002-07-05 2002-08-14 Hewlett Packard Co Method and apparatus for generating a cryptographic key
DE10342710A1 (de) * 2003-09-16 2005-05-25 Deutsche Telekom Ag Verfahren und Vorrichtung zum Schützen von elektronischen Transaktionen
KR100561847B1 (ko) 2003-10-08 2006-03-16 삼성전자주식회사 공개키를 이용한 데이터 암호화 및 복호화 방법
JP2005268931A (ja) * 2004-03-16 2005-09-29 Matsushita Electric Ind Co Ltd 情報セキュリティ装置及び情報セキュリティシステム
US8194859B2 (en) * 2005-09-01 2012-06-05 Qualcomm Incorporated Efficient key hierarchy for delivery of multimedia content
DE102006015212B4 (de) * 2006-03-30 2017-05-04 Bundesdruckerei Gmbh Verfahren zum Schutz eines beweglichen Gutes, insbesondere eines Fahrzeugs, gegen unberechtigte Nutzung
KR100843081B1 (ko) 2006-12-06 2008-07-02 삼성전자주식회사 보안 제공 시스템 및 방법
KR20080112674A (ko) * 2007-06-22 2008-12-26 주식회사 퍼스트포켓 보안 기능을 가진 휴대용 저장장치를 이용한 서버 및사용자를 인증하는 장치, 시스템, 방법 및 기록매체
US8769612B2 (en) * 2008-08-14 2014-07-01 Microsoft Corporation Portable device association

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"Advanced Security Mechanisms for Machine Readable Travel Documents Extended Access Control (EAC), Password Authenticated Connection Establishment (PACE), and Restricted Identification (RI)", ADVANCED SECURITY MECHANISMS FOR MACHINE READABLE TRAVEL DOCUMENTS, BUNDESAMT FÜR SICHERHEIT IN DER INFORMATIONSTECHNIK, DE, no. Version 2.0, 27 October 2008 (2008-10-27), pages 1 - 99, XP007914803 *
"Chapter 13: Key Management Techniques ED - MENEZES A; OORSCHOT VAN P; VANSTONE S", 1 October 1996, HANDBOOK OF APPLIED CRYPTOGRAPHY; [CRC PRESS SERIES ON DISCRETE MATHEMATICES AND ITS APPLICATIONS], CRC PRESS, BOCA RATON, FL, US, PAGE(S) 543 - 590, ISBN: 978-0-8493-8523-0, XP001525013 *
"Technische Richtlinie TR-03127 Architektur Elektronischer Personalausweis", TECHNISCHE RICHTLINIE TR-03127, BUNDESAMT FÜR SICHERHEIT IN DER INFORMATIONSTECHNIK, DE, no. Version 0.5, 17 April 2009 (2009-04-17), pages 1 - 37, XP007914804 *

Also Published As

Publication number Publication date
KR101666243B1 (ko) 2016-10-24
DE102009027268B3 (de) 2010-12-02
US20150324572A1 (en) 2015-11-12
JP2012531641A (ja) 2012-12-10
CN102473218B (zh) 2015-02-11
EP2399218A1 (de) 2011-12-28
EP2399218B1 (de) 2019-02-27
CN102473218A (zh) 2012-05-23
JP5582663B2 (ja) 2014-09-03
US9563762B2 (en) 2017-02-07
US9104847B2 (en) 2015-08-11
SG178017A1 (en) 2012-03-29
KR20120040137A (ko) 2012-04-26
US20120148051A1 (en) 2012-06-14

Similar Documents

Publication Publication Date Title
EP3574625B1 (de) Verfahren zum durchführen einer authentifizierung
EP2304642B1 (de) Verfahren zum lesen von attributen aus einem id-token
EP2409452B1 (de) Verfahren zur bereitstellung von kryptografischen schlüsselpaaren
DE112011100182B4 (de) Datensicherheitsvorrichtung, Rechenprogramm, Endgerät und System für Transaktionsprüfung
EP2340502B1 (de) Datenverarbeitungssystem zur bereitstellung von berechtigungsschlüsseln
DE102008000895B4 (de) Verwendung eines mobilen Telekommunikationsgeräts als elektronische Gesundheitskarte
EP2245573A1 (de) Verfahren zum lesen von attributen aus einem id-token
WO2011006895A1 (de) Verfahren zum lesen von attributen aus einem id-token
EP2561461A1 (de) Verfahren zum lesen eines attributs aus einem id-token
EP4128695B1 (de) Personalisierter, serverindividueller authentifizierungsmechanismus
WO2016113154A1 (de) Verfahren zum lesen von attributen aus einem id-token
EP2399218B1 (de) Verfahren zur erzeugung eines identifikators
WO2013152986A1 (de) Sichere generierung eines nutzerkontos in einem dienstserver
EP3244331B1 (de) Verfahren zum lesen von attributen aus einem id-token
EP2783320B1 (de) Verfahren zum authentisieren einer person an einer serverinstanz
EP3271855B1 (de) Verfahren zur erzeugung eines zertifikats für einen sicherheitstoken
EP3125464B1 (de) Sperrdienst für ein durch einen id-token erzeugtes zertifikat
EP3367285B1 (de) Terminal, id-token, computerprogramm und entsprechende verfahren zur authentisierung einer zugangsberechtigung
DE102008000348B4 (de) Verfahren zur Signierung eines medizinischen Datenobjekts
EP3244332A1 (de) Verfahren zum lesen von attributen aus einem id-token
EP3289507B1 (de) Id-token, system und verfahren zur erzeugung einer elektronischen signatur
EP3304807B1 (de) Identifikation einer person auf der basis eines transformierten biometrischen referenzmerkmals
DE102015108351A1 (de) Identifikationsserver zur Identifikation einer zu identifizierenden Person
EP2645670A1 (de) Bereitstellung von Identitätsattributen eines Nutzers

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080029459.4

Country of ref document: CN

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

Ref document number: 10724081

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010724081

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012516628

Country of ref document: JP

ENP Entry into the national phase

Ref document number: 20117027391

Country of ref document: KR

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13260762

Country of ref document: US