Multimedia cards (MMCs) and other storage card formats are well known today as a means of providing external memory capacity for storing information of interest to a user. Such cards are used principally in handheld devices, such as digital cameras, cell phones and personal digital assistants (PDAs).
A disadvantage associated with these cards is their reliance on the software loaded in the handheld device to process (e.g., decode, expand, etc.) the content (e.g., digital photographs, video games, etc.) that the cards contain. Such processing programs must be in the memory of the handheld device to which the cards are attached. This means that the handheld device must have sufficient memory to retain the processing program. It also means that the handheld device must have a processing program capable of decoding/decrypting the particular encoding/encryption format of the content in the card.
According to an embodiment of the invention, an article of manufacture includes a machine-readable medium. The medium has stored thereon a first data set in a first format and a second data set that when executed by an electronic system is operable to produce the first data set in a second format.
An embodiment of the present invention enables many different devices to present a non-compressed, compressed, expanded and/or encrypted multimedia file stored on a single-format storage device. This may be achieved by storing the multimedia file, along with the player/decoder and/or decryption programs required to process the file, on the same device.
The controller 20 is coupled to a memory portion 40. Depending on the nature of the memory portion 40, the card 10, in varying embodiments, may be characterized, for example, as a read-only memory (ROM) or Read/Write (e.g., flash) card.
The controller 20 is further coupled to an identification register 80 that stores a unique identification number, such as a manufacturer's serial or batch number (discussed below in greater detail), associated with the card 10. Each component of the card 10 is disposed within or on a housing 90.
Preferably, the card 10 is of a standard physical form factor used in many hardware devices such as cell phones, personal digital assistant devices, cameras, etc. As such, these hardware devices are enabled to read data off the card 10 because of existing industry input/output standards, such as the MMC form factor specified by the MMC association.
Prior to being loaded into the memory portion 40, a multimedia content file 50, such as, for example, an audio clip, video clip, or video game, is encoded and/or encrypted according to an appropriate scheme or schemes. For ease of discussion, the following exemplary description will assume that both encryption and encoding are applied to a given multimedia file, although embodiments of the present invention contemplate application of only one of encoding or encryption, as appropriate.
After being encoded and encrypted, the file 50, as illustrated in
Each program 60a-60c is a different version of the same decoder software and is compatible with a respective different type of electronic system with which the card 10 may cooperate, and/or is compatible with a respective different operating system employable by an electronic system. Moreover, the decoder, of which each program 60a-60c is a different version, corresponds to the scheme used to encode the file 50, and is thus required in order to decode the file 50. Similarly, each program 70a-70c is a different version of the same decryption software and is compatible with a respective different type of electronic system with which the card 10 may cooperate, and/or is compatible with a respective different operating system employable by an electronic system. Moreover, the decryption software, of which each program 70a-70c is a different version, corresponds to the scheme used to encrypt the file 50, and is thus required in order to decrypt the file 50.
Although only three decoder/player programs 60a-60c and decryption programs 70a-70c are illustrated in
The controller 20 may be employed to read and write content, such as the file 50, stored on the card 10. This controller 20 is useful because the applications envisioned for an embodiment of the card 10 may involve multiple read cycles (e.g., in the many thousands), and many fewer write cycles (e.g., of one to one hundred times). Such applications may further require reading and writing the identification number of the card 10 as the player/decoder program files 60 and/or decryption program files 70 are loaded on those cards 10 of the read/write type.
During manufacture of the card 10, the manufacturer assigns a code thereto. If the card 10 is rewritable, the card 10 typically is assigned an individual serial number code. If the card 10 is of the masked ROM type, the card 10 typically is given a batch code. Each of these codes may be stored in a register included in the card 10. During the process of loading the programs 60, 70 on a card 10, the manufacturer's code associated with that card 10 is linked to the file 50 and/or programs 60, 70 by associating the code with the file 50 and/or programs 60, 70. As such, and as further discussed below, if the code stored in a register of a card does not correspond to the code linked to the programs 60, 70 stored thereon, the programs 60, 70 will optionally decode, not decode and/or decrypt the content stored on the card. This feature of an embodiment of the invention serves to discourage unauthorized copying of programs 60, 70 and files 50 from card to card. In this manner, the card 10, itself, can perform the function of a dongle.
Handheld device operating systems typically contain instructions enabling an inserted or associated memory card to run an autoexecute/autoload program on the device. According to an embodiment of the present invention, the card 10 is partially formatted using a file allocation table (FAT) format per the standard for an MMC card. Using this file format, a directory 150 (
In operation, according to an embodiment of the invention, a user of the electronic system 100 docks the card 10 with the interface 101. In such an embodiment, at least a portion of the housing 90 is receivable by the interface 101.
An autoloading program 160, compatible with the system 100 and executed by the processor 110, queries the register 80 in order to verify that the number stored therein matches the number associated with the file 50 and/or programs 60, 70 during the prior encoding and/or encryption of the file 50. Alternatively, the autoloading program 160 may be executed by the controller 20 in order to perform this verification function. If the numbers do not match, indicating that the contents of the memory 40 have been copied to the card 10 without authorization, the loading process is optionally halted. If, however, the numbers do match, the program 160 identifies at least one characteristic of the system 100, such as, for example, the type of operating system 140 employed by the system 100, and verifies desired read/write capabilities associated with the card 10.
The electronic system 100 may then present on the display 130 a menu (not shown) of multimedia content stored on the card 10 that may be available to the user. Using an input device, such as, for example, a stylus or cursor control, the user then selects the desired entertainment content for presentation.
A decoder program 60 and decryption program 70, each corresponding to the selected file 50 and the detected OS 140 and/or type of electronic system 100, are loaded into the memory 120 for execution by the processor 110. In turn, and in a known manner, execution of the programs 60 and 70 by the processor 110 produces a decoded and decrypted version of the file 50 for presentation to the user.
In an embodiment of the invention, the video and/or audio decoding algorithm 60 supplied with the file 50 may be an improved version that is less complex and may process information faster with higher throughput than the algorithms sometimes found on the existing electronic systems 100 themselves (i.e., an originally installed decoder, if any). The supplied algorithm 60 may have a higher video throughput than the algorithm on the electronic system 100.
In an embodiment, the decoder/player programs 60 and decryption programs 70 are stored from the card 10 into the memory 120 of the electronic system 100 during operation, and thus do not go through a formal program install. As such, the programs 60, 70 disappear from the memory 120 when the player/decoding and/or decryption process is terminated/completed or the card 10 removed. The OS 140 of the electronic system 100 allocates the used program memory back into a scratch pool on completion. As such, the decoder/player programs 60 and decryption programs 70 are not accessible to all but the most sophisticated programmers for copying. This feature is advantageous in that it makes consumer pirating of the content file 50 more difficult.
In an embodiment of the invention, the decoder program 60 will function as a “rolling” decoder. This means that when the file 50 is compressed it will be so with a unique code-table format. The code-table format is changed with respect to each file 50 compressed. There may be a finite set of different code tables (e.g., 128), each set up for a particular version of the decoder program 60. Consequently, only a particular decoder program 60 that is loaded on a card 10 can be used to decompress an associated file 50 stored on the card 10. As such, each compression format serves as a form of encryption and the decoder program 60 serves as the key.
Similarly, a rolling decrypter may be employed in an embodiment of the invention. In a rolling decrypter implementation, the physical encryption process is changed with respect to each file 50 encrypted. This is alternatively or additionally implemented by interchanging data fields within the compressed data in a random or approximately random pattern specified by a key that is used by the decrypter program to place data fields in the correct order.
In an embodiment of the present invention, protection of content is achieved through the use of systematically or randomly encrypted occasional bytes. This is useful because decryption of all content, decoder, or controller software requires significant processor power. For example, if video content is encrypted, the processor power required for decoding is significant. An embodiment of the present invention includes encrypting only occasional pieces of the file 50 that the decoder and or player-decoder code recognizes (hidden message) in order to play the following frame/short audio/video sequence correctly.
This encryption is thus, in an embodiment, a multi-level multi-key encryption (rolling decoder feature) comprising a 1st level “soft” encryption that is done to all bits of digital content and a 2nd level “hard” encryption done to selected portions of the file 50 (e.g. select bytes of video key-frames). This method reduces processing overhead and lowers the impact of decryption on playback efficiency. This method further makes a user's playback of any straight (undecrypted) content impossible. Attempts by a user to play back content without the rolling decoder player program will not yield playback.
In an embodiment, rather than use a single key, a set of keys is used to encrypt/decrypt each content file 50. An algorithm is used to select the correct key from the set at any given time. Further, using multiple keys increases the difficulty in reverse engineering the encryption algorithm.
Another benefit of this on-the-fly decryption is that the entire file 50 is never decrypted at once into memory 120 and can thus not be copied easily by a user into another unencrypted file for subsequent non-encrypted playback.
The rolling decoder is separate from 128-bit rolling encryption/decryption and also watermarking technologies already developed and in the public domain and which may, in an embodiment, also be utilized. To illustrate, the decoder for video “A” on one card production run would not decode the video on the video “B” card run even assuming that the encryption was broken. This is because the key set and/or encryption technique and content encoder algorithm are changeable for each released card product through the concept of the rolling decoder. This is possible since each product is shipped with a matching player program in binary form on the same card. This technique reduces the impact of unauthorized acquisition or discovery of a previous card's key set or content encoder algorithm.
In varying embodiments, the above-discussed encryption and/or digital rights methods can be used in combination or alone.
Rewritable storage cards can be written to multiple times (100,000 to 1 million) before they will fail. In a “write once” or “write multiple” card, a controller circuit within the card restricts the writing to one time or a few times (i.e., 2 to 100,000) only. In a masked memory card, the data is etched into the memory at the manufacturing site and write circuitry is not provided.
Where a write once controller circuit is used, the controller circuit restricts the writing to only once. There are controller circuits that count the write cycles and limit them to a particular number. MMC cards of this class are utilized in an embodiment of the present invention.
In contrast, as an example, one can write present-day flash memory many times, almost without limit, and the controller circuit allows this functionality. Out of every batch of flash memory that should allow tens of thousands of rewrites, there is defective memory produced that can be written to only 1000 times or fewer. This memory is typically considered defective and thrown away. As such this lower-capability memory is available at a lower cost than the fully capable memory. An embodiment of the present invention uses these lower-capability flash memory cards to reduce cost. In this case, the controller circuit is implemented as a processor 20 executing a program adjusted to limit the number of times that the card 10 can be written.
An embodiment of the present invention employs a controller program or circuit 20 that utilizes memory 40 capable of only a limited number of write operations otherwise considered defective because the memory 40 can only accept a limited number of write cycles or has a low write-data rate. The feature of the card 10 capable of more than one write operation is particularly useful to video and audio content vendors. For example, in the music business, when some audio, or alternatively video cards don't sell, the cards can be returned by the distributor or retailer for re-loading of a file 50 and decoder 60 with an alternative, preferably a newer, more saleable, set of audio or video tracks with decoder. For these cards returned for reprocessing, new content loading can be used to put a different, likely newer song or video on the same card. This reprocessing and reloading of additional and/or essentially different content and decoder allows vendors and distributors to reuse the cards 10 to lower their costs.
The feature of a controller 20 that allows only a limited number of write operations is further useful because a limited write capability is part of the digital rights management strategy of industries such as music, video, gaming, etc. Compliance with the digital rights management strategy of these industries may be accomplished by placing a third software component on the card 10. This software is called content protection software (CPS). It is placed on the card 10 so people cannot easily copy the content in a first card to a second card and have the content play correctly from the second card.
One function of the CPS is that it is self-enabled to detect that it has been placed on a flash memory card (a card capable of multiple writes). When this state is detected by the CPS code, the CPS code may interact with the content decoder program such that the card content is prevented from playing on a hardware device.
With reference to video encoding, the well-known Sissler Video Correction Fully Automatic Encoding Algorithm (SVCFAEA) takes the raw video and makes it easier to encode using motion blur technologies. With SVCFAEA, if there is not enough power in the computer to process the video playback at full frame speed, then the video content is modified so it visually looks nearly the same and yet takes less memory and can be decoded at visually pleasing speeds. In an embodiment of the present invention, the SVCFAEA algorithm is used to modify the file 50 to be loaded on the card 10 by using a series of varying filters. These filters are applied by measurement of the amount of quantitization to be retained in the file 50. This process is designed to reduce the data rate required of the decoder such that frames are not dropped by the decoder during the decoding operation. The SVCFAEA process is particularly useful as it is an automated manufacturing process as opposed to a manual process. This reduces the cost of manufacture of the files 50.
Preparation of a card 10 carrying a file 50 may be achieved, in an embodiment, in a particular manner. An application is assessed to determine the appropriate type of storage card (e.g., flash or read only). A permutation of a rolling decoder may be selected. Audio/video in digital form accessible to a PC workstation may be obtained. The Video may be preprocessed to acceptable dimensions. Nominally this may be 240 lines by 320 pixels. The frame rate may be reduced to one half of the original with a target of 15-20 frames per second. The complexity of the video may be assessed with respect to both intra-frame detail and inter-frame motion. Frame-by-frame filtering may be performed where deemed appropriate. Brightness may be adjusted by computing the histogram of the luma pixels and adding sufficient bias to each pixel such that no more than 5%, for example, of all luma pixels are above a nominal saturation level. The audio/video sequence may be encoded with rate control imposed. The average required quantization levels may be recorded. Periods of heavy quantization (combining of individual data items into fewer data items to reduce heavy decoding requirements) may be ascertained. These may be candidate areas for further filtering. The encoded data may be transferred to a test card with an embedded AC player program. Using a handheld device, the video may be played. The complete video may be monitored, paying particular attention to the heavily quantized areas, brightness saturation and audio quality. Parameters may be readjusted and the coding/testing process from above may be repeated.
It should be appreciated that implementations of embodiments described herein need not be limited to memory storage cards. For example, embodiments of the invention may be realized in the use of compact discs (CDs), digital video discs (DVDs), any flash or read only (non-volatile memory), floppy disks, Flash Drives, smart cards or any storage media that supports digital storage. Consequently, the electronic storage system 100 may alternatively include personal computers, workstations, or any other device operable to process digital media.
It should further be appreciated that an embodiment of the invention may be achieved by modulating a signal to carry the multimedia file 50, along with the player/decoder and/or decryption programs required to process the file.
The preceding discussion is presented to enable a person skilled in the art to make and use the invention. Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art, and the generic principles herein may be applied to other embodiments and applications without departing from the spirit and scope of the present invention. Thus, the present invention is not intended to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features disclosed herein.
The present application claims priority from U.S. Provisional Application 60/471,151, filed May 16, 2003, and U.S. Provisional Application 60/502,851, filed Sep. 12, 2003, each of which is incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
5584023 | Hsu | Dec 1996 | A |
5812204 | Baker et al. | Sep 1998 | A |
5923757 | Hocker et al. | Jul 1999 | A |
5940506 | Chang et al. | Aug 1999 | A |
6041386 | Bello | Mar 2000 | A |
6052711 | Gish | Apr 2000 | A |
6079047 | Cotugno et al. | Jun 2000 | A |
6233347 | Chen et al. | May 2001 | B1 |
6240184 | Huynh et al. | May 2001 | B1 |
6295645 | Brewer | Sep 2001 | B1 |
6396937 | Chen et al. | May 2002 | B2 |
6400826 | Chen et al. | Jun 2002 | B1 |
6499056 | Kitamura et al. | Dec 2002 | B1 |
6590604 | Tucker et al. | Jul 2003 | B1 |
6735676 | Kanda et al. | May 2004 | B1 |
6820055 | Saindon et al. | Nov 2004 | B2 |
7009655 | Huang | Mar 2006 | B2 |
7295608 | Reynolds et al. | Nov 2007 | B2 |
20020025141 | Matsumoto et al. | Feb 2002 | A1 |
20040052233 | Skog et al. | Mar 2004 | A1 |
20070008422 | Huang | Jan 2007 | A1 |
Number | Date | Country | |
---|---|---|---|
20040228169 A1 | Nov 2004 | US |
Number | Date | Country | |
---|---|---|---|
60502851 | Sep 2003 | US | |
60471151 | May 2003 | US |