# Patent

## Title
Storage device, and authentication method and authentication device of storage device

## Abstract

An authentication method of a storage device includes an authentication device requesting an EID (Encoded IDentifer) from the storage device for authenticating the storage device, the authentication device receiving the EID and restoring original ID information by decoding the received EID, and finally the authentication device verifying, by using ID authentication information received from the storage device, individual ID information corresponding to use of the storage device included in ID information, wherein the ID information includes multiple pieces of individual ID information corresponding to the use of the storage device.

## Background
PRIORITY
This application is a Continuation Application of, and thus claims priority under 35 U.S.C. 120 from, U.S. application Ser. No. 13/285,646, which was filed in the U.S. Patent and Trademark Office on Oct. 31, 2011, will issue on Sep. 23, 2014 as U.S. Pat. No. 8,843,996, and claimed priority under 35 U.S.C. §119(a) to a patent application filed in the Korean Intellectual Property Office on Oct. 29, 2010 and assigned Serial No. 10-2010-0107317, the contents of each of which are incorporated herein by reference.


BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to a non-volatile storage device, and more particularly, to an authentication method and an authentication device of the non-volatile storage device.
2. Description of the Related Art
In DRM (Digital Rights Management) technology, CPRM (Content Protection for Recordable Media) technology for an SD (Secure Digital) card, and an AACS (Advanced Access Content System) technology for a blue-ray disc, authentication of a storage device is performed by using a cryptographic technology such as a PKI (Public Key Infrastructure).
A storage device uses a specific identifier regardless of the use for its own security. When a storage device is deemed as an inappropriate storage medium by an authentication process as described above, a corresponding storage device is discarded through a separate process.
In a device authentication method of a CPRM technology for an SD card, and an AACS technology for a blu-ray disc, an identifier is stored at a position appointed as a read-only area when the storage medium is produced, and a cryptographic scheme is employed for device authentication and content protection. However, after the production, if the identifier is discarded due to any illegal use of the storage device, the storage device (i.e., SD card, Blue-ray disk) may no longer be used for any purpose.
Accordingly, there is a need in the art for a method for providing identifiers according to various uses of a storage device.
SUMMARY OF THE INVENTION
Accordingly, an aspect of the present invention is to solve the above-stated problems occurring in the prior art, and to provide a storage device, and an authentication method and an authentication device of the storage device, in which identifiers are provided according to uses of the storage device so that authentication can be individually performed for each identifier.
In accordance with the present invention, there is provided an authentication method of a storage device, including requesting an EID (Encoded IDentifier) to the storage device by an authentication device for authenticating the storage device, receiving the EID from the storage device by the authentication device in accordance with the request, restoring original ID information by decoding the received EID, and verifying individual ID information corresponding to use of the storage device included in ID information by using ID authentication information received from the storage device, wherein the ID information includes multiple pieces of individual ID information corresponding to the use of the storage device.
In accordance with the present invention, there is provided an authentication device for authenticating a storage device, the authentication device including an ID decoder for requesting an EID to the storage device, receiving the EID from the storage device in accordance with the request, and restoring original ID information by decoding the received EID, and an authenticator for verifying individual ID information corresponding to use of the storage device included in ID information by using ID authentication information received from the storage device, wherein the ID information includes multiple pieces of individual ID information corresponding to the use of the storage device.
In accordance with the present invention, there is provided a storage device including an EID area which is positioned at a particular area of the storage device, and stores an EID for specifically identifying the storage device, and ID authentication information including information for verifying ID information, wherein the ID information includes multiple pieces of individual ID information corresponding to use of the storage device.



BRIEF DESCRIPTION OF THE DRAWINGS
The above and other aspects, features and advantages of the present invention will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which:
FIG. 1 illustrates the structure of an identifier, and the configuration of a storage device, according to the present invention;
FIG. 2 illustrates the configuration of an authentication device performing authentication of a storage device, according to the present invention; and
FIG. 3 illustrates an authentication process of a storage device, according to the present invention.



DETAILED DESCRIPTION OF EMBODIMENTS OF THE PRESENT INVENTION
Hereinafter, a device and an operation of the present invention will be described in detail with reference to the accompanying drawings. In the following description, specific details such as configuration elements are set forth in order to provide a thorough understanding of the present invention. It will be apparent to those skilled in the art that various changes and modifications can be made without departing from the spirit of the present invention. Also, well known technologies will not be described in detail herein for the sake of clarity and conciseness.
The present invention discloses an individual authentication method and a device thereof according to the use of a non-volatile storage device, which can improve the applicability of the storage device. To this end, the storage device of the present invention includes a plurality of IDs corresponding to respective functions of the storage device at a specific area, in which the IDs are encoded. When the storage device is used, the authentication device for authenticating the storage device restores an original ID by using an ID decoder, and performs an authentication by verifying an ID corresponding to the use. When the authentication of a storage device fails due to a particular illegal use of the storage device, only an ID corresponding to the particular illegal use of the ID is discarded so as to inhibit the illegal use. Accordingly, the storage device may be continuously utilized for other purposes.
FIG. 1 illustrates the structure of an identifier, and the configuration of a storage device, according to the present invention.
In FIG. 1, an ID 110 for identifying a storage device 130 includes a plurality of individual IDs (ID_i) and checksums. The individual IDs (ID_i) of the identifier are used to identify respective uses of the storage device. The storage device may be used for various purposes, such as private information storage, data storage using a document encryption technology such as DRM, certificate information storage and content storage. Individual IDs may be generated according to each use.
Referring to FIG. 1, an ID encoder 120 generates an EID by using the ID 110 for identifying the storage device 130.
The storage device 130 includes the EID 131 and certificates 132 corresponding to the respective individual IDs of the ID 110. The certificates 132 correspond to information used to verify the suitability of the ID restored by the authentication device authenticating the storage device.
The ID 110 for identifying the storage device 130 is encoded and converted into the EID 131 through the ID encoder 120 in the generation step or the test step of the storage device 130, and the EID 131 is programmed into the storage device 130. During recording or reproducing of the storage device 130, a host device performing the recording or the reproducing performs authentication of the storage device by using the EID.
FIG. 2 illustrates the configuration of an authentication device performing authentication of a storage device, according to the present invention.
Referring to FIG. 2, the storage device 130 includes the EID 131 for storing encoded ID information, and a plurality of certificates 132 for verifying individual IDs, and may store data such as image contents 133 such as movies, and private information 134. The storage device 130 further includes a controller (not shown) for controlling input/output of the storage device, and reading/writing. The controller controls the EID and the ID authentication information to be transferred to an authentication device, for authenticating the storage device.
In FIG. 2, an authentication device (host device) 140 for authenticating the storage device 130 includes an EID decoder 141, an authenticator 142, and a content decoding/reproducing module 143.
The EID decoder 141 receives an EID from the storage device 130 and restores an original ID from the EID.
The authenticator 142 receives the ID of the storage device 130 output from the EID decoder 141, and performs authentication of the storage device by performing cryptographic verification. The authentication device 140, that is, the host device, in accordance with the use of the storage device to be used by the host device, determines the legality of the storage device 130 by using an individual ID_i and a certificate 132 of a corresponding storage device.
When an individual ID is determined to be legal by the authenticator 142, the content decoding/reproducing module 143 generates a content decoding key by using the value of the individual ID, and performs content reproduction by decoding contents.
During authentication of the storage device 130, the EID decoder 141 receives an EID from the EID area 131 of the storage device 130, and the authenticator 142 receives a certificate 132 from the storage device.
In order to verify an individual ID of the storage device 130, a Public Key Infrastructure (PKI) using a certificate 132 is used. However, the present invention is not limited thereto. If a broadcast key management is used, a set of keys capable of key management according to respective uses may be provided instead of the certificate 132. Also, the PKI scheme may be used in combination with a Broadcast Key Management technique. In this case, the storage device 130 may include both a certificate and a set of keys capable of key management.
FIG. 3 illustrates an authentication process of a storage device, according to the present invention.
Referring to FIG. 3, when the host device for performing recording or reproduction of the storage device 130 receives an access request on specific contents of the storage device 130, the authentication device 140 for authenticating the storage device 130 included in the host device makes a request for an EID to the storage device 130 through the EID decoder 141 in step 310, and receives an EID from the storage device 130 according to the request.
The ID decoder 141 may be set to receive only an encoded individual ID ID_i corresponding to the use of the storage device 130, from among EIDs, from the storage device 130 in accordance with the use of the storage device 130. Specifically, when making a request for an EID to the storage device 130, the ID decoder 141 transfers information on the use of the storage device 130.
Based on the information, on the use of the storage device according to controller's control, the storage device 130 extracts only an encoded individual ID corresponding to the use from the EID 131, and transfers the extracted encoded individual ID to the ID decoder 141.
The ID decoder 141 may be set to receive all of EIDs of the storage device 130 in step 310, and to use only an individual ID corresponding to the use of the storage device 130 in a later step.
In step 320, the EID decoder 141 restores an original ID by using the received EID.
In step 330, the authenticator 142 identifies an individual ID_i corresponding to the use (specific contents) of the storage device from the restored ID. The authenticator 142 receives the certificate 132 corresponding to the individual ID from the storage device.
In step 340, the authenticator 142 verifies the validity of the individual ID ID_i by using the certificate 132. In this validity verification, an algorithm 1 below may be used, as follows.

Hash(ID—i)=?checksum  algorithm 1

In step 350, it is determined whether the validity of an individual ID has been verified. When the individual ID has been determined to be illegal, the process is ended. The host device may stop the reproduction of contents, and may connect to a predetermined License Authority Site and make a request for discarding of the use of the corresponding storage device 130 to the connected site by transmitting the reason for the discard.
In step 350, when the individual ID has been determined to be legal, the process proceeds to step 360, in which the content decoding/reproducing module 143 is paged and the individual ID ID_i is transferred to the content decoding/reproducing module 143.
In step 370, when the verified individual ID is defined as an ID for image data, the content decoding/reproducing module 143 generates a content decoding key by using the individual ID. Herein, the content decoding key may be generated by using algorithm 2 as defined below.

Hash(ID—i, Decryption Key)=ContentsDecryptionKey  algorithm 2

In step 380, contents are decoded and reproduced.
In the present invention, various identifiers are provided according to uses of the storage device, and each identifier is individually authenticated. Accordingly, when authentication on an identifier for a specific use of the storage device fails, it is possible to individually discard only the function of the authentication-failed specific use, instead of the entire storage device. Accordingly, even though a function for a specific use of the storage device is discarded, the storage device can be continuously utilized for other uses, thereby improving the applicability of the storage device. Also, the storage device of the present invention can perform an authentication process on various identifiers by using the same authentication device (ID decoder) in the same manner.
While the present invention has been described in detail, the embodiments in the description of the present invention are merely an example and the present invention is not limited thereto. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

## Claims

1. A method for authenticating a storage device by a host device, the method comprising:
receiving, from the storage device by the host device, one piece of encrypted unique information from among multiple pieces of encrypted unique information which are stored in the storage device;
obtaining, by the host device, unique information related to the storage device by decrypting the received encrypted unique information;
receiving, from the storage device by the host device, authentication information corresponding to the unique information related to the storage device; and
verifying, by the host device, the authentication information using the unique information related to the storage device.

2. The authentication method of claim 1, further comprising aborting the authentication of the storage device when the verification fails.

3. A host device for authenticating a storage device, the host device comprising:
a non-transitory memory; and
controller configured for:
receiving, from the storage device, one piece of encrypted unique information from among multiple pieces of encrypted unique information which are stored in the storage device;
obtaining unique information related to the storage device by decrypting the received encrypted unique information;
receiving, from the storage device, authentication information corresponding to the unique information related to the storage device; and
verifying the authentication information by using the unique information related to the storage device.

4. The host device of claim 3, wherein the controller is configured for aborting the authentication of the storage device when the verification fails.

5. A storage device comprising:
an area which stores multiple pieces of encrypted unique information; and
a controller configured for:
sending, to a host device, one piece of encrypted unique information from among the multiple pieces of encrypted unique information; and
sending, to the host device, authentication information corresponding to unique information related to the storage device,

wherein the authentication information is generated by encrypting the unique information related to the storage device with an encryption algorithm.

6. The method of claim 1, wherein the multiple pieces of encrypted unique information correspond to a plurality of applications.

7. The method of claim 6, wherein the plurality of applications are related to at least two of use of content, use of private information, use of encryption data and use of certificate information.

8. The method of claim 1, wherein the authentication information is verified using verification data generated by encrypting the unique information related to the storage device with an encryption algorithm.

9. The host device of claim 3, wherein the multiple pieces of encrypted unique information correspond to a plurality of applications.

10. The host device of claim 9, wherein the plurality of applications are related to at least two of use of content, use of private information, use of encryption data and use of certificate information.

11. The host device of claim 3, wherein the authentication information is verified using verification data generated by encrypting the unique information related to the storage device with an encryption algorithm.

12. The storage device of claim 5, wherein the multiple pieces of encrypted unique information correspond to a plurality of applications.

13. The storage device of claim 12, wherein the plurality of applications are related to at least two of use of content, use of private information, use of encryption data and use of certificate information.

14. An authentication method by a storage device comprising:
sending, to a host device, one piece of encrypted unique information from among multiple pieces of encrypted unique information which are stored in the storage device; and
sending, to the host device, authentication information corresponding to unique information related to the storage device,
wherein the authentication information is generated by encrypting the unique information related to the storage device with an encryption algorithm.

15. The authentication method of claim 14, wherein the multiple pieces of encrypted unique information correspond to a plurality of applications.

16. The authentication method of claim 15, wherein the plurality of applications are related to at least two of use of content, use of private information, use of encryption data and use of certificate information.