Abstract:
According to one embodiment of the invention, a method comprises an operation of commencing a first phrase and passing control of an authentication handshaking protocol. The first phase is commenced for establishing a secure communication path by a data path processor within a first network device. The first phrase comprises an exchange of data during an authentication handshaking protocol. The passing of control for authentication handshaking protocol by the data path processor to a control path processor is conducted to complete the authentication handshaking protocol.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
       [0001]    This application is based upon and claims the benefit of priority from U.S. patent application Ser. No. 11/496,659 filed Jul. 31, 2006, the entire contents of which are incorporated herein by reference. 
     
    
     FIELD 
       [0002]    Embodiments of the invention relate to the field of communication security, and in particular, to a system, apparatus and method for providing hardware acceleration for use by cryptographic protocols in a multi-processor or multi-core processor environment. 
       GENERAL BACKGROUND 
       [0003]    Over the last decade or so, many companies have installed communication networks in order to allow their employees access to various network resources. To improve efficiency and to support mobility, many wireless access enhancements have been added to local, personal, and wide area networks. Based on these enhancements, Wireless Local Area Networks (WLANs), Personal Area Networks (PANs) and Wide Area Networks (WLANs) have been and continue to be utilized by more and more users. 
         [0004]    Typically, a WLAN supports communications between a number of wireless devices without any required line of sight for such communications. In current network configurations, multiple Access Points (APs) are coupled to a wired network, such as an Ethernet network for example, and each AP operates as a relay station by supporting communications between resources of the wired network and wireless stations (STAs). STAs are mobile, wireless devices that enable users to alter their physical locations, but still communicate over the network. 
         [0005]    A networking switch is deployed as a central device within the WLAN. The networking switch is adapted to receive signals from devices communicatively coupled to the wired network or radio waves from wireless devices. For both types of communications, the networking switch directs traffic across the WLAN, enabling devices to communicate with each other. 
         [0006]    Secure Socket Layer (SSL) and Transport Layer Security (TLS), the successor to SSL, are cryptographic protocols that may be used by networking switches to secure data communications over a wireless network. While there are slight differences between these cryptographic protocols, the overall functionality of these protocols is generally the same. 
         [0007]    SSL and/or TLS (hereinafter referred to as “SSL/TLS”) provides endpoint authentication and privacy over a network using cryptography. In typical use, a server is authenticated (e.g., the server identity is verified) while the client remains non-authenticated. However, SSL/TLS supports mutual authentication in accordance with a SSL or TLS Handshake Protocol that allows the server and client to authenticate each other and to negotiate a cryptographic algorithm and keys before information is exchanged. This enables the server and client to obfuscate their communications and prevent tampering by interlopers. 
         [0008]    SSL/TLS operates on layers beneath application protocols (e.g., Hypertext Transfer Protocol “HTTP”, Simple Mail Transfer Protocol “SMTP”, etc.) but above the transport protocols such as Transport Control Protocol (TCP) and User Datagram Protocol (UDP). While SSL/TLS can add security to any protocol that uses reliable connections (such as TCP), it is most commonly used with HTTP to form a secure communication path “HTTPS” that many of us use to access secure web pages. 
         [0009]    Currently, networking switches are implemented with two processors, where one processor handles the control path (CP processor) and the other processor handles the data path (DP processor). While the processing performance of the DP processor is far superior to the CP processor, and thus regularly handles encryption/decryption, it is normally difficult to program since these processors usually are implemented with a small, proprietary operating system (OS). The CP processor normally runs on a well-known OS and sacrifices speed for flexibility and configurability. 
         [0010]    As a result, with networking switches, the CP processor handles the data processing except for offloading computationally intensive parts of the SSL/TLS operations such as performance of certain cryptographic functions such as RSA. This offloading solution has posed a number of disadvantages. For instance, state information needs to be maintained in the control path. This creates an unnecessary amount of data before an RSA handshake is even completed. Second, CP processors are highly susceptible to denial of service (DOS) attacks. 
         [0011]    Alternatively, it has been suggested for the DP processor to handle the entire SSL/TLS operations within the data path. However, this solution causes increased design complexity when implementing features because it is typically much more difficult to implement features on the DP processor as mentioned above. 
         [0012]    Hence, it would be advantageous to develop a communication scheme that enables any wireless device to communicate with another wireless device, and to make use of the acknowledgement signaling requirements described above. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0013]    The invention may best be understood by referring to the following description and accompanying drawings that are used to illustrate embodiments of the invention. 
           [0014]      FIG. 1  is an exemplary embodiment of a SSL/TLS communication scheme in accordance with an embodiment of the invention performed by wireless devices of a wireless network. 
           [0015]      FIG. 2A  is an exemplary embodiment of a Client Hello message sent from a first wireless device in accordance with the SSL/TLS scheme of  FIG. 1 . 
           [0016]      FIG. 2B  is an exemplary embodiment of a Server Hello message sent from a second wireless device in accordance with the SSL/TLS scheme of  FIG. 1 . 
           [0017]      FIG. 2C  is an exemplary embodiment of a Client Key Exchange message sent from the first wireless device in accordance with the SSL/TLS scheme of  FIG. 1 . 
           [0018]      FIG. 3  is a first exemplary embodiment of a second wireless device operating in accordance with an embodiment of the invention. 
           [0019]      FIG. 4  is a second exemplary embodiment of a second wireless device operating in accordance with an embodiment of the invention. 
           [0020]      FIG. 5  is an exemplary flowchart of an embodiment of outer and inner authentication schemes of the SSL/TLS Handshake. 
           [0021]      FIG. 6  is an exemplary flowchart of an embodiment of the handoff between the processing elements after completion of the outer-authentication scheme of the SSL/TLS Handshake of  FIG. 5 . 
           [0022]      FIG. 7  is an exemplary state diagram of the operational duties of the processing elements within a networking switch to perform the SSL/TLS cryptographic protocols. 
       
    
    
     DETAILED DESCRIPTION 
       [0023]    Embodiments of the invention relate to the field of security, and in particular, to a network, networking switch and method for providing hardware acceleration for use by cryptographic protocols in a multi-processor or multi-core processor environment. This is accomplished by segmenting operations performed when conducting an authentication protocol, such as an SSL/TLS Handshake protocol (described below) or any other of the protocols that use SSL/TLS as a basis such as IEEE 802.1x. For instance, the authentication protocol may be implemented as an SSL Handshake Protocol and/or TLS Handshake Protocol (hereinafter referred to as the “SSL/TLS Handshake”), where one processing element performing the SSL/TLS Handshake from the start of a session until receipt of a Client Key Exchange message. Thereafter, another processing element completes the SSL/TLS Handshake. 
         [0024]    More specifically, according to one embodiment of the invention, a first processing element of a network device handles the SSL/TLS Handshake until after receipt of the Client Key Exchange message. Once the first processing element receives the Client Key Exchange message, information to complete authentication operations for the SSL/TLS Handshake is transmitted to a second processing element. 
         [0025]    More specifically, according to one embodiment of the invention, the first processing element sends a Pre-Master key to a second processing element as well as one or more hash values for messages that have transpired during the SSL/TLS Handshake. The hash value(s) is(are) required for the second processing element to continue the remaining part of the TLS handshake for example. The completion of a TLS handshake includes a hash of all the frames sent and received by each peer. The Pre-Master key and random numbers previously exchanged between the network devices are then used to produce a Master Key that is used to continue symmetric cryptographic operations. 
         [0026]    Alternatively, in lieu of sending the Pre-Master key, it is contemplated that the Master Key may be generated by the first processing element and passed to the second processing element in a secure or non-secured manner. 
         [0027]    Herein, the first processing element may be a data path (DP) processor and the second processing element may be a control path (CP) processor that is responsible for controlling the control plane, and thus, differs from the DP processor. Alternatively, the first and second processing elements may be separate processor cores of a multi-core processor. 
         [0028]    Certain details are set forth below in order to provide a thorough understanding of various embodiments of the invention, albeit the invention may be practiced through many embodiments other that those illustrated. Well-known logic and operations are not set forth in detail in order to avoid unnecessarily obscuring this description. 
         [0029]    Herein, a “network device” may be broadly construed as any device that supports secured communications with another device. Some of these network devices are wireless devices since they posses wireless functionality that support secured communications over a wireless link. Specific examples of a network device (some of which operating as wireless devices) include, but are not limited or restricted to a networking switch, server, portable or desktop computer, VoIP phone, personal digital assistant “PDA”, and the like. Each network device comprises a plurality of processing elements. Examples of a “processing element” include, but are not limited or restricted to a processor, a processor core, or the like. 
         [0030]    A “wireless link” may be broadly construed as a pathway that supports wireless communications between two wireless devices. The wireless communications are in accordance with a wireless communication standard such as High Performance Radio LAN (HiperLan) or IEEE 802.11. Examples of different types of IEEE 802.11 standards include, but are not limited or restricted to (i) an IEEE 802.11b standard entitled “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band” (IEEE 802.11b, 1999), (ii) an IEEE 802.11a standard entitled “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-Speed Physical Layer in the 5 GHz Band” (IEEE 802.11a, 1999), (iii) a revised IEEE 802.11 standard “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications” (IEEE 802.11, 2003), or the like. 
         [0031]    The “Handshake Protocol” is a series of messages that negotiate the security parameters of a data transfer session. Normally, the Handshake Protocol between two network devices is generally performed by hardware under software control. The software is in the form of an application, an applet, a routine or even one or more executable instructions stored in a device storage medium. The “device storage medium” may include, but is not limited or restricted to a programmable electronic circuit, a semiconductor memory device, a volatile memory (e.g., random access memory, etc.), a non-volatile memory (e.g., read-only memory, flash memory, a hard drive, etc.), a portable memory device (e.g., floppy diskette, a compact disk “CD”, digital versatile disc “DVD”, a digital tape, a Universal Serial Bus, “USB” flash drive), or the like. 
         [0032]    A “message” is information arranged in a selected format that is transmitted over a link. Examples of different messages include, but are not limited or restricted to data frames, “Hello” messages, Key Exchange messages, digital certificates and the like. 
         [0033]    Referring to  FIG. 1 , an exemplary embodiment of a network  100  is shown. In accordance with one embodiment of the invention, network  100  comprises a first network device  110  and a second network device  120  in communication with each other. For instance, according to one embodiment of the invention, second network device  120  may be a networking switch that is directly connected to first network device  110  through a wireless link  130  so that security parameters can be negotiated by these devices during a SSL/TLS Handshake. According to another embodiment of the invention, second network device  120  is connected to first network device  110  through a wired link. 
         [0034]    As generally shown, the SSL/TLS Handshake involves two primary phases. A first phase is referred to as the “Outer Authentication” phase in which the primary exchange of data during the SSL/TLS Handshake is performed in order to have sufficient information to compute the Master Key. The next phase is referred to the “Inner Authentication” phase where control of the SSL/TLS Handshake is passed from a first processing element to a second processing element. Hence, the second processing element now is responsible for completing the SSL/TLS Handshake with previously being required to store state and other information exchanged during the Outer Authentication phase. According to one embodiment of the invention, the Inner Authentication phase occurs after the Client Key Exchange message has been received from first network device  110 . 
         [0035]    With respect to the first phase, the SSL/TLS Handshake session begins with a transmission of a Client Hello message  150 . Client Hello message  150  is a message that provides second network device  120  with information that is used to establish secured communications between network devices  110  and  120 . 
         [0036]    For instance, as one embodiment of the invention and as shown in  FIG. 2A , Client Hello message  150  comprises (i) a version number  200 , (ii) a first random number  210 , and (iii) a list  220  of cryptographic algorithms supported by first network device  110 . Version number  200  is configured to identify the highest version of the SSL/TLS Handshake algorithm that is supported by first network device  110 . First random number  210  is a pseudo-random number that may include date and time information. List of cryptographic algorithms  220  includes a list of ciphers supported by first network device  110  such as an RSA cipher, Ephemeral Diffie-Hellman (DHE) cipher, Data Signature Standard (DSS) cipher, or the like. Optionally, Client Hello message  150  may comprise a session identification (ID)  230  that is used to identify active or sessions that can be resumed. 
         [0037]    In response to receiving and processing Client Hello message  150 , a first processing element (not shown) of second wireless device  120  returns a Server Hello message  160  as shown in detail in  FIG. 2B . Similar to Client Hello message  150 , Server Hello message  160  comprises (i) a version number  250  that identifies the highest version of SSL/TLS supported by both devices. Additionally, Server Hello message  160  comprises (ii) a second random number  260 , (iii) a session ID  270 , and (iv) a selection of the cipher used by these devices  110  and  120  in their secured communications  280 . 
         [0038]    Additionally, second network device  120  sends a certificate message  170  to first network device  110 . Certificate message  170  includes at least a digital certificate in a format that abides with cryptographic algorithms identified in Client Hello message  150  and includes a public key of second network device  120 . It is contemplated that certificate message  170  may further include one or more additional certificates for validating the digital certificate, such as a digital certificate from a trusted third party (e.g., certification authority such as Verisign®, financial institution, trusted vendor, governmental entity, etc.). The digital certificate enables the secure transfer of the public key of second network device  120  to first network device  110 . 
         [0039]    Thereafter, second network device  120  sends a Server Hello Done message  175  to denote that it has finished and is awaiting a response from first network device  110 . Server Hello Done message  175  does not include data, but rather, merely signals that transmissions in response to Client Hello message  150  have finished. 
         [0040]    After receipt of Server Hello message  160 , a client key exchange follows in accordance with the previously agreed upon cipher algorithm. For instance, in accordance with the RSA algorithm, first network device  110  generates a Client Key Exchange message  180  as shown in  FIG. 2C . Client Key Exchange message  180  comprises (i) version number  290  previously included in Client Hello message  150  in order to prevent rollback attacks, and (ii) a Pre-Master key  295 . 
         [0041]    According to one embodiment of the invention, Pre-Master key  295  includes a 48-byte value that is generated by first network device  110 . Pre-Master key  295  may be a random, pseudorandom or predetermined value. Prior to transmission, Client Key Exchange message  180  is encrypted, or alternatively Pre-Master key  295  is encrypted with the public key of second network device  120  that was recovered from digital certificate  170 . 
         [0042]    Upon receipt of Client Key Exchange message  180 , second network device  120  can recover Pre-Master key  295  using its private key securely stored within second network device  120 . Based on specific arithmetic and/or logical operations performed on the Pre-Master key  295 , first random number  210  and second random number  260 , a Master key can be produced prior to completion of the SSL/TLS authentication procedure. The Master key is now used as a symmetric key for supporting encrypted communications between the network devices  110  and  120 . 
         [0043]    Thereafter, the first processing element transfers control of the SSL/TLS Handshake to the second processing element as described further in  FIGS. 3 and 4 . Thereafter, second processing element performs the Inner Authentication phase and completes the SSL/TLS Handshake as described below. 
         [0044]    Referring now to  FIG. 3 , a first exemplary embodiment of second network device  120  operating in accordance with an embodiment of the invention is shown. Second network device  120  comprises an input/output (I/O) interface  300 , a data path (DP) processing element  310  and a control path processing element ( 320 ). As shown, each of these processing elements  310  and  320  is coupled to a dedicated memory  330  and  340 , respectively. Alternatively, processing elements  310  and  320  may be processor cores implemented within the same processing unit (e.g., microprocessor, digital signal processor, etc.) or even coupled to shared memory  400  as shown in  FIG. 4 . 
         [0045]    For both device architectures shown in  FIGS. 3 and 4 , DP processing element  310  is adapted to handle the above-identified Outer Authentication phase as represented by communication pathway  304  that includes receipt and processing of Client Hello message  150  (see  FIG. 1 ) up to receipt and processing of Client Key Exchange message  180  (see  FIG. 1 ). At this time, CP processing element  310  is not storing state information concerning the SSL/TLS Handshake. After successfully completing the Outer Authentication phase, normally after verification of receipt of Client Finish and Server Finish messages (not shown), information to continue the SSL/TLS Handshake is sent from DP processing element  310  to CP processing element  320  over communication pathway  305 , which is now responsible for completing the SSL/TLS Handshake. Thereafter, CP processing element  320  controls the SSL/TLS Handshake as illustrated by communication pathway  306 . At this time, DP processing element  310  does not receive the authentication message over communication pathway  304 . 
         [0046]    Referring to  FIG. 5 , an exemplary flowchart of an embodiment of the Outer and Inner authentication phases of the SSL/TLS Handshake is shown. Initially, a network device begins the SSL/TLS Handshake (block  500 ). At this time, a data path (DP) processing element is adapted to (i) receive and process incoming authentication messages for the network device and (ii) send outgoing authentication messages (block  510 ). Examples of incoming authentication messages include, but are not limited or restricted to the Client Hello message and the Client Key Exchange message. Similarly, examples of an outgoing authentication message includes, but is not limited or restricted to Server Hello and Server Hello Done messages. 
         [0047]    Upon experiencing an error during transmission or processing of an authentication message, the SSL/TLS Handshake may be restarted (blocks  520  and  530 ). Otherwise, when the Outer Authentication phase has completed and the DP processing element is in receipt of information necessary to produce the Master key, such information is passed to a control path (CP) processing element located within the network device (blocks  520  and  540 ). 
         [0048]    At this time, the Inner Authentication phase begins where the CP processing element comes into possession of the Master Key and is now responsible for completing the SSL/TLS Handshake without further involvement by the DP processing element (blocks  550  and  560 ). 
         [0049]    Referring now to  FIG. 6 , an exemplary flowchart of an embodiment of the handoff between the DP and CP processing elements after completion of the Outer Authentication phase of the SSL/TLS Handshake of  FIG. 5  is shown. First, based on data (second random number) generated by the second network device as well as data provided by the first network device, namely the Pre-Master key within the Client Key Exchange message and the first random number within the Client Hello message, the second network device is capable of computing the SSL/TLS Pre-Master Key (see block  600 ). This computation can be used to determine that the Outer Authentication phase was successfully completed. 
         [0050]    Thereafter, the DP processing element sends the Pre-Master key and perhaps one or more hash values for messages that have transpired during the SSL/TLS Handshake to the CP processing element (block  610 ). According to one embodiment of the invention, each hash value is a result produced by performing one-way hash operations on authentication messages during the SSL/TLS Handshake. These hash operations may be in accordance with MD5, SHA-1 or other hash algorithms that are performed in an iterative to produce a single hash value or in any other selected manner. The hash value is used by the CP processing element to continue the remaining portion of the SSL/TLS Handshake. 
         [0051]    Upon receipt of the Pre-Master key, the CP processing element computes the Master Key based on the Pre-Master key, the first random number generated by the first network device and the second random number generated by the second network device (block  620 ). For instance, the Master Key may be generated by loading the Pre-Master key and the random numbers into a pseudo-random number generator (PRNG), where the result produced is equal to the Master Key. 
         [0052]    After the Master Key is produced by the first network device, the CP processing element generates one or more responses to complete the SSL/TLS Handshake (block  630 ). 
         [0053]    Referring now to  FIG. 7 , an exemplary state diagram of the operational duties of the processing elements within a networking switch to perform the SSL/TLS Handshake is shown. During the Outer Authentication phase of the SSL/TLS Handshake, the networking switch is placed in a first state  700  where the DP processing element controls the authentication message exchange  705 . Upon completion of the Outer Authentication phase, as represented by state transition  710 , the networking switch is placed in a second state  720  where authentication data is passed to the CP processing element. During the second state  720 , the CP processing element of the networking switch controls the authentication message exchange in order to complete the SSL/TLS Handshake  725 . Upon completion of the SSL/TLS Handshake, as represented by state transmission  730 , the networking switch is placed in a third (steady) state  740  in which the functionality of the DP processing element and the CP processing element are not mutually exclusive. 
         [0054]    While the invention has been described in terms of several embodiments, the invention should not limited to only those embodiments described, but can be practiced with modification and alteration within the spirit and scope of the appended claims. The description is thus to be regarded as illustrative instead of limiting.