Techniques are disclosed for use in securing communications in environments comprising hybrid communication systems. For example, a method comprises, in a hybrid communication system wherein at least one computing device is configured to selectively operate in a first communication mode or a second communication mode, preventing the at least one computing device from completing an attachment process in the first communication mode when it is determined that authentication data being used to authenticate the at least one computing device in the first communication mode was generated for an authentication process in the second communication mode.
|
13. Apparatus, comprising:
a memory; and
at least one processor coupled to the memory and configured to, in a hybrid communication system, selectively operate in a first communication mode or a second communication mode, and prevent an attachment process in the first communication mode from completing in the event that it is determined that authentication data being used to perform authentication in the first communication mode was generated for an authentication process in the second communication mode.
1. A method, comprising:
in a hybrid communication system wherein at least one computing device is configured to selectively operate in a first communication mode or a second communication mode;
preventing the at least one computing device from completing an attachment process in the first communication mode in the event that it is determined that authentication data being used to authenticate the at least one computing device in the first communication mode was generated for an authentication process in the second communication mode.
22. User equipment, comprising:
in a hybrid communication system wherein the user equipment is configured to selectively operate in a first communication mode or a second communication mode;
a memory; and
at least one processor coupled to the memory and configured to prevent an attachment process in the first communication mode from completing in the event that it is determined that authentication data being used to perform authentication in the first communication mode was generated for an authentication process in the second communication mode.
2. The method of
3. The method of
4. The method of
5. The method of
6. The method of
7. The method of
8. The method of
9. The method of
10. The method of
11. The method of
12. The method of
14. The apparatus of
15. The apparatus of
16. The apparatus of
17. The apparatus of
18. The apparatus of
19. The apparatus of
20. The apparatus of
21. The apparatus of
23. The user equipment of
24. The user equipment of
25. The user equipment of
|
The present invention relates generally to communication security and, more particularly, to techniques for preventing an eavesdropping type of attack, such as a man-in-the-middle attack, in a hybrid communication system.
It is known that the Universal Mobile Telecommunications System (UMTS) is a third generation communication network technology that was developed by 3GPP (3rd Generation Partnership Project) to improve upon its predecessor the Global System for Mobile Communication (GSM). A UMTS network utilizes a UMTS Terrestrial Radio Access Network (UTRAN) as the air interface (radio access technology) for mobile stations accessing a UMTS network, see, e.g., 25.xxx series of 3GPP standards. A GSM network utilizes a General Packet Radio Service (GPRS) as the air interface for mobile stations accessing a GSM network, see, e.g., 23.xxx series of 3GPP standards.
Further, it is known that the Long Term Evolution (LTE) network is a 3GPP-specified network that was developed to improve upon the UMTS standard and provide an enhanced user experience and simplified technology for next generation mobile broadband. LTE radio access technology is known as Evolved UMTS Terrestrial Radio Access (E-UTRA) and the network is known as an Evolved Packet System (EPS). Details about E-UTRA may be found, by way of example, in the 36.xxx series of 3GPP standards.
Given the various network protocols and radio access technologies that are available, and given the fact that communication systems tend to be hybrid in nature (e.g., use two or more radio access technologies or network protocols) while one or more newer communication standards gradually replace one or more older communication standards, it is known that manufacturers of mobile equipment (e.g., smartphones, portable computers, etc.) design their mobile equipment with the capability to operate via multiple radio access technologies and network protocols. Thus, certain mobile equipment is known to have multi-mode capability so as to be able to selectively operate, for example, in one of two modes such as a GSM mode or an EPS mode, or, for example, in one of three modes such as a GSM mode, a UMTS mode or an EPS mode. Thus, as the mobile device roams in the communication system, it can access the system via whatever mode or modes are available in a given geographic area.
However, it has been shown that mobile equipment that operates using GSM technology can be susceptible to a so-called “man-in-the-middle” (MITM) attack. As described by Ulrike Meyer et al., “A Man-in-the-Middle Attack on UMTS,” WiSe'04, Philadelphia, Pa., October 2004, the disclosure of which is incorporated by reference herein in its entirety, the attack allows an intruder to impersonate a valid GSM base station to a UMTS subscriber operating in a GSM network regardless of the fact that UMTS authentication and key agreement is used. As such, an intruder can eavesdrop on all mobile-station-initiated traffic. This allows the intruder to obtain information from the unsuspecting user of a mobile station such as, for example, credit card information, online banking information, etc.
Principles of the invention provide techniques for use in securing communications in environments such as those comprising hybrid communication systems.
For example, in one aspect of the invention, a method comprises, in a hybrid communication system wherein at least one computing device is configured to selectively operate in a first communication mode or a second communication mode, preventing the at least one computing device from completing an attachment process in the first communication mode when it is determined that authentication data being used to authenticate the at least one computing device in the first communication mode was generated for an authentication process in the second communication mode.
In one embodiment, the first communication mode is a Global System for Mobile Communication (GSM) mode, and the second communication mode is one of a Universal Mobile Telecommunications System (UMTS) mode and an Evolved Packet System (EPS) mode.
The preventing step may further comprise monitoring a value in a portion of the authentication data. The value may comprise a bit value in an authentication management field contained in the authentication data. The bit value may comprise a separation bit in the authentication management field. The separation bit may be set by an authentication authority in a home network of the at least one computing device during computation of an authentication vector.
In one embodiment, when the value is set to a first value, the at least one computing device terminates the attachment process. When the value is set to a second value, the at least one computing device continues the attachment process. The value being set to the first value is an indication that the attachment process is part of a security attack. The at least one computing device may comprise a mobile station (user equipment).
Advantageously, the methodology of the invention can prevent a man-in-the-middle type attack in a hybrid communication system.
These and other objects, features and advantages of the present invention will become apparent from the following detailed description of illustrative embodiments thereof, which is to be read in connection with the accompanying drawings.
Principles of the present invention realize the need to secure communications associated with hybrid communication systems. In the embodiments to follow, hybrid GSM/EPS, GSM/UMTS and GSM/UMTS/EPS systems will be used to illustratively describe the security techniques and mechanisms of the invention. However, it is to be understood that the principles of the present invention are not limited to hybrid communication systems with GSM and EPS and/or UMTS communication modes but rather are more generally suitable for a wide variety of other hybrid communication systems in which it would be desirable to prevent security attacks that may be launched due to the fact that one communication mode in the hybrid communication system implements weaker security than that of another communication mode in the hybrid communication system.
As used herein, the phrase “hybrid communication system” generally refers to a communication system that supports two or more communication modes. “Communication mode” (or simply “mode”) generally refers to an operation mode that supports a particular radio access technology and/or network protocol that is used to provide communication and access features for a particular type of communication network. By way of example, communication modes that are part of an illustrative hybrid communication system described herein include a GSM communication mode and an EPS communication mode and/or a UMTS communication mode.
Referring now to
As shown, a mobile station (MS) 102 (also referred to as “User Equipment” or UE) that may be used in a hybrid communication system is composed of Mobile Equipment (ME) 104 and UMTS Subscriber Identity Module (USIM) 106. Examples of a mobile station or user equipment may include, but are not limited to, a mobile or cellular (cell) telephone such as a so-called “smartphone,” a portable computer, a wireless email device, a personal digital assistant (PDA) or some other user mobile communication device.
As is known, backhaul typically refers to the portion of the communication system that comprises intermediate links between the core network, or backbone, of the system and the small subnetworks at the edge of the entire system. For example, while cell phones communicating with a base station constitute a local subnetwork (or radio-access network, or UTRAN/E-UTRAN, depending on the access technology), the connection between the cell tower and the core network begins with a backhaul link to the core of a PLMN (Public Land Mobile Network). For instance, in a typical E-UTRA network, backhaul may refer to the one or more communication links between Home eNodeB (HeNB) nodes and nodes in the operator's core network, i.e., MME (Mobility Management Entity), SGW (Serving Gateway), PGW (Packet Data Network Gateway). As is known, eNBs serve as base stations for the user equipment (UE) nodes to access a PLMN. It is to be understood that the term “node” as used herein refers to one or more components or one or more devices (including, but not limited to, communication devices and computing devices) that may be employed by or associated with one or more networks of a communication system.
As further illustrated in
As shown in the procedure 100 of
In step 2, the VLR 108 requests authentication data for the MS 102 from the home network via the HLR/AuC 110. The HLR/AuC 110 computes the authentication “quintuplets” or authentication vector (AV) including a random challenge RAND, the corresponding authentication token AUTN, expected authentication response XRES, an integrity key IK and an cyphering (encryption) key CK. The computed AV is sent to the VLR 108 in step 3.
In step 4, the VLR 108 sends the authentication challenge RAND and the authentication token AUTN to the ME 104, which passes the RAND and AUTN on to the USIM 106 (also part of the MS 102) in step 5. The USIM 106 extracts a sequence number (SQN) from the authentication token AUTN and checks the SQN. If SQN is in an acceptable range, the USIM 106 is assured that the AUTN was issued recently by its home network. The USIM 106 then computes its response RES to the authentication challenge RAND, and computes IK and CK from the AUTN.
In step 6, RES, IK and CK are sent to ME 104. The ME 104 sends RES to the VLR 108 in step 7. The VLR 108 then validates MS 102 by comparing RES and XRES. If RES and XRES are equal, then MS 102 is validated (authenticated to the communication system).
As explained in the above-referenced article by Ulrike Meyer et al. entitled “A Man-in-the-Middle Attack on UMTS,” WiSe'04, Philadelphia, Pa., October 2004, UMTS authentication calls for the visited network to decide which security algorithms to employ (from weak or even no encryption to strong encryption algorithms). The decision is conveyed to the MS via the security mode command message. The security mode command message may also include an indication of the security capabilities that the MS may have conveyed to the visited network when it initially started the connection process. The security mode command message is integrity protected using the integrity key IK. These steps of conveying the security capabilities back to the MS that it had initially provided and using integrity protection generally ensure against the man-in-the-middle (MITM) attack when dealing with a UMTS-only mobile station. However, as further pointed out, GSM authentication does not utilize these two security steps and opens up an MS with combined UMTS/GSM user equipment to the MITM attack.
Thus, it has been realized that an MS, that is capable of operating in a hybrid communication system in multiple communication modes where one of the communication modes includes a GSM mode, along with a visited network, are susceptible to an MITM attack. However, no reasonable solution has been proposed for overcoming such a problem. Advantageously, illustrative principles of the invention provide one or more reasonable solutions for overcoming this problem, as will be explained in further detail herein.
It is to be appreciated that other communication modes other than GSM mode supported by the user equipment of the MS may, for example, include EPS mode and/or UMTS mode. For example, dual mode MSs are known that operate with EPS and GSM, and EPS and UMTS, while triple mode MSs are known that operate with EPS, GSM and UMTS. While principles of the invention may be implemented in these and other hybrid examples, we illustratively describe a solution to the above-described MITM problem in an EPS/GSM multimode context.
Thus, in accordance with an EPS/GSM hybrid communication system embodiment, we will now describe the MITM attack and a technique for preventing the attack. It is to be understood however that the illustrative techniques described herein may be applied to any MS that supports at least two communication modes where one of the communication modes is susceptible to the MITM attack.
In such an MITM attack, an intruder impersonates a valid GSM base station to an EPS subscriber operating in a GSM network regardless of the fact that EPS authentication and key agreement is used. As such, an intruder can eavesdrop on all mobile-station-initiated traffic. This allows the intruder to obtain information from the unsuspecting user of the MS.
In a first phase of the attack, the attacker obtains the IMSI and any TMSI of the victim subscriber. This can be accomplished by the attacker, using his/her own network node (e.g., laptop computer or smartphone), initiating an authentication process with the MS of the victim subscriber (victim MS). After receiving the IMSI and TMSI (if any) of the victim MS, the attacker ends the authentication process. During this “sniffing” operation, the attacker also detects the security capabilities of the victim MS.
The attack then proceeds to a second phase. This second phase is shown in
As shown in
Believing that the attachment attempt of the MS attacker 202 is a legitimate EPS mode attachment attempt by the victim MS, in step 5, the MME 204 sends a request for authentication data to the home network of the victim MS. The request is received by the HLR/HSS 206. In return, in step 6, the HLR/HSS 206 sends to the MME 204 the authentication “quadruplet” or authentication vector (AV) including a random challenge RAND, the corresponding authentication token AUTN, expected authentication response XRES, and a root key KASME. The root key KASME in EPS mode is used for integrity and encryption protection in EPS mode. This key provides similar function as the integrity key IK and the cyphering (encryption) key CK in UMTS and is, in fact, derived from IK and CK (thus, the difference between the authentication “quadruplet” referred to here and the authentication “quintuplet” referred to above in
Returning back for a moment to the MITM attack referred to in the above-referenced Ulrike Meyer et al. article, the next phase in the “Ulrike Meyer” MITM type attack involves the victim MS and the MS attacker establishing a connection whereby the MS attacker now impersonates a GSM base station to the victim MS. The victim MS sends its security capabilities and IMSI/TMSI to the MS attacker. The MS attacker then sends to the victim MS the authentication challenge RAND and the authentication token AUTN that it deceptively obtained from the home network. Believing that this authentication data came from its home network in response to its current attachment attempt, the victim MS successfully verifies the authentication token AUTN, and replies with an authentication response RES. The MS attacker then decides to use no or weak encryption over the air interface between itself and the victim MS and sends the GSM cipher mode command to the victim MS specifying the chosen encryption algorithm. With weak or no encryption, the MS attacker is able to obtain sensitive information from the unsuspecting user of the MS (e.g., credit card information, online banking information, etc.). The attacker can then use this information to the detriment of the victim.
In accordance with principles of the invention, a technique is employed to overcome the above-described MITM attack. This is illustrated in the context of
As shown in step 1 of
However, rather than verifying AUTN and computing RES and then sending RES to the BSS 304, as done in the above-described “Ulrike Meyer” MITM type attack, principles of the invention provide for checking a particular bit field in the authentication token AUTN, namely, the “separation bit” in the authentication management field (AMF) of the AUTN. 3GPP TS (Technical Specification) 33.401, the disclosure of which is incorporated by reference herein in its entirety, defines bit location zero (0) in the AMF field as the separation bit and states that if the network type equals E-UTRAN then the separation bit in the AMF field of AUTN shall be set to a logic level one (1) to indicate to the UE that the authentication vector is only usable for an authentication and key agreement (AKA) procedure in an EPS context, and if the separation bit is set to logic level zero (0) then the AV is usable in a non-EPS context only (e.g., GSM, UMTS).
Returning now to step 4 in
However, if set to logic 0 indicating that a legitimate GSM base station attachment procedure was likely occurring, then, in step 6, the USIM of the MS 302 resolves the AUTN (including message authentication code or MAC and SQN) and derives an authentication response and GSM RES. That is, the MS 302 continues the attachment procedure with BSS 304 since the AMF separation bit indicates to the MS that the authentication token AUTN came from a legitimate GSM base station. The MS 302 then sends the authentication response and GSM RES to the BSS 304 in step 7. The BSS, in step 8, makes a decision regarding which GSM encryption algorithm to use. The BSS then sends a GSM cipher mode command message with the chosen algorithm to the MS 302, in step 9.
Thus, to summarize, in the last phase of the MITM attack for a hybrid EPS/GSM communication system, the attacker masquerades as a legitimate GSM BSS and replays the EPS AV recorded in the prior phase of the attack. One of the AV components contains the authentication token AUTN, which has the AMF separation bit in one of the information elements. Since that AUTN belongs to the EPS AV, that AMF separation bit is set to value “1.” When the UE opens AUTN and gets to the AMF separation bit, it will see that the AV received from the GSM BSS is in fact generated for a different domain, i.e., the EPS domain. Therefore, the UE will decide to terminate the attachment procedure. However, if the AMF separation bit is set to value “0,” the UE will continue attachment, compute RES and send RES in the authentication response message to the GSM BSS.
It is to be appreciated that while the MITM prevention methodology in
Lastly,
As shown, mobile station (MS) 510 (corresponding to MS 302) and base station system 520 (corresponding to BSS 304, which may be MS attacker or a legitimate BSS) are operatively coupled via communication network medium 550. The network medium may be any network medium across which the MS and the base station are configured to communicate. By way of example, the network medium can carry IP packets and may involve any of the communication networks mentioned above. However, the invention is not limited to a particular type of network medium. Not expressly shown here, but understood to be operatively coupled to the network medium, the MS and/or the BSS, are the other network elements shown in or described in the context of
As would be readily apparent to one of ordinary skill in the art, the elements may be implemented as programmed computers operating under control of computer program code. The computer program code would be stored in a computer (or processor) readable storage medium (e.g., a memory) and the code would be executed by a processor of the computer. Given this disclosure of the invention, one skilled in the art could readily produce appropriate computer program code in order to implement the protocols described herein.
Nonetheless,
It should be understood that the term “processor” as used herein is intended to include one or more processing devices, including a central processing unit (CPU) or other processing circuitry, including but not limited to one or more signal processors, one or more integrated circuits, and the like. Also, the term “memory” as used herein is intended to include memory associated with a processor or CPU, such as RAM, ROM, a fixed memory device (e.g., hard drive), or a removable memory device (e.g., diskette or CDROM). In addition, the term “I/O devices” as used herein is intended to include one or more input devices (e.g., keyboard, mouse) for inputting data to the processing unit, as well as one or more output devices (e.g., CRT display) for providing results associated with the processing unit.
Accordingly, software instructions or code for performing the methodologies of the invention, described herein, may be stored in one or more of the associated memory devices, e.g., ROM, fixed or removable memory, and, when ready to be utilized, loaded into RAM and executed by the CPU. That is, each computing device (510 and 520) shown in
Although illustrative embodiments of the present invention have been described herein with reference to the accompanying drawings, it is to be understood that the invention is not limited to those precise embodiments, and that various other changes and modifications may be made by one skilled in the art without departing from the scope or spirit of the invention.
Brusilovsky, Alec, Cakulev, Violeta
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
6556820, | Dec 16 1998 | RPX Corporation | Mobility management for terminals with multiple subscriptions |
20080198907, | |||
20100106971, | |||
20110191576, | |||
20120094684, | |||
20130100814, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Mar 14 2011 | Alcatel Lucent | (assignment on the face of the patent) | / | |||
Apr 04 2011 | BRUSILOVSKY, ALEC | Alcatel-Lucent USA Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 026120 | /0469 | |
Apr 07 2011 | CAKULEV, VIOLETA | Alcatel-Lucent USA Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 026120 | /0469 | |
Apr 30 2012 | Alcatel-Lucent USA Inc | Alcatel Lucent | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 028132 | /0351 | |
Jan 30 2013 | Alcatel Lucent | CREDIT SUISSE AG | SECURITY AGREEMENT | 029821 | /0001 | |
Aug 19 2014 | CREDIT SUISSE AG | Alcatel Lucent | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 033868 | /0555 |
Date | Maintenance Fee Events |
Oct 10 2014 | ASPN: Payor Number Assigned. |
May 15 2018 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
May 11 2022 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Nov 25 2017 | 4 years fee payment window open |
May 25 2018 | 6 months grace period start (w surcharge) |
Nov 25 2018 | patent expiry (for year 4) |
Nov 25 2020 | 2 years to revive unintentionally abandoned end. (for year 4) |
Nov 25 2021 | 8 years fee payment window open |
May 25 2022 | 6 months grace period start (w surcharge) |
Nov 25 2022 | patent expiry (for year 8) |
Nov 25 2024 | 2 years to revive unintentionally abandoned end. (for year 8) |
Nov 25 2025 | 12 years fee payment window open |
May 25 2026 | 6 months grace period start (w surcharge) |
Nov 25 2026 | patent expiry (for year 12) |
Nov 25 2028 | 2 years to revive unintentionally abandoned end. (for year 12) |