A peer-to-peer (“P2P”) system is a network that relies primarily on the computing power and bandwidth of participants in the network rather than concentrating it in a relatively low number of servers. P2P systems are commonly used to connect computing nodes via ad-hoc networks. P2P systems are useful for many purposes, including real-time communications (“RTC”), collaboration, content distribution, distributed processing, file sharing, and others.
In P2P systems, it is often necessary to create secure groups of computing nodes. For instance, it may be desirable for a group of computing nodes to create a secure group for the purposes of enabling collaboration on a project or secure instant messaging among group members. It is, therefore, desirable to restrict the participation in a peer group to a set of nodes known as group members. Other computing nodes that are not authorized as members of the group should not be permitted to connect to the group or participate in group activities.
In standard client-server systems, servers typically provide authentication and authorization services. In a P2P system, however, there are no centralized servers with security databases that can provide these security services. In a serverless peer environment, the peer computing nodes must provide their own authentication. In many cases, authentication is performed in P2P systems utilizing identity certificates. These identity certificates may be issued and signed by a central authority, or they may be self-signed certificates that are signed by their creators.
Previous P2P authorization solutions require significant out-of-band communication between an administrator node and the tentative group member in order for the tentative group member to become a member of a group. In particular, in previous solutions, several rounds of out-of-band communication, including the insecure transmission of self-signed certificates must take place in order to add a new member to a group. Previous solutions, therefore, are unnecessarily complicated, require excessive user intervention and require the unnecessary utilization of computing resources in order to add a new member to a group of computing nodes. The only alternative to simplify authorization in current solutions is to do away with specific node authentication, and simply assume that any anonymous node that presents a shared secret has the same permissions to the group. This alternative lacks the ability to differentiate permission levels, and prevents the association of actions and data in the group with the node responsible for that action or data.
It is with respect to these considerations and others that aspects of a computing system for authorizing the granting of authority to a computing node to participate in a group of computing nodes utilizing a shared group password is described below.
A system, apparatus, method, and computer-readable medium are provided for authorizing the granting of authority to a computing node to participate in a group of computing nodes utilizing a shared group password. According to one aspect of the disclosure provided herein, a shared password is utilized to authorize a tentative group member node for group membership. Use of the shared password allows the process of authorizing group membership for a tentative group member to be simplified.
According to one method described herein, a computing node is granted authority to participate in a group of computing nodes as a member using a shared group password. In order to grant authority to the computing node, an invitation to join the group is transmitted to a tentative group member node. The invitation contains data that can be utilized by the tentative group member node to locate and establish a connection to a group member node that is authorized to grant group membership authority. The invitation may be transmitted to the tentative group member node using an out-of-band communications medium, such as e-mail. A group password is also transmitted to the tentative group member node, or a user of the node, out-of-band.
In response to receiving the invitation, the tentative group member node utilizes the data contained in the invitation to establish a connection with a group member node authorized to grant group membership authority. The connection may comprise a secure encrypted communications channel. The tentative member node also transmits its identity certificate to the group member node during the establishment of the communications channel. The group member node transmits its group membership certificate (“GMC”) to the tentative member node. The group membership credential is a certificate that chains back to a certificate called the group root certificate. The GMC is utilized by the tentative group member node to determine whether the group member node is actually a member of the group capable of granting group membership authority, or if the node is an imposter.
If the tentative group member node determines from the GMC that the group member node is actually a group member who can grant group membership authority, the tentative group member node generates a hash of the password and transmits the hash to the group member node. In embodiments, a hash of a hash of the password and session data unique to the connection with the group member node may be transmitted for increased security. When the group member node receives the hash, the group member node compares the received value to a previously stored hash of the group password. If the previously stored value matches the value received from the tentative group member node, then the tentative group member node is granted authority to be a member of the group. Otherwise the tentative group member node is not permitted to become a member of the group.
In order to grant authority to the tentative group member node to be a group member, the group member node utilizes the identity certificate received from the tentative group member node to generate a GMC for the new member. The GMC is transmitted to the tentative member node and is thereafter utilized by the new member node to confirm that the node is a member of the group. The GMC may be encrypted using a key derived from the password prior to sending to the tentative group member node. Group properties, possibly including the stored hash of the group password, are also propagated to the new group member node.
According to other aspects provided herein, a create group invitation application programming interface (“API”) is provided. The create group invitation API is operative to receive one or more group properties and to create an invitation using the properties for transmission to a tentative group member node. The invitation contains data for establishing a connection to a member node of the group authorized to grant group membership authority. A password group join API is also provided that is operative to receive the invitation and a group password, to establish a connection to the member node using the data contained in the invitation, to generate a hash of the group password, and to transmit the hash to the group member node.
The above-described subject matter may also be implemented as a computer-controlled apparatus, a computer process, a computing system, or as an article of manufacture such as a computer program product or computer-readable medium. The computer program product may be a computer storage media readable by a computer system and encoding a computer program of instructions for executing a computer process. The computer program product may also be a propagated signal on a carrier readable by a computing system and encoding a computer program of instructions for executing a computer process. These and various other features will be apparent from a reading of the following Detailed Description and a review of the associated drawings.
This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
The following detailed description is directed to systems, methods, and computer-readable media for authorizing a computing node to join a group of computing nodes through the use of a shared password. While the subject matter described herein is presented in the general context of program modules that execute in conjunction with the execution of an operating system and application programs on a computer system, those skilled in the art will recognize that other implementations may be performed in combination with other types of program modules.
Generally, program modules include routines, programs, components, data structures, and other types of structures that perform particular tasks or implement particular abstract data types. Moreover, those skilled in the art will appreciate that the subject matter described herein may be practiced with other computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, mainframe computers, and the like. The subject matter described herein is also described as being practiced in a distributed computing environment where tasks are performed by remote processing devices that are linked through a communications network and wherein program modules may be located in both local and remote memory storage devices. It should be appreciated, however, that the implementations described herein may also be utilized in conjunction with stand-alone computer systems and other types of computing devices.
In the following detailed description, references are made to the accompanying drawings that form a part hereof, and which are shown by way of illustration specific embodiments or examples. Referring now to the drawings, in which like numerals represent like elements through the several figures, aspects of a computing system and methodology for authorizing a computing node as a group member using a password will be described.
As illustrated in
As also shown in
As also shown in
As will be described in greater detail below, an invitation is transmitted to a tentative group member node 102E by a member of the group, such as the member node 102D. A group password that is utilized by the tentative group member node 102E to join the group is also transmitted to the node 102E, or a user of the node 102E, out-of-band of the invitation. In order to join the group 104, the tentative group member node 102E utilizes the invitation to connect to a member of the group, such as the member node 102D. An exchange then occurs between the tentative group member node 102E and the member node 102D, whereby the tentative group member node 102E may or may not be authorized as a new member of the group 104. Details regarding this process are provided below with respect to
Referring now to FIGS. 2 and 3A-3B, additional details will be provided regarding the embodiments presented herein for authorizing a computing node as a group member utilizing a password. In particular,
It should be appreciated that the logical operations described with reference to FIGS. 2 and 3A-3B are implemented (1) as a sequence of computer implemented acts or program modules running on a computing system and/or (2) as interconnected machine logic circuits or circuit modules within the computing system. The implementation is a matter of choice dependent on the performance requirements of the computing system. Accordingly, the logical operations described herein are referred to variously as operations, structural devices, acts, or modules. These operations, structural devices, acts and modules may be implemented in software, in firmware, in special purpose digital logic, and any combination.
As discussed briefly above, the routine 300 illustrates the processing operations performed by a member node 102D in order to assist with the addition of a tentative group member node 102E to a group. It should be appreciated that any member node of a group may perform the processing illustrated in the routine 300. The routine 350 illustrates the processing performed by the tentative group member node 102E. The routines 300 and 350 will be described with reference to the various software components illustrated in
According to one implementation, a create group password invitation API 208 is utilized by the member node 102D to create the invitation 210. The create group password invitation API 208 takes as input one or more group properties 204 and utilizes the group properties 204 to create the invitation. The group properties 204 may contain, for instance, the name of the group, the name of the creator of the group, a friendly name for the group, data indicating a lifetime for the group, the available authorization schemes for authorizing new members in the group, a group password, and other information. As will be described in greater detail below, the group password may be stored as a hash of the group password 206. Storing the group password as a hash is slightly more secure than storing the group password itself, and allows the creator to change the password at a later time to effectively stop password-based invitations from being used. As will also be described in greater detail below, the group properties 204 are propagated to each member of the group 104.
From operation 302, the routine 300 continues to operation 304, where the invitation 210 is transmitted from the member node 102D to the tentative group member node 102E. According to one implementation, the invitation 210 is transmitted to the tentative group member node 102E using an out-of-band communications method, such as e-mail. The method utilized for communicating the invitation 210 need not be secure. The routine 350 begins at operation 352, where the tentative group member node 102E receives the invitation 210.
From operation 304, the routine 300 continues to operation 306, where the group password 202 is transmitted to the tentative group member node 102E. Like the invitation 210, the group password 202 is transmitted to the tentative group member node 102E, or an operator of the node, out-of-band. The tentative group member node 102E receives the password 202 at operation 354 of the routine 350. The group password 202 may comprise any type of password that may be provided by the tentative group member node 102E to prove that it is authorized to join the group 104.
From operation 354, the routine 350 continues to operation 356, where the tentative group member node 102 utilizes the data contained in the invitation 210 to establish a connection to a member of the group 104. In the example described herein and illustrated in
From operation 308, the routine 300 continues to operation 310, where the member node 102D and the tentative group member node 102E establish a secure, encrypted communications channel. As a part of the establishment of the communications channel, a random session key 220 is also created and exchanged between the group member node 102D and the tentative group member node 102E. The session key 220 contains data that is unique to the communications session between the group member node 102D and the tentative group member node 102E. This also occurs at operation 310 of the routine 300 and at operation 358 of the routine 350. As will be described in greater detail below, the session key 220 is utilized to transmit the password from the tentative group member node 102E to the group member node 102D in a more secure fashion.
From operation 358, the routine 350 continues to operation 360, where the tentative group member node 102E transmits its public certificate 214 to the group member node 102D through the encrypted communications channel. The group member node 102D receives the public certificate 214 at operation 312 of the routine 300. The public certificate 214 is a signed certificate that includes the public cryptography key of the tentative group member node 102E. As will be discussed in greater detail below, the public certificate 214 is utilized to create a credential for the tentative group member node 102E that can be utilized by the node 102E to prove that it is a member of the group 104.
From operation 312, the routine 300 continues to operation 314, where the member node 102D transmits its group membership certificate (“GMC”) 218 to the tentative group member node 102E. The GMC 218 is an X.509 certificate that chains back to a self-signed certificate called the group root certificate (“GRC”). The GMC 218 proves that the group member node 102D is actually a member of the group 104. The tentative group member node 102E receives the GMC 218 of the group member node 102D at operation 362 of the routine 350.
At operation 362, the tentative group member node 102E also utilizes the GMC 218 to determine whether the group member node 102D is actually a member of the group 104. In order to accomplish, this, the tentative group member node 102E verifies that the GMC 218 of the group member node 102D has a valid chain of certificates up to the GRC for the group 104. If, at operation 364 of the routine 350, the tentative group member node 102E determines that the group member node 102D is not a member of the group 104, then the routine 350 branches to operation 374, where the communications session with the group member node 102D is closed. No further attempt is made to join the group 104. However, if it is determined at operation 364 that the group member node 102D is a member of the group 104, then the routine 350 continues to operation 366.
At operation 366, the tentative group member node 102E generates a hash 212 of the password 202. In one implementation, the tentative group member node 102E may generate a hash 212 of the hash of the password and the session key 220. In order to generate the hash value 212, the tentative group member node 102E may utilize a password group join API 222. The password group join API 222 takes as input the invitation 210 and the password 202. From this information, the password group join API 222 generates the hash 212 and transmits the hash 212 to the group member node 102D. The hash 212 is transmitted to the group member node 102D at operation 367. The group member node 102D receives the hash value 212 at operation 316 of the routine 300.
From operation 316, the routine 300 continues to operation 318, where the group member node 102D generates its own hash. In particular, in one implementation, the group member node 102D generates a hash of the hash of the password 206 and the session key 220. The routine 300 then continues to operation 320, where the group member node 102D compares its hash value with the hash value 212 received from the tentative group member node 102E. If the values are not the same, the routine 300 branches from operation 322 to operation 330, where the communications session with the tentative group member node 102E is discontinued. If, however, the values are identical, then the tentative group member node 102E is authorized as a new member of the group 104. From this point in time, the tentative group member node 102E is considered a new member of the group.
In order to authorize the tentative group member node 102E as a new member of the group 104, the routine 300 continues from operation 322 to operation 324, where a GMC 216 is created for the tentative group member node 102E. The GMC 216 is created utilizing the public key of the tentative group member node 102E contained in the public certificate 214 that was previously transmitted to the group member node 102D. The GMC 216 is transmitted to the tentative group member node 102E at operation 326 and received at operation 368 of the routine 350.
According to one implementation, the group member node 102D encrypts the GMC 216 using the password hash 212 and sends the encrypted GMC to the tentative group member node 102D. When the tentative group member node 102E receives the encrypted GMC, the tentative group member node 102E will then decrypt and verify it. This assures the tentative group member node 102E that the group member node 102D actually knows the password. This is desirable because, in some cases, a group to join may be selected based only on its friendly name, from which the actual identity of the group cannot be verified. The friendly name is not secure, and can be spoofed. By verifying that the authenticating node knows the same password, the tentative group member node 102E can verify that it is connecting to the correct group.
From operation 326, the routine 300 continues to operation 328, where the group properties 204, including the hash of the group password 206, is transmitted to the tentative group member node 102D. The tentative group member node 102E receives the properties 204 at operation 370 and stores the properties. The routine 350 then continues from operation 370 to operation 372, where the new tentative group member node 102E may utilize its GMC 216 to communicate with other nodes 102A-102D of the group 104 and to authorize itself to perform group activities. From operations 328 and 372, the routine 300 and 350 continue to operations 330 and 374, respectively, where the communications session between the group member node 102D and the tentative group member node 102E is ended. The routines 300 and 350 then continue to operations 332 and 376, respectively, where they end.
Referring now to
The mass storage device 418 is connected to the CPU 402 through a mass storage controller (not shown) connected to the bus 404. The mass storage device 418 and its associated computer-readable media provide non-volatile storage for the computer 400. Although the description of computer-readable media contained herein refers to a mass storage device, such as a hard disk or CD-ROM drive, it should be appreciated by those skilled in the art that computer-readable media can be any available media that can be accessed by the computer 400.
By way of example, and not limitation, computer-readable media may comprise computer storage media and communication media. Computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EPROM, EEPROM, flash memory or other solid state memory technology, CD-ROM, digital versatile disks (“DVD”), HD-DVD, BLU-RAY, or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by the computer 400.
According to various embodiments, the computer 400 may operate in a networked environment using logical connections to remote computers through a network 414, such as the Internet. The computer 400 may connect to the network 414 through a network interface unit 412 connected to the bus 404. It should be appreciated that the network interface unit 412 may also be utilized to connect to other types of networks and remote computer systems. The computer 400 may also include an input/output controller 416 for receiving and processing input from a number of other devices, including a keyboard, mouse, or electronic stylus (not shown in
As mentioned briefly above, a number of program modules and data files may be stored in the mass storage device 418 and RAM 408 of the computer 400, including an operating system 420 suitable for controlling the operation of a networked computer, such as the WINDOWS XP operating system from MICROSOFT CORPORATION of Redmond, Wash. The mass storage device 418 and RAM 408 may also store one or more program modules. In particular, the mass storage device 418 and the RAM 408 may store the create password invitation API 208 and the password group join API 222. The functionality of these APIs is exposed to the operating system 420 and the application programs 422. The other software components illustrated in and described above with reference to
Based on the foregoing, it should be appreciated that systems, methods, and computer-readable media for utilizing a shared password to authenticate a node for membership in a group of nodes are provided herein. Although the subject matter presented herein has been described in language specific to computer structural features, methodological acts, and computer readable media, it is to be understood that the invention defined in the appended claims is not necessarily limited to the specific features, acts, or media described herein. Rather, the specific features, acts and mediums are disclosed as example forms of implementing the claims. The subject matter described above is provided by way of illustration only and should not be construed as limiting. Various modifications and changes may be made to the subject matter described herein without following the example embodiments and applications illustrated and described, and without departing from the true spirit and scope of the present invention, which is set forth in the following claims.
Number | Name | Date | Kind |
---|---|---|---|
5345594 | Tsuda | Sep 1994 | A |
5748736 | Mittra | May 1998 | A |
6161139 | Win et al. | Dec 2000 | A |
6182142 | Win et al. | Jan 2001 | B1 |
6223177 | Tatham et al. | Apr 2001 | B1 |
6230269 | Spies et al. | May 2001 | B1 |
6256663 | Davis | Jul 2001 | B1 |
6636966 | Lee et al. | Oct 2003 | B1 |
6668322 | Wood et al. | Dec 2003 | B1 |
6807569 | Bhimani et al. | Oct 2004 | B1 |
6845395 | Blumenau et al. | Jan 2005 | B1 |
6862699 | Nakashima et al. | Mar 2005 | B2 |
6883100 | Elley et al. | Apr 2005 | B1 |
6892307 | Wood et al. | May 2005 | B1 |
6907546 | Haswell et al. | Jun 2005 | B1 |
6912522 | Edgar | Jun 2005 | B2 |
6944761 | Wood et al. | Sep 2005 | B2 |
6983381 | Jerdonek | Jan 2006 | B2 |
6996714 | Halasz et al. | Feb 2006 | B1 |
7035442 | Ha et al. | Apr 2006 | B2 |
7058696 | Phillips et al. | Jun 2006 | B1 |
7069437 | Williams | Jun 2006 | B2 |
7085840 | de Jong et al. | Aug 2006 | B2 |
7085931 | Smith et al. | Aug 2006 | B1 |
7103772 | Jorgensen et al. | Sep 2006 | B2 |
7114080 | Rahman et al. | Sep 2006 | B2 |
7158777 | Lee et al. | Jan 2007 | B2 |
7181762 | Jerdonek | Feb 2007 | B2 |
7275156 | Balfanz et al. | Sep 2007 | B2 |
7275157 | Cam Winget | Sep 2007 | B2 |
7318155 | Yellepeddy | Jan 2008 | B2 |
7458095 | Forsberg | Nov 2008 | B2 |
7549048 | Freeman et al. | Jun 2009 | B2 |
20010022780 | Mizutani et al. | Sep 2001 | A1 |
20010049787 | Morikawa et al. | Dec 2001 | A1 |
20020023132 | Tornabene et al. | Feb 2002 | A1 |
20020059545 | Nakashima et al. | May 2002 | A1 |
20020087857 | Tsao et al. | Jul 2002 | A1 |
20020087887 | Busam et al. | Jul 2002 | A1 |
20020095569 | Jerdonek | Jul 2002 | A1 |
20020116611 | Zhou et al. | Aug 2002 | A1 |
20020141560 | Khayatan et al. | Oct 2002 | A1 |
20020147810 | Traversat et al. | Oct 2002 | A1 |
20020156787 | Jameson et al. | Oct 2002 | A1 |
20020161826 | Arteaga et al. | Oct 2002 | A1 |
20030005117 | Kang et al. | Jan 2003 | A1 |
20030041244 | Buttyan et al. | Feb 2003 | A1 |
20030055962 | Freund et al. | Mar 2003 | A1 |
20030055974 | Brophy et al. | Mar 2003 | A1 |
20030056093 | Huitema et al. | Mar 2003 | A1 |
20030084293 | Arkko et al. | May 2003 | A1 |
20030090998 | Lee et al. | May 2003 | A1 |
20030093676 | Kawamura et al. | May 2003 | A1 |
20030115324 | Blumenau et al. | Jun 2003 | A1 |
20030169883 | Leroux et al. | Sep 2003 | A1 |
20030172090 | Asunmaa et al. | Sep 2003 | A1 |
20030177390 | Radhakrishnan | Sep 2003 | A1 |
20030204734 | Wheeler | Oct 2003 | A1 |
20030226017 | Palekar et al. | Dec 2003 | A1 |
20030236820 | Tierney et al. | Dec 2003 | A1 |
20040054891 | Hengeveld et al. | Mar 2004 | A1 |
20040088409 | Braemer et al. | May 2004 | A1 |
20040088582 | Hovmark et al. | May 2004 | A1 |
20040098588 | Ohba et al. | May 2004 | A1 |
20040107360 | Herrmann et al. | Jun 2004 | A1 |
20040117818 | Karaoguz et al. | Jun 2004 | A1 |
20040122956 | Myers et al. | Jun 2004 | A1 |
20040128183 | Challey et al. | Jul 2004 | A1 |
20040148333 | Manion et al. | Jul 2004 | A1 |
20040148504 | Forsberg | Jul 2004 | A1 |
20040148611 | Manion et al. | Jul 2004 | A1 |
20040189713 | Thames et al. | Sep 2004 | A1 |
20050015588 | Lin et al. | Jan 2005 | A1 |
20050088999 | Waylett et al. | Apr 2005 | A1 |
20050114713 | Beckman et al. | May 2005 | A1 |
20050120213 | Winget et al. | Jun 2005 | A1 |
20050160367 | Sirota et al. | Jul 2005 | A1 |
20050165953 | Oba et al. | Jul 2005 | A1 |
20050172175 | Bhat et al. | Aug 2005 | A1 |
20050177715 | Somin et al. | Aug 2005 | A1 |
20050188211 | Scott et al. | Aug 2005 | A1 |
20050216555 | English et al. | Sep 2005 | A1 |
20050220304 | Lenoir et al. | Oct 2005 | A1 |
20060067272 | Wang et al. | Mar 2006 | A1 |
20060200681 | Kato et al. | Sep 2006 | A1 |
Number | Date | Country |
---|---|---|
WO 0182037 | Feb 2001 | WO |
WO 03038578 | Oct 2002 | WO |
Number | Date | Country | |
---|---|---|---|
20080013537 A1 | Jan 2008 | US |