Full 7970
Full 7970
The paper presents an analysis of the WEP, WPA and IEEE 802.11i
protocols, from the WLANs security requirements point of view. Then, they are
compared by two criteria: the network security level that each one assures and their
influence on the network performance.
1. Introduction
Any security mechanism used in WLAN must provide the following features:
1
PhD, Dept. of Computers, University POLITEHNCA of Bucharest, Romania, e-mail:
nedalturab@[Link]
2
Professor, Dept. of Computers, University POLITEHNCA of Bucharest, Romania, e-mail:
[Link]@[Link]
62 Nidal Turab, Florica Moldoveanu
IV
Key sequence +
IV ║ Cipher
Secret Key
PRNG
⊕ text Message
Plain ║
CRC-32 integrity
ICV
The IV may be changed for every packet and, since it travels with the message,
the receiver will always be able to decrypt any message. The IV is transmitted as
clear text since its value must be known by the recipient in order to perform the
decryption.
The decryption process begins with the arrival of a message. The IV of the
incoming message shall be used to generate the key sequence necessary to decrypt
the incoming message. Combining the ciphertext with the key sequence yields the
original plaintext and ICV. Correct decryption is verified by performing the
integrity check algorithm on the recovered plaintext and comparing the output
ICV to the ICV transmitted with the message. If the both values are not equal then
the received message is considered as being corrupted. As desiccated in fig. 2.
WEP uses encryption keys only; it does not perform data authentication.
Therefore, it does not have data integrity keys.
CRC-32
ICV’
IV + Cipher text
ICV YES
ICV=ICV’
Accept Packet
⊕ - XOR operation No
║-concatenation Drop Packet
IV- Initialization vector
ICV- integrity Check Vector
The Wi-Fi Protected Access (WPA) standard was developed by the Wi-Fi
alliance as an interim replacement for WEP. As an interim version of the IEEE
802.11i security specification, WPA adopts TKIP to fix flaws in WEP protocol
and includes packet integrity.
A comparison between wireless LAN security protocols 65
WPA has two modes of authentication process: Preshared Key (PSK) and IEEE
802.1x.
1) In the PSK authentication method, a key is manually set into each device of the
wireless network. The PSK is used directly as the Pairwise Master Key (PMK)
which is produced to create other keys used for encryption. Since the PSK method
is simpler, it has some disadvantages that are not present when using IEEE 802.1x
authentications. PSK key manually set may be changed if needed, on each device
on the wireless network [21, 23].
2) In case of the IEEE 802.1x authentication method, special authentication server
software known as AAA (Authentication, Authorization and Accounting) server
is required. The Access Point (AP) needs to authenticate itself to the wireless
client and to derive encryption keys that used to encrypt the traffic. By means of
EAP message exchange (Extensible Authentication Protocol -EAP- which defines
the end-to-end message formats used in a simple request-response mode of
interaction between the client and authentication server) the shared secret key
PMK is provided. This key will last the entire session. Therefore the four-way
handshake is used to establish another key called the Pairwise Transient Key
(PTK). The PTK is generated by concatenating the following attributes: PMK,
access point nonce (ANonce), station nonce (SNonce), access point MAC address
and station MAC address; the resulting string is then put into MD5 cryptographic
hash function.
The handshake also yields the Group Temporal Key (GTK) [3], used to decrypt
multicast and broadcast traffic. The actual messages exchanged during the
handshake are depicted in fig. 3.
- The access point sends a nonce-value to the station (ANonce). The client
now constructs the PTK.
- The station sends its nonce-value (SNonce) to the access point together
with a MIC (MIC: "Message Integrity Code" will be explained later).
- The AP sends the GTK and a sequence number together with another
MIC. The sequence number is the sequence number that will be used in
the next multicast or broadcast frame, so that the receiving STA can
perform basic replay detection.
- The station sends a confirmation to the AP.
66 Nidal Turab, Florica Moldoveanu
additional field. The 48 bit TSC is an increasing counter initialized to 1 when the
TKIP Temporal Key is initialized or changed. Each frame received must have a
TSC greater than the TSC in the previous frame received from the same sender.
This provides protection from replay attacks. The TSC space is 48 bits. This
means over 248 =281474976710656 (more than two trillion) frames can be sent
before all TSC values are reused for a single temporal key. An access point
operating at 54Mbps continuously sending 1500 byte packets will require more
than 1983 years exhausting the TSC space, e.g. For IEEE 802.11 g WLAN
operating at 54 Mb/s = 6750000 bytes sent per second, with packet length of 1500
byte which yields to 6750000 / 1500 = 4500 packets / second. Which yields to
248 / 4500= 62549994824 seconds = 17374998 hour = 1983 years.
TKIP has a 64 bit Message Integrity Code (MIC) called Michael, to
protect messages from being modified in transit. The MIC is calculated over the
destination and source address, a priority field, three reserved octets and the entire
plaintext message payload [3, 19, 22].
MIC detects active attacks and countermeasures can be employed to
prevent further attacks. The WEP ICV is still used in conjunction with the MIC to
prevent false detection of MIC failures, and therefore false countermeasure
initiation.
This newly emerging protocol created by the Wi-Fi Alliance and officially
launched on January 2007, called Wi-Fi Protected Setup (WPS) is designed for
easy and secure establishment of a wireless network. The standard defines four
methods to add a new device to the network, two mandatory and two optional. We
will explain the mandatory options as stated in [23]:
- PIN method: a PIN (Personal Identification Number) has to be read from a
sticker on the new station. This is the mandatory method; every Wi-Fi
Protected Setup certified product must support it.
- Push Button Configuration (PBC) method: the user simply has to push a
button, either an actual or virtual one, on both the Access Point and the
new wireless client device. Support of this model is mandatory for Access
Points and optional for wireless stations.
WPS also defines the concept of Registration Protocol as logical three party
in-band protocols to assign a Credential to the Enrollee. The protocol operates between
the Enrollee and the Registrar and may receive support through a proxy.
In case of Registration Protocol the user is prompted to enter the device password,
then the Registrar sends a message containing the Registrar’s description to the
Enrollee. This message enables Enrollees to give appropriate instructions to the
user and direct them to use the correct Registrar. Other Registration Protocol
messages incrementally demonstrate mutual knowledge of the device password,
and then the encrypted configuration data is exchanged. Cryptographic protection
for the messages is based on a key derivation key (KDK) that is computed from
the values of the Diffie- Hellman secret, nonces, and Enrollee MAC address.
Encrypted key can use a key derived from the Diffie-Hellman public key
of the Enrollee obtained over the in-band channel, along with that of the Registrar,
to encrypt settings for that specific Enrollee.
In Out-of-band configuration, a USB flash drive or NFC (Near Field
Communication; it is a contact less technology for very short-range operation less
than 10cm) are used. If the USB or NFC is used to enter the device password, the
Registrar also provides the hash of the Enrollee’s Diffie-Hellman public key. This
process strengthens the authentication of the Enrollee to the Registrar.
The PSK version of WPA suffers from offline dictionary attack because of
the broadcasting of information required to create and verify a session key. In case
of WPA, the PMK (master key) is generated in order to create the PTK and install
it on both sides.
The PMK is generated by inputting the string of the pass phrase, Service
Set Identifier SSID (unique, case sensitive alphanumeric name of the wireless
network) and the SSID length into the hashing algorithm, which is set to hash
4096 times and generate a value of 256 bits. Since the SSID is easily recoverable,
it should be noted that only the pass phrase would have to be guessed in order to
determine the valid PMK.
Furthermore, in the generation of the PTK for cracking purposes, only the
PMK needs to be determined since all other fields can be trivially discovered; the
first step in the 4 way handshake provides ANonce and access point MAC address
while the second step provides SNonce and station MAC address, and the
signature of the PTK just generated. After receiving the first packet of the 4way
handshake traffic, the client generates the PTK and runs MD5 hash function on
the KCK and the EAP packet to be sent. This hash is then added to the EAP
packet and sent over the network as the 2nd step. Now, an intruder can utilize the
hash portion of this packet and match it with the hash result of his guessed PTK
and collected EAP packet; the correctly guessed pass phrase produces the same
signature. Hence the intruder, by passively sniffing two of the EAPOL packets,
can begin an offline dictionary attack. [19] This attack is illustrated in fig. 4.
70 Nidal Turab, Florica Moldoveanu
4. IEEE 802.11i
The IEEE 802.11i specification is a solution of the IEEE 802.11 for improving the
security problems of WEP. The IEEE 802.11i includes several key features:
• Encryption algorithms
o TKIP - in order to support legacy devices, the IEEE 802.11i chooses TKIP
as one of the encryption standards (similar with WPA).
o CCMP – IEEE 802.11i also includes another encryption protocol known
as AES-CCMP. AES stands for advanced encryption standard, which is a
strong encryption algorithm; AES-CCMP requires extra hardware to be
used.
• Message Integrity – A strong data integrity algorithm (Michael Message
Integrity Check) is applied (similar as in case of WPA).
• Mutual Authentication – 802.11i uses 802.1x/EAP for user authentication
(similar as in case of WPA).
• Other security features - secure Independent Basic Service Set (IBSS), secure
fast handoff (wireless device can move from one access point to a second
access point without disrupting data transmission), and secure
deauthentication and disassociation.
• Roaming Support
The IEEE 802.11i defines two classes of security algorithms for IEEE 802.11
networks:
1) Algorithms for creating and using a Robust Security Network Association,
called RSNA algorithms (TKIP, CCMP, RSNA establishment and termination
procedures, including use of IEEE 802.1X authentication and Key
management procedures).
A comparison between wireless LAN security protocols 71
In an extended service set ESS (two or more wireless access points and
wireless stations, while the access points are connected to the wired network),
each wireless station must complete an IEEE 802.11 authentication exchange with
the access point prior to association. Such an exchange is optional in an IBSS
network. (The Independent Basic Service Set consists of minimum two wireless
stations without any access point).
As IEEE 802.11 authentication is performed between pairs of stations,
broadcast/multicast authentication is not allowed. Shared Key authentication is
deprecated and should not be implemented except for backward compatibility
with pre-RSNA devices.
II. Use the fields in the MPDU header to construct the additional
authentication data (AAD) for CCM. The CCM algorithm provides
integrity protection for the fields included in the AAD.
III. Construct the CCM Nonce block from the PN, A2, and the Priority
field of the MPDU where A2 is MPDU Address 2. The Priority field
has a reserved value set to 0.
IV. Place the new PN and the key identifier into the 8-octet CCMP
header.
V. Use the temporal key, AAD, nonce, and MPDU data to form the
cipher text and MIC. This step is known as CCM originator
processing: The CCM originator processing provides authentication
and integrity of the frame body and the AAD as well as
confidentiality of the frame body. The output from the CCM
originator processing consists of the encrypted data and 8 additional
octets of encrypted MIC.
VI. Form the encrypted MPDU by combining the original MPDU
header, the CCMP header, the encrypted data and MIC.
MAC header
CCMP Encryption
Construct
Plain text AAD
Encrypted
Encrypted data text
A2, priority + MIC
Construct ║
Nonce
Data
TK
PN’ Increment
PN Construct CCMP Header
Key ID
I. The encrypted MPDU is parsed to construct the AAD and nonce values.
II. The AAD is formed from the MPDU header of the encrypted MPDU.
III. The nonce value is constructed from the A2, PN, and Priority Octet fields
(reserved and set to 0).
IV. The MIC is extracted for use in the CCM integrity checking.
V. The CCM recipient processing uses the temporal key, AAD, nonce, MIC,
and MPDU cipher text data to recover the MPDU plaintext data as well as
to check the integrity of the AAD and MPDU plaintext data.
The received MPDU header and the MPDU plaintext data from the CCM
recipient processing may be concatenated to form a plaintext MPDU.
The decryption processing prevents replay of MPDUs by validating that
the PN in the MPDU is greater than the replay counter maintained for the session
[3,7,16,18].
The decapsulation process succeeds when the calculated MIC matches the
MIC value obtained from decrypting the received encrypted MPDU. The original
MPDU header is concatenated with the plaintext data resulting from the
successful CCM recipient processing to create the plaintext MPDU. The CCMP
decryption process is illustrated in fig. 6.
MAC header
Construct AAD
CCM Decryption
Encrypted text
MIC
Data ║
PN Constru
ct
A2, priority Nonce
Data
Key
4.4 Vulnerability
When evaluating the security protocols for WLAN, there are different criteria that
should be considered such as:
• The level of security offered by different security protocols.
• How much contribute these protocols to decrease the network
performance?
• The required hardware and software upgrades for implementing different
security protocols.
• The possibility of implementing these protocols on old wireless hardware?
• What security protocol is suitable for a specific network size (small,
medium or large)?
From the above discussion of the security protocols we can conclude that
WEP is easy to implement and does not require any software or hardware
upgrade, but it is the weakest security protocol and has several vulnerabilities like:
76 Nidal Turab, Florica Moldoveanu
IV limited space, active attacks, passive attacks and transitive trust attack. It is
suitable for home use only.
WPA provides well defenses against WEP threats, because:
- the TKIP Sequence Counter (TSC) is increased for each packet to prevent
replay attacks,
- the 48 bit TSC long overcomes the problem of IV limited space,
- protects against active and passive attacks because there will be no two
packets with the same IV number.
For encryption, WPA uses TKIP encryption algorithm with RC4 and IV in
the same way like WEP but the larger space of TKIP key makes it stronger than
WEP. TKIP uses MIC algorithm to prevent message modification in transit.
Finally IEEE 802.11i gives the best security level of all protocols, because
it uses a stronger encryption algorithm (AES based on CCMP), data integrity
(CBC-MAC), replay protection (Packet Number) and stronger authentication
(IEEE 802.1x/ EAP-TLS). In addition IEEE 802.11i includes also other security
features like for instance: secure fast handoff, secure deauthentication,
disassociation and Roaming support.
On the other hand, IEEE 802.11i does not support backward compatibility
with the legacy devices and requires additional hardware and software
implementations (e.g. authentication server, valid digital certificate, and support
of CCMP).
Table 2
Comparison between the main factors of different security protocol
WEP WPA IEEE 802.11i
Encryption WEP (RC4) TKIP ( RC4) CCMP (AES)
Key length 40 bits or104 bits 128 bits encryption 128 bits or higher
Data integrity CRC-32 Michael CBC-MAC
Replay N/A Packet number Packet number
protection
Authentication Open or Shared IEEE 802.1x or Pre-shared IEEE 802.11X
Key Key
Network High network Less than or almost the Less network
performance performance than same as WEP performance performance than
WPA and IEEE and higher than IEEE WEP, WPA
802.11i 802.11i
6. Conclusions
The use of wireless local area networks is growing rapidly. Although the
early WLANs were not designed to enhance strong security, meanwhile standards
and methods are emerging for securing WLANs. With IEEE 802.1x and IEEE
802.11i protocols, there are now good solutions for encryption and authentication.
These emerging security features must be implemented in order to assure the
security of information on the wireless networks.
In this paper we presented the security protocols of WLAN (WEP, WPA
and IEEE 802.11i) and identified their advantages and drawbacks from the
security point of view.
Selecting the appropriate security protocol to be implemented in WLAN
should not ignore the performance of the network under that protocol.
We concluded that the selection of the appropriate security protocol
depends on three factors: the organization size (network infrastructure, available
78 Nidal Turab, Florica Moldoveanu
hardware and software), desired security level and the acceptable network
performance. Because there is trade off between security and performance, and
the decision depends on the above three factors, this is why if the desired level of
security is high, then IEEE802.11i is the best choice on the expense of lower
network performance. If the desired security level is moderate then WPA is a
good choice, especially if it is mixed with the AES encryption to give stronger
security and higher network performance. Finally, because of the weak security
features of WEP it is recommended to use WEP security methods only on legacy
devices and for home devices.
TABLE OF ABBREVIATIONS
REFERENCES
[1] Janice Reynolds "Going WLAN: A practical guide to planning and building an 802.11
network”, CMP Books 2003. ISBN-10: 1578203015
[2] Certified Wireless Network Associate Official Study guide, McGrew-Hill, 2nd edition 2003
[3] IEEE 802.11i, URL:[Link]
[4] Kevin Tyrrell, "An over view of Wireless security issues” GSEC V1.4b SANS Institute 2003
[5] Jesse R. Walker," IEEE 802.11 Wireless LAN Unsafe at any key size; an analysis of the WEP
encapsulation" Oct27, 2000, URL:[Link]
[6] Wong Stanley GSEC "The evolution of wireless security in 802.11 networks: WEP, WPA and
7802.11 standards" Practical v1.4b, SANS institute.
[7] Adam Stubbleefield,"Strengthening 802.11i Implementations with Additional Standards-based
Mechanisms", URL: [Link]
[8] TakehiroTakahashi "WPA Passive Dictionary Attack Overview" 2003, URL: http://
[Link] / docs/WPA_Passive_Dictionary_Attack_Overview.pdf
[9] Anrech Mishra, William A. Arbaugh," An initial security analysis of IEEE 802.11x standard” ,
URL: [Link]
[10] Changhua He, John C Mitchell “Analysis of the 802.11i 4-Way Handshake, URL: http://
[Link]/~durresi/7502/reading/[Link]
[11] Jim Burns "Best Practices Wireless LAN Security' URL: http:// [Link]/
best_practices.pdf
[12] Vijay Chandramouli, "a detailed study of wireless LAN technologies", URL: http://
[Link]/~kumar/cse6392/termpapers/Vijay_paper.pdf#search='A%20Detailed%20St
udy%20on%20Wireless%20LAN%20Technologies'
[13] Nedier Janvier Senat “IEEE 802.11 Wireless LAN Security Mean throughput Using Multiple
clients”[Link] reports/HonsReps/2003/hons_0304.pdf
[14] Stanley Wong, "The evolution of wireless security in 802.11 networks: WEP, WPA and 802.11
standards, URL: [Link]
[15] TakehiroTakahashi "WPA Passive Dictionary Attack Overview”, URL:
[Link] docs/WPA_Passive_Dictionary_Attack_Overview.pdf
[16] Changhua He, John C Mitchell “Security Analysis and Improvements for IEEE 802.11i”
[Link]
[17] Wade Williamson "Best Practices for Securing Your Enterprise WLAN”, URL: [Link]
.[Link]/products/[Link]
[18] Dan Simon Bernard Aboba Tim Moore "IEEE 802.11 Security and 802.1X" [Link]
[Link]/1/files/public/docs2000/[Link]
[19] Davin Akin "802.11i authentication and key management (AKM)”, URL: [Link]
.com/learning_center/search_details.php?doc_id=duge
[20] Sean Convery Darrin Miller Sri Sundaralingam "Cisco SAFE: Wireless LAN Security in
Depth" URL:http: /[Link]/warp/public/cc/so/cuso/epso/sqfr/safwl_wp.htm
[21] "802.11i, WPA, RSN and What it all Means to WLAN Security", URL:
[Link]
274845DC9E91&displaylang=en
[22] N. Cam-Winget, T. Moore, D. Stanley, and J. Walker, “IEEE 802.11i Overview,” in NIST
802.11 Wireless LAN Security Workshop, http: //[Link]/ wireless/ S10_ 802. 11i%
20Overview-jw1. pdf.
[23] “Introducing Wi-Fi Protected Setup”, URL:[Link] wp_18_20070108_Wi-
Fi_Protected_Setup_WP_FINAL.pdf
80 Nidal Turab, Florica Moldoveanu
[24] Andrew Gin” The performance of the IEEE 802.11i Security Specifications on Wireless
LANs” URL: [Link]
reports/HonsReps/2005/hons_0505.pdf
[25] P. Ding, J. Holliday, and A. Celik ” Improving the security of Wireless LANs by managing
802.1X Disassociation.” In Proceedings of the IEEE Consumer Communications and
Networking Conference (CCNC'04), Las Vegas, NV.
[26] “Wi-Fi Protected Setup Specification Version 1.0h” ,
http:// [Link]/pressroom_overview.php?newsid=7
[27] John Ioannidis "A Key Recovery Attack on the 802.11b Wired Equivalent Privacy Protocol
(WEP) ", September 2005, URL: [Link] courses/ sp04/[Link]
[28] Nidal Turab, Florica Moldoveanu, “ The Impact of various security mechanisms on the
WLAN performances”, U.P.B. Sci. Bull., Series C, Vol. 70, No. 4, 2008.