Encrypt Data Of Storage Device

Thompson; Mark J.

Patent Application Summary

U.S. patent application number 14/707530 was filed with the patent office on 2016-01-28 for encrypt data of storage device. The applicant listed for this patent is HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.. Invention is credited to Mark J. Thompson.

Application Number20160026582 14/707530
Document ID /
Family ID51790349
Filed Date2016-01-28

United States Patent Application 20160026582
Kind Code A1
Thompson; Mark J. January 28, 2016

ENCRYPT DATA OF STORAGE DEVICE

Abstract

A request from a host is received requesting data from a storage device. Data of the storage device is written into a buffer of the host. The data at the buffer is to be encrypted and written back to the storage device. The requested data of the request is written to the buffer after the encrypted data is written back to the storage device.


Inventors: Thompson; Mark J.; (Spring, TX)
Applicant:
Name City State Country Type

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Houston

TX

US
Family ID: 51790349
Appl. No.: 14/707530
Filed: May 8, 2015

Related U.S. Patent Documents

Application Number Filing Date Patent Number
13870820 Apr 25, 2013 9058295
14707530

Current U.S. Class: 713/193
Current CPC Class: G06F 3/0619 20130101; G06F 3/0623 20130101; G06F 2212/1052 20130101; G06F 12/1408 20130101; G06F 3/0655 20130101; G06F 12/0246 20130101; G06F 3/0679 20130101; G06F 2212/7209 20130101; G06F 2212/7201 20130101; G06F 21/78 20130101
International Class: G06F 12/14 20060101 G06F012/14; G06F 3/06 20060101 G06F003/06; G06F 12/02 20060101 G06F012/02

Claims



1. A computing device comprising: an interface to receive a request from a host device requesting data from a storage device; a transfer device to, in response to the request, retrieve plaintext data from the storage device and to write the plaintext data retrieved from the storage device into a buffer of the host device; and an encryptor to, in response to the request, receive the plaintext buffer from the buffer of the host device and to encrypt the received plaintext data, the encryptor to write the encrypted data to the storage device, the interface to, in response to the writing of the encrypted data to the storage device, respond to the request by writing requested data of the request to the buffer of the host device.

2. The computing device of claim 1, wherein the writing of the plaintext data into the buffer of the host device is part of a technique to dynamically borrow the buffer of the host device to store the plaintext data that is not the requested data of the request.

3. The computing device of claim 1, wherein the plaintext data is not the requested data of the request.

4. The computing device of claim 1, wherein the transfer device is to: store a progress of writing the encrypted data to the storage device at a non-volatile memory, and reference the stored progress in response to a power failure occurring at the computing device before all of the encrypted data is written to the storage device.

5. The computing device of claim 1, wherein an amount of the plaintext data written to the buffer is based on a size allocated for the buffer by the host device for the requested data of the request.

6. The computing device of claim 1, wherein the transfer device is to send a complete message after the requested data is written to the buffer, to indicate to the host device that the request is completed.

7. The computing device of claim 1, wherein, the request relates to at least one of read and sense type requests, and the request does not relate to a write type request.

8. The computing device of claim 1, wherein the transfer device is to retrieve the plaintext data at least one of sequentially and iteratively from the storage device.

9. The computing device of claim 1, wherein the computing device comprises a storage device controller.

10. The computing device of claim 1, wherein the computing device is to communicate with the storage device over a Serial Attached SCSI connection, and to communicate with the host device over an Internet Protocol connection or a Peripheral Component Interconnect connection.

11. A method comprising: receiving, by a computing device, a request from a host device requesting data from a storage device; in response to the request, retrieving, by the computing device, plaintext data from the storage device; writing, by the computing device, the plaintext data retrieved from the storage device into a buffer of the host device; in response to the request, receiving, by the computing device, the plaintext buffer from the buffer of the host device and encrypting the received plaintext data; writing, by the computing device, the encrypted data to the storage device; and in response to the writing of the encrypted data to the storage device, responding, by the computing device, to the request by writing requested data of the request to the buffer of the host device.

12. The method of claim 11, wherein the writing of the plaintext data into the buffer of the host device is part of a technique to dynamically borrow the buffer of the host device to store the plaintext data that is not the requested data of the request.

13. The method of claim 11, wherein the plaintext data is not the requested data of the request.

14. The method of claim 11, wherein: the request is active while the plaintext data is being written to and read from the buffer, and the request is completed after the requested data is written to the buffer.

15. The method of claim 11, wherein the plaintext data includes iteratively read blocks of the plaintext data of a disk of a storage volume of the storage device.

16. A non-transitory computer-readable storage medium storing instructions that, if executed by a processor of a computing device, cause the computing device to: receive a request from a host device requesting data from a storage device; in response to the request, retrieve plaintext data from the storage device; write the plaintext data retrieved from the storage device into a buffer of the host device; in response to the request, receive the plaintext buffer from the buffer of the host device and encrypt the received plaintext data; write the encrypted data to the storage device; and in response to the writing of the encrypted data to the storage device, respond to the request by writing requested data of the request to the buffer of the host device.

17. The non-transitory computer-readable storage medium of claim 16, wherein the writing of the plaintext data into the buffer of the host device is part of a technique to dynamically borrow the buffer of the host device to store the plaintext data that is not the requested data of the request.

18. The non-transitory computer-readable storage medium of claim 16, wherein the plaintext data is not the requested data of the request.

19. The non-transitory computer-readable storage medium of claim 16, wherein the instructions upon execution cause the computing device to: store, at a non-volatile memory, a progress of writing the encrypted data to the storage device; and reference the stored progress in response to a power failure occurring at the computing device before all of the encrypted data is written to the storage device.
Description



CROSS REFERENCE TO RELATED APPLICATIONS

[0001] This is a continuation of U.S. application Ser. No. 13/870,820, filed Apr. 25, 2013, which is hereby incorporated by reference.

BACKGROUND

[0002] Storage device controllers may receive data and encrypt the received data before writing the encrypted data to a storage device. A host seeking to write data to or read data from the storage device may send a request to the storage device controller in order to access the storage device.

BRIEF DESCRIPTION OF THE DRAWINGS

[0003] The following detailed description references the drawings, wherein:

[0004] FIG. 1 is an example block diagram of a device to encrypt data of a storage device;

[0005] FIG. 2 is another example block diagram of a device to encrypt data of a storage device;

[0006] FIG. 3 is an example block diagram of a computing device including instructions for encrypting data of a storage device; and

[0007] FIG. 4 is an example flowchart of a method for encrypting data of a storage device.

DETAILED DESCRIPTION

[0008] Specific details are given in the following description to provide an understanding of examples of the present techniques. However, it will be understood that examples of the present techniques may be practiced without these specific details. For example, systems may be shown in block diagrams in order not to obscure examples of the present techniques in unnecessary detail. In other instances, well-known processes, structures and techniques may be shown without unnecessary detail in order to avoid obscuring the examples of the present techniques.

[0009] Some types of storage device controllers may only encrypt data being received, such as data crossing a Peripheral Component interconnect Express (PCIE) boundary as it is transferred from a host's memory to the storage device controller. Upon encrypting the received data, the storage device controller may then write the encrypted data to a storage device. Thus, while any new data to be written to the storage device may be encrypted by the storage device controller, old or existing data on the storage device may not be encrypted by the storage device controller. Moreover, modifying or adding hardware of the storage device controller so that the storage device controller can directly encrypt data of the storage device may prove difficult and/or cost prohibitive.

[0010] Examples of the present techniques may dynamically borrow the host's buffer to store plaintext data of the storage device and then write back the plaintext data from the buffer to the storage device in encrypted form. For example, in an example, a device may include an interface unit, a transfer unit and an encryption unit. The interface unit may receive a request from a host requesting data from a storage device. The transfer unit may write plaintext data of the storage device into a buffer of the host, in response to the request. The encryption unit may encrypt the plaintext data and write the encrypted data back to the storage device. Then, the interface unit may write the requested data of the request to the buffer after the encrypted data is written back to the storage device. Thus, examples may allow for existing data of the storage device to be encrypted by a storage device controller that is limited to encrypting only data to be written to the storage device, at a low cost and/or latency.

[0011] Referring now to the drawings, FIG. 1 is an example block diagram of a device 100 to encrypt data of a storage device 150. The device 100 may couple to or be included in any type of computing device or controller that interfaces with a memory, such as a secure microprocessor, a storage device controller, a notebook computer, a desktop computer, an all-in-one system, a server, a network device, a wireless device and the like. In the example of FIG. 1, device 100 interfaces with a host 140 and the storage device 150. For example, the device 100 may communicate with the storage device 150 via a Serial Attached SCSI (SAS) connection and may communicate with the host 140 via a Peripheral Component Interconnect (PCI) connection, Ethernet or IP protocol connection.

[0012] The host 140 may refer to any type of device that seeks to access the storage device 150, such as a main processor of a computer or a computer connected to a computer network. The storage device 150 may be any electronic, magnetic, optical, or other physical storage device that stores data, such as a hard disk drive (HDD), solid-state drive (SSD) and the like. For example the storage device 150 may include one or more physical drives (not shown) and one or more logical data volumes spanning one or more of the drives.

[0013] In FIG. 1, the device 100 is shown to include an interface unit 110, a transfer unit 120 and an encryption unit 130. The interface, transfer and encryption units 110, 120 and 130 may include, for example, a hardware device including electronic circuitry for implementing the functionality described below, such as control logic and/or memory. In addition or as an alternative, the interface, transfer and encryption units 110, 120 and 130 may be implemented as a series of instructions encoded on a machine-readable storage medium and executable by a processor.

[0014] The interface unit 110 may receive a request from the host 140 requesting data from a storage device 150. The request may be a read type request, a sense type request or any other type of request related to a transfer of data from the storage device 150 to the host 140. The read request may relate to accessing data at a location of the storage device 150 indicated by the read request. The location may include one or more addresses of the storage device 150. The sense request may relate to accessing sense data at a location of the storage device 150 indicated by the sense request. The sense data may include status/error information related to the data and indicate a success/normal condition, simple problems such as no disk being loaded, serious hardware failures, and the like. For example, the device 100 may transfer the data and/or sense data thereof from the storage device 150 to the buffer 142 in response to the read or sense type request of the host 140.

[0015] The transfer unit 120 may write plaintext data of the storage device 150 into a buffer 142 of the host 140, in response to the request. The term plaintext may refer to an unaltered representation of data before any action has been taken to conceal, compress, or modify it in another manner. The term plaintext does not necessarily refer to text nor data that is plain.

[0016] An amount of the plaintext data written to the buffer 142 may be based on a size allocated for the buffer 142 by the host 140 for the requested data. For example, if the host 140 requested to read 512 bytes or a block of data of the storage device 150 via the read request, then the host 140 may have allocated the buffer 142 to be 512 bytes or a block long. Further, the host 140 may have a plurality of buffers allocated based on a plurality of outstanding requests to the storage device 150.

[0017] However, the plaintext data written to the buffer 142 by the transfer unit 120 may not be the data requested by the host 140 via the request. Instead, the plaintext data may simply be data which the device 200 seeks to write back to the storage device 150 in encrypted form. Thus, the transfer unit 120 may, for example, read plaintext from the storage device 150 that the device 100 seeks to encrypt, in response to the request, such as the read or sense type request. For example, in FIG. 1 the plaintext data is shown to be read from a first location 152 that is different from a second location 154 where the actual requested data is stored in the storage device 150.

[0018] In one embodiment, the plaintext data may be read sequentially or iteratively from a disc of a storage volume (not shown) of the storage device 150. As the host 140 may only allocate the buffer 142 when the host 140 expects to receive data in response to the request, the host 140 may not allocate the buffer 142 when sending a write request. Thus, the device 100 may not send the plaintext data to the host 140 for the write request. Nonetheless, the device 100 may still process the write request by writing data from the host 140 to the storage device 150.

[0019] The encryption unit 130 may encrypt the plaintext data and may write the encrypted data back to the storage device 150. As shown in FIG. 1, for example, the encryption unit 130 may receive the plaintext data from the buffer 142 via the interface unit 110, encrypt the plaintext data, and then output the encrypted data to the storage device 150

[0020] Encryption may refer to a process of encoding data in such a way that unauthorized parties may not decipher the data while authorized parties may decipher the data. In an encryption scheme, the plaintext may be encrypted using a cryptographic algorithm, turning it into an unreadable ciphertext. This is usually done with the use of an encryption key, which specifies how the message is to be encoded. For instance, the key may be a piece of information or parameter that determines a functional output of a cryptographic algorithm. The cryptographic algorithm may be a symmetric or asymmetric key algorithm. Examples of symmetric algorithms include Twofish, Serpent, AES (Rijndael), Blowfish, CAST5, Rivest Cipher 4 (RC4), Triple Data Encryption Algorithm (3DES), International Data Encryption Algorithm (IDEA) and the like. Examples of asymmetric algorithms include Diffie-Hellman key exchange protocol, Digital Signature Standard (DSS), ElGamal, Paillier cryptosystem, RSA encryption algorithm and Cramer-Shoup cryptosystem, and the like. These algorithms may include a procedure for performing encryption or decryption.

[0021] As shown in FIG. 1, the encrypted data may be written to the same first location 152 as the plaintext data from which the encrypted data was derived. Thus, by allowing the plaintext data to be overwritten with the encrypted data, the plaintext data may effectively become encrypted. The interface unit 110 may write the requested data of the request to the buffer 142 after the encrypted data is written back to the storage device 150. This way, the encrypted data may be not lost before it can be written back to the storage device 150. After the requested data is written to the buffer 142, the request may be considered completed.

[0022] The encryption unit 130 is located at the device 100, and not the host 140 or the storage device 150. Further, the encryption unit 130 may only be able to encrypt data received externally via the interface unit 110. The host 140 may only be connected to the storage device 150 via the device 100. Thus, the device 100 may encrypt the plaintext data after reading the plaintext data from the buffer 142 of the host 140 and before writing the plaintext data to the storage device 150.

[0023] FIG. 2 is another example block diagram of a device 200 to encrypt data of a storage device. The device 200 may couple to or be included in any type of computing device or controller that interfaces with a memory, such as a secure microprocessor, a storage device controller, a notebook computer, a desktop computer, an all-in-one system, a server, a network device, a wireless device and the like.

[0024] The device 200 of FIG. 2 may include at least the functionality and/or hardware of the device 100 of FIG. 1. For example, the device 200 of FIG. 2 includes the interface unit 110 and the encryption unit 130 of the device 200 of FIG. 1. A transfer unit 220 included in the device 200 may have at least the functionality and/or hardware of the transfer unit 120 of FIG. 1. The device 200 further includes a determination unit 130. Similar to FIG. 1, the device 200 also interfaces with the host 140 and the storage device 150.

[0025] The determination unit 210 may include, for example, a hardware device including electronic circuitry for implementing the functionality described below, such as control logic and/or memory. In addition or as an alternative, the determination unit 210 may be implemented as a series of instructions encoded on a machine-readable storage medium and executable by a processor. The determination unit 210 may determine which of the requests received by the interface unit 110 include the at least one of read and sense type request and forward this determination to the transfer unit 220. The transfer unit 220 may carry out the above operations described in FIG. 1, if the request is the read or sense type request.

[0026] Here, the transfer unit 220 may further store a progress 222 of the encrypted data written back to the storage device 150 at a non-volatile memory (not shown). For example, the progress 222 may be a percentage number indicating what percent of the storage device 150 or a volume thereof is encrypted or remains to be encrypted. Alternatively or additionally, the progress 222 may be a log recording each logical block address (LBA) after the encrypted data has been written to that LBA.

[0027] The transfer unit 220 may reference the stored progress 222, for instance, if a power failure occurs at the device 200 before all of the encrypted data at the buffer 142 is written back to the storage device 150. In this case, the device 200 may be also to resume transferring the encrypted data from the buffer 142 to the storage device 150 from a current point at which the device 200 previously stopped. Thus, the device 200 may be able to reduce or prevent redundant encryption of plaintext data and/or redundant transfer of encrypted data.

[0028] The transfer unit 220 may send a complete message after the requested data is written to the buffer 154, to indicate to the host 140 that the request has been completed. The host 140 may then be free to reallocate the buffer 142 and/or overwrite the buffer 142 after the complete message is received. The complete message may be sent from the transfer unit 220 to the host 140 via the interface unit 110.

[0029] FIG. 3 is an example block diagram of a computing device 300 including instructions for encrypting data of a storage device. In the embodiment of FIG. 3, the computing device 300 includes a processor 310 and a machine-readable storage medium 320. The machine-readable storage medium 320 further includes instructions 321, 323, 325, 327 and 329 for encrypting the data of the storage device.

[0030] The computing device 300 may be, for example, a secure microprocessor, a notebook computer, a desktop computer, an all-in-one system, a server, a network device, a wireless device, or any other type of user device capable of executing the instructions 321, 323, 325, 327 and 329. In certain examples, the computing device 300 may include or be connected to additional components such as memories, sensors, displays, etc.

[0031] The processor 310 may be, at least one central processing unit (CPU), at least one semiconductor-based microprocessor, other hardware devices suitable for retrieval and execution of instructions stored in the machine-readable storage medium 320, or combinations thereof. The processor 310 may fetch, decode, and execute instructions 321, 323, 325, 327 and 329 to implement encrypting the data of the storage device. As an alternative or in addition to retrieving and executing instructions, the processor 310 may include at least one integrated circuit (IC), other control logic, other electronic circuits, or combinations thereof that include a number of electronic components for performing the functionality of instructions 321, 323, 325, 327 and 329.

[0032] The machine-readable storage medium 320 may be any electronic, magnetic, optical, or other physical storage device that contains or stores executable instructions. Thus, the machine-readable storage medium 320 may be, for example, Random Access Memory (RAM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a storage drive, a Compact Disc Read Only Memory (CD-ROM), and the like. As such, the machine-readable storage medium 320 can be non-transitory. As described in detail below, machine-readable storage medium 320 may be encoded with a series of executable instructions for encrypting the data of the storage device.

[0033] Moreover, the instructions 321, 323, 325, 327 and 329 when executed by a processor (e.g., via one processing element or multiple processing elements of the processor) can cause the processor to perform processes, such as, the process of FIG. 4. For example, the receive instructions 321 may be executed by the processor 310 to receive a request from a host (not shown). The determine instructions 323 may be executed by the processor 310 to determine if the request is related to requesting first data from a storage device (not shown). The write second data instructions 325 may be executed by the processor 310 to write second data of the storage device to a buffer (not shown) of the host based on the determination.

[0034] The encrypt instructions 327 may be executed by the processor 310 encrypt and write the second data back from the buffer to the storage device after the second data is transmitted. The write first data instructions 329 may be executed by the processor 310 write the first data to the buffer after the encrypted data is written back to the storage device. The second data may be read from the buffer before the second data is encrypted and written to the storage device. Further, the second data may be encrypted at the device 300.

[0035] FIG. 4 is an example flowchart of a method 400 for encrypting data of a storage device. Although execution of the method 400 is described below with reference to the device 200, other suitable components for execution of the method 400 can be utilized, such as the device 100. Additionally, the components for executing the method 400 may be spread among multiple devices (e.g., a processing device in communication with input and output devices). In certain scenarios, multiple devices acting in coordination can be considered a single device to perform the method 400. The method 400 may be implemented in the form of executable instructions stored on a machine-readable storage medium, such as storage medium 320, and/or in the form of electronic circuitry.

[0036] At block 410, the device 200 determines if a request received from a host 140 requests data of the storage device 150 to be sent to the host 140, such as read and sense type requests. Next at block 420, if the request does not request for data of the storage device 150 to be sent to the host 140, the method 400 flows back to block 410. However, the request, such as a write request, is still processed by the device 200 via a separate process (not shown).

[0037] Otherwise, if the request does request for data of the storage device 150 to be sent to the host 140, the method 400 proceeds to block 430. At block 430, the device 200 writes first data of the storage device 150 to a buffer 142 of the host 140 associated with the request.

[0038] For example, the buffer 142 may be memory space allocated by the host 140 for data to be returned from the storage device 150 in response to the request. The first data may include iteratively read blocks of plaintext data of a disk of a storage volume of the storage device 150. Then, at block 440, the device 200 reads the first data from the buffer after the first data has been written to the buffer 142. Next, at block 450, the device 200 encrypts and writes the read first data back to the storage device 150. For example, the device 200 may overwrite the first data at the storage device 150 with the encrypted data.

[0039] Lastly, at block 460, the device 200 may write second data of the storage device 150 to the buffer 142 after the encrypted data has been written back to the storage device 150. The second data may be associated with the requested data of the request while the first data may not be associated with requested data of the request. The request may still be active or pending at the host 140 while the device 200 is writing and reading the first data to and from the buffer 142. The request may be not active or completed at the host 140 after the second data is written to the buffer 142.

[0040] According to the foregoing, embodiments provide a method and/or device for dynamically borrowing the host's buffer to store plaintext data of the storage device and then writing back the plaintext data from the buffer to the storage device in encrypted form. Thus, embodiments may allow for existing data of the storage device to be encrypted by a storage device controller that is limited to encrypting only data to be written to the storage device, at a low cost and/or latency.

* * * * *


uspto.report is an independent third-party trademark research tool that is not affiliated, endorsed, or sponsored by the United States Patent and Trademark Office (USPTO) or any other governmental organization. The information provided by uspto.report is based on publicly available data at the time of writing and is intended for informational purposes only.

While we strive to provide accurate and up-to-date information, we do not guarantee the accuracy, completeness, reliability, or suitability of the information displayed on this site. The use of this site is at your own risk. Any reliance you place on such information is therefore strictly at your own risk.

All official trademark data, including owner information, should be verified by visiting the official USPTO website at www.uspto.gov. This site is not intended to replace professional legal advice and should not be used as a substitute for consulting with a legal professional who is knowledgeable about trademark law.

© 2024 USPTO.report | Privacy Policy | Resources | RSS Feed of Trademarks | Trademark Filings Twitter Feed