This disclosure is generally directed to verification and authentication of electronic components, and more specifically to a method to prevent cloning of electronic components using public key infrastructure secure hardware devices.
Manufacturers often seek to prevent their products from being copied or counterfeited. For example, Original Equipment Manufacturers (OEMs) of electronic goods who sell disposable or replacement components for their primary product offerings may want to prevent the cloning of these components by non-OEM manufacturers. As a particular example, a printer manufacturer may make only a slim profit, or none at all, in the sales of the printers themselves and rely on sales of compatible ink or toner products to make the business economically viable. In other cases, a product manufacturer may have quality-control and customer-satisfaction reasons for needing to ensure that any replaceable components are fully compatible and manufactured by a licensed or approved manufacturer.
According to various disclosed embodiments, there is provided an electronic component including a processor and a memory. The electronic component has a secure platform capable of storing at least one dual key pair and a corresponding digital signature.
According to other disclosed embodiments, there is provided a system including a host machine and an electronic component capable of being operated by the host machine. The electronic component has a processor, a memory, and a secure platform capable of storing at least one dual key pair and a corresponding digital signature.
According to yet other disclosed embodiments, there is provided a method that includes reading a public key from an electronic component by a host machine. The method also includes verifying the public key against a stored key in the host machine, digitally signing data using a private key from the electronic component, and verifying the signed data against the stored key. In addition, the method includes using the electronic component by the host machine only if the signed data and the public key are verified.
Other technical features may be apparent to one skilled in the art from the following figures, descriptions, and claims.
For a more complete understanding of this disclosure and its features, reference is now made to the following description, taken in conjunction with the accompanying drawings, in which:
Various embodiments include a system and method to prevent cloning of electronic components, including disposable or re-usable components, using public key infrastructure techniques with a secure hardware device. The end electronic component to be protected is referred to herein as a “tip.” Various disclosed embodiments include providing the end component with a secure hardware device that is used to verify the authenticity of the end component. In this way, components that do not utilize this hardware device cannot run on the primary product.
For ease of reference, the following acronyms and abbreviations are used herein:
EK Endorsement Key
NV Storage Non-Volatile Storage
OEM Original Equipment Manufacturer or other authorized manufacturer
PCR Platform Configuration Register
PKI Public Key Infrastructure
RSA RSA Public Key Cryptography Algorithm
SRK Storage Root Key
TCG Trusted Computing Group
TPM Trusted Platform Module
In various embodiments, the tip includes a security device to uniquely identify it as an OEM product or for use in verifying or authenticating it. The tip connects to a controlling host via an electronic interface. The host controls operation of the tip and has the ability to authenticate, use, and invalidate the tip. In various embodiments, the disclosed systems and methods prevent third-party manufacturing and prevent attempts to extend the recommend life of an OEM tip.
According to various disclosed embodiments, a security device is integrated with the electronic components of the tip. Host machines are configured so that if the security device is removed, the tip does not operate.
In some embodiments, tips can be pre-configured by an OEM at the OEM's manufacturing facility. After configuration, the tip is packaged and sent to an end-user. During the use of the tip, the host checks the security device, determines the authenticity of the tip, and checks that the tip's lifetime limits have not been exceeded. After a certain usage, the host can invalidate a tip, making it inoperable for future usage. Three life-cycle phases of the model may include factory configuration, field usage, and end of life.
PKI technologies and PKI certificates are well known to those of skill in the art. A public key infrastructure (PKI) is a common term for a system that enables persons or devices to exchange data securely and privately through the use of a public and private cryptographic key pair that is obtained and shared through a trusted authority. PKI provides for a digital certificate that can identify an individual or an organization and directory services that can store and, when necessary, revoke the certificates. The comprehensive architecture includes key management, registration authority, certificate authority, and various administrative tool sets.
A “private key” or “private certificate” generally refers to the private part of a two-part, dual-key asymmetric cryptography system. Often, the private key is provided by a certificate authority, kept secret and never transmitted to other parties. A “public key” or “public certificate” generally refers to the public part of the dual-key asymmetric cryptography system. The public key is often publicly available from keyservers. In general, data that is encrypted with one of the keys of a dual-key pair can only be decrypted by the other key. In typical use for encryption, data is encrypted using a public key and can only be decrypted by the recipient's private key.
Similarly, each key can be used to “sign” data to identify the recipient. Obviously, it is of slight utility to sign data using a public key since this key may be available to any number of people. In contrast, if data is signed by a user's (or enterprise's) private key, then the signature can be verified by anyone with the public key as having been signed by that specific private key.
In various embodiments discussed in more detail below, PKI techniques are used to both encrypt and sign digital data. Some embodiments use a Trusted Platform Model (TPM) as defined by the Trusted Computing Group (TCG). The Trusted Computing Group was formed in 2003 to develop and support open industry specifications for trusted computing across multiple platform types. The TPM is a microcontroller that stores keys, passwords, and digital certificates. It typically is affixed to the motherboard of a PC, although it potentially can be used in any computing device that requires these functions. The nature of the TPM ensures that the information stored there is made more secure from external software attack and physical theft. Security processes, such as digital signature and key exchange, are protected through the secure TCG subsystem. Access to data and secrets in a platform could be denied if the boot sequence is not as expected. Critical applications and capabilities, such as secure email, secure web access, and local protection of data, are thereby made much more secure.
TPM and TCG commands are known to those of skill in the art and can be used to implement some disclosed embodiments. Where such commands are used below, those of skill in the art will recognize that these are used as examples only, and other implementations can use other security tools or custom programming to obtain similar functionality.
During factory configuration, in some embodiments, there is a one-time certificate setup. An asymmetric PKI Certificate is created with the private certificate stored in a secure location, such as at the OEM manufacturer site. The corresponding public certificate is available and is loaded on host machines. OEM-supplied TPMs are supplied for integration into the tip hardware.
Tip 110 can also include secure platform 116, which could be a Trusted Platform Module (TPM). Although shown separately here, secure platform 116 can be stored in memory 114 and managed by processor 112. Secure platform 116 can store a dual key pair and corresponding digital signature. Secure platform 116 can also include a monotonic counter, which is described below. In particular embodiments, tip 110 can be a printer ink cartridge, printer toner cartridge, disposable camera, or any number of other electronic components.
Also depicted in
Also depicted in
At step 202, a new tip is initialized, and the secure platform on the tip is assigned an owner. In some embodiments, TPM_TakeOwnership is executed on the tip with well known user and SRK authorization values. This command inserts the TPM Ownership value into the TPM.
At step 204, the tip generates an asymmetric dual-key keypair. In some embodiments, the tip generates a public/private RSA key pair (TPM_CreateWrapKey) that will be used for TPM signing/host verification: KeyName=SignKeyA. In particular embodiments, the keypair has a 1024-bit key strength, a key type signature, is non-migratable, and is non-volatile. The TPM_CreateWrapKey command both generates and creates a secure storage bundle for asymmetric keys. The newly created key can be locked to a specific PCR value by specifying a set of PCR registers.
At step 206, the private and public keys of the keypair are loaded into the secure platform on the tip. In some embodiments, the tip loads the newly created key SignKeyA into the TPM using TPM_LoadKey. The TPM_LoadKey function loads the key into the TPM for further use.
At step 208, the secure platform on the tip is configured to secure the stored private and public keys. In some embodiments, the tip locks SignKeyA into the TPM so it cannot be removed without ownership permission (TPM_KeyControlOwner). This command controls some attributes of keys that are stored within the TPM key cache. If the OwnerEvict bit is set to true, this key remains in the TPM through all TPM_Startup events. The only way to evict this key is for the TPM Owner to execute this command again, setting the owner control bit to false and then executing TPM_FlushSpecific. The key handle may not reference an authorized entity and may not be validated.
At step 210, the public key of the keypair is retrieved from the TPM. In some embodiments, the tip gets the public key from SignKeyA using TPM_GetPubKey. The owner of a key may wish to obtain the public key value from a loaded key. This information may have privacy concerns, so the command may require authorization from the key owner.
At step 212, a digital signature of the public key is generated. In some embodiments, the tip signs the public key portion of SignKeyA with an OEM private key certificate to produce a signature SignKeyPubSig.
At step 214, nonvolatile storage space for the digital signature is allocated. In some embodiments, the tip creates NV storage space according to the size of SignKeyPubSig. TPM_NV_DefineSpace establishes the space necessary for the indicated index. The definition may include the access requirements for writing and reading the area. The space definition size may not include the area needed to manage the space.
At step 216, the digital signature is stored in the nonvolatile storage space. In some embodiments, the tip stores SignKeyPubSig in the TPM NV storage space (TPM_NV_WriteValue). TPM_NV_WriteValue writes the value to a defined area. The write can be TPM Owner authorized or unauthorized, protected by other attributes, and work when no TPM Owner is present.
At step 218, a counter to monitor tip usage is created. In some embodiments, the tip creates a monotonic counter to be used for tip usage tracking (TPM_CreateCounter). The default initial value may be one upon creation of the counter. TPM_CreateCounter creates the counter but may not select the counter. Counter creation assigns an AuthData value to the counter and sets the counters original start value. The original start value is the current internal base value plus one. Setting the new counter to the internal base avoids attacks on the system that are attempting to use old counter values.
The tip is now ready to be released for sale or distribution.
At step 302, the public signature is read from the tip nonvolatile storage. In some embodiments, this is done by reading SignKeyPubSig from the TPM NV storage. At step 304, the public key is read from the secure platform. In some embodiments, this is done by reading SignKeyPub from the TPM. At step 306, the signature of the public key that was signed by the OEM private key certificate at the OEM factory is verified using the public key and the signature of the public key. In some embodiments, this is done by verifying SignKeyPubSig with SignKeyPub using the OEM public key certificate.
At step 308, the tip signs random data using the private key to generate digitally signed random data. In some embodiments, the TPM signs random data with the SignKeyPriv inside the TPM and produces RandomSignature. At step 310, the host machine verifies the digitally signed random data using the public key, thereby verifying that the tip private key corresponds to the stored public key. In some embodiments, the host machine verifies RandomSignature with random data using SignKeyPriv, verifying that the SignKeyPub is a true asymmetric key unique to the TPM.
At step 312, the host machine reads the value from the monotonic counter in the tip. At step 314, the host machine checks that this value is within the operating usage limit of the tip. If the usage value is exceeded, the tip is disabled. At step 316, the host machine performs product operation using the tip. At step 318, the host machine increments the monotonic counter on the tip to reflect usage.
At step 402, the host machine unlocks the private key from the tip secure platform. In some embodiments, the host machine unlocks SignKeyA from TPM. At step 404, the host machine deletes the private and public keys from the tip. In some embodiments, the host machine deletes SignKeyA from TPM. At step 406, the host machine clears the ownership in the tip secure platform. In some embodiments, the host machine clears TPM Ownership. At step 408, the host machine clears all data in the tip NV storage. At step 410, the host machine resets all tip counter index references. The monotonic start value remains at the last value for any new counter applications. At this point, the tip is completely disabled and can be discarded.
Various embodiments use public/private asymmetric key pairs. In some embodiments, three public/private key pairs are used. The Endorsement Key (EK) is the first public/private key pair used in some embodiments in the TPM. The EK can be injected into the TPM at the time of silicon manufacture in a secure environment. The EK can also be created by the TPM through a one-time client request. The EK key pair has the property of being statistically unique (meaning that as it is a very large number, the chances of producing an identical key pair are extremely low). The private part of the EK is only known by the TPM and resides in the TPM's secure storage. The EK has two primary uses in various embodiments: to encrypt the owner and SRK authorization values and to establish a TPM identity key, as known to those familiar with the TCG TPM specification.
In various embodiments, the next public/private key pair is called the Storage Root Key (SRK). The SRK is generated within the TPM when ownership is taken. The private part of this key is known only by the TPM, and the key pair is also statistically unique. The owner of the TPM is analogous to a system administrator. This key is the start of the protected key hierarchy needed to hold other types of asymmetric key pairs.
The third TPM key pair used in various embodiments is a signing key. The signing key is created inside the TPM and stored below the SRK for use in signing data by the TPM. This key is pre-loaded and locked so that it cannot be removed from the TPM except by the owner. The other purpose of this key is that it can be used as the unique identifier of the TPM and is in turn signed by the Factory Certificate. It is also used to attest that the private key part of the signature key pair is valid, therefore asserting that the TPM is valid and was configured at the OEM's factory.
The TPM also has the ability to store data in the secure storage area of the TPM. This data store is created and an index is used to access the storage area. Access to reads and writes to this area may be protected by the owner usage authorization.
In some embodiments as described above, the TPM contains a feature called a monotonic counter. In particular embodiments, the TPM can support up to four monotonic counters with the unique property that the core count of the monotonic counter always increases sequentially by one when any counter is incremented and is non-reputable (it cannot be set to a defined value or cleared). This allows a host system to keep track of a usage count that cannot be set by an ad-hoc write command. Upon increment, the core counter is increased by one and copied into the value holder of a specific counter.
There are many other features and commands available with a secure platform, such as the TPM, that can be exploited by the disclosed embodiments. Listed below are a few other methods that can enhance the security model for anti-cloning as disclosed herein.
1) The authorization value is known and only known by the end-user and the TPM (the value is stored in secure memory).
2) Usage of the authorization value requires a shared session that passes random data to be used in calculation of the authorization codes. This random data provides protection against replay attacks.
3) The data integrity of the authorize message is calculated, both by the host and the TPM, to ensure that none of the data passed between the host and the TPM has been compromised.
In various embodiments, the initial authorization values used are set to a well-known value. This allows many tips to operate with a single host without having fixed authorization values for each tip. Although an attacker can determine this authorization value by interrogating the host machine, the PKI protections utilized in the various disclosed embodiments are constructed in such a way that the well-known authorization value may not compromise the primary security protections.
The following materials may provide additional background information on known techniques and are hereby incorporated by reference: TCG TPM Standard 1.2 rev[85] (available from trustedcomputinggroup.org), Trusted Computing Platforms: TCPA Technology in Context (Siani Pearson, 1st Ed. 2002), and PCKS #1 v2.0 RSA Cryptography Standard (RSA Laboratories, Oct. 1, 1998).
In some embodiments, various functions described above may be implemented or supported by a computer program that is formed from computer readable program code and that is embodied in a computer readable medium. The phrase “computer readable program code” includes any type of computer code, including source code, object code, and executable code. The phrase “computer readable medium” includes any type of medium capable of being accessed by a computer, such as read only memory (ROM), random access memory (RAM), a hard disk drive, a compact disc (CD), a digital video disc (DVD), or any other type of memory. However, the various coding functions described above could be implemented using any other suitable logic (hardware, software, firmware, or a combination thereof).
It may be advantageous to set forth definitions of certain words and phrases used in this patent document. The term “couple” and its derivatives refer to any direct or indirect communication between two or more elements, whether or not those elements are in physical contact with one another. The terms “include” and “comprise,” as well as derivatives thereof, mean inclusion without limitation. The term “or” is inclusive, meaning and/or. The phrases “associated with” and “associated therewith,” as well as derivatives thereof, may mean to include, be included within, interconnect with, contain, be contained within, connect to or with, couple to or with, be communicable with, cooperate with, interleave, juxtapose, be proximate to, be bound to or with, have, have a property of, or the like. The term “controller” means any device, system, or part thereof that controls at least one operation. A controller may be implemented in hardware, firmware, or software, or a combination of at least two of the same. It should be noted that the functionality associated with any particular controller may be centralized or distributed, whether locally or remotely.
While this disclosure has described certain embodiments and generally associated methods, alterations and permutations of these embodiments and methods will be apparent to those skilled in the art. Accordingly, the above description of example embodiments does not define or constrain this disclosure. Other changes, substitutions, and alterations are also possible without departing from the spirit and scope of this disclosure, as defined by the following claims.
Number | Name | Date | Kind |
---|---|---|---|
6134551 | Aucsmith | Oct 2000 | A |
10326754 | Newton | Jun 2019 | B2 |
10979417 | Newton | Apr 2021 | B2 |
20030172268 | Walmsley et al. | Sep 2003 | A1 |
20040003227 | Reinold et al. | Jan 2004 | A1 |
20040168071 | Silverbrook | Aug 2004 | A1 |
20050166051 | Buer | Jul 2005 | A1 |
20050172118 | Nasu | Aug 2005 | A1 |
20050210241 | Lee et al. | Sep 2005 | A1 |
20050257259 | Torre-Bueno | Nov 2005 | A1 |
20060129493 | Stefik et al. | Jun 2006 | A1 |
20060149966 | Buskey et al. | Jul 2006 | A1 |
20060271796 | Kaimal et al. | Nov 2006 | A1 |
20060279588 | Yearworth et al. | Dec 2006 | A1 |
20080024268 | Wong et al. | Jan 2008 | A1 |
20100138652 | Sela et al. | Jun 2010 | A1 |
Number | Date | Country |
---|---|---|
2 354 735 | Apr 2001 | GB |
Entry |
---|
Communication pursuant to Article 94(3) EPC, dated Sep. 9, 2011, for European Application No. 07 253 085.0, 4 pages. |
Extended European Search Report, dated Jan. 27, 2009, for European Application No. 07253085.0, 7 pages. |
TPM Main, Part 3 Commands, Specification Version 1.2, Revision 62, Oct. 2, 2003, pp. 101-102, 165-166. (4 pages). |
Number | Date | Country | |
---|---|---|---|
20210218730 A1 | Jul 2021 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 16443686 | Jun 2019 | US |
Child | 17196884 | US | |
Parent | 15724159 | Oct 2017 | US |
Child | 16443686 | US | |
Parent | 11507679 | Aug 2006 | US |
Child | 15724159 | US |