OUTPUTTING A KEY BASED ON AN AUTHORIZED SEQUENCE OF OPERATIONS
Values and a sequence of operations associated with generating a key may be received. A determination may be made as to whether the sequence of operations associated with the key matches an authorized sequence of operations. The key may be outputted when the received sequence of operations matches the authorized sequence of operations and the key may not be outputted when the received sequence of operations does not match the authorized sequence of operations.
This application is a continuation of co-pending U.S. patent application Ser. No. 16/283,574, filed on Feb. 22, 2019, which is a continuation of U.S. patent application Ser. No. 14/808,691, filed on Jul. 24, 2015, now U.S. Pat. No. 10,218,496, which claims the benefit under 35 U.S.C. § 119(e) of U.S. Provisional Application 62/033,061 filed on Aug. 4, 2014 and U.S. Provisional Application 62/093,231 filed on Dec. 17, 2014, which are hereby incorporated by reference.
BRIEF DESCRIPTION OF THE DRAWINGSThe present disclosure will be understood more fully from the detailed description given below and from the accompanying drawings of various implementations of the disclosure.
Aspects of the present disclosure are directed to outputting a key based on an authorized sequence of operations. An integrated circuit may include a key engine component that generates a key based on received input values and a sequence of operations that are to be performed with the input values. For example, the key engine component may receive a value from a key contributor component (e.g., a component that generates an input value for the key engine component) of the integrated circuit and additional values from an operating entity (e.g., software) using the integrated circuit. The operating entity may further provide the sequence of operations to be performed by the key engine component to generate the key. In response to the received values and the sequence of operations, the key engine component may generate and output the key which may subsequently be used to encrypt or decrypt data. As an example, the operating entity may be a content provider that transmits encrypted video data to a decryption component of the integrated circuit and provides values and the sequence of commands for the key engine component to generate and transmit a key to the decryption component for decrypting the encrypted video data.
As previously described, the key engine component may receive a sequence of operations from an operating entity that are used to generate the key. If the operating entity is an unauthorized entity (e.g., an entity that does not know the key that will be generated by the key engine component), then the unauthorized entity may be able to derive the key by retrieving an output of a portion of the sequence of operations. For example, the key may be intended to be generated based on an authorized sequence of operations that includes a first, second, and third operation. The first operation may be performed, then the second operation may be performed based on an output of the first operation, and the third operation may subsequently be performed based on an output of the second operation. The output of the third operation may then be output or provided as the generated key. However, the unauthorized entity may provide a sequence of operations that includes the first and second operations but does not include the third operation. Instead, the sequence of operations provided by the unauthorized entity may direct the key engine to perform the first operation, then perform the second operation, and output or provide the output of the second operation. For example, the output of the second operation may be a portion of the generated key or a value that is used to generate the key. If the unauthorized entity retrieves the portion of the generated key or the value that is used to generate the key, then unauthorized entity may be able to derive the key from the retrieved portion or value. As such, the key that is used to decrypt encrypted data may be retrieved by an unauthorized entity resulting in the unsecured transmission of the encrypted data.
The key engine component may be implemented to output, transmit, or provide the key after an authorized sequence of operations has been performed. For example, the authorized sequence of operations may specify a number of operations, types of operations, sources of input data for the operations, destination for outputs of the operations, and the order of the operations that are to be performed by the key engine component when generating a key. The key engine component may then output or provide the generated key based on the authorized sequence of operations. For example, if the sequence of operations received from the operating entity matches the authorized sequence of operations, then the generated key may be outputted or provided by the key engine component. However, if the received sequence of operations does not match the authorized sequence of operations, then no value (e.g., a key, partial key, or a value used to generate the key) may be outputted or provided by the engine component.
Furthermore, the key engine component may output or provide a key based on a received hash value and a status of a key contributor component of the integrated circuit. The key contributor component may provide a value (e.g., a hardware value) that is used to generate the key. The key engine component may receive the hash value for a first request to generate a key. If the received hash value matches a hash value calculated by the key engine component for the generated key, then the key may be output or provided by the key engine component to a decryption component. For a subsequent second request to generate another key, the key engine component may generate and output the key if the sequence of operations and the status of the key contributor component between the first request to generate the key and the second request to generate the key have not changed. However, if the sequence of operations or the status of the key contributor component has changed from the first request to the second request, then the key engine component may request the hash value from the operating entity and the key may be provided or output if the received hash value matches the hash value calculated by the key engine component. As such, the key engine component may only require a hash value to be received from the operating entity when either the sequence of operations changes or when the status of the key contribution component has changed in relation to the prior key that was generated.
As described above, the key engine component may be used to output or provide a value (e.g., a key) when certain conditions are satisfied. For example, the key engine component may output a value when a received sequence of operations matches an authorized sequence of operations. Furthermore, the key engine component may output a value when a hash value received from an operating entity matches a hash value that the key engine component calculates for the generated key. The outputting or providing of a value based on the above described conditions may ensure that values that correspond to a portion of the key or a value that is used to generate the key is not outputted or provided by the key engine component. Thus, an unauthorized entity may not be able to retrieve the partial key or value used to generate the key and subsequently attempt to derive the key. Aspects of the present disclosure address the above and other deficiencies.
As shown in
The key engine component 120 may receive the key contribution value 111 from the key contributor 110 and may further receive data 142 from the operating entity 140. The data 142 may include input values (e.g., software values) and a sequence of operations from the operating entity 140. Furthermore, the key engine component 120 may also receive, from the operating entity 140, a hash value corresponding to a key that will be generated by the key engine component 120. The key engine component 120 may perform the sequence of operations based on the received input values from the operating entity 140 and the key contribution value 111 from the key contributor component 110. Furthermore, the key engine component 120 may output, transmit, or provide the key 121 if the sequence of operations matches an authorized sequence of operations. Further details with regard to when the key 121 may be outputted, provided, or transmitted to the decryption component 130 are described in conjunction with
The decryption components 130 may receive the key 121 from the key engine component 120 and encrypted data 143 from the operating entity 140. Furthermore, the decryption components 130 may decrypt the encrypted data 143 with the key 121 to transmit the decrypted data 131.
As shown in
As such, the key engine component may provide or output a value when a received sequence of commands matches an authorized sequence of commands. However, the key engine component may not provide or output the value when the received sequence of commands does not match the authorized sequence of commands.
As shown in
As shown in
As shown in
As shown in
The comparing of the sequence of operations 340, 360, or 380 with the authorized sequence of operations 300 may be based on a comparing of hash values. For example, the authorized sequence of operations 300 may be represented by a hash value that is compared with a running hash value that corresponds to a currently executed operation from the sequence of operations 340, 360, or 380. As an example, a running hash value of the sequence of operations may be updated as each operation is performed or executed. For example, a first operation may generate a running hash value that is based on the type of the first operation and the input source of the first operation. A second operation may update the running hash value based on an output of the first operation, the type of the second operation, and the input source of the second operation. The running hash value may be similarly updated for each subsequent operation that is performed. The final operation may provide a final update to the running hash value and the final updated running hash value may be compared with the hash value of the authorized sequence of operations to determine if the sequence of operations matches the authorized sequence of operations.
As shown in
The processing logic may determine if the received sequence of operations matches an authorized sequence of operations (block 445). If the received sequence of operations does match the received sequence of operations, then the generated key may be outputted or provided (block 450). If the received sequence of operations does not match the received sequence of operations, the processing logic may subsequently determine if the received hash value matches the generated hash value of the generated key (block 460). If the received hash value does not match the hash value that has been generated or calculated from the generated key, then the generated key may not be outputted or provided (block 470). For example, a value may not be transmitted from a key engine component to decryption components of an integrated circuit. However, if the received hash value does match the determined hash value of the generated key, then the generated key may be outputted or provided and the received sequence of operations may be recorded as an authorized sequence of operations (block 480). For example, a value may be transmitted from the key engine component to decryption components of the integrated circuit and the key engine component may compare a subsequent sequence of operations with the newly recorded sequence of operations.
As shown in
The processing logic may subsequently determine if the received hash value matches the determined hash value of the generated key (block 495). If the received hash value does not match the hash value that has been determined or calculated from the generated key, then the generated key may not be outputted or provided (block 496). For example, a value may not be transmitted from a key engine component to decryption components of an integrated circuit. However, if the received hash value does match the determined hash value of the generated key, then the generated key may be outputted or provided (block 497). For example, a value may be transmitted from the key engine component to decryption components of the integrated circuit.
As such, a value corresponding to a key may be provided from a key engine component to decryption components of an integrated circuit when a received hash value matches a determined or calculated hash value of a generated key. The matching of the received hash value with the determined hash value of the key may indicate that the provider of the received hash value (e.g., the operating entity) may be an authorized entity (e.g., not an unauthorized entity seeking to retrieve the key or values associated with generating the key) since the received hash value matches the hash value of the key that is generated, thereby indicating that the operating entity is aware of the contents of the key.
As shown in
Referring to
As such, the hash value may not be required to output a key if the sequence of operations used to generate the prior key and the status of the key contributor when the prior key was generated have not changed. Accordingly, subsequent keys may be generated without providing the hash value to the key engine component when the sequence of operations and the status of the key contributor matches the prior sequence of operations and the prior status of the key contributor when the prior key was generated.
In some embodiments, the operating entity may provide the values associated with generating a key and may not provide the sequence of operations. In such a case, the prior sequence of operations may be used. If the operating entity provides a new sequence of operations that differs from the prior sequence of operations, then the hash value may be requested from the operating entity. Furthermore, in some embodiments, the comparing of the sequence of operations with the authorized sequence of operations or the prior sequence of operations may include the comparing of hash values corresponding to the sequences of operations. For example, an authorized hash value corresponding to the authorized sequence of operations may be compared with a running hash value corresponding to a currently executed operation from the sequence of operations.
The machine may be a personal computer (PC), a tablet PC, a set-top box (STB), a Personal Digital Assistant (PDA), a cellular telephone, a web appliance, a server, a network router, a switch or bridge, or any machine capable of executing a set of instructions (sequential or otherwise) that specify actions to be taken by that machine. Further, while a single machine is illustrated, the term “machine” shall also be taken to include any collection of machines that individually or jointly execute a set (or multiple sets) of instructions to perform any one or more of the methodologies discussed herein.
The example computer system 600 includes a processing device 602, a main memory 604 (e.g., read-only memory (ROM), flash memory, dynamic random access memory (DRAM) such as synchronous DRAM (SDRAM) or Rambus DRAM (RDRAM), etc.), a static memory 606 (e.g., flash memory, static random access memory (SRAM), etc.), and a data storage device 618, which communicate with each other via a bus 630.
Processing device 602 represents one or more general-purpose processing devices such as a microprocessor, a central processing unit, or the like. More particularly, the processing device may be complex instruction set computing (CISC) microprocessor, reduced instruction set computing (RISC) microprocessor, very long instruction word (VLIW) microprocessor, or processor implementing other instruction sets, or processors implementing a combination of instruction sets. Processing device 602 may also be one or more special-purpose processing devices such as an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), a digital signal processor (DSP), network processor, or the like. The processing device 602 is configured to execute instructions 626 for performing the operations and steps discussed herein.
The computer system 600 may further include a network interface device 608 to communicate over the network 620. The computer system 600 also may include a video display unit 610 (e.g., a liquid crystal display (LCD) or a cathode ray tube (CRT)), an alphanumeric input device 612 (e.g., a keyboard), a cursor control device 614 (e.g., a mouse), a graphics processing unit 622, a signal generation device 616 (e.g., a speaker), graphics processing unit 622, video processing unit 628, and audio processing unit 632.
The data storage device 618 may include a machine-readable storage medium 624 (also known as a computer-readable medium) on which is stored one or more sets of instructions or software 626 embodying any one or more of the methodologies or functions described herein. The instructions 626 may also reside, completely or at least partially, within the main memory 604 and/or within the processing device 602 during execution thereof by the computer system 600, the main memory 604 and the processing device 602 also constituting machine-readable storage media.
In one implementation, the instructions 626 include instructions to implement functionality corresponding to a key engine (e.g., key engine 120 of
Some portions of the preceding detailed descriptions have been presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the ways used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of operations leading to a desired result. The operations are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the above discussion, it is appreciated that throughout the description, discussions utilizing terms such as “identifying” or “determining” or “executing” or “performing” or “collecting” or “creating” or “sending” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage devices.
The present disclosure also relates to an apparatus for performing the operations herein. This apparatus may be specially constructed for the intended purposes, or it may comprise a general purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer readable storage medium, such as, but not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any type of media suitable for storing electronic instructions, each coupled to a computer system bus.
The algorithms and displays presented herein are not inherently related to any particular computer or other apparatus. Various general purpose systems may be used with programs in accordance with the teachings herein, or it may prove convenient to construct a more specialized apparatus to perform the method. The structure for a variety of these systems will appear as set forth in the description below. In addition, the present disclosure is not described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the disclosure as described herein.
The present disclosure may be provided as a computer program product, or software, that may include a machine-readable medium having stored thereon instructions, which may be used to program a computer system (or other electronic devices) to perform a process according to the present disclosure. A machine-readable medium includes any mechanism for storing information in a form readable by a machine (e.g., a computer). For example, a machine-readable (e.g., computer-readable) medium includes a machine (e.g., a computer) readable storage medium such as a read only memory (“ROM”), random access memory (“RAM”), magnetic disk storage media, optical storage media, flash memory devices, etc.
In the foregoing specification, implementations of the disclosure have been described with reference to specific example implementations thereof. It will be evident that various modifications may be made thereto without departing from the broader spirit and scope of implementations of the disclosure as set forth in the following claims. The specification and drawings are, accordingly, to be regarded in an illustrative sense rather than a restrictive sense.
Claims
1. (canceled)
2. A method comprising:
- receiving a plurality of values associated with generating a key;
- receiving a sequence of operations associated with generating the key using the received plurality of values;
- determining, by a processing device, whether the received sequence of operations corresponds to an authorized sequence of operations associated with generating the key, wherein the received sequence of operations specifies an order of the received plurality of values that are inputs to respective operations in the received sequence of operations; and
- in response to determining that the received sequence of operations corresponds to the authorized sequence of operations, providing the key based on the received sequence of operations and the received plurality of values.
3. The method of claim 2, wherein determining whether the received sequence of operations corresponds to the authorized sequence of operations comprises:
- generating a first hash value based on the received sequence of operations;
- receiving a second hash value based on the authorized sequence of operations; and
- determining whether the first hash value matches the second hash value, wherein the received sequence of operations corresponds to the authorized sequence of operations responsive to the first hash value matching the second hash value.
4. The method of claim 2, wherein the order of operations is used to generate the key.
5. The method of claim 2, further comprising:
- receiving status information associated with a component providing at least one of the received plurality of values;
- determining whether the status information is different than a prior status information associated with the generating of a prior key; and
- transmitting a request for a hash value in response to determining that the status information is different than the prior status information and not transmitting the request for the hash value in response to determining that the status information is not different than the prior status information.
6. The method of claim 2, further comprising:
- in response to determining that the received sequence of operations does not correspond to the authorized sequence of operations, refraining from providing the key based on the received sequence of operations and the plurality of values.
7. The method of claim 2, further comprising:
- decrypting data with the provided key in response to determining that the received sequence of operations corresponds to the authorized sequence of operations.
8. The method of claim 2, wherein determining whether the received sequence of operations corresponds to the authorized sequence of operations comprises:
- determining whether one or more sources of the received plurality of values match one or more sources of values specified by the authorized sequence of operations, wherein the received sequence of operations corresponds to the authorized sequence of operations responsive to the one or more sources of the received plurality of values matching the one or more sources of the values specified by the authorized sequence of operations.
9. A system comprising:
- a memory; and
- a processing device, operatively coupled with the memory, to:
- receive a plurality of values associated with generating a key;
- receive a sequence of operations associated with generating the key using the received plurality of values;
- determine whether the received sequence of operations corresponds to an authorized sequence of operations associated with generating the key, wherein the received sequence of operations specifies an order of the received plurality of values that are inputs to respective operations in the received sequence of operations; and
- in response to determining that the received sequence of operations corresponds to the authorized sequence of operations, provide the key based on the received sequence of operations and the received plurality of values.
10. The system of claim 9, wherein to determine whether the received sequence of operations corresponds to the authorized sequence of operations, the processing device is further to:
- generate a first hash value based on the received sequence of operations;
- receive a second hash value based on the authorized sequence of operations; and
- determine whether the first hash value matches the second hash value, wherein the received sequence of operations corresponds to the authorized sequence of operations responsive to the first hash value matching the second hash value.
11. The system of claim 9, wherein the order of operations is used to generate the key.
12. The system of claim 9, wherein the processing device is further to:
- in response to determining that the received sequence of operations does not correspond to the authorized sequence of operations, refrain from providing the key based on the received sequence of operations and the plurality of values.
13. The system of claim 9, wherein the processing device is further to:
- receive status information associated with a component providing at least one of the received plurality of values;
- determine whether the status information is different than a prior status information associated with the generating of a prior key; and
- transmit a request for a hash value in response to determining that the status information is different than the prior status information and not transmitting the request for the hash value in response to determining that the status information is not different than the prior status information.
14. The system of claim 9, wherein the processing device is further to:
- decrypt data with the provided key in response to determining that the received sequence of operations corresponds to the authorized sequence of operations.
15. The system of claim 9, wherein to determine whether the received sequence of operations corresponds to the authorized sequence of operations, the processing device is further to:
- determine whether one or more sources of the received plurality of values match one or more sources of values specified by the authorized sequence of operations, wherein the received sequence of operations corresponds to the authorized sequence of operations responsive to the one or more sources of the received plurality of values matching the one or more sources of the values specified by the authorized sequence of operations.
16. A non-transitory computer readable medium comprising instructions, which when executed by a processing device, cause the processing device to:
- receive a plurality of values associated with generating a key;
- receive a sequence of operations associated with generating the key using the received plurality of values;
- determine whether the received sequence of operations corresponds to an authorized sequence of operations associated with generating the key, wherein the received sequence of operations specifies an order of the received plurality of values that are inputs to respective operations in the received sequence of operations; and
- in response to determining that the received sequence of operations corresponds to the authorized sequence of operations, provide the key based on the received sequence of operations and the received plurality of values.
17. The non-transitory computer readable medium of claim 16, wherein to cause the processing device to determine whether the received sequence of operations corresponds to the authorized sequence of operations, the instructions further cause the processing device to:
- generate a first hash value based on the received sequence of operations;
- receive a second hash value based on the authorized sequence of operations; and
- determine whether the first hash value matches the second hash value, wherein the received sequence of operations corresponds to the authorized sequence of operations responsive to the first hash value matching the second hash value.
18. The non-transitory computer readable medium of claim 16, wherein the instructions further cause the processing device to:
- in response to determining that the received sequence of operations does not correspond to the authorized sequence of operations, refrain from providing the key based on the received sequence of operations and the plurality of values.
19. The non-transitory computer readable medium of claim 16, wherein the instructions further cause the processing device to:
- receive status information associated with a component providing at least one of the received plurality of values;
- determine whether the status information is different than a prior status information associated with the generating of a prior key; and
- transmit a request for a hash value in response to determining that the status information is different than the prior status information and not transmitting the request for the hash value in response to determining that the status information is not different than the prior status information.
20. The non-transitory computer readable medium of claim 16, wherein the instructions further cause the processing device to:
- decrypt data with the provided key in response to determining that the received sequence of operations corresponds to the authorized sequence of operations.
21. The non-transitory computer readable medium of claim 16, wherein to cause the processing device to determine whether the received sequence of operations corresponds to the authorized sequence of operations, the instructions further cause the processing device to:
- determine whether one or more sources of the received plurality of values match one or more sources of values specified by the authorized sequence of operations, wherein the received sequence of operations corresponds to the authorized sequence of operations responsive to the one or more sources of the received plurality of values matching the one or more sources of the values specified by the authorized sequence of operations.
Type: Application
Filed: Feb 10, 2020
Publication Date: Sep 24, 2020
Patent Grant number: 11811908
Inventors: Megan Anneke Wachs (San Francisco, CA), Ambuj Kumar (Sunnyvale, CA), Benjamin Che-Ming Jun (Burlingame, CA)
Application Number: 16/786,796