Patent Grant
8429389
A portion of the disclosure of this patent document contains material that is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent files or records, but otherwise reserves all copyright rights whatsoever.
The gaming industry has long embraced electronic gaming devices, wherein the gaming devices are computer based and apply cryptographic techniques for security. Electronic gaming devices are machines that provide for wagering games such as poker, blackjack, and other games of chance, skill, or combinations therein. Currently, gaming devices are produced in many forms including stand-ups, tabletop machines, handheld units, gaming integrated with mobile phones, software plug ins such as a java applet, and many other types of gaming devices.
Computer based gaming devices typically have a processor, a memory, and a storage device. The processor is the component of a system that performs the basic operations of the system including processing of data, exchange of data with memory and peripherals, and management of the system's other components. The memory is a computing component to and from which data and/or executable code can be written to and extracted from.
In order to ensure reliable results, the gaming industry has implemented a variety of security measures, some employing cryptography. Cryptography is the art of preparing or reading messages in a form intended to prevent their being read by those not privy to secrets of the form. Cryptography is practiced broadly in a wide array of applications, including computer security, healthcare information security, banking information security, military communications, mathematics, intellectual property, and many others.
Briefly, and in general terms, disclosed herein are devices, systems, and methods for a ROM BIOS based trusted encrypted operating system. In one embodiment, there is a gaming device having a ROM. The ROM stores a BIOS, a secure loader, an encrypted operating system, and a decryption key associated with the encrypted operating system. More specifically, the decryption key is partitioned and scattered about the secure loader.
In another embodiment, there is a ROM including a single memory device. The single memory device stores a BIOS, a ciphertext of an operating system, a secure loader, and a key for decrypting the ciphertext. In particular, the key is steganographically hidden on the single memory device about the ciphertext.
In yet another embodiment, there is a method of verifying an operating system of a gaming device. The method includes initializing a BIOS, locating a decryption key, decrypting an operating system with the decryption key, verifying a plurality of check codes, and transferring control to the operating system. A first ROM of the gaming device stores the BIOS, the secure loader, and the decryption key. In this embodiment, the decryption key is stored in scattered portions about the secure loader. Additionally, the check codes are verified responsive to decrypting the encrypted operating system. Moreover, the check codes are dispersed about the operating system and are unrelated to the operating system. Finally, control is transferred to the operating system responsive to verifying the check codes.
Other features and advantages will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, which illustrate by way of example, the features of the various embodiments.
Referring now to the drawings, wherein like reference numerals denote like or corresponding parts throughout the drawings and, more particularly to
The ROM 100 is a memory that can be read and not modified. ROMs, typically, are less susceptible to malicious attack than RAMs (Random Access Memory), hard disks, and optical disks. Susceptibility is minimized because ROMs are non-volatile and are protected from write modification. Accordingly, gaming programs and related data which implement rules, characteristics, and personality of wagering games are commonly stored on ROMs. Examples of ROMs include PROMs (Programmable Read Only Memory), EPROMs (Erasable Programmable Read Only Memory), and EEPROMs (Electrically Erasable Programmable Read Only Memory). Further, a ROM which include a BIOS is sometimes referred to as a ROM BIOS.
A ROM BIOS is the first memory accessed upon bootup or restart. Additionally, ROM BIOSes are resistant to software attacks by malicious code because they are non-volatile and read-only devices. In this regard, a ROM BIOS is considered to function as the root of trust of a system and is intrinsically trusted. The term root of trust refers to a device and/or software that functions properly in all instances. In one embodiment, intrinsic trust of the ROM BIOS contents can be established externally in accordance with gaming regulations. Thus, the ROM BIOS does not need to be authenticated by another device each time a system is started.
The ROM 100 stores a BIOS 102, a secure loader 104, and an operating system 106. The BIOS 102 (Basic Input/Output System) is a set of programs, typically initiated at start-up, which enables communication among hardware components such as disks, memories, keyboards, and displays. In one embodiment, the BIOS 102 selects a portion of RAM (not shown) and copies itself and the secure loader 104 to the RAM. From the RAM, a processor executes the BIOS 102 to initiate operation of a motherboard (not shown). In another embodiment, the BIOS 102 is an open source BIOS. In yet another embodiment, the BIOS 102 is commercially purchased BIOS. Once running, the BIOS 102 transfers control to the secure loader 104.
The secure loader 104, loadable by the BIOS 102, is a utility that loads a program into memory and verifies the integrity of the program prior to transferring control to the program. Additionally, the secure loader 104 prevents other computing devices from accessing information stored on the gaming device. Further, the secure loader 104 has responsibility for loading, verifying, and authenticating the operating system 106. The operating system 106 is a set of programs that controls the usage of the computer's hardware and file systems. In one embodiment, the operating system 106 is a Bally Alpha 59000 operating system for performing gaming-related functions.
As used in this application, “authentication” is the application techniques to establish trustworthiness of any one or combination of (a) the source of a message, (b) non-repudiation of the source of the message, and (c) integrity of the message. Messages, such as operating system programs and gaming software can be transferred from a ROM to a RAM as well as many other routes in and/or between standalone and/or networked electronic devices.
Authentication techniques include bit to bit comparisons of information stored on the ROM against known trusted information (e.g., a Kobatron technique) as well as comparisons of a hash of a trusted information to a hash of the copy of the information. In addition, hashes, plaintexts, and ciphertexts can be encrypted and/or digitally signed to provide for enhanced security.
A ciphertext is an encrypted form of a file or program. The corresponding readable form of the file or program is known as a plaintext. In general, a ciphertext is unreadable by anyone who does not have an associated password or key and know the algorithm for decrypting the ciphertext into the plaintext. Many authentication techniques, including hashing and bit to bit comparisons, have become mature. Although certain hash algorithms have proved to be reliably secure, hackers may attempt to circumvent such security by taking control of an operating system prior to the running of a cryptography application.
By configuring a gaming system such that the BIOS 102, the secure loader 104, and the operating system 106 are stored on the same ROM 100, the secure loader 104 and the operating system 106 can be placed at the same root level of trust as the BIOS 102. In particular, control of the gaming system can be passed from the BIOS 102 to the secure loader 104 and then to the operating system 106 without executing code that is stored on other higher risk memory devices.
Frequently, gaming systems are configured with the operating system 106 stored on a hard disk (not shown) or a flash memory module that is connected to a motherboard. In those embodiments, it can be relatively easy for an attacker to swap out the hard disk or the flash module. Moreover, hard disks and flash modules can be susceptible to modification via a network or a wireless device. Should a hacker successfully modify odds for a particular game, the hacker could win jackpots at a much higher frequency than a gaming establishment may allow for.
In order to protect the financial interests of gaming establishments, the operating system 106 is stored in the ROM 100, wherein the ROM 100 is at the root level of trust. Further, the ROM 100 is soldered to a circuit card and coupled to other components via a network of bus lines, thereby presenting at least a physical challenge to hacker. In one embodiment, the circuit card is a computer motherboard such as is found incorporated in a Bally Alpha 59000. By storing the BIOS 102 and the operating system 106 in a ROM 100, the integrity of the gaming machine upon which the ROM 100 will be installed can be protected by testing and certifying the content of the ROM 100 in advance of assembly. The BIOS 102 may further be tested once installed on a motherboard and prior to assembly inside a gaming machine.
In one embodiment, as an additional measure of security, the operating system 106 of
As shown in
More particularly, the number and size of key partitions 108a, 108b, 108c, 108d, 108e are determined prior to or at the time of compiling the secure loader 104. The location of the key partitions or fragments can be arbitrary, random, or predetermined based on particular logic or a formula. For example, one partition can be located before executable code, one fragment after executable code, and various fragments after each of a plurality of text constants. Moreover, the locations of the key partitions 108a, 108b, 108c, 108d, 108e can be hard coded. These locations are determined at the link/locate steps of a software build process. Further, the executable code of the secure loader 104 will include directions to locate the key partitions or fragments. However, because the secure loader 104 is stored in the ROM in compiled form, determining the location of partitions of the decryption key is not easy to the casual observer or user.
In another embodiment, as shown in
In order for the secure loader 104 to steganographically hide the decryption key 108, the secure loader 104 has access to a key or password for locating the scattered partitioned decryption key 108a, 108b, 108c, 108d, 108e. More particularly, the key or password allows the secure loader 104 to locate a header (not shown) of the decryption key 108. The header can identify an inode map for the scattered partitioned portions of the decryption key 108a, 108b, 108c, 108d, 108e. As applied, if the content of the ROM 100 is intercepted or accessed in its entirety, the attacker would be unable to decrypt the encrypted operating system 106. This is because the decryption key 108 would appear not to exist on the ROM 100.
Referring now to
In one embodiment, known trusted values of the check codes 110a, 110b, 110c are stored with the BIOS 102. In other embodiments, the known check codes 110a, 110b, 110c can be stored in another memory device (not shown), on another machine (not shown), or with another entity such as a gaming regulation agency. Further, verification using the check codes 110a, 110b, 110c provides for a faster, more efficient verification in comparison to traditional bit to bit comparisons of all data in a memory device in comparison to hash based techniques.
As applied, the plurality of check codes 110a, 110b, 110c are used to verify an installation of the ROM 100 in the gaming system, data integrity of the BIOS 102, a copying of the secure loader 104 to RAM (not shown), or other periodic or on-demand verification. For instance, the plurality of check codes 110a, 110b, 110c dispersed about the secure loader 104 can be assembled into a predetermined phrase, password, or encryption key.
In another embodiment, the check codes 110a, 110b, 110c are independent of each other. By using the check codes 110a, 110b, 110c rather than or in addition to hashes, security can be enhanced as an attacker may be searching solely for hashes. Further, the check codes 110a, 110b, 110c can be configured as unrelated to any other data stored on the ROM 100. As such, the plurality of check codes 110a, 110b, 110c appear as random data, not data employed in a security model.
Referring now to
To further enhance security, the operating system 106 includes a plurality of check codes 114a, 114b, 114c dispersed about the plurality of software modules 112a, 112b, 112c. The plurality of check codes 114a, 114b, 114c are used to verify accurate copying of the encrypted operating system 106 to RAM (not shown), accurate decryption of the encrypted operating system 106, or other periodic or on-demand verification. In one embodiment, the check codes 114a, 114b, 114c can be configured as unrelated to the software modules 112a, 112b, 112c. In such a configuration, the check codes 114a, 114b, 114c and the software modules 112a, 112b, 112c would have no apparent or actual relationship. As such, attackers would find it computationally difficult to determine the significance of the check codes 114a, 114b, 114c.
Referring now to
In an alternate embodiment (not shown), the steganographically hidden decryption key 108 can be used to decrypt a steganographically hidden first operating system stored about an encrypted second operating system. Thus, if an attacker successfully modified the second operating system, the attack may be thwarted as the second operating system is merely a decoy and is not actually run. In this embodiment, it is the first operating system that is used if and only if it can be located and verified.
In yet another embodiment, the encrypted operating system 106 steganographically hiding its own decryption key 108 would be able to be stored on a secondary platform (not shown), which may include an EPROM, a CD-ROM (Compact Disc Read Only Memory), a flash memory, or a hard disk. In this regard, even though the encrypted operating system 106 is not on the ROM BIOS 100, the owner of the encrypted operating system 106 would have a sense of security based on the premise that the steganographically hidden decryption key 108a, 108b, 108c, 108d, 108e appears not to exist.
An alternative strategy includes the operating system 106 residing on the secondary platform memory in an encrypted form. The secure loader 104 may decrypt the operating system 106 from the secondary platform memory and load the operating system 106 into RAM. In order to enhance security, a plurality of check codes 114a, 114b, 114c can be verified.
In the embodiment including the secondary platform, the secondary platform may include a gaming platform common libraries module with a signature, a gaming platform common asset content with a signature, a gaming platform configuration data module with a signature, and additional storage space to perform download buffering. Further, the secondary platform may include a game memory including a game executable module with a signature, a game asset content module with a signature, and image, sound, video modules, and a game configuration data module with a signature. Each of the modules on the secondary platform may be executable by the operating system 106. Further, the signatures may be verified for authentication purposes.
It may be appreciated that a gaming machine may be connected to a plurality of gaming machines and/or a central computer via a network. However, the gaming machine may also function as a stand alone device. Additional features which may be achieved by connecting a gaming machine via a network to a central computer include loading new software onto the gaming machine, reconfiguring the gaming machine, monitoring play, and providing system based incentives.
Referring now to
In another embodiment, the plaintext decryption key 108 is a public key of a public key security model. Accordingly, the public key would be used in decrypting a signed symmetric decryption key. The resulting plaintext version of the symmetric decryption key would then be used to decrypt the encrypted operating system 106, thereby yielding the plaintext version of the operating system 106.
Referring again to the embodiment of
Should the verification of the check codes 114a, 114b, 114c of step 640 fail, then an error is displayed (step 660). Furthermore, the gaming device can be locked until an attendant of the gaming establishment resolves the pending issue. By denying access to data stored on the ROM 100, various assets can be protected. For example, the assets may include a gaming device's personality, player tracking history, funds in the gaming machine, configuration files, and a multimedia file for causing the display of an attraction sequence.
Once the check codes 114a, 114b, 114c are positively verified (step 640), the secure loader 104 transfers control to the operating system 106. Transferring control from a secure loader 104 to an operating system 106, wherein both originate from a single ROM 100, minimizes potential risks associated with transferring control among programs originating from a plurality of vulnerable components. At this point, verification of the operating system 106 and secure loading is complete.
Referring now to
Next, the secure loader 104 assembles the steganographically hidden decryption key 108a, 108b, 108c, 108d, 108e into the decryption key 108 (step 620). With the decryption key 108, the secure loader 104 causes the encrypted operating system 106 to be decrypted (step 630). Following the decryption, the check codes 114a, 114b, 114c of the operating system 106 are verified (step 640). If the verification fails, then an error is displayed (step 660). If the verification passes, then control is transferred from the secure loader 104 to the operating system 106 (step 650).
Referring now to
The secure loader 104 then locates the individual portions of the password (step 612) and assembles the password (step 624). Using the password, the secure loader 104 causes the operating system 106 to be decrypted (step 630). Next, the check codes 114a, 114b, 114c dispersed about the software modules 112a, 112b, 112c are verified (step 640). If the verification fails, then an error is displayed (step 660). If the verification passes, then control is transferred from the secure loader 104 to the operating system 106 (step 650).
Referring now to
Following initialization (step 606), the secure loader 104 locates a password in order to access steganographically hidden information (step 612). With the located password, the secure loader 104 assembles the steganographically hidden decryption key 108 (step 620). Using the decryption key 108, the secure loader 104 causes the encrypted operating system 106 to be decrypted (step 630). Next, the check codes 114a, 114b, 114c dispersed about the software modules 112a, 112b, 112c are verified (step 640). If the verification fails, then an error is displayed (step 660). If the verification passes, then control is transferred from the secure loader 104 to the operating system 106 (step 650). Once control is transferred to the operating system 106, the operating system 106 has the functionality to verify and/or authenticate a variety of gaming software and data as part of a trusted authentication model.
One of ordinary skill in the art will appreciate that not all gaming devices have all these components and may have other components in addition to, or in lieu of, those components mentioned here. Furthermore, while these components are viewed and described separately, various components may be integrated into a single unit in some embodiments.
The various embodiments described above are provided by way of illustration only and should not be construed to limit the claimed invention. Those skilled in the art will readily recognize various modifications and changes that may be made to the claimed invention without following the example embodiments and applications illustrated and described herein, and without departing from the true spirit and scope of the claimed invention, which is set forth in the following claims.
This application claims the benefit of U.S. Provisional Application No. 60/885,046, filed on Jan. 16, 2007, which is herein incorporated by reference in its entirety.
| Number | Name | Date | Kind |
|---|---|---|---|
| 6011849 | Orrin | Jan 2000 | A |
| 6654772 | Crow et al. | Nov 2003 | B1 |
| 7108605 | LeMay et al. | Sep 2006 | B2 |
| 8171275 | Crowder et al. | May 2012 | B2 |
| 20030174840 | Bogan | Sep 2003 | A1 |
| 20040139317 | Fronberg | Jul 2004 | A1 |
| 20040185931 | Lowell et al. | Sep 2004 | A1 |
| 20050129243 | Bousis | Jun 2005 | A1 |
| 20060253702 | Lowell et al. | Nov 2006 | A1 |
| 20080172557 | Crowder et al. | Jul 2008 | A1 |
| 20090013166 | Crowder et al. | Jan 2009 | A1 |
| 20090247293 | Lenger | Oct 2009 | A1 |
| 20120079472 | Lenger | Mar 2012 | A1 |
| Number | Date | Country |
|---|---|---|
| 1273996 | Jan 2003 | EP |
| 2006082994 | Aug 2006 | WO |
| 2006116871 | Nov 2006 | WO |
| Entry |
|---|
| Schneier , “Applied Cryptography”, Wiley and Sons, 2nd Edition, pp. 9-10. |
| Van Peursem WO/0022528. |
| U.S. Appl. No. 12/014,037, filed Jan. 2008, Crowder, Robert. |
| James Vanpeursem WO 00/22528 (AAPA), 1999. |
| Number | Date | Country | |
|---|---|---|---|
| 20090013166 A1 | Jan 2009 | US |
| Number | Date | Country | |
|---|---|---|---|
| 60885046 | Jan 2007 | US |
