The present invention relates to a method of protecting a microcomputer system against manipulation of data stored in a storage assembly of the microcomputer system. The data is, for example, a program, limiting values, characteristics maps, or parameters, or a serial number of the microcomputer system. The present invention also relates to a storage element for a smart card having a computing device, particularly a microprocessor, and a storage element.
Various methods are used to prevent unauthorized manipulation of a control program stored in a control device of a motor vehicle or data stored from this program. The control program controls or regulates specific functions in the motor vehicle, for example an internal combustion engine, a driving dynamics regulator, a stop control system (SCS), or an electronic steering system (steer-by-wire). A defect and/or a change in the mode of operation of the controlled or regulated unit of the motor vehicle may occur due to a manipulation of the control program. Therefore, manipulation of the control program or the data is to be prevented as much as possible, but the manipulation is at least to be detectable afterwards, so that the cause of a defect of a controlled or regulated unit may be established or so that warranty claims may be pursued correctly.
In spite of the danger of manipulation of the control program or the data by unauthorized persons, it is usually not advisable to prevent access to the storage assembly of the control device completely. In order to, for example, perform reprogramming of the control device, it must be possible for an authorized user group to access the storage assembly. Specifically, it may be necessary from time to time to store a new version of a control program or new parameters or limiting values in the control device in order to, for example, remove errors in the software or to take new legal requirements into account.
Control devices can be protected against manipulation of the control program by asymmetrically encrypting the data in which the control program and the data are stored in a storage assembly of the control device. The asymmetrical encryption method is also referred to as a public key encryption method and is used by BMW AG, whose main office is in Munich, Germany, and by Siemens AG, whose main offices are in Munich and Berlin, Germany, for encrypting or marking a control program stored in a control device of a motor vehicle and/or of data stored therein.
In the conventional asymmetric encryption method, a hash value is formed from the control program and/or the data to be marked with the aid of a hash function. A hash value is a type of check-sum of fixed length having special properties which are a function of the hash function used. The hash value is encrypted with the aid of a private key, which is not freely accessible. The encrypted hash value is referred to as a signature. The signature is appended to the program and/or the data to be marked and is transmitted to the motor vehicle control device together with them and stored there in the storage assembly.
In the control device, the signature is decrypted with the aid of a freely accessible public key. In this way, the decrypted hash value is obtained. In addition, with the aid of the same hash function which was also used in the course of encryption to obtain the hash value, an additional hash value is determined from the control program and/or data received. Subsequently, it is checked whether the decrypted hash value is identical to the additional hash value. If this is the case, the execution of the control program transmitted and/or the use of the data transmitted is enabled. Otherwise, the execution of the control program and/or the use of the data is blocked.
A problem of the conventional method lies in the management of the private key. This key is available to multiple persons at a control device developer or a motor vehicle developer, each user being assigned his own private key. If a private key—for whatever reason—falls into the hands of unauthorized persons, they may misuse the private key for reprogramming a whole series of control devices of the same type, without the control device manufacturer or the motor vehicle manufacturer being capable of preventing this and without the manipulation of the control program and/or the data by unauthorized persons being capable of being recognized afterward. In the conventional method, a compromised private key may not be detected as such and, if necessary, blocked.
An object of the present invention is to provide a possibility for minimizing the misuse of private keys which fall into the hands of unauthorized persons.
According to an example embodiment of the present invention, a smart card protected by a personal identification number (PIN), on which a private key and an encryption algorithm for the asymmetrical encryption method are stored, may be used for marking or encrypting the data.
A card manufactured from plastic, into which a complete microcomputer having a computing device, particularly a microprocessor, and a storage element are embedded so that they terminate flush with the surface of the card, is typically referred to as a smart card. The microcomputer may come into contact with electrical components lying outside the smart card, for example a read/write unit, via contact zones located on the surface of the card. A private key and an encryption algorithm for an asymmetrical encryption method are stored on the smart card. The authorization of a user to use the smart card and to mark or encrypt a program or data is checked using the PIN.
The verification in the microcomputer system, e.g., the control device, of the data stored in the storage assembly is performed in a conventional way by decryption of the signature or the encrypted data with the aid of a public key and by comparison of the decrypted signature or the decrypted data with the original data or the original check-sum. The verification of the data in the microcomputer system may be performed before every execution or every use of the data or only at specific times and may be performed for all of the data or only a part of it.
Through the use of a PIN-protected smart card according to the present invention, the misuse of a private key which falls into the hands of an unauthorized person may be greatly restricted. Specifically, to manipulate a program and/or data, the unauthorized person must be in possession of not only the smart card for the private key, but also the PIN for checking the authorization of the user. The use of the private key is therefore additionally ensured by checking the authorization of the user via the PIN.
Two advantageous embodiments of the present invention are described in detail below. In both embodiments, the check of the authorization of a user via the PIN is performed on the smart card and/or on electric components connected to the smart card and located outside the smart card, e.g., on a suitable interface. According to a first embodiment of the present invention, the actual marking or encryption of the data may also be performed on the smart card. According to a second embodiment of the present invention, the actual marking or encryption of the data is performed on an additional microcomputer system, which may be part of a trust center, located outside the smart card.
According to the first embodiment of the present invention, the authorization of a user is checked using the PIN and, if the authorization of the user has been established, the data to be marked or encrypted is marked or encrypted for storage in the storage assembly with the aid of the private key and the encryption algorithm stored on the smart card. The marked or encrypted data is then transmitted to the storage assembly of the microcomputer system, stored there, and verified to a selectable extent at a selectable time. According to this embodiment, the marking and/or the encryption of the data is thus performed on the smart card itself. An additional external microcomputer system for marking or encryption is not necessary.
According to a second embodiment of the present invention, the authorization of a user is checked using the PIN and, if the authorization of the user has been established, the data to be marked or encrypted is transmitted to an additional microcomputer system, and the data transmitted is marked or encrypted for storage in the storage assembly with the aid of an additional private key and an additional encryption algorithm stored in the additional microcomputer system. The marked or encrypted data is then transmitted to the storage assembly of the microcomputer system (e.g., control device), stored there, and verified to a selectable extent at a selectable time. According to this embodiment, the private key stored on the smart card is therefore only used to mark or encrypt the data for the data transmission to the additional microcomputer system. The actual encryption of the data for storage in the storage assembly of the microcomputer system (e.g., control device) is performed with the aid of the additional private key and the additional encryption algorithm stored in the additional microcomputer system. The additional microcomputer system is, for example, a signature server, which is part of a trust center. An ability to block compromised private keys before the marking or encryption of the data for storage in the storage assembly of the control device may be provided on the signature server. In this way, misuse of private keys which fall into the hands of unauthorized persons may be significantly reduced. The transmission of the data to the additional microcomputer system may be performed either via a local computer network or via any other network, particularly via the Internet.
According to a refinement of the present invention, the data to be marked or encrypted for storage in the storage assembly is marked or encrypted for transmission to the additional microcomputer system with the aid of the private key and the encryption algorithm stored on the smart card, the data transmitted is verified to authenticate the private key stored on the smart card, and, if the private key stored on the smart card is successfully authenticated, the data is marked or encrypted for storage in the storage assembly with the aid of the additional private key and the additional encryption algorithm.
According to a further embodiment of the present invention, to verify marked data, the signature of the data transmitted is decrypted with the aid of a public key and compared with the data transmitted, and if the decrypted data corresponds to the data transmitted, a successful authentication is established.
Furthermore, to mark data, a check-sum value is determined from the data to be marked using a check-sum function, the check-sum value is encrypted into a signature with the aid of the private key and the encryption algorithm stored on the smart card, the signature is transmitted with the data to the additional microcomputer system, where, to verify marked data, the signature is decrypted with the aid of a public key stored on the additional microcomputer system, an additional check-sum value is calculated from the data transmitted using the check-sum function, the decrypted check-sum value is compared with the additional check-sum value, and, if the decrypted check-sum value corresponds to the additional check-sum value, a successful authentication is established.
An ID of the user is advantageously transmitted together with the data to the additional microcomputer system and the public key is taken from a user database as a function of the user ID. If no corresponding public key may be taken from the user database for a specific user or if the public key stored in the user database is incorrect, i.e., the marked or encrypted data transmitted to the additional microcomputer system may not be decrypted or may not be decrypted correctly, there may be two reasons for this. Either the user ID is not known, because the person is unauthorized, or the private key used has been blocked. In both cases, it is assumed that an unauthorized attempt is being made to mark or encrypt data and appropriate defensive measures are initiated.
According to another advantageous refinement of the present invention, an ID of the user is transmitted together with the data to the additional microcomputer system and an authorization of a user to mark or encrypt various data is taken from a project database as a function of the user ID and is correspondingly taken into account during marking or encryption of the data for storage in the storage assembly.
According to another embodiment of the present invention, the data transmission to and from the additional microcomputer system is performed via the Internet. At least the data transmission to the additional microcomputer system is advantageously performed as electronic mail (e-mail), particularly in accordance with the Simple Mail Transfer Protocol (SMTP) standard.
The marking or encryption of the data is logged and the log is stored. In this way, it is possible afterwards to identify the user who had specific data marked or encrypted at a specific time. This allows further reduction of the misuse of compromised private keys.
The implementation of the method according to the present invention in the form of a storage element which is provided for a smart card or for a microcomputer system is particularly significant. A computer program is stored on the storage element which is executable on a computing device, particularly on a microprocessor, and which is suitable for carrying out the method according to the present invention. In this case, the present invention is thus implemented by a computer program stored on the storage element, so that this storage element provided with the computer program represents the present invention in the same way as the method which the computer program is suitable for performing. An electrical storage medium may particularly be used as the storage element, for example a read-only memory, a random access memory, or a flash memory.
The present invention also provides a computer program which is executable on a computing device, particularly on a microprocessor, and which is suitable for carrying out the method according to the present invention when it runs on the computing device. It is particularly advantageous in this case if the computer program is stored on a storage element, particularly on a flash memory.
According to an example embodiment of the present invention, the smart card may be protected by a personal identification number (PIN), and a private key and an encryption algorithm for marking or encrypting data using an asymmetrical encryption method may be stored on the storage element.
According to an advantageous refinement of the present invention, a computer program which is executable on the computing device and which is suitable for carrying out the method according to the present invention is stored on the storage element.
In another example embodiment of the present invention, a microcomputer system to carry out the method described above may be provided. The microcomputer system may be, for example, a signature server of a trust center. Data to be marked or encrypted is transmitted to the signature server before it is, for example, stored in a control device of a motor vehicle. A private key present in the trust center may be used for marking or encrypting the data. The private key may be assigned by a certification authority of the trust center. For security reasons, the signature server is only connected to the certification authority offline. The means for carrying out the method may be realized using hardware.
According to an advantageous refinement of the present invention, the means for carrying out the method can also be implemented as a computer program which is stored on the storage element and is executable on the computing device.
According to another embodiment of the present invention, the microcomputer system includes a safety lock element to a data connection in order to prevent unauthorized access to the microcomputer system via the data connection, every access to the microcomputer system occurring via the safety lock element. The data to be marked or encrypted is, for example, transmitted to the signature server via this safety lock element, so that unauthorized access to the signature server and manipulation of the trust center are almost eliminated.
a shows a flow chart of the first part (data transmission) of the method shown in
b shows a flow chart of a second part (marking) of the method shown in
An object of the present invention is to provide a method of protecting a microcomputer system, which is, for example, implemented as a control device of a motor vehicle, against manipulation of data stored in a storage assembly of the microcomputer system. The data is, for example, implemented as a control program, as limiting values, characteristic maps, or parameter values. In the method, the data are stored in marked or encrypted form in the storage assembly with the aid of an asymmetrical encryption method. Before the execution or use of the data, it is verified in the control device at specific times and to a specific extent. If the verification fails, the data is blocked.
A private key is used to mark or encrypt the data. A public key is used to check the signature of the data or to decrypt the data in the control device. The management and assignment of the key pairs, which include a private and a public key, is a large security problem. The private key must be made available to multiple authorized persons on the part of a control device manufacturer and on the part of a motor vehicle manufacturer in order to be capable of reprogramming a control device as often as desired during its development, production, and testing. In order to minimize the misuse of private keys which fall into the hands of unauthorized persons, a smart card protected by a personal identification number (PIN), on which a private key and an encryption algorithm for the asymmetrical encryption method are stored, is used for marking or encrypting the data.
A flow chart of a method according to the present invention according to a first example embodiment is illustrated in
Otherwise, the method is continued in a function block 4, where the data is marked or encrypted with the aid of the personal key stored in the smart card. In a function block 5, the marked or encrypted data is then transmitted to the motor vehicle control device and stored there in a storage assembly.
The data stored in the storage assembly is then verified in a function block 6. The verification of the data is described in more detail below. The verification of the data may be performed at specific times and to any desired extent. It is possible to perform the verification only upon the very first use of the data, always before every use of the data, or at selectable intervals before the use of the data. In addition, the data may be verified during use or after use. In the course of the verification, it is possible to verify all or only a part of the data stored in the storage assembly. If only a part of the data is verified, the same part of the data may always be verified or different parts of the data may be verified.
In a query block 7, it is then checked whether the verification of the data stored in the storage assembly was successful. If not, function block 9 is branched to and the method is terminated. The data is therefore blocked and may not be used. If the verification was successful, the data is released for use in a function block 8. In this case, the control program may be executed completely normally and the limiting values or parameter values may be used completely normally.
In the control device, data 10 is separated from signature 15. Signature 15 is decrypted in a function block 16 with the aid of a public key 17. The decrypted hash value is indicated using reference number 18. In a function block 19, an additional hash value 20 is determined from data 10 using the same hash function as was also used in function block 11. In a query block 21 it is checked whether decrypted hash value 18 is identical to additional hash value 20. If this is the case, data 10 is released for use. Otherwise, data 10 is blocked and may not be used.
A flow chart of a second example embodiment of the method according to the present invention is illustrated in
The method from
Otherwise, the method is continued in a function block 33, in which the data is marked or encrypted with the aid of the personal key stored in the smart card. The marked or encrypted data is then transmitted to the signature server in a function block 34. In a function block 35, the data transmitted to the signature server is verified in order to check whether the personal key used is OK or compromised. The verification of the data transmitted is described in more detail below.
It is then checked in a query block 36 whether the verification of the data transmitted to the signature server was successful. If not, function block 42 is branched to and the method is terminated. The data is therefore not marked or encrypted and stored in the storage assembly of the control device at all. If the verification was successful, the data is marked or encrypted in a function block 37 using an additional private key stored in the signature server. In a function block 38, the marked or encrypted data is then transmitted to the motor vehicle control device and stored there in the storage assembly.
In a function block 39, the data stored in the storage assembly is verified. The verification of the data is also described in more detail below. The verification of the data may be performed at specific times and to any desired extent. In a query block 40, it is then checked whether the verification of the data stored in the storage assembly was successful. If not, function block 42 is branched to and the method is terminated. The data is therefore blocked and may not be used. If the verification was successful, the data is released for use in a function block 41. In this case, the control program may be executed completely normally and the limiting values or parameter values may be used completely normally.
a shows a first part of the method illustrated in
In the signature server, data 10 is separated from signature 15. Signature 15 is decrypted in a function block 51 with the aid of a public key 52 stored in the signature server. The decrypted hash value is indicated using reference number 53. Public key 52 is selected from a user database with reference to the user ID. In a function block 54, an additional hash value 55 is determined from data 10 using the same hash function as was also used in function block 11. In a query block 56 it is checked whether decrypted hash value 53 is identical to additional hash value 55. This is not the case if no public key 52 or an incorrect public key 52 is stored in the user database for a transmitted user ID. In this case, the method is terminated and data 10 is neither marked nor encrypted nor stored in the storage assembly of the control device. If, however, decrypted hash value 53 is identical to established hash value 55, it is assumed that private key 14 is correct. The method is continued in
The actual marking of the data in the signature server, before the data is stored in the storage assembly of the control device, is illustrated in
In the control device, data 10 is separated from signature 61. Signature 61 is decrypted in a function block 16 with the aid of a public key 17. The decrypted hash value is indicated using reference number 18. In a function block 19, an additional hash value 20 is determined from data 10 using the same hash function as was also used in function block 57. In a query block 21 it is checked whether decrypted hash value 18 is identical to additional hash value 20. If this is the case, data 10 is released for use. Otherwise, data 10 is blocked and may not be used.
As an alternative to the method illustrated in
In
First, the authorization of a user is checked via inputting and checking a PIN as marked to smart card 74. If the user is authorized, new control program 10 is marked or encrypted for data transmission to signature server 70 with the aid of a private key 14 and an encryption algorithm stored on smart card 74. The marked or encrypted control program is transmitted, together with a user ID, to signature server 70 via Internet 50. A firewall 78, through which unauthorized access to signature server 70 from Internet 50 is to be prevented, is positioned between Internet 50 and signature server 70 for security reasons. The data transmission is performed, for example, in the form of electronic mail, particularly in the form of an e-mail in accordance with the Simple Mail Transfer Protocol (SMTP) standard.
The control program received is verified on signature server 70 using a public key 52. Public key 52 is taken from a user database 79 as a function of the user ID. If a user has lost his smart card 74, public key 52 assigned to this user in user database 79, which matches private key 14 stored on lost smart card 74, may be erased immediately. If a new public key 52, which matches a new private key 14 stored on a new smart card 74, is subsequently stored for this user in user database 79, this new public key 52 is used for verification and leads to an error message for data which is still marked and/or encrypted using old private key 14. Therefore, as soon as the loss of a smart card 74, and therefore also the loss of a private key 14, is noted in user database 79, data which was marked or encrypted using this private key 14 is no longer accepted by signature server 70.
The authorizations of individual users are stored in a project database 80. Using project database 80, it is checked as a function of the user ID transmitted whether a user is authorized for the marking or encryption of the control program requested. User database 79 and project database 80 may also be combined into a joint database.
If the control program transmitted to signature server 70 was successfully verified and the user is authorized to mark or verify the control program, the control program transmitted is marked or encrypted using a private key 60 present in signature server 70. Private key 60 is generated inside trust center 71 by a certification authority 81 and may be transmitted to signature server 70 offline. The marked and/or encrypted control program is then transmitted again via Internet 50 and also possibly via firewall 78 to microcomputer 72. From there, the marked or encrypted control program is then transmitted to control device 75 and stored in storage assembly 76.
Signature server 70 includes a complete microcomputer having a computing device implemented as a microprocessor 82 and a storage element 83. Private key 60 and an encryption algorithm for an asymmetrical encryption method exist in read and write protected form on storage element 83 of signature server 70. A computer program, which is executable on microprocessor 82 and is suitable for carrying out the parts of the method according to the present invention indicated in
There may also be multiple signature servers 70 in trust center 71, which are assigned, for example, to various companies. There may also be multiple user databases 79 and/or project databases 80 in trust center 71.
In
Private key 14 and an encryption algorithm for an asymmetrical encryption method are stored in read and write protected form on storage element 91 of smart card 74. In addition, a computer program, which is executable on microprocessor 90 and is suitable for carrying out the parts of the method according to the present invention indicated in
Number | Date | Country | Kind |
---|---|---|---|
101 23 169 | May 2001 | DE | national |
Number | Name | Date | Kind |
---|---|---|---|
5768390 | Coppersmith et al. | Jun 1998 | A |
5774544 | Lee et al. | Jun 1998 | A |
5778071 | Caputo et al. | Jul 1998 | A |
5949882 | Angelo | Sep 1999 | A |
Number | Date | Country |
---|---|---|
197 23 332 | Mar 1998 | DE |
Number | Date | Country | |
---|---|---|---|
20020194479 A1 | Dec 2002 | US |