1. Field of the Invention
This invention relates generally to communication systems, and, more particularly, to wireless communication systems.
2. Description of the Related Art
Wireless communication systems are commonly employed to provide voice and/or data communications. Existing and emerging wireless communication systems are generally comprised of heterogeneous collections of air-interface technologies, network architectures, and wireless protocols. For example, wireless communication systems may operate using IEEE-802.11 (Wi-Fi) wireless networks that provide access to local area and “hotspot” networks, Bluetooth connectivity, IEEE-802.16 (WiMax) networks that provide fixed wireless and mobile broadband access, Evolution Data Optimized networks (1xEVDO) that provide access to third generation (3G) mobile data users, and the like.
Wireless communications introduce a new degree of security risk over conventional land-based systems. In a wireless environment, adversaries are able to more easily eavesdrop on communications because information is sent over a wireless link that is considered more accessible than conventional land-based channels. Moreover, with the proliferation of mobile devices (e.g., laptop computers, cell phones, personal digital assistances, and the like), users are becoming increasingly susceptible to adversary attacks attempting to gain unauthorized access to stored data.
In public settings, for example, such as an airport terminal, adversaries may attempt to eavesdrop on wireless communications to intercept authentication data, such as passwords, media access control (MAC) addresses, personal identification numbers (PINs), security keys, and the like. Adversaries may use this information to gain unauthorized access to wireless communication systems and/or other mobile devices. To illustrate this point, in the case of the Bluetooth protocol, an adversary may eavesdrop during the pairing of mobile devices. As used herein, the terms ‘authentication’, ‘authenticate’, ‘pairing’, and ‘pair’ are intended to be used interchangeably to generally refer to algorithms, processes, mechanisms, and/or data used to establish trusted communications. During the pairing process, the adversary may “listen” to intercept the PIN(s) of one or more mobile devices. With this information, the adversary may decode data required to pair itself with one or more of the mobile devices participating in the wireless communication. If successful, the adversary may gain unauthorized access to personal data, such as calendar data, address books, email, credit card information, and the like.
An exemplary attack algorithm is described, for example, in a paper titled “Cracking the Bluetooth PIN” by Yaniv Shaked and Avishai Wool; the contents of which are hereby incorporated by reference. In this paper, with respect to the Bluetooth protocol, the authors describe a shortcoming that exists in relying solely on an n-digit PIN to pair one mobile device with another. In particular, the authors describe an algorithm that can be used with an intercepted PIN of a mobile device to “crack” conventional Bluetooth authentication mechanisms in less than a second. Other protocols used in different wireless technologies, such as Wi-Fi, 1xEVDO, and the like, suffer from similar deficiencies in that adversaries have proven successful in intercepting authentication data and using this data to gain unauthorized access to confidential data.
What is needed, therefore, is an authentication mechanism that, when called upon, better ensures only trusted mobile devices are permitted to pair with one another and/or exchange data with a wireless communication network.
The present invention is directed to addressing the effects of one or more of the problems set forth above.
The following presents a simplified summary of the invention in order to provide a basic understanding of some aspects of the invention. This summary is not an exhaustive overview of the invention. It is not intended to identify key or critical elements of the invention or to delineate the scope of the invention. Its sole purpose is to present some concepts in a simplified form as a prelude to the more detailed description that is discussed later.
In one aspect of the present invention, a method of authenticating a mobile device is provided. The method includes receiving a communication request from the mobile device. The mobile device is operable to exchange data over a primary channel. Authentication data is received from the mobile device over a secondary channel. The secondary channel is a short-range channel operable for exchanging data when the mobile device is within physical proximity. The authentication data is processed to determine whether the mobile device is a trusted device.
In another aspect of the present invention, a method of authenticating a mobile device is provided. The method includes transmitting a communication request from the mobile device. The mobile device is operable to exchange data over a primary channel. Authentication data is transmitted from the mobile device over a secondary channel. The secondary channel is a short-range channel operable for exchanging data with a receiving party when the mobile device and the receiving party are within physical proximity. The receiving party processes the authentication data to determine whether the mobile device is a trusted device.
The invention may be understood by reference to the following description taken in conjunction with the accompanying drawings, in which like reference numerals identify like elements, and in which:
While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof have been shown by way of example in the drawings and are herein described in detail. It should be understood, however, that the description herein of specific embodiments is not intended to limit the invention to the particular forms disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention as defined by the appended claims.
Illustrative embodiments of the invention are described below. In the interest of clarity, not all features of an actual implementation are described in this specification. It will of course be appreciated that in the development of any such actual embodiment, numerous implementation-specific decisions should be made to achieve the developers' specific goals, such as compliance with system-related and business-related constraints, which will vary from one implementation to another. Moreover, it will be appreciated that such a development effort might be complex and time-consuming, but would nevertheless be a routine undertaking for those of ordinary skill in the art having the benefit of this disclosure.
Portions of the present invention and corresponding detailed description are presented in terms of software, or algorithms and symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the ones by which those of ordinary skill in the art effectively convey the substance of their work to others of ordinary skill in the art. An algorithm, as the term is used here, and as it is used generally, is conceived to be a self-consistent sequence of steps leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of optical, electrical, or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise, or as is apparent from the discussion, terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical, electronic quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
Note also that the software implemented aspects of the invention are typically encoded on some form of program storage medium or implemented over some type of transmission medium. The program storage medium may be magnetic (e.g., a floppy disk or a hard drive), optical (e.g., a compact disk read only memory, or “CD ROM”), or based on other technologies and may be read only or random access. Similarly, the transmission medium may be twisted wire pairs, coaxial cable, optical fiber, wireless transmission, or some other suitable transmission medium known to the art. The invention is not limited by these aspects of any given implementation.
The present invention will now be described with reference to the attached figures. Various structures, systems and devices are schematically depicted in the drawings for purposes of explanation only and so as to not obscure the present invention with details that are well known to those skilled in the art. Nevertheless, the attached drawings are included to describe and explain illustrative examples of the present invention. The words and phrases used herein should be understood and interpreted to have a meaning consistent with the understanding of those words and phrases by those skilled in the relevant art. No special definition of a term or phrase, i.e., a definition that is different from the ordinary and customary meaning as understood by those skilled in the art, is intended to be implied by consistent usage of the term or phrase herein. To the extent that a term or phrase is intended to have a special meaning, i.e., a meaning other than that understood by skilled artisans, such a special definition will be expressly set forth in the specification in a definitional manner that directly and unequivocally provides the special definition for the term or phrase.
Turning now to the drawings, and specifically referring to
The wireless communication network 100 allows one or more mobile devices 105 to communicate with a data network 110, such as the Internet, and/or a Publicly Switched Telephone Network (PSTN) 115 through one or more access points 120 (e.g., base stations, Wi-Fi transceivers, etc.). The mobile devices 105 may take the form of any of a variety of devices, including cellular phones, personal digital assistants (PDAs), laptop computers, digital pagers, wireless cards, and any other similar type electronic device. In one embodiment, a plurality of the access points 120 may be coupled to a core network (CN) 125 by one or more connections 130, such as T1/EI lines or circuits, ATM circuits, cables, digital subscriber lines (DSLs), and the like. Moreover, the communication network 100 may be comprised of other devices (not shown), such as radio network controllers (RNC), management processors, and the like.
Generally the CN 125 operates as an interface to a data network 110 and/or to the PSTN 115. The CN 125 may perform a variety of functions and operations, such as user authentication. However, as will be described more fully below, the process of authenticating a mobile device 105 for trusted communication may be performed by any number of devices in the communication network 100, such as the access point 120 or other devices (not shown). Moreover, for mobile-to-mobile communications (e.g., master/slave, peer-to-peer, etc.), the authentication processing may be performed by one or more mobile devices 105. Therefore, it will be appreciated that a detailed description of the structure and operation of the CN 125 is not necessary to an understanding and appreciation of the instant invention. Accordingly, to avoid unnecessarily obfuscating the instant invention, further details of the CN 125 are not presented herein.
Those skilled in the art will appreciate that the wireless communication network 100 facilitates communications between the mobile devices 105, the data network 110 and/or the PSTN 115. It should be understood, however, that the configuration of the wireless communication network 100 is exemplary in nature, and that fewer or additional components may be employed in other embodiments of the communications system 100 without departing from the spirit and scope of the instant invention.
Mobile-to-mobile communication may be implemented using any number of known or to be developed wireless technologies and protocols. In
Referring to
At block 300, a communication request is received from a mobile device 105. As described, the mobile device 105 is operable to communicate over a primary channel 200. The primary channel 200 is the intended data communication channel for a given wireless technology and typically provides the mobile device 105 some freedom of movement, while maintaining the data communication. In a Wi-Fi network, for example, the primary channel is ordinarily a radio frequency channel between the mobile device 105, an access point 120, and/or another mobile device 105. For Bluetooth communications, the primary channel 200 is typically realized between two or more mobile devices 105. However, the primary channel 200 may also include communication with other devices, such as desktop computers, electronic kiosks, or any other electronic device capable of interpreting the communication request.
Referring to
As will be described below, to establish a trusted communication between the two devices 405, 410 (i.e., pair the devices 405, 410) and/or other devices (not shown), a secondary channel 415 that is operable for short-range communication is used to exchange authentication data. To simplify the illustration of the authentication process, the examples will primarily focus on the case where the secondary channel 415 is used to pair two or more mobile devices. However, as has already been described, the invention is not so limited, and it should be appreciated that the secondary channel 415 may be realized between a mobile device 105 and a fixed device and/or any number of other wireless configurations.
In the illustrative example shown in
The form of the communication request may vary depending upon the wireless technology. Ordinarily, the request includes data the receiver will recognize and interpret as a communication request. Moreover, the communication request may be transmitted over the primary channel 400 and/or the secondary channel 415. As described, the secondary channel 415 is a short-range channel that utilizes physical proximity to exchange data, whereas, relative to the secondary channel 415, the primary channel 400 is a longer range channel permitting greater physical mobility. In one illustrative embodiment, the communication request is the authentication data communicated over the secondary channel 415, described more fully below.
Referring back to
In one illustrative embodiment, the secondary channel 415 is realized using radio frequency identification (RFID) technology. One advantage of RFID is that it does not require direct contact or line-of-sight scanning, but it does rely on the physical proximity advantage described for the secondary channel 415. Referring to
The RFID tag may be active or passive. An active RFID tag is typically associated with its own power source, whereas passive tags are RFID tags without a power source. Passive tags are ordinarily temporarily activated by the radio frequency scan of a reader. However, the particular configuration and operation of active and passive RFID tags may vary depending upon the particular application.
In
The working distance of RFID is ordinarily far less than typical wireless technologies, such as Bluetooth, Wi-Fi, and the like. With passive RFID, for example, the secondary channel 415 used for transmitting RFID data (i.e., authentication data) is typically about 1 meter or less. In the case of Bluetooth, the primary channel is ordinarily around 10 meters. Accordingly, RFID enforces the physical proximity desired to reduce or possibly eliminated unauthorized pairing. In practice, for example, a user with a mobile device 105 equipped with an RFID tag would be required to physically hold his or her mobile device 105 approximately 50 cm or closer to the other party in order to read/exchange RFID data. It would be difficult, if not impossible, for an adversary to come within such close physical proximity and still avoid detection. In another illustrative example, both parties 405 and 410 are configured with RFID tags, transmitters 425, and readers 430. In this example, both parties 405, 410 and any other party wishing to pair can exchange RFID data to determine whether the parties are trusted.
Referring back to
The authentication controller 420 may be configured to determine whether it is a trusted device that is attempting to pair. In one illustrative example, the authentication data may be used as a parameter input into an authentication algorithm programmed on the authentication controller 420. In other words, the RFID information may be used as a seed for the pairing process. After processing the RFID information through its programmed authentication algorithm, the authentication controller 420 may determine whether an expected result is returned. If so, the authentication controller 420 determines that it is communicating with a trusted device and allows the paring process to be completed.
It should be appreciated that the complexity of the authentication algorithm used for processing the authentication data (e.g., RFID information) may vary as a matter of design choice. In a simple case, the authentication controller 420 may compare the authentication data with stored values to determine if a match exists. If so, the sending device is deemed a trusted device. In a complex case, the authentication data exchanged over the secondary channel 415 may be configured to vary at certain intervals, such that it serves as a nonce (i.e., time varying parameter) for the authentication algorithm. For example, the RFID information may be configured to vary at some predetermined time interval, such as every 5 seconds. This variation in authentication data reduces the opportunity for an adversary to read the same RFID information at a later stage. Depending upon the configuration of the authentication algorithm, the receiver may have to be synchronized with the sender, thus making it even more difficult for a would-be adversary to gain unauthorized access to a mobile device 105.
Referring back to block 305 of
Typically, to capture an image of a bar code, the receiver—the second device 410 in the example of FIG. 4—is required to be within physical proximity of the bar code. With conventional cameras, this is typically made possible with a range of approximately 1 meter or less. Accordingly, the physical proximity of the secondary channel 415 is realized when the camera captures an image of the bar code. In this example, the secondary channel 415 is an optical channel using visual line-of-sight as opposed to the radio frequency channel described for the RFID example.
The bar code encoding the authentication data may be a one-dimensional or two-dimensional bar code. One difference between one-dimensional and two-dimensional bar codes is that the latter one are easier to read with low-quality cameras such as are applied in mobile devices.
A bar code may encode a sufficient amount of authentication data so that the receiving party is not required to store additional data to authenticate the party. It should be appreciated, however, that the particular encoding scheme may vary as a matter of design choice and that the subsequent processing of data decoded from the bar code may vary depending upon the particular application.
In one illustrative embodiment, the bar code may be permanently embossed on a physical medium, such as plastic card (e.g., credit card) that may be carried by the user. In another example, the bar code may be embossed on a user's mobile device 105. In yet another embodiment, the bar code may be electronically generated on the display of the mobile device 105.
Referring to
When presented on a display, bar codes may be easily changed on a regular basis. Similar to varying RFIDs, periodically changing bar codes according to a predetermined schedule or in a random manner adds an additional security mechanism to thwart would-be adversaries. This is especially true if the authentication algorithm is designed such that the parties must be synchronized for paring to be successful.
With the secondary channel 415, other mobile devices 105 attempting to pair using only the primary channel 400 may be ignored. Because both parties 405, 410 involved in the authentication process are in physical proximity, an explicit trust relationship is established. That is, because of the physical proximity of the devices, both parties 405, 410 can physically see who they are pairing with. The physical proximity is enforced by the short-range nature of the secondary channel 415 regardless of the technology employed (e.g., RFID, bar codes, etc.)
If the parties 405, 410 desire to maintain the physical proximity necessary for authentication, the secondary channel 415 may be used to exchange other information, while the connection exists. Because of the short-range nature of the secondary channel 415, it can be expected, however, that this connection will exist only for a short time.
The particular embodiments disclosed above are illustrative only, as the invention may be modified and practiced in different but equivalent manners apparent to those skilled in the art having the benefit of the teachings herein. Furthermore, no limitations are intended to the details of construction or design herein shown, other than as described in the claims below. It is therefore evident that the particular embodiments disclosed above may be altered or modified and all such variations are considered within the scope and spirit of the invention. Accordingly, the protection sought herein is as set forth in the claims below.
Number | Name | Date | Kind |
---|---|---|---|
6230002 | Floden et al. | May 2001 | B1 |
6871063 | Schiffer | Mar 2005 | B1 |
7561691 | Blight et al. | Jul 2009 | B2 |
20030096595 | Green et al. | May 2003 | A1 |
20040153555 | Haverinen et al. | Aug 2004 | A1 |
20060036855 | Simonen | Feb 2006 | A1 |
20060172700 | Wu | Aug 2006 | A1 |
20070004381 | Larson et al. | Jan 2007 | A1 |
20070060056 | Whitaker et al. | Mar 2007 | A1 |
20070108269 | Benco et al. | May 2007 | A1 |
20080117884 | Ishii et al. | May 2008 | A1 |
20080227434 | Nitta et al. | Sep 2008 | A1 |
20100279612 | Harwood et al. | Nov 2010 | A1 |
Number | Date | Country |
---|---|---|
1 237 333 | Oct 2001 | EP |
03081934 | Oct 2003 | WO |
2004090800 | Oct 2004 | WO |
Number | Date | Country | |
---|---|---|---|
20070178882 A1 | Aug 2007 | US |