Embodiments of the invention are directed, in general, to network security and, more specifically, to generating a session key from a master key for securing communications between two devices.
Message exchanges between two or more parties in a wireless network or over the Internet are vulnerable to eavesdropping and manipulation by other parties. Security is required to protect the confidentiality and integrity of the message exchanges. Typically, messages are protected through encrypting and authenticating the messages with a shared session key, as referred to as pairwise temporal key (PTK) hereinafter, between the intended parties. A shared session key is often derived from a shared master key that is rarely used and tightly guarded against potential compromise.
As its name implies, a session key or a temporal key is typically used for a limited period of time, such as during a single communications session between two devices. Accordingly, a new session key is typically generated for each new communication session between the devices. It is important that the session key can be generated quickly and with minimum computations so that each communication session can be easily established.
Existing session key computation methods require involved message formatting and computation to generate the session key and the confirmation key and key message authentication codes (KMAC) that are used during the session key generation procedure. Therefore, a procedure for computing session keys that minimizes the required formatting and computation yet still provides adequate security strength is needed.
Embodiments of the invention provide a protocol, algorithm, and encoding for creating a pairwise temporal key (PTK), i.e., a session key, based on a shared master key (MK) between two devices. The invention uses a single message authentication code (MAC) algorithm to compute message authentication codes (MAC) representing the keying parameters of the session key generation procedure. The keying parameters include the PTK to be generated, as well as the key confirmation key (KCK) and key message authentication codes (KMAC) that are needed during the PTK generation procedure. In one embodiment, a keyed-hash message authentication code (HMAC) algorithm is used as the MAC algorithm. In another embodiment, a cipher-based message authentication code (CMAC) algorithm is used as the MAC algorithm. Accordingly, the solutions described herein reduce computation requirements and provide implementation flexibility.
A system and method for establishing a pairwise temporal key (PTK) between two devices based on a shared master key and using a single MAC algorithm is disclosed. One device (Initiator) sends a first message to the other device (Responder), the Responder sends a second message to the Initiator, and the Initiator sends a third message to the Responder. Each of the devices independently computes a first MAC and a second MAC representing the desired PTK and a KCK, respectively, and further computes a third and a fourth MAC representing a first and a second KMAC, respectively. The computations use the shared master key and the first and second messages sent or received. The Responder includes its first KMAC in the second message, and the Initiator includes its second KMAC in the third message. The Initiator sends its third message and retains the computed PTK only if it has verified that the received first KMAC equals its computed first KMAC and hence that the Responder indeed possesses the purportedly shared master key. The Initiator sends to the Responder a third message which includes the second KMAC. The Responder retains the computed PTK only if it has verified that the received second KMAC equals its computed second KMAC and hence that the Initiator indeed possesses the purportedly shared master key. With the shared PTK, the two devices can secure their subsequent communications to ensure message integrity and confidentiality. In one embodiment, a keyed-hash message authentication code (HMAC) algorithm is used as the MAC algorithm. In another embodiment, a cipher-based message authentication code (CMAC) algorithm is used as the MAC algorithm.
Having thus described the invention in general terms, reference will now be made to the accompanying drawings, wherein:
The invention now will be described more fully hereinafter with reference to the accompanying drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. One skilled in the art may be able to use the various embodiments of the invention.
The parties, Initiator 101 and Responder 102, may be any devices or components that intend to communicate secure information via a wireless or wireline connection. Initiator 101 and Responder 102 have a shared master key (MK). The shared master key may have been pre-shared with the parties or jointly established by the parties.
Initiator 101 selects a nonce, designated as Nonce_I, in step 103 for use in the PTK formation process. Responder 102 also selects a nonce, designated as Nonce_R, in step 104. Nonce_I and Nonce_R may be, for example, a 128-bit integer randomly drawn with a uniform distribution over the interval (0, 2128).
Initiator 101 sends a first PTK frame 11 to Responder 102 to begin the PTK generation procedure. The first PTK frame 11 comprises the addresses of Responder 102 (Address_R) and Initiator 101 (Address_I), a message number field (with the bits set to “1” representing the first message of the procedure), a PTK Index, the value of Nonce_I, and a key message authentication code (KMAC) field (set to “0” for the first message of the procedure). PTK frame 11 may use the payload format illustrated below in
Responder 102 sends a second PTK frame 12 to Initiator 101. The second PTK frame 12 comprises the parties' addresses (Address_I, Address_R), a message number field (with the bits set to “2” representing the second message in procedure), the PTK Index, the value of Nonce_R, and the KMAC field which is set to PTK_KMAC_2_B calculated in step 105 as given below. PTK frame 12 may use the payload format illustrated below in
In steps 105 and 106, respectively, Responder 102 and Initiator 101 each compute the values of the session key (PTK), key confirmation key (KCK), and KMACs (PTK_KMAC_2_B and PTK_KMAC_3_B) using the following equations:
PTK=LMB_128(H1), (1)
and
KCK=RMB_128(H1), (2)
where
H1=HMAC-SHA-256MK(Address_I∥Address_R∥Nonce_I∥Nonce_R∥PTK_Index), (3)
PTK_KMAC_2_B=LMB_128(H2),PTK_KMAC_2_A=LMB_128(H2), (4)
and
PTK_KMAC_3_B=RMB_128(H2),PTK_KMAC_3_A=RMB_128(H2), (5)
where
H2=HMAC-SHA-256KCK(Address_I∥Address_R∥Nonce_I∥Nonce_R∥PTK_Index). (6)
Here, the bit-string truncation functions LMB_n(S) and RMB_n(S) designate the n leftmost and the n rightmost bits of the bit string S, respectively. The sign ∥ denotes concatenation of bit strings from the designated fields of PTK frame 11 and PTK frame 12, which are converted according to FIPS Pub 180-2.
Keyed hash computation (3) produces a 256-bit number for a first and a second message authentication code (MAC) each of 128 bits. The first MAC is used as the PTK and is obtained from the 128 leftmost bits of the keyed hash result H1. The second MAC is used as the KCK and is obtained from the 128 rightmost bits of H1.
A third and a fourth MAC are generated from the same keyed hash function applied under key KCK in place of MK in Equation (6). The third MAC is used as a first KMAC representing PTK_KMAC_2_B and PTK_KMAC_2_A and is obtained from the 128 leftmost bits of the keyed hash result H2. The fourth MAC is used as a second KMAC representing PTK_KMAC_3_B and PTK_KMAC_3_A and is obtained from the 128 rightmost bits of H2.
In step 107, Initiator 101 compares PTK_KMAC_2_A (calculated in step 106) to PTK_KMAC_2_B (received from Responder 102 in second PTK frame 12) and evaluates if they match. PTK_KMAC_2_A and PTK_KMAC_2_B will match only if Initiator 101 and Responder 102 used the same master key (MK) to calculate H1 and hence H2. If PTK_KMAC_2_A and PTK_KMAC_2_B do not match, then Initiator 101 does not proceed with the PTK creation procedure beyond step 107.
If PTK_KMAC_2_A matches PTK_KMAC_2_B, then Initiator 101 treats the Responder's true identity as authenticated and sends a third PTK frame 13 to Responder 102. The third PTK frame 13 comprises the parties' addresses (Address_I, Address_R), a message number field (with the bits set to “3” representing the third message in procedure), the PTK Index, the value of Nonce_I, and the KMAC field which is set to PTK_KMAC_3_A calculated as given in step 106 above. PTK frame 13 may use the payload format illustrated below in
In step 108, upon receipt of third PTK frame payload 13, Responder 102 compares PTK_KMAC_3_A (received from Initiator 101 in third PTK frame 13) and PTK_KMAC_3_B (calculated by Responder 102 in step 105) and evaluates if they match. Like the comparison of PTK_KMAC_2_A and PTK_KMAC_2_B, PTK_KMAC_3_A and PTK_KMAC_3_B will match only if Initiator 101 and Responder 102 used the same master key (MK) to calculate H1 and hence H2. If PTK_KMAC_3_A and PTK_KMAC_3_B do not match, then Initiator I01 does not proceed with the PTK creation procedure beyond step 108.
If PTK_KMAC_3_A matches PTK_KMAC_3_B in step 108, then Responder 102 treats the Initiator's true identity as authenticated. The PTK creation procedure is now completed, and the PTK calculated in steps 105 and 106, respectively, have the same value which can then be used to secure subsequent messages exchanged between the Initiator and the Responder.
Initiator 201 selects Nonce_I in step 203, and Responder 202 selects Nonce_R in step 204. Initiator 201 and Responder 202 have a shared master key (MK). The shared master key may have been pre-shared with the parties or jointly established by the parties. Initiator 201 initiates the PTK creation procedure by transmitting first PTK frame 21 to the Responder 202. The contents of the first PTK frame 21 are similar to those of the first PTK frame 11 as discussed above in connection with
Responder 202 transmits a second PTK frame 22 to Initiator 201. The contents of the second PTK frame 22 are similar to those of the second PTK frame 12 in
In step 206, upon receipt of second PTK frame 22, Initiator 101 computes values for the variables KCK, PTK_KMAC_2A, and PTK_KMAC_3A using the equations listed in equations (7)-(10) above.
In steps 205 and 206, respectively, Responder 202 and Initiator 201 each compute the values of the session key (PTK), key confirmation key (KCK), and KMACs (PTK_KMAC_2B and PTK_KMAC_3B) using the following equations:
PTK=CMAC(MK,Address_I∥Address_R∥Nonce_I∥Nonce_R∥PTK_Index), (7)
KCK=CMAC(MK,Address_R∥Address_I∥Nonce_R∥Nonce_I∥PTK_Index); (8)
and
PTK_KMAC_2B=LMB_64(P),PTK_KMAC_2A=LMB_64(P), (9)
PTK_KMAC_3B=RMB_64(P),PTK_KMAC_3A=RMB_64(P), (10)
where
P=CMAC(KCK,Address_I∥Address_R∥Nonce_R∥Nonce_I∥PTK_Index). (11)
CMAC computation (7) produces a 128-bit number for a first MAC, which is used as the PTK to be created. CMAC computation (8) produces another 128-bit number for a second MAC, which is used as the KCK for subsequent KMAC computations in Equations (9)-(10). CMAC computation (10) produces yet another 128-bit number for a third and a fourth MAC. The third MAC is used as a first KMAC representing PTK_KMAC_2B and PTK_KMAC_2A and is obtained from the 64 leftmost bits of the CMAC result P. The fourth MAC is used as a second KMAC representing PTK_KMAC_3B and PTK_KMAC_3A and is obtained from the 64 rightmost bits of P.
In step 207, Initiator 201 compares PTK_KMAC_2A (calculated in step 206) to PTK_KMAC_2B (received from Responder 202 in second PTK frame 22). Initiator 201 evaluates whether these values match, which can only occur if both the Initiator and Responder used the same master key (MK) to calculate KCK and hence P. If PTK_KMAC_2A and PTK_KMAC_2B do not match, then Initiator 201 does not proceed with the PTK creation procedure beyond step 207.
If PTK_KMAC_2A and PTK_KMAC_2B match, then Initiator 201 treats the Responder's true identity as authenticated and sends a third PTK frame 23 to Responder 202 to complete the PTK creation procedure. The contents of third PTK frame 23 are similar to those of the third PTK frame 13 in
In step 208, Responder 202 compares PTK_KMAC_3A (received in third PTK frame 23) to PTK_KMAC_3B (calculated by Responder 202 in step 205) and evaluates if they match. If PTK_KMAC_3A and PTK_KMAC_3B do not match, then responder 602 does not proceed with the PTK creation procedure beyond step 208.
If PTK_KMAC_3A and PTK_KMAC_3B match in step 208, Responder 202 treats the Initiator's true identity as authenticated. The PTK creation procedure is now completed, and the PTK calculated in steps 205 and 206, respectively, have the same value which can then be used to secure subsequent messages exchanged between the Initiator and the Responder.
Sender Nonce field 305 is set to a statistically unique number per sender per PTK creation procedure. In one embodiment, in the first and second PTK frames of the current PTK creation procedure, Sender Nonce 305 is set afresh and independently by the respective sender to an integer randomly drawn with a uniform distribution over the interval (0, 2128). In the third PTK frame of the procedure, Sender Nonce 305 is set to the value contained in the first PTK frame. Initiator 601 and responder 602 independently generate a new 128-bit cryptographic random number (Nonce_I and Nonce_R, respectively) as their Sender Nonce to use in the PTK creation procedure.
PTK_KMAC field 306 is set to a key message authentication code (KMAC) that is computed with certain fields of the PTK frames in the current PTK creation procedure, for example, as described in connection with
Memory 806 may be used to store cryptographic data, such as, master key (MK), pairwise temporal key (PTK), key confirmation key (KCK), and key message authentication code (KMAC). For such storage, memory 806 is secured from unauthorized access. Memory 806 may also be used to store computer program instructions, software and firmware used by processor 801. It will be understood that memory 806 may be any applicable storage device, such as a fixed or removable RAM, ROM, flash memory, or disc drive that is separate from or integral to processor 801.
Device 800 may be coupled to other devices, such as user interface 807, sensors 808, or other devices or equipment 809. In one embodiment, device 800 is a low-power wireless device operating on, in, or around a human or non-human body to serve one or more applications, such as medical connections, consumer electronics, and personal entertainment. Device 800 may be adapted to operate in a body area network either as a device or as a hub controlling a plurality of devices. Sensors 808 may be used, for example, to monitor vital patient data, such as body temperature, heart rate, and respiration. Equipment 809 may be, for example, a monitor or other device that receives and analyzes signals, such as a patient's temperature, heart rate, and respiration, from another device. Alternatively, equipment 809 may be a device for providing a service to a patient, such as controlling an intravenous drip, respirator, or pacemaker.
When used as a device or hub in a body area network, the information transmitted or received by device 800 is likely to include sensitive and/or confidential medical information. Accordingly, it is important to secure any session established by device 800 to protect the data from unauthorized parties, such as an imposter or eavesdropper. The data transmitted or received by device 800 may also include control signals, such as signals to control distribution of medicine or operation of a respirator or pacemaker. It is important that only authorized signals are used to control equipment 809 and that other signals be rejected or ignored to prevent, for example, unauthorized adjustments to drug distribution or respirator operation. Message communications secured with a secret session key as described herein provide the necessary level of control for such a device.
It will be understood that the subnets 705, 706 in
Many modifications and other embodiments of the invention will come to mind to one skilled in the art to which this invention pertains having the benefit of the teachings presented in the foregoing descriptions, and the associated drawings. Therefore, it is to be understood that the invention is not to be limited to the specific embodiments disclosed. Although specific terms are employed herein, they are used in a generic and descriptive sense only and not for purposes of limitation.
Under 35 U.C.S. §§119(e), 120, this continuation application claims priority to and benefits of U.S. application Ser. No. 14/593,628, filed Jan. 9, 2015, which is a continuation of U.S. application Ser. No. 12/697,080, filed Jan. 29, 2010, which claims the benefit of Provisional Patent Application No. 61/148,634, which is titled “Pairwise Temporal Key Creation for Secure Networks” and was filed Jan. 30, 2009, the entireties of which are hereby incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
61148634 | Jan 2009 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 14593628 | Jan 2015 | US |
Child | 15378573 | US | |
Parent | 12697080 | Jan 2010 | US |
Child | 14593628 | US |