US20070237329A1 - System, method, and device for playing back recorded audio, video or other content from non-volatile memory cards, compact disks or other media - Google Patents

Abstract

A secure software system for a portable device or computer that provides a simple interface to the device or computer and that retrieves and dynamically decrypts keys and content from a secure media while minimizing exposure of the keys and eliminating the need for manufacturers of the device or computer to create a their own system to manage these complex processes.

Description

BACKGROUND
• 1. Field of the invention
• This invention relates generally and specifically to secure playback of digital audio, video or other content from memory cards, compacts disks or other media.
• 2. Related art
• The potential of electronic distribution of copyrighted music over the Internet, by other communication systems or through retail kiosks, is being limited by concerns about unauthorized copying of the music. This is also the case for other audio, as well as video, content. The content is typically provided to the ultimate customer in encrypted form, and the customer records the encrypted content files onto some storage media, such as a personal computer memory, a memory of a portable playing device, a writable compact disk (CD) or a non-volatile memory card. Providers of the content would like to eliminate the possibility of unauthorized copying of the content but have to be satisfied with taking steps that minimize the amount of copying that occurs. This includes providing protection of the content on the recording media. The protection of content stored on non-volatile memory cards is described herein, as specific examples, but the same content protection techniques can be applied to compact disks or other recordable media.
• There are several commercially available non-volatile memory cards that are suitable for use as the content data storage media. One is the CompactFlash (CF) card, another is the MultiMediaCard (MMC), and yet another is the Secure Digital (SD) memory card that is closely related to the MMC card. All three, and others, are available in various storage capacities from SanDisk Corporation of Sunnyvale, Calif., assignee of the present application. The physical and electrical specifications for the MMC are given in “The MultiMediaCard System Specification” that is updated and published from time-to-time by the MultiMediaCard Association (“MMCA”) of Cupertino, Calif. Versions 2.11 and 2.2 of that Specification, dated June 1999 and January 2000, respectively, are expressly incorporated herein by this reference. The MMC products are also described in a “MultiMediaCard Product Manual,”Revision 2, dated April 2000, published by SanDisk corporation, which Manual is expressly incorporated herein by this reference. Certain aspects of the electrical operation of the MMC products are also described in co-pending patent applications of Thomas N. Toombs and Micky Holtzman, Ser. Nos. 09/185,649 and 09/186,064, both filed Nov. 4, 1998, and assigned to SanDisk Corporation. The physical card structure and a method of manufacturing it are described in U.S. Pat. No. 6,040,622, assigned to SanDisk Corporation. Both of these applications and patent are also expressly incorporated herein by this reference.
• The newer SD Card is similar to the MMC card, having the same in plan view. A primary difference between them is that the SD Card includes additional data contacts in order to enable faster data transfer between the card and a host. The other contacts of the SD Card are the same as those of the MMC card in order that sockets designed to accept the SD Card will also accept the MMC card. The electrical interface with the SD card is further made to be, for the most part, backward compatible with the MMC product described in version 2.11 of its specification referenced above, in order that few changes to the operation of the host need be made in order to accommodate both types of card. The electrical interface of the SD Card, and its operation, are described in co-pending patent application Ser. No. 09/641,023, filed Aug. 17, 2000, which application is incorporated herein in its entirety by this reference.
SUMMARY OF THE INVENTION
• Encrypted content is difficult to access, and memory cards or compact disks with encrypted content each have specific structures that require specific commands and routines to access encrypted and unencrypted content. The software of the present invention is a simple solution that any original equipment manufacturer (OEM) can install and run on a myriad of different types of devices having a myriad of different types of microprocessors. These devices range from personal computers to portable devices to car stereos, and include any device from which one would like to access content that may be encrypted. The portable devices may be portable audio players or cell phones or portable organizers or generally any microprocessor controlled portable device. The storage media may be flash memory or any type of recordable disk. The devices may have a simple or powerful microprocessor with a small or large amount of memory. The software utilizes and requires only a small buffer for encryption purposes and is descigned to run efficiently even in environments with limited processing power and memory. It can be run by any type of general purpose microprocessor, special purpose microprocessors such as a DSP, or an ASIC. Additionally, computationally demanding portions of the software, such as the encryption and decryption (security) engine may be executed by the DSP while other portions of the software may be executed by a another microprocessor or an ASIC.
• The software has audio, video and image interfaces to receive commands for each of the respective types of files. These interfaces can organize playback and recording, including managing playlists and other convenient features. Thus, whatever the device, it need only issue a command to an interface and the software will take care of reading or writing data from the secure media, and decoding and decompressing the data from any well known audio, video or image file formats within the audio video or image engines.
• The encryption and decryption takes place in an isolated module that is very difficult to access and thus isolated from any attempts from unauthorized persons wishing to access encryption keys in order to copy the files from the media or the device. Content is only decrypted in small portions, and a method of dynamic key generation and deletion minimizes exposure of decrypted keys.
BRIEF DESCRIPTION OF THE FIGURES
• FIG. 1 is an illustration of the devices used to read and write information on a secure media.
• FIG. 2 is a schematic diagram of a device used to access the secure media.
• FIG. 3A is an abstract illustration of the layers of the secure media.
• FIG. 3B is an illustration of the physical and logical structure of the memory cells of the secure media.
• FIG. 4 is an illustration of a media key block (MKB) image broken into its component chunks.
• FIG. 5 is an illustration of a portion of the authentication and decryption process.
• FIG. 6 is an illustration of the authentication and encryption process.
• FIG. 7 is a schematic of the authentication key exchange process shown inFIG. 6.
• FIG. 8 is a block diagram illustrating the modules of the software of the present invention.
• FIG. 9 is a flow chart overview of the playback of an audio track according to the present invention.
• FIG. 10 is a flow chart of the processing of an MKB image seen inFIG. 4, a step ofFIG. 9.
DETAILED DESCRIPTION
• With reference toFIG. 1, an exemplary system is described in which content protection is applied to audio content such as music. Ahost computer device11 may be a personal computer (PC), as shown, a kiosk located in a retail store to distribute music or other content, or the like. AnSD memory card13 is used in this example to store music. Thecard13 is insertable into a utilization device, in this case a portable device (PD)15 that operates from batteries to play the music or other audio content recorded on thecard13 through personal earphones. The music may be stored on thecard13 when inserted into thedevice15 by connecting thedevice15 to thehost11, such as through a computer universal serial bus (USB)connection17. Alternatively, if theplayer device15 is not provided with the capability of recording content onto thecard13, or if it is otherwise desirable, a card writer/reader19 may be connected to the computer through aUSB connection21, and thecard13 inserted into it for recording music on the card. Thecard13 is then removed from the writer/reader19 and inserted into theportable device15 to play the audio content recorded on the card. Thehost11 is termed a licensed compliant module (LCM) when it includes the software necessary to write to and read from thecard13 content data in accordance with the security and authentication protocols of the 4C Entity and the SD Group.
• The electronic system within the exampleportable utilization device15 is illustrated inFIG. 2. Operably connected together through abus23 are a computing unit (MCU)25, preferably with somenon-volatile flash memory25A,system memory27, which is preferably a high speed random access memory (RAM), andinterface circuits29 for connecting with thememory card13. TheUSB connection17 is also optionally provided to theMCU25. A digital signal processor (DSP)31 is also included, when needed, for decompressing and/or decrypting content data, such as audio or video data, that is stored in a compressed and/or encrypted form.DSP31 also has itsown RAM memory31A included as part of the processor.DSP31 may or may not be included. Furthermore, if a DSP processor is included, it may perform the functionality ofMCU25, and thusMCU25 may therefore be eliminated. Read only memory (ROM)32 can store part or all of the software of the invention. Software instructions and data inROM32 can be executed or read directly fromROM32 or first shadowed into any RAM memory included in the circuitry of the device.
• Specifications for the protection of content on recordable media have been jointly established by Intel Corporation, International Business Machines Corporation, Matsushita Electric Industrial Co., Ltd. and Toshiba Corporation (4C Entity). Particularly relevant here are the following three publications of the 4C Entity, which are expressly incorporated herein by this reference: “Content Protection for Recordable Media Specification, Introduction and Common Cryptographic Elements,” Revision 0.94, October, 2000, “Content Protection for Recordable Media Specification, SD Memory Card Book,” Revision 0.95, May, 2001, and “C2 Block Cipher Specification,” Revision 0.9, Jan. 11, 2000, and “Content Protection for Recordable MediaSpecification, DVD Book,” Revision 0.95, May 2001. Additional detailed specifications for implementing these 4C Entity specifications on SD memory cards have been established by Matsushita Electric Industrial Co., Ltd. (MEI), SanDisk Corporation and Toshiba Corporation (SD Group).
• Referring toFIG. 3A, amemory card13 can be thought of as having four distinct layers. Such layers may also be present in other types of secure media.
• At its most basic level, data is stored in memory cells arranged in clusters on thephysical layer13dofmemory card13. The data is encrypted or secure if it is copyrighted material or otherwise worthy of encryption. Keys used to encrypt and decrypt the secure content are also encrypted and stored in a secure area of the physical layer.
• The software of the present invention runs within a device to allow the device to store and retrieve encrypted information without the manufacturer (OEM) having to program very specific instructions to access the memory cells containing encrypted data and keys. It contains methods of sending the encrypted data to the device, decrypting the data within the device, and decompressing and playing audio, video and image files upon requests from the device. In short, a device need only send a command such as “play track.” The software will accept the command, retrieve the encrypted data stored in the memory cells, retrieve the encrypted keys, organize and decrypt the data, decompress and format it, and play the song back.
• Logical layer13ccontains the organizational structure for the memory cells and clusters ofphysical layer13d. The twolayers13cand13dcontain and logically structure the memory ofcard13. Ascard13 is a secure card,security layer13bcontrols and limits access to the secure data housed in the layers below.
• Application layer13ais the part ofmemory card13 that communicates with a device accessing the content stored in the card. It does this through a device interface orcontacts39.Memory card13 preferably includes a controller that manages the operation of the card and functionality of theapplication layer13 together with control of alllayers13a-dof the card.
• The physical and logical structure of a recording media, theSD card13, according to the foregoing specifications, and corresponding tolayers13cand13dofFIG. 3A, is illustrated inFIG. 3B. The card includes an array of memory cells33 and amemory controller35. User data, commands and status signals are communicated between thecontroller35 and the memory array33 over acircuit37. Thecontroller35 communicates with a host device connected to a socket in which the card is inserted through a series ofelectrical contacts39 on the card.
• The memory cells of the array33 are divided into the four non-overlapping areas of cells that are individually designated to store different types of data. A largeststorage capacity area41 is designated to store user data, in this case, encrypted audio, video or other data. The user data may or may not also include unencrypted data. Asystem area43 of the memory stores a 64-bit media identifier (ID_media) of the card manufacturer, and 16 media key blocks (MKB) provided by the 4C Entity, each MKB having a maximum size of 4 k bytes, all being pre-recorded by the card manufacturer. One of the 16 MKBs is specified for use with audio user data, another for use with video user data, another for use of image data, and so on. Thesystem area43 is a write-protected area that is accessible for reading from outside of the card. A hiddenarea45 carries 16 pre-recorded media unique keys (K_mu) corresponding to the 16 distinct media key blocks (MKB) stored in thesystem area43. The hiddenarea45 is a write-protected area that is accessible only by the memory card itself. A protectedarea47 is a read/write area that is accessible only after a successful explicit mutual authentication has occurred. Randomly picked title keys (K_t) and copy control information (CCI) are stored in the protectedarea47 in an encrypted form. Each piece (file) of content stored in theuser data area41 is encrypted with a unique title key that is also stored in an encrypted form in the protectedarea47. The title keys and CCI stored in the protectedarea47 are concatenated and encrypted together by the media unique key, which is unique for each memory card and stored in its hiddenarea45. The file system of theuser data area41 is typically an ordinary FAT file system.
• The media key block (MKB), as stored in thesystem area43 of the card memory, contains a sequence of contiguous records, one such record being illustrated inFIG. 4. Theentire MKB image49 is 64 Kbytes. It is broken into 128 chunks of 512 bytes, andchunk1, which contains all or part of they first record, and is labeledMKB chunk50 in the figure, is enlarged to show its component parts.Chunk50 may also contain multiple records. Afirst field51 contains the record type, asecond field53 the total length of the record, and the remainingfield55 the key itself. The data in the record type andlength fields51 and53 are not encrypted. Each record of the MKB is a multiple of 4 bytes in total length. As illustrated by ablock57 ofFIG. 5, the MKB key records are decrypted by device keys stored in the portable device (PD), licensed compliant module (LCM) or other device that utilizes a memory card for reading or programming content data stored on it. Device keys Kd1, Kd2, Kd3 . . . are written into a memory of the utilization device, such as non-volatile flash memory within theMCU25 of the portable audio player ofFIG. 2, by the manufacturer of the device. The device keys are provided to device manufacturers by the 4C Entity, and are maintained in confidence. The number of device keys which are stored in a given utilization device depends upon the type of the device.
• The utilization device (PD, LCM or other device) which performs the processing ofFIG. 5 calculates the media key K_mas part of the decryption ofblock57, which is discussed in further detail with regard toFIGS. 9 and 10. Each record (FIG. 4) of the MKB read from the system area of an inserted memory card is usually processed in this manner. After processing of the MKB is completed, the most recently calculated K_mvalue is taken as the secret media key output of theblock57. This media key K_mand the media identifier ID_mediaare combined by use of a C2 one-way function, as indicated by ablock59 ofFIG. 5, to produce the media unique key K_mu. Additional details of this processing may be had by reference to the 4C Entity publications referenced previously.
• FIG. 6 illustrates all of the authentication and encryption processing that takes place when either recording audio content onto, or playing audio content from, amemory card13 having the memory space allocation ofFIG. 3. Processing that takes place in a personal computer orother LCM63 is illustrated for recording audio or other content onto thecard13. Similarly, the processing of a portable audio orother utilization device65 is shown for reading the recorded content from thecard13. Included in both is the processing described with respect toFIG. 5, the processing blocks57 and59 being part of theutilization device65 and corresponding processing blocks57′ and59′ being part of thecontent recording system63.
• As part of recording content, an arbitrarily assigned title key K_tis input at aline67 for use by anencryption module69 to encrypt one file (piece) of audio or other content input atline71. The encrypted file is then stored in theuser data area41 of thememory card13. In order to make the title key available for decrypting the recorded content, an encrypted version of the title key (K_t) is stored in the protectedcard memory area47, as previously described. An encrypted version of the title key (K_t) is also stored in eithersystem memory27,RAM memory25A ofMCU25, orRAM memory31A ofDSP31. Storing the encrypted title key (K_t) in a memory of the device eliminates the need to access protectedcard memory area47. This is significant because it saves considerable time and processing capacity in comparison to accessing the protectedarea47 for each read. This will be discussed later with regard toFIG. 9. The title key K_tand copy control information CCI are encrypted by a series ofencryption modules75,77 and79 in theLCM63, and amodule81 on the memory card61. The media unique key K_muis used by themodule77. An authentication key exchange (AKE)module83 combines the media unique keys K_muas calculated by themodule59′ and stored in the hiddenarea45 of the card61, to generate a session key K_sthat is used by each of themodules79 and81. In order for theutilization device65 to decrypt the recorded encrypted content, corresponding modules, indicated with the same reference numbers but with a prime (′) added, are utilized to perform an inverse of the encryption process.
• FIG. 7 illustrates a technique for accessing the protectedarea47 of a memory card, utilizing an authentication and key exchange (AKE) challenge-response protocol between a card and some LCM or utilization device. When this authentication is successful, the card and the other module or device share a secure common session key K_s. Additional details of the forgoing processing and protocols may be had by reference to the 4C Entity publications previously identified.
• Performing accesses to the authentication area of the SD Memory Card requires using secret device keys that OEMs must license from the 4C Entity, as mentioned previously. Protecting these key values and restricting their exposure withinSDK SW100 software layers is one of the central considerations in the software design. Isolation of these keys (and other resultant values such as session keys) within a single internal module while enabling a secure media such as the SD memory card device driver to perform operations dependent on these values is achieved in a robust and secure interface methodology. Once again, the SD memory card is used to illustrate the invention; however, the invention can be used on any secure media such as CDs or other secure memory that may be in a card or even in a remotely located storage device.
• FIG. 8 illustrates an embodiment of a software system designed to run in a portable device or LCM in order to access information encrypted with the aforementioned processes. The SanDisk software,SW100, is a complete turn-key software solution that enables OEM music players and recorders to readily support secure media including the secure digital (SD) memory card.
• InFIG. 8,SW100 is shown as ported intoportable device15 in order to accessSD card13.SW100 may also be installed in any licensed compliant module such as a personal computer.Audio interface105,video interface110, andimaging interface115 are the points of communication to the device. These interfaces provide a single point of communication for the device and generally receive simple commands from the device so that the device does not have to get involved with the intricacies of getting encrypted data from a secure media, then decrypting and processing the data. All of these complex processes are handled bySW100.Interfaces105,110, and115 also manage the arrangement of playback such as managing playlists and the correlation of images such as that of an artist with the songs of the artist or the various playlists. Application programming interface (API)130A resides within command dispatcher (CD)130.CD130 andAPI130A receive commands frominterfaces105,110, and115, relay information to the interfaces, and organize all of the processes that take place in theSW100—the processes ofdevice15 related to the playback and recording of content stored on the secure media, with all of the requisite encryption, decryption, and compression algorithms. For more information on this seamless interface and control, see copending U.S. patent application Ser. No. 10/006,554, entitled “SYSTEM, METHOD, AND DEVICE FOR PLAYING BACK RECORDED AUDIO, VIDEO OR OTHER CONTENT FROM NON-VOLATILE MEMORY CARDS, COMPACT DISKS OR OTHER MEDIA,” filed on Dec. 6, 2001.
• SD audio engine (SDAE)140, SD video engine (SDVE)150, and SD image engine (SDIE)160 respectively process audio, video, and image content residing on the secure media, upon receipt of instructions fromCD130. This meansSDAE140 can process any of the well known formats for audio, such as AAC, WMA, and MP3. Likewise SDVE150 can process any of the well known formats for video clips such as Windows media files or real networks files MPEGs or any other well known type of video files. Finally,SDIE160 can process any well known type of image files such as TIF, GIF, JPEG, bitmaps etc. . . . Each interface has a secure API (SAPI) and a non-secure API (NSAPI). The content processed may or may not be encrypted. Encrypted content is accessed throughSAPIs140A,150A, and160A. These SAPIs communicate with SanDisk security manager (SSM)180. All commands having to do with secure content are channeled throughSSM180. Secure digital security engine (SDSE)175, which will be described later in further detail, handles all encryption and decryption processes. Keys used to authenticate the media and decrypt the content are contained within and handled exclusively bySDSE175. Unencrypted content residing on the card is accessed throughNSAPI140B,150B, and160B. These NSAPIs communicate with a non-secure file interface (NSFI)170 in order to access unencrypted content on the media.
• In order to read or write data in the storage media,NSFI170 andSDSE175 communicate withdevice driver190.Device driver190 in the example of the SD card manages and drives signals to and from thedevice interface39's contacts of theSD card13.Device driver190 will be tailored to the specific type ofdevice interface39 of various devices or media. In the case of a memory card device,driver190 manages and drives signals to and from contacts located ondevice15. In the case of optical media,device driver190 may manage and drive signals from various hardware components including an optical pick-up unit.Device driver190 contains a secure device driver interface (SDDI)190A, and a non-secure device driver interface (NSDDI)190B.SDDI190A andNSDDI190B are isolated from each other withindevice driver190.SDDI190A communicates exclusively withSDSE175, whileNSDDI190B communicates exclusively withNSFI170.
• Device keys and other values central to the SD-Audio security scheme are housed within one restricted security software module, SD security engine (SDSE)175. All manipulation of these values is solely restricted to this module. Values are never passed in or out to software layers aboveSDSE175. All requests for the security services involving these keys are controlled and monitored bySSM180 that shields this security module. Beneath the security module, the SD MemoryCard device driver190 carries out security accesses. Requests for these driver services are made via a private driver security interface, secure device driver interface (SDDI)190A, that is only known to the security module.SDSE175 uses thisinterface190A to perform special security commands such as Get Media Key Block (MKB). Non-secure device driver interface (NSDDI)190B also utilizesdevice driver190 to access any unencrypted files inuser area41 ofcard13.
• The security ofSW100 architecture resides in the security of its keys. Secret “soft keys” are not stored in temporary secure areas for a long period of time, since this increases the possibility of comprising the keys and thus the encrypted content.SW100 utilizes a scheme withinSDSE175 of dynamically generating the needed keys (or “soft keys”) and deleting them when there is no immediate need for those specific keys.
• Operation ofSW100 is now described in more detail. Within theSW100, commands are issued to the device which require the OEM's 4C-licensed device keys to be used. All processing of these keys is solely limited to theSDSE175 module which is housed beneath theSSM180.
• WhenSSM180 receives a request for security services, it carries it out by passing the command request packet to the process_security function withinSDSE175. Key values are never contained within the request packets or exposed at software layers aboveSDSE175.
• When needed internally bySDSE175, device keys are retrieved via a function call into an OEM-supplied library. The library ofSDSE175, security.lib, contains the following ALIs designed to reduce the time that a decrypted key resides in the secure area of the system:
• • 1) SEC_AKE API;
  • 2) SEC_ENC_TKEY API;
  • 3) SEC_DEC_TKEY API;
  • 4) SEC_GETCCI API;
  • 5) SEC_UPDATECCI API; and
• The functionality and the structure ofSW100 are described in the text of this application and more specifically, the functionality of APIs1-5 above are shown within the flowchart ofFIG. 9. The APIs are shown next to the corresponding functions that they implement. Further detail of the implementation of these APIs, as well as all ofSW100, can be seen in the source code that submitted in an appendix of this application. That source code forms a part of this application, and is hereby expressly incorporated by this reference.
• Once obtained, the device key is combined with the Media Key Block (MKB) from the SD Memory Card to form the “media key.” This value is kept withinSDSE175 for use in processing subsequent requests. Note, however, the “unique media key” (K_mu) is never retained insideSDSE175. This value, which forms the basis for all security accesses, is always calculated on a real-time basis (and never cached) as an extra security precaution. Detailed description of the processing of the keys withinSDSE175 follows.
• The encryption process is in general terms designed to stop unauthorized copying of the content located on the secure media. There are many aspects of the invention that achieve this. First, an entire file, for example, a song, is never decrypted at once and stored into memory where it may be vulnerable. The portable device allocates a buffer andSDSE175 reads chunks of encrypted content at a time, decrypts it, and then writes over the same buffer over and over again until the end of the file.
• As was seen inFIGS. 6 and 7, the media unique key (K_mu) and title key (K_t) are the keys finally used to decrypt the content. There are many ways to protect the title key. One is to store the keys in a very secure area ofdevice15, another is to read the title key from the protectedarea47 ofcard13 each time the encrypted buffer is read and decrypted.FIG. 9 is a flow chart depicting the preferred method.
• Returning toFIG. 9, instep205, an MKB image, which, as seen inFIG. 4, is 64 kilobytes, is read to process the media key (K_m), as seen inFIG. 6, to yield the media unique key (K_mu). This step is further detailed inFIG. 10 which will be described later. After mutual authentication of the device and the media is complete instep205, the AKE process is undergone to yield a session key (K_s) that can only be used during that session (as long as the device is turned on or is in an active state) instep210. The AKE process can be seen by referring once again toFIG. 6. Instep213, the media unique key (K_mu) is deleted. Instep215, the session key (K_s) is used to decrypt the doubly encrypted title key E(E(K_t)) stored in protectedarea47 ofmemory card13. The result is a singly encrypted title key (E(K_t)). Instep220, this encrypted title key (E(K_t)) is stored in a memory of thedevice15. The (E(K_t)) may be stored insystem memory27,RAM memory25A ofMCU25, orRAM memory31A ofDSP31. The title key K_tis specific for each title, referred to as a track in the realm of audio and onFIG. 9 used to illustrate the invention. Each track may be made of multiple files, for example, in the case of a long classical song. For large video clips, a title may comprise many files. Thus, for all subsequent reading and decryption of the encrypted content of the track, the title key need not be retrieved from the memory card because it is stored in a local memory, and precious time and computing resources can be saved, while at the same time, the title key remains encrypted for security purposes.
• Instep225, a portion of the track is played back. This portion may be in any of the files that comprise the track. Instep225a, the media unique key (K_mu) is calculated once again. Instep225b, the encrypted title key stored in local memory is decrypted. Then, instep225c, the title key is used to decrypt the content from the buffer ofdevice15 containing content from theuser area41 ofcard memory card13. Immediately after the buffer is decrypted, the title key is deleted instep225dand the media unique key is deleted instep225e. The order ofsteps225dand225eis not important, but it is important that both keys are only exposed for the time it takes to read a portion of the track. This portion may be anywhere from a fraction of a second of playback (decrypted, decompressed, and decoded) content, audio or otherwise, to about ten seconds. Preferably it is two seconds. The time it takes to read the portion is dependent on many factors including the processing speed and the buffer size of the device. As discussed previously,SW100 can be executed by either theMCU25 orDSP31 and stored in any of thememory27,25A,31A or32 ofdevice15, thus, the processing times can vary. This is repeated until all portions of the track are read as seen instep230. Once all portions have been read the system can move on to the next track, as shown instep235, if playback is to continue. This may be the case, for example, if the user has chosen to play an entire playlist.
• When the all portions of track have been read and the reading of the next track is to commence, the process will begin again atstep215 and will retrieve the next doubly encrypted title key from the protectedarea47 ofcard13. This is generally the case if the user has set the device in motion to play an entire playlist that includes multiple tracks. If the session is closed (i.e.,device15 has been turned on or off), then a new session key will have to be generated and the process will initiate atstep210. If memory card is removed or freshly inserted, the device and media will have to be re-authenticated and the process will begin again atstep205 in order to read a track.
• FIG. 10 describes the operation of processing the Media Key Block, step205 ofFIG. 9 described above. As was seen inFIG. 4, anMKB image49 is 64 Kbytes in length. Reading theentire image49 at once to calculate the MKB would be inefficient, requiring a large RAM and long processing times. The present system reduces RAM requirements and decreases processing time. TheMKB image49 is divided intochunks1 through128. Each chunk is 512 bytes and may contain one of four different types of records of the MKB: the verify media key record (VMKR) known as 0×81; the calculate media key record (CMKR) known as 0×01; the conditionally calculate media key record (CCMKR) known as 0×82; or the end media key record (EMKR) known as 0×02. These records are described in the Content Protection for Recordable Media (CPRM) Specification of the 4C Entity, referenced above.
• In this example, the chunk length and the buffer length are the same. However, the buffer length and chunk length can both range from 256 bytes to 4096 bytes. Each record is examined to perform specific operations based on the record type and certain data will be saved for later to obtain the Media Key. The record length is added to the total length of the buffer offset every time a record is identified. The chunk number is calculated by dividing the total length with the chunk length. The chunk number is the index to the Media Key Block of a selected chunk data. The remainder of the total length is the offset to the selected chunk data. The row and column are used to figure out where the encrypted media key and the conditional encrypted media key are. Those encrypted keys are saved and the decryption C2 cipher in Electronic Codebook Mode algorithm is performed to obtain the Media Key. This Media Key is then verified for a correct final Media Key (K_m).
• The number of reads, T, required per MKB chunk for obtaining the Media Key (K_m) from the MKB associated with the number of records is shown below:
• • Number of Records<T<(Number of records*2)
  • T:Number of times required for accessing MKB chunks
• Each record has different length and data values. The information of each record can be obtained within two reads. Since there are four records, between 4 and 8 reads will be necessary to process the MKB chunk and obtain the records.
• • Therefore, the number of reads, T, are:
    • 4<T<8
• Suppose that it takes N ms to access 512-byte of MKB data. It will take (128*N) ms to access an entire 64 K MKB image to obtain the Media Key from the first method. It only takes, from the second method, (8*N)ms, as the worst case scenario, to obtain the Media Key. Thus, there is a considerable time saved using this scheme. On the average, to obtain the Media Key (K_m), the number of reads would be in the range of 4 to 6, and the time necessary would be proportionately less than shown above.
• Step205 ofFIG. 9, expanded here inFIG. 10, is performed until a final media key is produced in step205.75 or the media is rejected in step205.80. Not all of the 128 chunks need to be read, and not all of the 512 bytes per chunk need to be read in order to calculate the media key. Processing MKB data is an operation that requires requesting a chunk of data at a time, pointing to the desired location within that specific chunk and computing the obtained values. Not all MKB data is needed. The algorithm depicted inFIG. 10 will provide a mathematical calculation to figure out exactly what chunk of MKB data is needed, what record should be processed and where the encrypted data is located.
• In step205.5, the buffer pointer is set to the data buffer and the buffer offset is cleared. Next, in step205.10, the chunk number is checked to see if it is equal to or larger than the maximum chunk number. If it is, an error will be returned in step205.15. If it is not, the chunk number will be incremented and new data will be loaded into the buffer in step205.20. Then the buffer offset will be updated in step205.25. Thus, the pointer can be set to the correct location (the chunk number plus offset). In step205.30, the buffer pointer is set to the buffer offset. In step205.40 the buffer is read starting at the offset where the pointer is located. The system will then determine what type of record it is reading. As seen in step205.40, the system will first check what type of record is being read, and what record length is associated with that record. The actions that will follow differ depending upon the record type and length. The record length of each record will be used to determine where the buffer pointer should be located in reading the subsequent record. This is reflected by steps205.49, updating the buffer offset and setting the buffer pointer at the new offset.
• If the record is a CMKR as shown in step205.42, then the system updates the buffer chunk number and offset to the correct MKB location where the encrypted media key (K_m) is located in step205.49. Each card has 16 MKBs. Thus, the system will get the offset where the encrypted media key is, go to the specific MKB chunk number, allocate buffer (16 blocks×512 bytes), and go to the offset within each block to read the encrypted media key. Then the system uses a device key (K_d) supplied fromdevice15 to decrypt (calculate) the media key in step205.50. Once the media key has been calculated the next step is to verify the media key.
• If the record is a VMKR as evaluated in step205.44, the media key that was previously calculated, either on the first attempt in step205.50, or in a subsequent attempt in step205.65, will be compared to a reference media key (K_m) in step205.55. In order to do this, reference media key will first be stored locally. If the key is the same a pass will be returned, which in hex is DEADBEEF, and the system will not need to conditionally calculate the media key. In order to figure out where to start reading the next record, the record length of the VMKR is used to move the buffer pointer to the next record. If it is not the same it then it will be calculated again when a CCMKR record is read in step205.46. When this record is read, the media key will be calculated once again in step205.65 after the buffer point has been set to read at the updated buffer offset in step205.49, and then it will be subsequently verified when the next VMKR is read. The maximum number of times the CCMKR is calculated may be set by the system and preferably one.
• The first calculation takes place when a CMKR is found. If it is successfully calculated, as determined during the verification process initiated when a VMKR is found, then there will be no need to conditionally calculate the media key (K_m). If the verification is unsuccessful then when a CCMKR is found the media key, (K_m) will be recalculated and re-verified. This means that there are two chances to calculate the media key. Finally, if the record is an EMKR as evaluated in step205.48, then in step205.75 the system will verify that at the end of the record a valid media key (K_m) is present, and in step205.75 the final media key (K_m) will be produced, after the buffer pointer is set at a the proper offset for this type of record in step205.49. If, however, a valid media key is not returned in step205.70, the media will be rejected in step205.80. If the final media key is returned in step205.70, the processing will continue atstep210 ofFIG. 9, as shown by step205.85. Thus the MKB process is complete.
• Functions withinSDSE175 perform security accesses such as Get MKB by using a secure device driver interface (SDDI)190A todevice driver190. This same device driver, SDDI190aalso makes use of functions withinSDSE175 which it can call directly. For example, prior to issuing a read of the authentication area, SDDI190amust first call the sec_ake function withinSDSE175. The sec_ake function will in turn call back into SDDI190a. This “dual calling relationship” which facilitates the isolation of the device key withinSDSE175 is unique to SW100s implementation of the SD-Audio standards.
• SinceSDSE175 handles all key-oriented processing, and these values are needed when certain SD commands are received by theaudio interface105,video interface110, orimage interface115, the device driver must make use of functions withinSDSE175 which it can call directly. When carrying out the functions,SDSE module175 must in turn call back into thedevice driver190's private security interface,SDDI190A. This “dual calling relationship” allows interwoven requests betweenSDSE175 anddevice driver190, thus enabling key values to be isolated within the security module.
• TheSDSE175 software layer invokes security device driver services via the private interface by initiating a security driver request packet and calling the security driver interface entry point passing a request packet pointer.
• In order to clarify the appended source code which has been incorporated by reference, the following tables are provided.
• The request packet (defined in sdapi.h) consists of a data type SSMSERVE which is defined as follows:

  	Variable	Variable name
  	Typedef struct _mySecuredDrv
  	{
  	Data buffer	UCHAR *buffer
  	Number of data blocks	UINT16 noBlocks
  	Application unique Number	UINT16 mkb_ID
  	Start address	UINT16 lba
  	Security flag	INT16 securityFlag
  	Drive number	INT16 driveNo
  	Command index	INT16 opCode

• Command index (INT16 opCode) holds the command for the service being requested. Supported commands include:

  Command	Functional Code Routine
  Device identify	#define SDDRV_IDENT 0
  Security identify	#defineSDDRV_SECIDENT 1
  Secure read	#defineSDDRV_SECRD 2
  Secure write	#defineSDDRV_SECWR 3
  Secure erase	#defineSDDRV_SECERASE 4
  Read MKB	#defineSDDRV_RDMKB 5
  Get MID	#define SDDRV_GETMID 6
  Set challenge	#define SDDRV_SETCHALGE 7
  Get challenge	#define SDDRV_GETCHALGE 8
  Set response	#define SDDRV_SETRESP 9
  Get response	#define SDDRV_GETRESP 10
  Change size of protected area	#define SDDRV_CHANGESA 11

• Security device driver service requests are issued from theSDSE175 module. For example, the GenerateChallenge1 function sendschallenge1 as follows:

  GenerateChallenge 1

  Command	Operation
  Call security routine	SDSECURITYDRV mySecDrv
  Set drive number	mySecDrv.driveNo = (INT16)drv
  Set memory address within media	mySecDrv.lba = 0
  Number of data blocks	mySecDrv.noBlocks = 1
  Set challenge	mySecDrv.opCode =
  	SDDRV_SETCHALGE
  Send challenge
  1	mySecDrv.buffer = Chlg1
  Call to device driver	scDDHandler(&mySecDrv)

• Because all key manipulation is confined toSDSE175, SSDI190amust rely onSDSE175 functions to perform Authentication Key Exchange (AKE) or for decrypting data that has been transferred across the bus (note that all data sent across the bus is first encrypted using the “session key” which is generated from each AKE.)
• When performing the AKE,SDSE175 must send commands to theSD Memory Card13, thus, it must in turn call into SDDI190a. This calling relationship is outlined in the diagram ofFIG. 7 which depicts the steps necessary to process a read of the authentication area.
• Notice that the sec_ake function within theSDSE175, when called by the security SDDI190a, performs four calls back into the security device driver via the private driver interface. These four requests consist of: SDDRV_SETCHALGE, SDDRV_GETCHALGE, SDDRV_SETRESP, and SDDRV_GETRESP. This enables the security module to carry out the requisite set challenge/get challenge, set response/get response steps seen inFIG. 7. The resultant session key is stored within the security module. This is used to decrypt data when the security device driver calls into theSDSE175's bus_decrypt function to get information from SDDI190a.
• Random Number Generation:
• TheAKE process83 seen inFIGS. 6 and 7 requires generation of a random number. Implementation of SD random number generation (RNG) requires computation of a random number Seed V(t+1) based on the previous Random Number Vt. Random Number Seed V(t+1) needs to be stored in Flash memory and will be used as the seed for the generation of next random number. This random number and seed are used in the C2_G, a C2 Cipher one-way function.
• In low cost computing platforms where it is not possible to re-write Random Number Seed Vt+1 (i.e., no EEPROM designated for Seed storahge) RNG implementation may create a problem.
• If the program uses a fixed number or a predictable number as the seed of the random number generator, a hacker may break the copy protection or steal the keys. With a fixed seed, the first random number and the challenge are also fixed if the same SD card address is to be accessed. By tracking the response, the unique media key may possibly be stolen. Here we utilize the system timer as a solution for PC applications. In order to ensure that the timer generated seed is not predictable, we shuffle the timer so that every byte of the random number seed is random. On systems such as Microchip PIC16xxx, the Timer1, which is the number of instructions executed, can be used as a seed of random number generation after shuffling.
• The main idea is to use more than one timer that is always incrementing, and manipulate the frequency of the slowest updating (most significant) bytes such that they update at a higher frequency. The values of the slowest updating (most significant) bytes will be calculated as a function of the fastest updating (least significant) bytes. One method of random number generation utilizes the system timer. It uses 4 bytes of the processor clock and 4 bytes of the Universal Coordinated Time. The processor clock is the number of processor time since the program starts. This time is refined to CLOCKS_PER_SECONDS which is 60 in this application. It is obtained through the Microsoft C++ runtime function “clock( )”. The Universal Coordinated Time is obtained through the Microsoft C++ runtime function “time( )”. It is the number of seconds from midnight, Dec. 31, 1899.
• Processor clocks are read into the bytes0-3, and the universal coordinate time is read into bytes4-7.Bytes0 and1 change rapidly, whilebytes2 and3 change less rapidly. Thus, we can increase the rate of change ofbytes2 and3 by makingbytes2 and3 change at a pace based upon the pace that bytes0 and1 change at. This can be accomplished a number of ways. For example, with an exclusive OR function:
  vt_—1[2]=vt_—1[2]ˆvt_—1[0]
  vt_—1[3]=vt_—1[3]ˆvt_—1[1]ˆvt_—1[0].
• Similarly, bytes6 and7 can be made to change at a faster pace by the following example:
  Vt_—1[6]=vt_—1[0]+vt_—1[1]+vt_—1[2]+vt_—1[3]+vt_—1[4]+i vt_—1[5]+vt_—1[6]
  Vt_—1[7]=vt_—1[0]ˆvt_—1[1]ˆvt_—1[2]ˆvt_—1[3]ˆvt_—1[4]ˆvt_—1[5]ˆvt_—1[6]ˆvt_—1[7].
• Increasing the pace of the change can also be achieved by using multiples of the timer values at certain byte locations or by other methods of making the slow moving bytes dependent upon the faster moving bytes. For more detail, please refer to the attached source code that forms part of this application.
• Consequently, applying the C1 cipher on the fixed seed will generate a new random number seed V(t+1). The C2_G is a C2 Cipher One-way function. It applies the random number key “c1” on fixed seed “v0” to generate different initial seed “v1” for the first AKE.
• The CurrentTime is an assembly program using DOS software interrupt “1A” function “0” to read the timer ticks. The following is the code of_CurrentTime PROC NEAR: push cx; mov ax,0; int Iah; mov ax,dx; mov dx,cx; pop cx; ret; _CurrentTime ENDP.
• Advantages
• The system and method of the present invention are advantageous over prior techniques in many ways. Device keys and resultant session keys are manipulated in a very isolated and protected software layer. These are never exposed in upper layers. Even the lower device driver layer is not given direct access to the keys. Device keys are retrieved from an OEM-supplied library when generating the media key. This key is retained within the security engine, but the media unique key (K_mu) which is the heart of the security scheme is never stored. A private interface to security engine enables the security engine to gain low-level access to the memory card while keeping the exposure of all security-related keys (e.g., device keys, media keys, session keys) confined within the security engine. A “dual calling relationship” allows the security engine and the security device driver to make interwoven use of each other's services.
• While particular embodiments of the present invention and their advantages have been shown and described, it should be understood that various changes, substitutions, and alterations can be made therein without departing from the spirit and scope of the invention as defined by the appended Claims. For example, although usage of an SD memory card has been shown to illustrate the functioning of the invention, the invention can be used on any media having encrypted content. It can also be utilized by any type of device.

Claims (27)

1. A method of accessing an encrypted track on a removable media with a device, the track comprising frames having content, the method comprising:

authorizing the media;

decrypting the track by a process comprising:

(a) calculating a media unique key; and thereafter

(b) decrypting a title key stored in the memory of the device with the media unique key; and thereafter

(c) decrypting a group of frames; and thereafter

(d) deleting the decrypted title key;

(e) deleting the media unique key; and

(f) repeating (a) through (e) until the entire track is completed.

2. A system for enabling a device to read an encrypted file having encrypted content from a media, and to write an encrypted file having encrypted content to a media, the system comprising:

a computing unit, and a system memory;

interface means for receiving commands from the device;

secure dynamic decryption means configured to:

(a) copy an encrypted title key from the media to a memory of the device,

(b) decrypt the encrypted title key,

(c) decrypt a portion of encrypted content with the decrypted title key,

(d) delete the decrypted title key, and

(e) repeat a-d such until all of the content of the file has been decrypted, and wherein the decrypted title keys reside in and are accessible only to the secure means of the system.

3. The system ofclaim 2, wherein the title key is in a decrypted state for the time it takes to decrypt 5 seconds or less of content in a decompressed and decoded state when played back.

4. The system ofclaim 2, further comprising a digital signal processor.

5. The system ofclaim 2, wherein the interface means and secure dynamic decryption means are stored in a system memory of the device.

6. The system ofclaim 5, wherein the interface means and secure dynamic decryption means are executed by the computing unit.

7. The system ofclaim 4, wherein the secure dynamic decryption means is stored in memory of the digital signal processor, and executed by the digital signal processor.

8. The system ofclaim 7, wherein the interface means is executed by the digital signal processor.

9. A system that enables a device to decrypt a file having encrypted content on a secure medium, the system comprising:

one or more user interface modules for receiving commands from the device;

an applications programming interface for receiving the commands from the one or more user interface modules and managing the retrieval and storage of encrypted content from the secure medium;

a security engine for decrypting the encrypted content and the one or more encrypted keys sent from the secure medium to a memory of the device, the decrypted keys used to decrypt the encrypted content, wherein

the one or more keys are contained in an encrypted data segment, and

the security engine (a) decrypts one or more of the keys, (b) decrypts a portion of the encrypted content using the one or more decrypted keys, and (c) deletes the one or more decrypted keys, and (d) repeats (a)−(c) until all portions of the content are decrypted.

10. The system ofclaim 9, wherein the content is encoded in the AAC, MP3 or WMA format.

11. The system ofclaim 10, wherein the one or more keys are in a decrypted state for the time it takes to decrypt and process less than one second to about five seconds of decoded content.

12. The system ofclaim 9, wherein the data segment comprising the one or more encrypted keys is buffered and decrypted in fractional portions.

13. The system ofclaim 12, wherein the fractional portion is about 512 bytes.

14. The system ofclaim 9, wherein the device comprises a computing unit, system memory, and a hardware interface.

15. The system ofclaim 9, wherein the device further comprises a digital signal processor.

16. The system ofclaim 14, wherein the system is stored in the system memory of the device.

17. The system ofclaim 16, wherein the software system stored in the system memory is executed by the computing unit.

18. The system ofclaim 15, wherein the system is stored in RAM of the digital signal processor.

19. The system ofclaim 15, wherein a portion of the system is stored in the system memory of the device and a portion of the system is stored in RAM of the digital signal processor.

20. The system ofclaim 19, wherein the portion of the system stored in the RAM of the digital signal processor is executed by the digital signal processor.

21. The system ofclaim 19, wherein the portion of the system stored in the RAM of the digital signal processor comprises the security engine.

22. The system ofclaim 9, further comprising one or more engines for processing and transmitting audio, video or images, each engine comprising a secure application programming interface, the secure interface(s) for accessing the encrypted content and keys of the medium, and the non-secure interface(s) for accessing the unencrypted content of the medium.

23. The system ofclaim 22, further comprising a security manager module.

24. The system ofclaim 23, wherein the secure interface(s) communicate with the security manager module and module communicates with the security engine.

25. The system ofclaim 22, further comprising a device driver, the security engine accessing the content and keys through the device driver.

26. The system ofclaim 9, wherein the security engine further comprises a random number generator, the generator utilizing two or more system timers to create the random number.

27. The system ofclaim 26, wherein the generator increases the natural frequency update of the timer ticks used to create the random number.

Images