US20030084172A1 - Identification and privacy in the World Wide Web - Google Patents

Abstract

A method for obtaining a service on a data communications network, the method includes enrolling with an authority and using the enrollment results to obtain a service from a service provider. The enrolling creates enrollment results that include user data. The service provider is capable of communicating with the authority to verify the enrollment results

Description

FIELD OF THE INVENTION
• The present invention relates to the field of computer science. More particularly, the present invention relates to a system and method for managing identification in the World Wide Web.[0001]
BACKGROUND OF THE INVENTION
• The advent of the World Wide Web (WWW) has made much more information available for use by anyone with a computer having an Internet connection. Unfortunately, current methods make it relatively easy to identify a particular user with specific data about the user, thus raising privacy concerns.[0002]
• One problem with identification and privacy on the Web concerns how Web browsers obtain user data. Typically, Web browsers obtain user data from one or more cookies stored on a local hard disk. The cookies may contain sensitive user information, FIG. 1A is a flow diagram that illustrates a typical method for obtaining user information from a cookie. At[0003]100, a Web browser accesses a Web site that uses a cookie. At105, a determination is made regarding whether a cookie is present on the user computer's local disk. If a cookie is not present, at110 the browser generates a cookie with the Web server Universal Resource Locator (URL) and Web server-provided user data. If a cookie is present, at115 the browser uses the cookie on the user computer's local disk.
• FIG. 1B is a block diagram that illustrates a cookie. A[0004]cookie120 includes a server identifier and user data. The user data contains information about a user, such as the user's name and address.
• Unfortunately, the privacy afforded by this approach is low because it is relatively easy to determine the identity of the user associated with the user data merely by examining the cookie contents.[0005]
• Another problem with identification and privacy on the Web concerns user authentication. User authentication on the Web is typically accomplished using a username and password. FIG. 2 is a flow diagram that illustrates a typical method for performing user authentication using a username and a password. At[0006]200, a user visits a service provider Web site. At205, the service provider Web site authenticates the user based on a static username and password. This form of user authentication typically includes filling out a form for data that is deemed relevant for the services being rendered on the Web. At210, a determination is made regarding whether the user authentication was successful. If the user authentication was unsuccessful, service is refused at215. If the user authentication was successful, service is provided at220. The privacy protection and security afforded by this approach are low.
• Furthermore, the accuracy and appropriateness of the data gathered on the forms is not guaranteed. For example, if the service provider form completed by the user prompts for a drivers license number, the service provider typically does not determine whether the number entered by the user is appropriate for the service request (e.g. entering a fishing license number when prompted for a drivers license is inappropriate). And the service provider typically does not determine whether the entered drivers license actually belongs to the person who entered the number.[0007]
• FIG. 3 illustrates how such user authentication problems are addressed using a “bricks and mortar” approach. FIG. 3 is a flow diagram that illustrates a typical method for paying for goods and services in person. At[0008]300, a purchaser writes a check to pay for goods or services. At305, a vendor requires credentials that will be appropriate for the method of user authentication needed to accept payment. Examples of such credentials include a driver's license and an ATM card. The user authentication provides a level of trust regarding the identity of the purchaser. Different levels of user authentication are afforded different types of transactions. For example, if the purchaser attempts to buy a relatively inexpensive item, the vendor might accept a check for payment without user authentication. If the purchaser attempts to buy a moderately priced item, the vendor might require one form of identification such as a driver's license. If the purchaser attempts to buy a relatively expensive item, the vendor might require additional forms of identification. Once the purchaser provides the required forms of user authentication (310), the vendor uses the required forms of user authentication to verify the truthfulness, accuracy and completeness of the credentials (315). If the vendor cannot satisfactorily verify the credentials, the transaction is rejected at325. If the credentials are satisfactorily verified, the sale is completed at330.
• FIG. 4 is a block diagram that illustrates maintaining user-specific information on the World Wide Web. Each Internet user[0009]400-425 accesses Web sites of service providers via a service provider Web server (435-460). Each Web server435-460 authenticates the user by prompting for a username and a password. Each Web server435-460 also maintains a separate set of user data for each (username, password) combination. The user data contains information about each user. For example, one Web site may store the zip code associated with the username so that the current weather at that zip code is presented whenever the user logs in to the Web site. Another Web site might maintain a list of items purchased at the Web site, so that information about similar products can be displayed when the user visits the site again.
• Maintaining separate user authentication schemes for each Web site means that users must remember their username and password for each site. Oftentimes, an individual will use the same username and password for each Web site. Thus, once the users' username and password for one web site are known, the same username and password can be used to access information for the same user at another Web site. Moreover, individuals often base their username and password on personal information such as social security number or birthday. This makes passwords vulnerable to attack by hackers.[0010]
• FIG. 5 is a block diagram that illustrates a centralized user authentication system. At[0011]540 a user accesses aserver access portal505. At545, theservice access portal505 collects user authentication data. If the user has already enrolled, the user is prompted for a username and password andticket generator520 interfaces with a user authentication database524 to authenticate the user based on the username and password.Ticket generator520 may be a Kerberos™ ticket generator.Ticket generator520 interfaces with theuser authentication database525 to perform user authentication and to generate a user authentication token at565. If the user has not yet enrolled, the user is prompted for user data and a chosen password at545 and this information is sent to auser data generator530.User data generator530 interfaces with auser database535 to store the user data.User data generator530 also interfaces with theuser authentication database525 to provide user authentication information for the user. At560,user data generator530 interfaces withticket generator520 to generate a user authentication token. At565 the user authentication token is returned to theservice provider505.
• At[0012]570, the user authentication token is returned to theuser500. Theservice provider505 uses the user authentication token as a cookie or session identifier in subsequent communications (575,580) between the user and the service provider. These communications may includerequests585 for user data stored inuser database535.Such requests585 are received byuser data retriever515.Data retriever515 retrieves the user data fromuser database535 and returns the user data at590.
• Unfortunately, the service provider using this mechanism is a single point of control. A user has no control over where and when user data is obtained and where and when the service provider uses the user data. All user data is in the open once the user has identified himself.[0013]
• FIG. 6 is a block diagram that illustrates a mechanism that provides a single logon for access to multiple Web sites.[0014]Global authenticator305 authenticates a user600-625 by prompting for a (username, password) combination. Once the user600-625 is authenticated, the user can access each member Web site635-660 without having to sign on to each particular Web site635-660.Global authenticator630 also maintains a profile for each username inglobal customer database665.
• As shown in FIG. 6, a user may visit multiple member Web sites once logged in via[0015]global authenticator630. Thus,global customer database665 must include information for a user that is relevant to all sites visited. For example, if a user visits a financial Web site and a medical plan Web site,global customer database665 will include medical information as well as financial information. Moreover,global authenticator630 may be configured to monitor or track an individual's Web activity such as the Web sites visited. Commingling potentially inappropriate data and the ability to monitor Web activity raise privacy concerns.
• An additional problem with the using the World Wide Web is the lack of ways to create a trail of what a service provider accepts as valid user authentication. A user either logs in using a username and password that any person or program could have entered and is granted access to multiple services indefinitely, or the user enters the wrong username and password and gets nothing.[0016]
• Accordingly, what is needed is a solution that protects privacy in a system where information about a user is required to deliver services. A further need exists for such a solution that enables service providers to exchange information about a person without revealing inappropriate or unnecessary information. A further need exists for such a solution that manages user transactions on an open network such as the Internet while maintaining privacy. A further need exists for such a solution that manages trust in user data and creates a trail of assessments of the trust and the process of how the assessments were made. A farther need exists for such a solution that protects user data stored in cookies.[0017]
BRIEF DESCRIPTION OF THE INVENTION
• A method for managing identification in a data communications network includes receiving a user-controlled secure storage device and enrolling the user with an authority network site. The enrolling includes providing information requested by the authority network site. The method also includes receiving user data in response to the enrolling, storing the user data in the user-controlled secure storage device, enabling the user-controlled secure storage device to release the user data and using the user data at a service provider network site to obtain a service.[0018]
• According to another aspect, a method for enhanced privacy protection in identification in a data communications network includes enrolling for a service on the data communications network, receiving a randomized identifier (ID) in response to the enrolling, storing the randomized ID and using the randomized ID to obtain services on the data communications network. An apparatus for obtaining a service on a data communications network includes an enrollment authority configured to accept an enrollment request. The enrollment authority is further configured to return enrollment results in response to the enrollment request. The enrollment results include user data and the enrollment results may be used obtaining a service from a service provider.[0019]
• According to another aspect, a method for enhanced quality of identification in a data communications network includes obtaining a user identifier that includes an identification server ID and an identification randomized ID. The identification server ID identifies an identification server peer group. The identification server peer group includes at least one server that maintains a mapping between an identification randomized ID and a user authentication peer group capable of authenticating a user associated with a particular randomized ID, and a mapping between the identification randomized ID and user information. The method also includes requesting authorization of the user by presenting the user identifier to a corresponding identification server peer group. Each server in the identification server peer group is configured to search for one or more matching entries including the randomized ID.[0020]
• According to another aspect, a method for controlling user access to distributed resources on a data communications network includes receiving a resource request. The request includes a rights key credential that includes at least one key to provide access to a resource on the data communications network. The rights key credential also includes a resource identifier that includes a resource server peer group ID and a randomized ID. The resource server peer group ID identifies a resource server peer group. The resource server peer group includes at least one server that maintains a mapping between a randomized ID and the at least one key. The method also includes providing access to the resource using the at least one key.[0021]
• According to another aspect, a method for browsing a data communications network includes requesting user data from a user-controlled secure device if a network site that requires the user data is accessed. The request is performed prior to requesting the user data from another device. The method also includes sending the user data to a network server associated with the network site if the user data is received from the user-controlled secure device. According to another aspect, a method for servicing data communications network information units includes receiving user data associated with a network site, using the user data if the user data includes static user data and reconstructing the user data before using the user data if the user data includes dynamic user data.[0022]
• According to another aspect, an apparatus for browsing a data communications network includes a network browser configured to request user data from a user-controlled secure device if a network site that requires the user data is accessed. The request occurs prior to requesting the user data from another device. The network browser is further configured to send the user data to a network server associated with the network site if the user data is received from the user-controlled secure device.[0023]
• According to another aspect, an apparatus for browsing a data communications network includes a smart card configured to receive a request for user data. The smart card is further configured to return the user data if the user data is found and if returning user data for the request is enabled and if the user data includes static user data. The smart card is further configured to reconfigure the user data if the user data is found and if returning user data for the request is enabled and if the user data includes dynamic user data.[0024]
• According to another aspect, an apparatus for servicing data communications network information units includes a network server configured to receive user data associated with a network site. The network server is further configured to use the user data if the user data includes static user data. The network server is further configured to reconstruct the user data before using the user data if the user data includes dynamic user data.[0025]
• According to another aspect, a method for obtaining a service on a data communications network, the method includes enrolling with an authority and using the enrollment results to obtain a service from a service provider. The enrolling creates enrollment results that include user data. The service provider is capable of communicating with the authority to verify the enrollment results.[0026]
• According to another aspect, an apparatus for obtaining a service on a data communications network includes an enrollment authority configured to accept an enrollment request. The enrollment authority is further configured to return enrollment results in response to the enrollment request. The enrollment results include user data, for use in obtaining a service from a service provider. According to another aspect, an apparatus for obtaining a service on a data communications network, the apparatus includes a service provider configured to accept a service request and enrollment results obtained from an enrollment authority. The service provider is capable of communicating with the authority to verify the enrollment results and the service provider is configured to provide the service based upon the enrollment results and a response from the enrollment authority.[0027]
• According to another aspect, a method for protecting privacy on a data communications network includes receiving a user identifier and specific user data associated with the user identifier. The specific user data includes data about a network user. The method also includes creating generalized user data based on the specific user data and associating the generalized user data with the user identifier. The method also includes returning the user identifier and the generalized user data. According to another aspect, a method for protecting privacy on a data communications network, the method includes storing user logon information for at least one service provider server on a user-controlled secure device. The at least one service provider server includes at least one network server that is capable of providing a service to a user. The method also includes logging on to the device, providing access to the at least one service provider server.[0028]
BRIEF DESCRIPTION OF THE DRAWINGS
• The accompanying drawings, which are incorporated into and constitute a part of this specification, illustrate one or more embodiments of the present invention and, together with the detailed description, serve to explain the principles and implementations of the invention.[0029]
• In the drawings:[0030]
• FIG. 1A is a flow diagram that illustrates a typical method for obtaining user information from a cookie.[0031]
• FIG. 1B is a block diagram that illustrates a cookie.[0032]
• FIG. 2 is a flow diagram that illustrates a typical method for performing user authentication using a username and a password.[0033]
• FIG. 3 is a flow diagram that illustrates a typical method for paying for goods and services in person.[0034]
• FIG. 4 is a block diagram that illustrates maintaining user-specific information on the World Wide Web.[0035]
• FIG. 5 is a block diagram that illustrates a centralized user authentication system.[0036]
• FIG. 6 is a block diagram that illustrates a mechanism that provides a single logon for access to multiple Web sites.[0037]
• FIG. 7 is a block diagram that illustrates conducting secure transactions on the World Wide Web using user data authenticated by an authority in accordance with one embodiment of the present invention.[0038]
• FIG. 8 is a flow diagram that illustrates a method for conducting secure transactions on the World Wide Web using user data authenticated by an authority in accordance with one embodiment of the present invention.[0039]
• FIG. 9A is a block diagram that illustrates a credential in accordance with one embodiment of the present invention.[0040]
• FIG. 9B is a block diagram that illustrates a credential that uses a cryptogram as an identifier in accordance with one embodiment of the present invention.[0041]
• FIG. 10 is a flow diagram that illustrates a method for generating a credential in accordance with one embodiment of the present invention.[0042]
• FIG. 11 is a flow diagram that illustrates a method for processing a credential in accordance with one embodiment of the present invention.[0043]
• FIG. 12 is a flow diagram that illustrates a method for applying credential evaluation policies in accordance with one embodiment of the present invention.[0044]
• FIG. 13 is a flow diagram that illustrates a method for assessing credential data in accordance with one embodiment of the present invention.[0045]
• FIG. 14 is a flow diagram that illustrates a method for performing user authentication in accordance with one embodiment of the present invention.[0046]
• FIG. 15 is a flow diagram that illustrates a method for using a credential to obtain services in accordance with one embodiment of the present invention.[0047]
• FIG. 16 is a block diagram that illustrates assigning multiple identities to an individual in accordance with one embodiment of the present invention.[0048]
• FIG. 17 is a block diagram that illustrates assigning multiple sets of user data for identities in accordance with one embodiment of the present invention.[0049]
• FIG. 18 is a block diagram that illustrates conducting transactions between multiple parties on an open network while maintaining privacy in accordance with one embodiment of the present invention.[0050]
• FIG. 19 is a flow diagram that illustrates a method for conducting transactions between multiple parties on an open network while maintaining privacy in accordance with one embodiment of the present invention.[0051]
• FIG. 20 is a flow diagram that illustrates a method for using user data stored on a user-controlled device to obtain services in accordance with one embodiment of the present invention.[0052]
• FIG. 21 is a flow diagram that illustrates a method for providing a service in accordance with one embodiment of the present invention.[0053]
• FIG. 22 is a flow diagram that illustrates a method for providing a service in accordance with user data in accordance with one embodiment of the present invention.[0054]
• FIG. 23 is a flow diagram that illustrates a method for performing payment authorization using payment data from a secure device in accordance with one embodiment of the present invention.[0055]
• FIG. 24 is a block diagram that illustrates assigning multiple credentials for identities in accordance with one embodiment of the present invention.[0056]
• FIG. 25 is a block diagram that illustrates conducting transactions between multiple parties using service credentials on an open network while maintaining privacy in accordance with one embodiment of the present invention.[0057]
• FIG. 26 is a flow diagram that illustrates a method for conducting transactions between multiple parties using service credentials on an open network while maintaining privacy in accordance with one embodiment of the present invention.[0058]
• FIG. 27 is a block diagram that illustrates using nested credentials in accordance with one embodiment of the present invention.[0059]
• FIG. 28A is a flow diagram that illustrates a method for conducting transactions between multiple parties using service credentials on an open network while maintaining privacy in accordance with one embodiment of the present invention.[0060]
• FIG. 28B is a flow diagram that illustrates a method for using a service credential stored on a user-controlled device to obtain services in accordance with one embodiment of the present invention.[0061]
• FIG. 29 is a flow diagram that illustrates a method for providing a service in accordance with one embodiment of the present invention.[0062]
• FIG. 30A is a flow diagram that illustrates a method for performing a payment authorization using nested payment credentials extracted from a service credential in accordance with one embodiment of the present invention.[0063]
• FIG. 30B is a block diagram that illustrates assigning multiple sets of user data for identities in accordance with one embodiment of the present invention.[0064]
• FIG. 31 is a block diagram that illustrates conducting transactions between multiple parties using a smart card on an open network while maintaining privacy in accordance with one embodiment of the present invention.[0065]
• FIG. 32 is a block diagram that illustrates development of an applet as may be used to provide a secure user access control function for a resource-constrained device such as a smart card.[0066]
• FIG. 33A is a block diagram that illustrates a computer connected to the Internet and equipped with a card reader for receiving a smart card.[0067]
• FIG. 33B is a block diagram that illustrates assigning various types of user data for identities in accordance with one embodiment of the present invention.[0068]
• FIG. 34 is a block diagram that illustrates an identifier in accordance with one embodiment of the present invention.[0069]
• FIG. 35 is a block diagram that illustrates using federated identification servers and federated user authentication servers using a randomized user identifier to gain access to a service while maintaining privacy in accordance with one embodiment of the present invention.[0070]
• FIG. 36 is a flow diagram that illustrates a method for using federated identification servers and federated user authentication servers using a randomized user identifier to gain access to a service while maintaining privacy in accordance with one embodiment of the present invention.[0071]
• FIG. 37 is a flow diagram that illustrates a method for using federated identification servers and federated user authentication servers using a randomized user identifier to gain access to a service while maintaining privacy in accordance with one embodiment of the present invention.[0072]
• FIG. 38 is a block diagram that illustrates enrolling with an identity server in accordance with one embodiment of the present invention.[0073]
• FIG. 39 is a block diagram that illustrates possible credential types in accordance with one embodiment of the present invention.[0074]
• FIG. 40 is a block diagram that illustrates using a randomized identifier for access to distributed resources while maintaining privacy in accordance with one embodiment of the present invention.[0075]
• FIG. 41 is a flow diagram that illustrates a method for presenting a matching entry or entries from an identity server federation to a user authentication server federation to determine a single valid user data entry in accordance with one embodiment of the present invention.[0076]
• FIG. 42A is a block diagram that illustrates data stored in a resource server in accordance with one embodiment of the present invention.[0077]
• FIG. 42B is a block diagram that illustrates data stored in a resource server in accordance with one embodiment of the present invention.[0078]
• FIG. 43A is a block diagram that illustrates obtaining a resource from a resource server in response to a resource request including a set of rights keys in accordance with one embodiment of the present invention.[0079]
• FIG. 43B is a block diagram that illustrates obtaining a resource from a resource server in response to a resource request including a set of rights keys and a reference to a delivery protection mechanism and optionally a target device in accordance with one embodiment of the present invention.[0080]
• FIG. 43C is a block diagram that illustrates a rights key credential in accordance with one embodiment of the present invention.[0081]
• FIG. 44 is a flow diagram that illustrates a method for obtaining access to a resource in accordance with one embodiment of the present invention.[0082]
• FIG. 45 is a flow diagram that illustrates a method for obtaining access to a resource requiring multiple keys in accordance with one embodiment of the present invention.[0083]
• FIG. 46A is a block diagram that illustrates a Universal Resource Locator (URL) that includes a rights key credential to access a specific kind of resource stored on a server in a resource server peer group in accordance with one embodiment of the present invention.[0084]
• FIG. 46B is a block diagram that illustrates a Hypertext Transfer Protocol (HTTP) message that includes rights key credential data in accordance with one embodiment of the present invention.[0085]
• FIG. 46C is a block diagram that illustrates a smart card that includes a rights management applet in accordance with one embodiment of the present invention.[0086]
• FIG. 46D is a block diagram that illustrates dynamic aggregation of user data in accordance with one embodiment of the present invention.[0087]
• FIG. 47 is a flow diagram that illustrates a method for dynamic aggregation of user data in accordance with one embodiment of the present invention.[0088]
• FIG. 48 is a flow diagram that illustrates a method for static aggregation of user data in accordance with one embodiment of the present invention.[0089]
• FIG. 49 is a block diagram that illustrates using a smart card to securely store and reconfigure cookies in accordance with one embodiment of the present invention.[0090]
• FIG. 50 is a block diagram that illustrates using a smart card to securely store and reconfigure cookies in accordance with one embodiment of the present invention.[0091]
• FIG. 51 is a flow diagram that illustrates a method for browsing the World Wide Web (WWW) in accordance with one embodiment of the present invention.[0092]
DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT
• Embodiments of the present invention are described herein in the context of a method and apparatus for identification and privacy in the World Wide Web. Those of ordinary skill in the art will realize that the following detailed description of the present invention is illustrative only and is not intended to be in any way limiting. Other embodiments of the present invention will readily suggest themselves to such skilled persons having the benefit of this disclosure. Reference will now be made in detail to implementations of the present invention as illustrated in the accompanying drawings. The same reference indicators will be used throughout the drawings and the following detailed description to refer to the same or like parts.[0093]
• In the interest of clarity, not all of the routine features of the implementations described herein are shown and described. It will, of course, be appreciated that in the development of any such actual implementation, numerous implementation-specific decisions must be made in order to achieve the developer's specific goals, such as compliance with application- and business-related constraints, and that these specific goals will vary from one implementation to another and from one developer to another. Moreover, it will be appreciated that such a development effort might be complex and time-consuming, but would nevertheless be a routine undertaking of engineering for those of ordinary skill in the art having the benefit of this disclosure.[0094]
• In the context of the present invention, the term “network” includes local area networks, wide area networks, the Internet, cable television systems, telephone systems, wireless telecommunications systems, fiber optic networks, ATM networks, frame relay networks, satellite communications systems, and the like. Such networks are well known in the art and consequently are not further described here.[0095]
• Embodiments of the present invention are described with reference to the World Wide Web. Any data communications network may be configured like the World Wide Web.[0096]
• In accordance with one embodiment of the present invention, the components, processes and/or data structures may be implemented using C or C++ programs running on high performance computers (such as an[0097]Enterprise2000™ server running Sun Solaris™ as its operating system. TheEnterprise2000™ server and Sun Solaris™ operating system are products available from Sun Microsystems, Inc. of Mountain View, Calif.). Different implementations may be used and may include other types of operating systems, computing platforms, computer programs, firmware, computer languages and/or general-purpose machines. In addition, those of ordinary skill in the art will recognize that devices of a less general purpose nature, such as hardwired devices, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), or the like, may also be used without departing from the scope and spirit of the inventive concepts disclosed herein.
• Turning now to FIG. 7, a block diagram that illustrates conducting secure transactions on the World Wide Web using user data authenticated by an authority in accordance with one embodiment of the present invention is presented. Three entities are represented: a customer or[0098]user700, anauthority705 and aservice provider715.User700 represents an entity that requests and receives a service from a service provider.Service provider715 represents an entity that provides a service.Authority705 represents an entity that authenticates credentials or other user data to assert an indication of a quality metric or level of truthfulness, accuracy and completeness of the credential or other user data.
• The issuer of a credential performs data authentication of the credential. A credential is a certificate presented to a service provider as an indication of what the presenter is entitled, along with a service request.[0099]
• According to embodiments of the present invention, a user first enrolls with an authority and receives an authenticated credential in return. The user then presents the credential and a service request to a service provider. Accepting a credential is not unconditional. The service provider examines the request and the credential and either denies service or grants the service. In more detail, at[0100]720 auser700 communicates with anauthority705 to issue a credential request. The request may include associated parameters and data. The associated parameters and data may relate to, by way of example, the identity of auser authentication server710 capable of performing at least part of the user authentication required for issuance of the requested credential. The request may also include supporting credentials. Theauthority705 authenticates the credential or credentials to assert an indication of a quality metric or indication of truthfulness, accuracy and completeness of the credential or credentials. Theauthority705 may cooperate with asecondary authority710 in performing user authentication. At725, the authority returns an authenticated credential to theuser700.
• Using a credential to obtain a service begins with a service request. As indicated by[0101]reference numeral735, theuser700 communicates with aservice provider715 to issue a service request. The request may include credentials and associated credential parameters and data. Theservice provider715 assesses the credential request and supporting information. Theservice provider715 may cooperate with anauthority705 to perform dynamic credential authentication (740,745). Theauthority705 may also cooperate with asecondary authority710 in performing user authentication. At750, the service provider provides the requested service.
• Turning now to FIG. 8, a flow diagram that illustrates a method for conducting secure transactions on the World Wide Web using user data authenticated by an authority in accordance with one embodiment of the present invention is presented. At[0102]800 a credential is generated. The credential is created by presenting a credential request and supporting data to an authority. The supporting data may include credentials created earlier by the same authority, or by another authority. The credentials may be non-digital as well. For example, a driver's license or birth certificate may be used. Depending upon the type of authentication required, the credentials may be all digital, all non-digital or a combination of digital and non-digital credentials.
• According to one embodiment of the present invention, a credential may be created with limitations placed on its use. For example, the credential may be created for one-time use, for use a limited number of times or for use at a specific location.[0103]
• According to another embodiment of the present invention, the credential may be stored on a Web server, smart card, personal digital assistant (PDA), cell phone or the like.[0104]
• Referring again to FIG. 8, at[0105]805 a determination is made regarding whether it is time to use the credential. An example of a time to use the credential is when the credential is needed to obtain a service. Once it is time to use the credential, at810 the credential or a reference to the credential is presented to a service provider, which can then render a service. The service may be specified directly or indirectly by information contained in the credential. The service provider may accept the credential data after performing a cryptographical data authentication. At815, a determination is made regarding whether the credential is still valid. This process of using a credential to obtain a service continues until the credential is no longer valid.
• FIGS. 9A and 9B illustrate two credential data formats in accordance with embodiments of the present invention. Referring to FIG. 9A,[0106]credential900 includes acredential identifier910, acredential cryptogram915, a credential authoritypeer group ID920,credential parameters925,credential data930, sealedcredential data935 and nestedcredentials940. According to one embodiment of the present invention,credential identifier910 comprises a unique identifier assigned to a user. According to one embodiment of the present invention,credential identifier910 comprises a randomized identifier assigned to the user.
• [0107]Credential cryptogram915 is used to authenticatecredential items925,930,935 and940. Preferably,credential cryptogram915 is also used to authenticate credential authoritypeer group ID920. This data authentication may use a key and an algorithm as specified by the credential authority or authorities. The keys and the data authentication algorithm may be specified as acredential parameter925.
• According to one embodiment of the present invention, the entire credential cryptogram ([0108]915,945) is used as the credential ID. According to other embodiments of the present invention, a subset of the cryptogram is used as the credential ID.
• Credential authority[0109]peer group ID920 identifies the entity that provided data authentication for thecredential900. The entity that provided data authentication may comprise a single server. Alternatively, the entity that provided data authentication may comprise multiple credential authority servers, one of which maintains credential data corresponding to the credential ID. Credential authority servers comprising a particular credential authority peer group cooperate to locate credential data corresponding to the credential ID.
• [0110]Credential parameters925 refer to named parameter data. Credential parameters may include, by way of example, data authentication mechanisms or user authentication mechanisms. Credential parameters may also specify the identity of a user authentication server capable of performing at least part of the user authentication required for issuance of the requested credential. Thecredential parameters925 may also specify a credential data format and mechanisms used to seal or unseal credential data. Thecredential parameters925 may also include a quality of service (QoS) identifier. The QoS identifier indicates the verification performed by issuer of the credential during user enrollment. The verification may include user authentication. The verification may also include assessing the quality of any supporting credentials. The verification may also include assessing the truthfulness, accuracy and completeness of the credential data.
• [0111]Credential data930 comprise data associated with the credential.Sealed credential data935 comprise encrypted credential data.Nested credentials940 comprise one or more additional credentials. Note thatonly credential cryptogram915 must be authenticated to perform secure nesting.
• The combination of the[0112]credential ID910, thecredential cryptogram915 and the credential authoritypeer group ID920 may be used to represent theentire credential900. The rest of the credential (reference numerals925,930,935 and940) may be stored separately. For example, thecredential ID910,credential cryptogram915 and credential authoritypeer group ID920 may be stored in a secure device such as a smart card, while the rest of the credential (reference numerals925,930,935 and940) is stored on a Web server.
• FIG. 9B is similar to FIG. 9A except that FIG. 9A includes a[0113]separate credential ID910, whereas the credential illustrated by FIG. 9B uses thecredential cryptogram945 as an identifier.
• Credential data elements[0114]910-940 may be stored together. Alternatively, some credential elements910-920 may be used to represent a fall credential and other credential elements925-940 may be stored separately.
• Turning now to FIG. 9B, a block diagram that illustrates a credential that uses a cryptogram as an identifier in accordance with one embodiment of the present invention is presented. FIG. 9B is similar to FIG. 9A except that[0115]credential cryptogram945 in FIG. 9B is also used as an identifier.
• Turning now to FIG. 10, a flow diagram that illustrates a method for generating a credential in accordance with one embodiment of the present invention is presented. FIG. 10 provides more detail for[0116]reference numeral800 of FIG. 8. At1000, a credential authority receives a credential request including one or more supporting credentials. The supporting credentials may include credentials created previously by the credential authority. The supporting credentials may also include credentials created previously by another credential authority. At1005, the credentials are processed. At1010, a determination is made regarding whether the credentials were processed successfully. If the credentials were not processed successfully, a failure is registered at1015 and a failure policy is applied at1020. The failure policy specifies actions to performed when a failure is detected. An exemplary failure policy performs a user notification function when the error is detected.
• Still referring to FIG. 10, if the credentials were processed successfully, a new credential is created at[0117]1025 and at1030 the credential is returned to the user that requested it. According to one embodiment of the present invention, the entire credential is returned to the user. According to another embodiment of the present invention, unique identifying information of the credential is returned and the rest of the credential is stored separately. For example, an embodiment using the credential format of FIG. 9A would return thecredential ID910, thecredential cryptogram915 and the credential authoritypeer group ID920. An embodiment using the credential format of FIG. 9B would return thecredential cryptogram945 and the credential authoritypeer group ID950.
• Turning now to FIG. 11, a flow diagram that illustrates a method for processing a credential in accordance with one embodiment of the present invention is presented. FIG. 11 provides more detail for[0118]reference numeral1005 of FIG. 10. At1100, cryptographic data authentication of the credential is performed. Using the credential format of FIG. 9A as an example,credential cryptogram915 is used to authenticatecredential fields925,930,935 and940. Alternatively, a particular data authentication mechanism may also authenticate the credentialpeer group ID920. Using the credential format of FIG. 9B as an example,credential cryptogram945 is used to authenticatecredential fields955,960,965 and970. Again, a particular data authentication mechanism may also authenticate the credential authoritypeer group ID950. At1105, a determination is made regarding whether the credential cryptogram authenticates the credential data. If the credential cryptogram does not authenticate the credential data, the process ends with a failure indication at1145.
• Referring again to FIG. 11, at[0119]1110 successful cryptographic data authentication is followed by the application of credential evaluation policies to (1) obtain the credential data if it is stored separately, (2) decrypt encrypted credential data and (3) determine credential data validity. At1120 the credential data is assessed to ensure that the credential data is proper in terms of the type of credential data presented, the content of the credential data and the required quality of service (QoS). At1130 user authentication is performed to ensure the credentials are associated with the user who is actually making the credential request. If the result ofreference numerals1100,1110,1120 or1130 is a failure, the process ends with a failure indication at1145. Otherwise, the process ends successfully at1140.
• Turning now to FIG. 12, a flow diagram that illustrates a method for applying credential evaluation policies in accordance with one embodiment of the present invention is presented. FIG. 12 provides more detail for[0120]reference numeral1110 of FIG. 11. As discussed above, the unique identifying information of a credential may be stored separately from the rest of the credential data. Thus, at1200 a determination is made regarding whether credential data is included in the credential. If credential data is not included in the credential, the credential data is obtained at1205. If credential data is included in the credential, a determination is made at1210 regarding whether all embedded credentials that are needed are included in the credential. If not all such credentials are included, the needed credentials are obtained at1215. If all needed credentials are included, a determination is made at1220 regarding whether any data in the credential must be unsealed. The credential data to be unsealed may include nested credential data. If data must be unsealed, it is unsealed at1225. If no data needs to be unsealed, at1230 a determination is made regarding whether the credential data is valid. If the data is invalid, the process ends with a failure indication at1240. If the data is valid, the process ends successfully at1240.
• Turning now to FIG. 13, a flow diagram that illustrates a method for assessing credential data in accordance with one embodiment of the present invention is presented. FIG. 13 provides more detail for[0121]reference numeral1120 of FIG. 11. At1300, a determination is made regarding whether the type of credential data presented is sufficient for the request made. In other words, the credential is evaluated for completeness. For example, if the credential authority requires a driver's license for a particular credential request, a determination is made regarding whether the credential data includes a driver's license. If the credential data does not include a driver's license, the credential data is insufficient for the request. If the credential data is insufficient, the request is rejected. Alternatively, the user could be prompted for the required credential data.
• Still referring to FIG. 13, at[0122]1305 a determination is made regarding whether the credential data presented matches the request. The content of the credential data is evaluated. For example, suppose the credential-granting policy for a particular credential requires a valid driver's license. In this case, whether the credential request includes a driver's license is determined at1300, whereas whether the driver's license is expired is determined at1305. If this determination ends unsuccessfully, a failure indication is returned at1325. The process illustrated by FIG. 13 is used to assess credentials both by an authority during the enrollment process, and by a service provider in the process of providing a service. An authority creates a credential and therefore must assign values to credential data such as the QoS indicator. A service provider provides a service and does not need to create a credential (unless the service provider is actually an authority that provides credentials as a service). Thus, at1330 a determination is made regarding whether a credential needs to be created. If a credential needs to be created, at1315 the quality of service (QoS) of the credential being created is determined.
• As part of validating credential data, an authority or service provider may require a certain level of user authentication. User authentication determines whether the credentials are associated with or belong to the user that is actually making the request, as opposed to someone else masquerading as the real user. User authentication may include, by way of example, asking for additional biometrics such as a fingerprint or retinal scan or the like. User authentication may also include a password challenge delivered to a cell phone known to belong to the user.[0123]
• The QoS is a way of transferring information about how a credential was created to other entities that use or access the credential. The QoS is a reference to a policy statement established by an authority or group of authorities. For example, the QoS parameter of the credential may indicate the authority checked the user's drivers license or birth certificate. A different QoS might indicate the authority checked the user's drivers license, birth certificate and social security card.[0124]
• A credential may include a QoS indicator that indicates the level of user authentication performed by the entity that authenticated the credential. A service provider may determine that the QoS indicated in a credential is insufficient to grant a service request. If so, the service provider may require additional user authentication. The Credential may also contain information regarding a user authentication server that is capable of performing additional user authentication.[0125]
• According to another embodiment of the present invention, a logon credential includes a nested credential that asserts a particular process for user authentication. In other words, a logon credential includes a nested credential that includes a QoS for user authentication. The logon credential has its own QoS parameter embedded as part of its credential parameter. The logon credential also has a predetermined lifetime. For example, the QoS parameter of the logon credential could require a particular form of additional user authentication (such as a fingerprint or other biometrics) at predetermined intervals or events.[0126]
• According to one embodiment of the present invention, a first credential is used to make a new credential having a more limited scope. For example, a first credential that grants access to view a web page or information unit may be used to create a second credential that provides access to a second Web page directly referenced by the first Web page for only 10 minutes. The same first credential might be used to create a third credential that provides access to any other Web pages referenced directly from the current Web page. More examples of using one or more credentials to create another credential are presented below with reference to FIG. 39.[0127]
• Turning now to FIG. 14, a flow diagram that illustrates a method for performing user authentication in accordance with one embodiment of the present invention is presented. FIG. 14 provides more detail for[0128]reference numeral1130 of FIG. 11. At1400, a determination is made regarding whether user authentication is required. This determination is based upon the user-provided user authentication credential and the required QoS. If the user-provided user authentication credential provides a QoS that is less than the required QoS, additional user authentication is required. If user authentication is required, at1405 a determination is made regarding whether user-provided or nested credentials are sufficient to satisfy the required QoS if creating a credential, or as required by a service provider. If these credentials are insufficient, user authentication is performed at1410.
• Turning now to FIG. 15, a flow diagram that illustrates a method for using a credential to obtain services in accordance with one embodiment of the present invention is presented. FIG. 15 provides more detail for[0129]reference numeral810 of FIG. 8, including actions performed by a user and a server. At1500, a user visits a Web site. At1505, a service request and one or more credentials associated with the user are presented to the service provider server. At1540, the server receives the service request and credentials. At1550, the service provider processes the credentials as described above with respect to FIG. 11. At1555, the server determines whether the credentials were processed successfully. If the credentials were processed unsuccessfully, the requested service is denied at1560 and aservice denial1565 is sent to the user that requested the service. If the credentials were processed successfully, the service is provided at1570. At1510, the user determines whether the service request was successful. If the service request was unsuccessful, a failure indication is made at1520 and the process ends at1525. If the service request was successful, the service is used at1530.
• FIGS.[0130]16-33 illustrate embodiments of the present invention that use user data stored in secure user data storage to enhance privacy on the World Wide Web. FIGS.17-23 illustrate embodiments of the present invention that use user data stored in secure user data storage. FIGS.24-30A illustrate embodiments of the present invention that employ a credential format for user data. The credential format is as was illustrated above with respect to FIGS. 9A and 9B. FIGS.30B-33 illustrate embodiments of the present invention that use a smart card for secure user data storage.
• Turning now to FIG. 16, a block diagram that illustrates assigning multiple identities to an individual in accordance with one embodiment of the present invention is presented. As shown in FIG. 16, an individual[0131]1600 may have multiple identities for different purposes. An individual1600 may be a customer of a payment authority such as a credit card (1602,1618), agolfer1604, a member of the military1606 and amedical patient1608. An individual may also be astudent1610, aninvestor1612, anemployee1614, auniversity alumnus1616 and anautomobile driver1620. Each of identities1602-1620 is tied to relevant data. For example, relevant data forgolfer identity1604 may include the golfer'shandicap1624. Relevant data formedical patient identity1608 may include a patient'smedical history1628. However, thegolfer identity1604 does not need to know anymedical history information1628 and themedical patient identity1608 does not need to know aboutgolf handicaps1624.
• Still referring to FIG. 16, some or all of the relevant data for an identity may be the same as relevant data for another identity. For example, some relevant data (such as degree program) for[0132]student identity1610 may be the same as relevant data foralumnus identity1616.
• Turning now to FIG. 17, a block diagram that illustrates assigning multiple sets of user data for identities in accordance with one embodiment of the present invention is presented. As shown in FIG. 17, the user data[0133]1704-1720 is stored in secureuser data storage1702. Secureuser data storage1702 is controlled by a user (user-controlled). The user data1704-1720 may include encrypted data and/or authenticated data. Secureuser data storage1702 may comprise a portable device such as a cell phone, PDA or smart card or the like. Secureuser data storage1702 may also comprise a file on a Web server or other computer.
• According to one embodiment of the present invention, a portion of the user data is bit-mapped. The user data may be bit-mapped based upon, by way of example, based on membership in a group or category. For example, a portion of a user's data may be bit-mapped according to categories of books that the user is interested in.[0134]
• Turning now to FIG. 18, a block diagram that illustrates conducting transactions between multiple parties on an open network while maintaining privacy in accordance with one embodiment of the present invention is presented. FIG. 18 illustrates buying a product from a vendor Web site. Secure[0135]user data storage1802 stores multiple sets of user data for identities as illustrated previously with respect toreference numeral1702 of FIG. 17. Secure user data storage708 may reside on a desktop computer, a smart card, a PDA or the like. At1826, a user enrolls with payment agent1 (1810) at the payment agent's Web site. User data specific to the enrollment of that user is stored in secureuser data storage1802. Payment agent1 (1810) determines whether user authentication is required. If user authentication is required, payment agent1 (1810) also determines the required level of user authentication. In addition, payment agent1 (1810) determines whether user data specific to the enrollment of the user must be encrypted.
• According to embodiments of the present invention, user enrollment data includes user authentication information used for subsequent visits to a service provider Web site. In other words, the service provider-specific user or a reference to the user data data is presented to the service provider Web site whenever the user data set is used to visit the same service provider Web site. The user authentication requirements of a particular service provider Web site will determine whether additional user authentication is required. For example, the stored user authentication data may suffice for a repeat visit to an Internet-based email site, but signing into a military Web site may require additional user authentication measures such as biometrics each time the site is visited, regardless of the stored user authentication data.[0136]
• Still referring to FIG. 18, at[0137]1828, the same user data set is used to enroll withshipping agent1818. Thus, the shippingagent Web site1818 performs any required data authentication and/or encryption of the user data and returns the user data to secureuser data storage1802. At this point, secureuser data storage1802 includes a user data set that has been used to enroll with two Web sites (1810,1818). At1830, the user data set is used to shop for items at the Web site of Vendor A (1806). Once items are selected for purchase,Vendor A1806 sends the user data to payment agent1 (1810) for payment authorization. Payment agent (18810) decrypts user data if required user data is encrypted. Payment agent1 (1810) uses the user data in conjunction with vendor-provided transaction details to determine whether the purchase is authorized. At1832, payment agent1 (1810) sends an authorization indication toVendor A1806. Next,Vendor A1806 creates a fulfillment record that includes order information and the shipping information from the secureuser data storage1802. At1838,Vendor A1806 sends the fulfillment record toFulfillment Company1814 and theFulfillment Company1814 fulfills the order using shipping information from the fulfillment record originating from the user data. At1840, thefulfillment company1814 transfers the purchased goods to theshipping agent1818. At1842, the shipping agent delivers the goods to the address in the shipping information from secure data storage1 (1802).
• Many other devices or subsystems (not shown) may be connected in a similar manner. Also, it is not necessary for all of the devices shown in FIG. 7 to be present to practice the present invention, as discussed below. Furthermore, the devices and subsystems may be interconnected in different ways from that shown in FIG. 7. Code to implement the present invention may be operably disposed in a system memory or stored on storage media such as a fixed disk, floppy disk or CD-ROM.[0138]
• According to one embodiment of the present invention, a Web site maintains a profile for the user. One exemplary use of a profile is to track the activity of a user at a particular Web site. The profile maintains information regarding the nature of the user activities with[0139]Vendor A1806. For example, the profile may maintain information regarding the frequency of visits, the items previously purchased, the items examined but not purchased, the preferred shipping method and the preferred payment method, allowingVendor A1806 to provide intelligent services tailored to the buying pattern of a particular user data set.
• The same process described above with regard to user data sets in secure user data storage[0140]1 (1802) applies to user data sets in secure user data storage2 (1804) as well.
• Turning now to FIG. 19, a flow diagram that illustrates a method for conducting transactions between multiple parties on an open network while maintaining privacy in accordance with one embodiment of the present invention is presented. At[0141]1900, a user receives a user-controlled storage device, or a key to control access to such a device on the Web. At1905, a determination is made regarding whether it is time to enroll with a service provider. When it is time to enroll with a service provider, at1910 user data resulting from the enrollment process is stored on a user-controlled secure storage device. Some user data may be encrypted. Additionally, some user data may be cryptographically authenticated. At1915, a determination is made by the user regarding whether it is time to use the user data stored on the user-controlled secure storage device. When it is time to use the user data, at1920 the user data stored on the user-controlled secure storage device is used to obtain one or more services. At1925, a determination is made regarding whether the user data is still valid. If the user data is still valid, execution continues at1915. If the user data is no longer valid, it is discarded at1930.
• According to one embodiment of the present invention, user data required to obtain a new service is obtained by dynamically combining the request for new service with at least one user data set obtained from a previous enrollment. For example, a user that shops at a first book vendor Web site may exhibit one or more preferences for books belonging to certain categories, based both on the books purchased at the Web site and on the books examined but not purchased. The first book vendor may save this information in a profile. The user may want to use all or part of this information when the user shops at a second book vendor Web site. Accordingly, a service request made by the user for service at the second book vendor Web site is automatically combined with the profile information used when shopping at the first book vendor Web site, thus creating a new profile for use by the user when shopping at the second book vendor Web site.[0142]
• Turning now to FIG. 20, a flow diagram that illustrates a method for using user data stored on a user-controlled device to obtain services in accordance with one embodiment of the present invention is presented. FIG. 20 provides more detail for[0143]reference numeral1920 of FIG. 19. At2000, a user visits a Web site. At2005, a service request and associated user data are presented to the service provider server. At2030, the server receives the service request and associated user data. At2040, the service provider processes the user data to determine whether the user data provided is sufficient to grant the request. At2045, the server determines whether the user data was processed successfully. If the user data was processed unsuccessfully, the requested service is denied at2050 and aservice denial2055 is sent to the user that requested the service. If the user data was processed successfully, the service is provided at2060. At2010, the user determines whether the service request was successful. If the service request was unsuccessful, a failure indication is made at2015 and the process ends at2075. If the service request was successful, the service is used at2025.
• FIGS. 21 and 22 provide more detail for[0144]reference numeral2060 of FIG. 20. FIG. 21 illustrates providing a service by customizing a Web site based on user data stored on a user-controlled device, while FIG. 22 illustrates providing a service by using the user data stored on a user-controlled device to purchase a product and have the product delivered to the user. The examples of providing a service are not intended to be limiting in any way. Those of ordinary skill in the art will recognize that many other forms of service may be provided.
• Turning now to FIG. 21, a flow diagram that illustrates a method for providing a service in accordance with one embodiment of the present invention is presented. FIG. 21 provides more detail for[0145]reference numeral2060 of FIG. 20. At2100, user data is received. At2105, one or more Web pages at a Web site is customized based on the user data stored on a user-controlled device.
• Turning now to FIG. 22, a flow diagram that illustrates a method for providing a service in accordance with user data in accordance with one embodiment of the present invention is presented. FIG. 22 provides more detail for[0146]reference numeral2060 of FIG. 20. At2200 a vendor performs payment authorization using payment data from a user-controlled secure device. At2205 the vendor creates a fulfillment record that includes order information and the shipping information from the user-controlled secure device. At2210, the vendor sends a fulfillment record to a fulfillment company. At2215, the fulfillment company fulfills the order using shipping information from the fulfillment record originating from the user data. At2220, the fulfillment company transfers the purchased goods to the shipping agent. At2225, the shipping agent delivers the goods to the address in the shipping information from the user-controlled secure device.
• Turning now to FIG. 23, a flow diagram that illustrates a method for performing payment authorization using payment data from a secure device in accordance with one embodiment of the present invention is presented. FIG. 23 provides more detail for[0147]reference numeral2200 of FIG. 22. At2300, the vendor sends a payment request to a payment-clearing agent using the payment data originating from the secure device, including transaction details such as the amount to be charged in the request. At2305, the payment-clearing agent receives the payment request and the amount to be charged. At2310, the payment-clearing agent sends a response. For example, the payment clearing agent may send a transaction ID and the amount charged. Depending upon the contents of the response, all or part of the response may comprise a cryptographically encrypted message.
• FIGS.[0148]24-30A illustrate embodiments of the present invention that employ a credential format for user data. The credential format is as was illustrated above with respect to FIGS. 9A and 9B. Use of the credential format is presented for illustrative purposes only. Those of ordinary skill in the art will recognize that other formats may be used.
• Turning now to FIG. 24, a block diagram that illustrates assigning multiple credentials for identities in accordance with one embodiment of the present invention is presented. FIG. 24 is similar to FIG. 17, except that service credentials[0149]2404-2420 are stored in thesecure device2402. In other words, the service credentials2404-2420 of FIG. 24 are based upon and contain, directly or indirectly, the user data1704-1720 of FIG. 17.
• Turning now to FIG. 25, a block diagram that illustrates conducting transactions between multiple parties using service credentials on an open network while maintaining privacy in accordance with one embodiment of the present invention is presented. FIG. 25 illustrates buying a product from a vendor Web site. Secure[0150]service credential storage2502 stores multiple sets of service credential for identities as illustrated previously with respect toreference numeral2402 of FIG. 24. Secureservice credential storage2502 may reside on a desktop computer, a smart card, a PDA or the like. At2526, a user enrolls with payment agent1 (2510) at the payment agent's Web site. A service credential specific to the enrollment of that user is stored in secureservice credential storage2502. Payment agent1 (2510) determines whether user authentication is required. If user authentication is required, payment agent1 (2510) also determines the required level of user authentication. In addition, payment agent1 (2510) determines whether user data included in the service credential specific to the enrollment of the user must be encrypted.
• According to embodiments of the present invention, user data includes user authentication information used for subsequent visits to a service provider Web site. In other words, the authority-specific authentication data or a reference to the data is presented to the service provider Web site whenever the service credential is used to visit the same service provider Web site. The user authentication requirements of a particular service provider Web site will determine whether additional user authentication is required. For example, the stored user authentication data may suffice for a repeat visit to an Internet-based email site, but signing into a military Web site may require additional user authentication measures such as biometrics each time the site is visited, regardless of the stored user authentication data.[0151]
• Still referring to FIG. 25, at[0152]2528, theuser2500 enrolls withshipping agent2518, providing specific data such as a shipping address. Data provided at2528 when enrolling withshipping agent2518 may differ in whole or in part from data provided when enrolling withpayment agent2510 at2526. Thus, the shippingagent Web site2518 performs any required data authentication and/or encryption of the service credential and returns the service credential to secureservice credential storage2502. At this point, secureservice credential storage2502 includes a service credential set that has been created by enrolling with two Web sites (2510,2518) functioning as authorities. At2530, the service credential set is used to obtain service such as shopping at the Web site of Vendor A (2506). Once items are selected for purchase, Vendor A2506 sends the service credential obtained from the secure service credential storage to payment agent1 (2510) for payment authorization. Payment agent1 (2510) decrypts any data contained in a service credential if any required data is encrypted. Payment agent (2510) uses data contained in the service credential in conjunction with vendor-provided transaction details to determine whether the purchase is authorized. At2532, payment agent1 (2510) sends an authorization indication to Vendor A2506. Next, Vendor A2506 creates a fulfillment message that includes order information and the shipping information obtained from the secureservice credential storage2502. According to one embodiment of the present invention, the fulfillment message comprises a fulfillment credential. At2538, Vendor A2506 sends the fulfillment message toFulfillment Company2514 and theFulfillment Company2514 fulfills the order using shipping information from the fulfillment message, At2540, theFulfillment Company2514 transfers the purchased goods to theshipping agent2518. At2542, the shipping agent delivers the goods to the address in the shipping information originating from secure data storage1 (2502).
• Turning now to FIG. 26, a flow diagram that illustrates a method for conducting transactions between multiple parties using service credentials on an open network while maintaining privacy in accordance with one embodiment of the present invention is presented. At[0153]2600, a service credential is generated. At2605, a determination is made regarding whether it is time to use the credential. When it is time to use the service credential, at2610 the service credential is used to obtain services. At2615, a determination is made regarding whether the service credential is still valid. If the service credential is still valid, at2620 a determination is made regarding whether the service credential must be updated. If the service credential must be updated, it is updated at2625. Execution continues at2605 when the service credential is still valid. If the service credential is no longer valid, it is discarded at2630.
• Turning now to FIG. 27, a block diagram that illustrates using nested credentials in accordance with one embodiment of the present invention is presented. FIG. 27 illustrates using the credential format of FIG. 9B for the example discussed with reference to FIG. 25. In this example, a user on Jan. 1, 2002 initiates a Web experience.[0154]Login credential2700 allows the user access to the Web.Logon credential2700 includes two credential parameters2808. The “Type” parameter indicates the credential is a “Logon” credential, and credential data is a user profile. The “QoS” parameter indicates a (username, password) combination has been used to authenticate a user. The “expiry” parameter also indicates the credential expires on Jan. 1, 2002. Thecredential data2710 includes a bit-mapped customer profile and there is no sealedcredential data2712.Logon credential2700 also includes nestedcredentials2714.Reference numeral2702 illustrates an expanded view of nestedcredentials2714.
• The nested credentials ([0155]2714,2702) include apayment credential2716 and ashipping agent credential2718. Thepayment credential parameters2724 indicate the credential is a credit card payment credential. Thecredential data2726 includes the purchase class for which the holder of the credential is approved. Examples of a purchase class include, by way of example, a hotel payment or a book payment for a specific maximum value. The sealedcredential data2728 includes the card holder details such as the account number and the actual credit limit.
• The shipping[0156]agent credential parameters2736 indicate the credential is a “shipping” credential. Thecredential data2738 includes the customer's nearest shipping agent location and the type of service. The sealedcredential data2740 includes the shipping agent account number and the shipping address.
• Turning now to FIG. 28A, a flow diagram that illustrates a method for conducting transactions between multiple parties using service credentials on an open network while maintaining privacy in accordance with one embodiment of the present invention is presented. At[0157]2800, a secure service credential storage device is received. At2805, a determination is made regarding whether it is time to enroll with an authority. When it is time to enroll, at2810 a service credential is generated based on user information provided in the enrollment request. At2815, the credential cryptogram and credential authority peer group ID are stored. They may be stored in a user-controlled personal device. Examples of user-controlled personal devices include, by way of example, a smart card, a cell phone, a personal digital assistant (PDA) or the like. Alternatively, they may be stored in a Web locker and the digital key to the locker may be stored in a secure device. At2820, a determination is made regarding whether it is time to use the service credential. When it is time to use the service credential, at2825 the service credential is used to obtain services. At2830, a determination is made regarding whether the service credential is still valid. If the service credential is still valid, at2835 a determination is made regarding whether the service credential must be updated. If the service credential must be updated, it is updated at2840. Execution continues at2820 when the credential is still valid. If the credential is no longer valid, it is discarded at2845.
• Turning now to FIG. 28B, a flow diagram that illustrates a method for using a service credential stored on a user-controlled device to obtain services in accordance with one embodiment of the present invention is presented. FIG. 28B provides more detail for[0158]reference numeral2825 of FIG. 28A. FIG. 28B is similar to FIG. 20 except that FIG. 28B illustrates using a service credential whereas FIG. 20 illustrates using user data.
• Turning now to FIG. 29, a flow diagram that illustrates a method for providing a service in accordance with one embodiment of the present invention is presented. FIG. 29 provides more detail for[0159]reference numeral2850 of FIG. 28B. At2900, a vendor performs payment authorization using a nested payment credential extracted from a customer service credential specific to what is being bought. At2905, the vendor creates a fulfillment message that includes order information and the shipping credential extracted from the customer service credential. According to one embodiment of the present invention, the fulfillment message comprises a fulfillment credential. At2910 the vendor sends the fulfillment message to the fulfillment company. At2915, the fulfillment company fulfills the order using the nested shipping credential extracted from the fulfillment message. At2920, the fulfillment company transfers the purchased goods to the shipping agent. At2925, the shipping agent delivers the goods to the address encrypted in the sealed part of the credential.
• The use of the credential format in the above example is not intended to be limiting in any way. Those of ordinary skill in the art will recognize that other data formats may be used.[0160]
• According to one embodiment of the present invention, rather than using a fulfillment company to fulfill the order, after the fulfillment message is created ([0161]reference numeral2905 of FIG. 29), the fulfillment message is stored on a secure service credential storage device. According to one embodiment of the present invention, the fulfillment message is stored on a portable device such as a PDA, cell phone or smart card. According to another embodiment of the present invention, a digital key to a Web locker that contains the fulfillment credential is stored on the device. The user then brings the secure service credential storage device to the vendor's store and presents the service credential to the vendor in person. The vendor processes the credential and performs any required user authentication. Once the user is properly authenticated, the vendor presents the purchased item to the customer.
• Turning now to FIG. 30A, a flow diagram that illustrates a method for performing a payment authorization using nested payment credentials extracted from a service credential in accordance with one embodiment of the present invention is presented. FIG. 30A provides more detail for[0162]reference numeral2900 of FIG. 29. At3000, the vendor sends a payment request to the payment-clearing agent using the nested payment credential from the service credential, including in the request transaction details such as the amount to be charged. At3005, the payment-clearing agent decrypts the sealed part of the nested credential. At3010, the payment-clearing agent sends a response. For example, the clearing agent may send a response that includes a transaction identifier and the amount charged. . Depending upon the contents of the response, all or part of the response may comprise a cryptographically encrypted message.
• FIGS.[0163]30B-33 illustrate embodiments of the present invention that use a smart card for secure user data storage.
• Resource-constrained devices are generally considered to be those that are relatively restricted in memory and/or computing power or speed, as compared to typical desktop computers and the like. Although the particular implementation discussed below is described in reference to a smart card, the invention can be used with other resource-constrained devices including, but not limited to, cellular telephones, boundary scan devices, field programmable devices, personal digital assistants (PDAs) and pagers, as well as other miniature or small footprint devices. The invention can also be used on non-resource constrained devices.[0164]
• For the purpose of this disclosure, the term “processor” may be used to refer to a physical computer or a virtual machine.[0165]
• Turning now to FIG. 30B a block diagram that illustrates assigning multiple sets of user data for identities in accordance with one embodiment of the present invention is presented. FIG. 31A is similar to FIG. 17, except a[0166]smart card3050 is used for secure data storage (reference numeral1702 of FIG. 17).
• Turning now to FIG. 31, a block diagram that conducting transactions between multiple parties using a smart card on an open network while maintaining privacy in accordance with one embodiment of the present invention is presented. FIG. 31 is similar to FIG. 18, except a smart card ([0167]3102,3104) is used for secure user data storage (reference numerals1802 and1804 of FIG. 18).
• Turning now to FIG. 32, a block diagram that illustrates development of an applet as may be used to provide a secure user access control function for a resource-constrained device such as a smart card is presented. Development of an applet for a resource-constrained device such as a[0168]smart card3240 begins in a manner similar to development of a Java™ program. In other words, a developer writes one or more Java™ classes and compiles the source code with a Java™ compiler to produce one or more class files3210. The applet can be run, tested and debugged, for example, on a workstation using simulation tools to emulate the environment on thecard3240. When the applet is ready to be downloaded to thecard3240, the class files3210 are converted to a converted applet (CAP)file3216 by aconverter3214. Theconverter3214 can be a Java™ application being executed by a desktop computer. Theconverter3214 can accept as its input one ormore export files3212 in addition to the class files3210 to be converted. Anexport file3212 contains naming or linking information for the contents of other packages that are imported by the classes being converted.
• In general, the[0169]CAP file3216 includes all the classes and interfaces defined in a single Java™ package and is represented by a stream of 8-bit bytes. All 16-bit and 32-bit quantities are constructed by reading in two or four consecutive 8-bit bytes, respectively. Among other things, theCAP file3216 includes a constant pool component (or “constant pool”)3218 which is packaged separately from amethods component3220. Theconstant pool3218 can include various types of constants including method and field references which are resolved either when the program is linked or downloaded to thesmart card3240 or at the time of execution by the smart card. Themethods component3220 specifies the application instructions to be downloaded to thesmart card3240 and subsequently executed by the smart card.
• After conversion, the[0170]CAP file3216 can be stored on a computer-readable medium3217 such as a hard drive, a floppy disk, an optical storage medium, a flash device or some other suitable medium. Or the computer-readable medium can be in the form of a carrier wave, e.g., a network data transmission, or a radio frequency (RF) data link.
• The[0171]CAP file3216 then can be copied or transferred to a terminal3222 such as a desktop computer with aperipheral card reader3224. Thecard reader3224 allows information to be written to and retrieved from thesmart card3240. Thecard reader3224 includes a card port (not shown) into which thesmart card3240 can be inserted. Once inserted, contacts from a connector press against the surface connection area on thesmart card3240 to provide power and to permit communications with the smart card, although, in other implementations, contactless communications can be used. The terminal3222 also includes aninstallation tool3226 that loads theCAP file3216 for transmission to thecard3240.
• The[0172]smart card3240 has an input/output (I/O)port3242 that can include a set of contacts through which programs, data and other communications are provided. Thecard3240 also includes aninstallation tool3246 for receiving the contents of theCAP file3216 and preparing the applet for execution on thecard3240. Theinstallation tool3246 can be implemented, for example, as a Java™ program and can be executed on thecard3240. Thecard3240 also has memory, including volatile memory such asRAM3250. Thecard3240 also hasROM3252 and non-volatile memory, such asEEPROM3254. The applet prepared by thecontroller3244 can be stored in theEEPROM3254.
• In one particular implementation, the applet is executed by a[0173]virtual machine3249 running on amicroprocessor3248. Thevirtual machine3249, which can be referred to as the Java Card™ virtual machine, need not load or manipulate theCAP file3216. Rather, the Java Card™virtual machine3249 executes the applet code previously stored as part of theCAP file3216. The division of functionality between the Java Card™virtual machine3249 and theinstallation tool3246 allows both the virtual machine and the installation tool to be kept relatively small.
• In general, implementations and applets written for a resource-constrained platform such as the[0174]smart card3240 follow the standard rules for Java™ platform packages. The Java™ virtual machine and the Java™ programming language are described in T, Lindholm et al., The Java™ Virtual Machine Specification (1997), and K. Arnold et al., The Java™ Programming Language Second Edition, (1998). Application programming interface (API) classes for the smart card platform can be written as Java™ source files which include package designations, where a package includes a number of compilation units and has a unique name. Package mechanisms are used to identify and control access to classes, fields and methods. The Java Card™ API allows applications written for one Java Card™-enabled platform to run on any other Java Card™-enabled platform. Additionally, the Java Card™ API is compatible with formal international standards such as ISO7816, and industry-specific standards such as Europay/MasterCard/Visa (EMV).
• Although a[0175]virtual machine3249 running on amicroprocessor3248 has been described as one implementation for executing the bytecodes on thesmart card3240, in alternative implementations, an application-specific integrated circuit (ASIC) or a combination of a hardware and firmware can be used instead.
• Referring to FIG. 32,[0176]controller3244 uses aninstallation tool3246 for receiving the contents of theCAP file3216 and preparing the applet to be executed by aprocessor3248. Theinstallation tool3246 can be implemented, for example, as a Java™ program that has been suitably converted to execute on thesmart card3240. In the description below, it is assumed that thecontroller3244 comprises avirtual machine program3249 running on amicroprocessor3248. Thevirtual machine3249 need not load or manipulate theCAP file3216. Rather, thevirtual machine3249 executes the applet code in theCap file3216. The division of functionality between thevirtual machine3249 and theinstallation tool3246 allows both the virtual machine and the installation tool to be kept relatively small. In alternative implementations, thecontroller3244 can be hardwired, for example, as an application-specific integrated circuit (ASIC) or it can be implemented as a combination of a hardware and firmware.
• As shown in FIG. 33A, a[0177]computer3322 is equipped with acard reader3324 for receiving thecard3240 of FIG. 32. Thecomputer3322 may be connected to adata communications network3345 that communicates with a plurality of other computing devices, such as aserver3347. It is possible to load data and software onto a smart card over thedata communications network3345 using card equipped devices. Downloads of this nature can include applets or other programs to be loaded onto a smart card as well as profile data, digital cash and other information used in accordance with a variety of electronic commerce and other applications. The instructions and data used to control processing elements of the card reader and of the smart card may be stored in volatile or non-volatile memory or may be received directly over a communications link e.g., as a carrier wave containing the instructions and/or data. Further, for example, thenetwork3345 can be a LAN or a WAN such as the Internet or other network.
• According to embodiments of the present invention, multiple user data formats may be used to store user data in the same secure user data storage device. As shown in FIG. 33B, secure user data storage device TBD uses five user data formats: service credential ([0178]3340,3344,3356,3358), cookie (3342,3350), data format A (3346), text file (3348,3354) and data format B (3352). Those of ordinary skill in the art will recognize that other formats are possible.
• FIG. 33B is a block diagram that illustrates assigning various types of user data for identities in accordance with one embodiment of the present invention.[0179]
• Privacy-Protecting Logon Mechanisms[0180]
• FIGS.[0181]34-41 illustrate embodiments of the present invention that use a randomized user ID to protect a users identity on the World Wide Web.
• For the purposes of this disclosure, the term “Randomized ID” refers to a pseudo-random identifier.[0182]
• Turning now to FIG. 34, a block diagram that illustrates an identifier in accordance with one embodiment of the present invention is presented.[0183]Identifier3400 includes anidentification server ID3405 and arandomized ID3410. Theidentification server ID3405 identifies a collection of one or more federated identity servers, including one identity server containing additional information associated with therandomized ID3410. According to embodiments of the present invention, the identification randomizedID3410 is computed over data that is associated with the ID and that is stored in one of the federated identification servers. According to one embodiment of the present invention, the computation comprises using a cryptographic algorithm, in which case theID3410 comprises a cryptogram of the stored data as described previously with respect toreference numeral915 of FIG. 9A andreference numeral945 of FIG. 9B.
• Turning now to FIG. 35, a block diagram that illustrates using federated identification servers and federated user authentication servers using a randomized user identifier to gain access to a service while maintaining privacy in accordance with one embodiment of the present invention is presented. FIG. 35 illustrates two mechanisms by which a[0184]user3530 uses a personal device (3540,3545,3550) connected to aclient host3500 to gain access to one or moreservice provider servers3515. Both mechanisms use the randomized ID of FIG. 34 to identify a user, thus protecting user privacy. The first mechanism employs a portal3505 in communication with theclient host3500. The portal performs identification and user authentication functions to enable connecting to aservice provider3515 via a personal device such as asmart card3540,PDA3545 orcell phone3550. The second mechanism allows access to services either directly from a personal device (3540,3545,3550) or from a personal device (3540,3545,3550) via aclient host3500.
• [0185]Client host3500 comprises a terminal or kiosk capable of receiving user input and presenting user information.Client host3500 provides a user interface to the Web.Client host3500 may be configured with a card reader to accept a smart card.
• [0186]Service portal3505 includes a user interface such as a Web page tailored for starting the Web experience. Theservice portal3505 is the place where a user obtains a logon credential. The logon credential may include a timestamp and an indication of the QoS of the user authentication performed. Service providers may require additional user authentication.
• [0187]Service provider servers3515 represent all Web servers accessible on the Web, which are referenced through theservice portal3505.Service provider servers3505 comprise all the services accessible on the Web that do not have their own portal but require that the user be logged on. For the purposes of this disclosure, being “logged on” refers to the requirement for a particular server to process user-specific information such as a user profile in conjunction with rendering a service. For example,service provider servers3515 may include credential authorities, shipping agents, payment agents, order fulfillment companies and the like. Therefore,service provider servers3515 may be accessed by the user via theservice portal3505. One or more of theservice provider servers3515 may also be accessed directly using a credential that references a service provider server, either directly or via a nested credential.
• [0188]Federated identity servers3520 assert the truthfulness, accuracy and completeness of data to be stored according to the quality statements associated with the data. A QoS may be a reference to a policy statement that indicates the level of verification performed.
• Federated[0189]user authentication servers3525 perform user authentication services in a peer group fashion, such as in the Gnutella the peer-to-peer search protocol and JXTA™.
• The[0190]PDA3545 andcell phone3550 may communicate withclient host3500 using protocols including Bluetooth™, IEEE 802.15 and Infrared Data Association (IrDA) Data standards including Fast Infrared (FIR) and Serial Infrared. Those of ordinary skill in the art will recognize that other protocols may be used as well.
• The[0191]PDA3545 andcell phone3550 devices may be equipped with a card reader to accept an external smart card. If equipped with an external card reader and a communications link to a client host3500 aPDA3545 orcell phone3550 may be used as acard reader3535. Alternatively, thePDA3545 andcell phone3550 may be used without an external smart card. Additionally,cell phone3550 may communicate directly withservice provider servers3515.
• According to one embodiment of the present invention,[0192]client host3500 maintains a list of preferred service portals. A connection via a service portal on the preferred list is attempted before connecting via another service portal.
• Direct Access to Service Provider Servers[0193]
• As mentioned previously, service provider servers require that a user be logged on. According to one embodiment of the present invention, the portal acts as an authority or single sign on service server in that it performs user authentication and creates an authenticated logon message. According to one embodiment of the present invention, the logon message comprises a credential as described with reference to FIGS. 9A and 9B. The logon credential is then returned to the user for subsequent use as a single-sign-on token. The user may store the single-sign-on token on a personal device such as a smart card, cell phone or PDA. The logon credential or single-sign-on token enables the user to directly access the service provider server. When needed for access to a server, the user activates access control on the PDA, smart card or cell phone and sends the single-sign-on token to the service provider server. The service provider server may require additional user authentication, depending upon the type of service requested.[0194]
• Turning now to FIG. 36, a flow diagram that illustrates a method for using federated identification servers and federated user authentication servers using a randomized user identifier to gain access to a service while maintaining privacy in accordance with one embodiment of the present invention is presented. At[0195]3600, a randomized user identifier is obtained. At3605, a determination is made regarding whether it is time to use the credential. When it is time to use the credential, at3610 the randomized ID is presented to a service portal. At3615, a service portal sends a user authentication request to the identity server federation that contains the randomized identifier. At3620, all servers in the identity server peer group search for a match with the randomized identifier. At3625, a determination is made regarding whether a match was found. If there is no match, an indication is made at3630. If there is a match, at3635 matching entries from the identity server federation are presented to a user authentication server federation to determine a single valid user data entry. Depending upon the amount of user authentication required and the capabilities of each user authentication server, multiple user authentication servers may cooperate in providing the required user authentication.
• According to one embodiment of the present invention, the federated identity peer group is comprised of sub-groups and each sub-group is assigned a priority value. A randomized ID is searched for according to sub-group priority. The sub-group having the highest priority searches for a randomized ID first. If the randomized ID is not found, the sub-group having the next-highest priority value performs the search.[0196]
• Turning now to FIG. 37, a flow diagram that illustrates a method for using federated identification servers and federated user authentication servers using a randomized user identifier to gain access to a service while maintaining privacy in accordance with one embodiment of the present invention is presented. At[0197]3700, a user enrolls for a service. At3705, a randomized ID is received in response to the enrolling. According to one embodiment of the present invention, a printed randomized ID is received. According to another embodiment of the present invention, a barcode representing the randomized ID is received. At3710, the randomized ID is stored. At3715, a determination is made regarding whether it is time to use the ID. When it is time to use the ID, at3720 the randomized ID is used to obtain services.
• A policy between the randomized ID creator and the randomized ID user determines whether a randomized ID is valid. According to one embodiment of the present invention, the randomized ID is valid for a predetermined amount of time. According to another embodiment of the present invention, the randomized ID is valid for a predetermined number of uses. In other words, the ID may be used for a predetermined number of times before it becomes invalid. Those of ordinary skill in the art will recognize that other ID validity mechanisms are possible.[0198]
• Referring again to FIG. 37, at[0199]3725 a determination is made regarding whether the ID is still valid. If the ID is still valid, the ID is used beginning at3715. If the ID is in the form of a barcode, it is used by scanning the barcode. If the ID is stored in a personal device such as a cell phone, PDA or smart card, the number is communicated from the personal device to the service provider Web server. If the ID is no longer valid, a new ID is received at3720 and it is used to obtain a service beginning at3710.
• Turning now to FIG. 38, a block diagram that illustrates enrolling with an identity server in accordance with one embodiment of the present invention is presented. At[0200]3850,user3825 communicates a user identity credential request tofederated identity servers3815, using either theclient host3800 directly, or by using theclient host3800 via a personal device such as asmart card3835,PDA3840 orcell phone3845. The user includes in the user identity credential request3850 data to be stored. The request may also include a preferred user authentication mechanism and a quality of service (QoS) indicator.Federated identity servers3815 verify the truthfulness, accuracy and completeness of the data to be stored according to the QoS indicator. The verification may include data authentication as described above. The verification may also include user authentication.
• Once the[0201]federated identifier servers3815 have verified the data, thefederated identity servers3815 enroll the user in one of the federated user authentication services that may be requested to perform one or more specific user authentication procedures to authenticate the user in a future logon request. At3855, thefederated identity servers3815 return a user identity credential to theuser3825 viaclient host3800.
• Before[0202]user3825 usesservice portal3805 to obtain services on the Web, theuser3825 must be authenticated. This is accomplished by using the user identity credential and authenticated data in it. This may result in a service credential.User3825 issues a service request, including a server group ID and the user identity credential. Theservice portal3805 passes the identity credential to the federated identity server group indicated by the server group ID to authenticate the user. Thefederated identity servers3815 may delegate some or all user authentication tasks to federateduser authentication servers3820.
• According to one embodiment of the present invention, user authentication includes issuing a challenge to a user's personal device ([0203]3835,3840,3845) directly from a federateduser authentication server3820. According to one embodiment of the present invention, user authentication includes issuing a challenge from a federateduser authentication server3820 to a user's personal device (3835,3840,3845) via aclient host3800.
• According to one embodiment of the present invention, a response to a challenge is communicated directly to the federated[0204]user authentication server3820 that issued the challenge. According to another embodiment of the present invention, a response to a challenge is communicated via aclient host3800 to the federateduser authentication server3820 that issued the challenge. According to one embodiment of the present invention, the response to the challenge is cryptographically processed by a cell phone, smart card, PDA.
• Once the user is authenticated,[0205]service portal3805 returns a logon credential to theclient3825 viaclient host3800. The user may use the logon credential to obtain services from service providers that are accessible via theservice portal3805.
• Turning now to FIG. 39, a block diagram that illustrates possible credential types in accordance with one embodiment of the present invention is presented.[0206]Reference numeral3900 represents creating a user identity credential. A user identity credential comprises a randomized ID and the ID of an identification authority.
• A user identity credential indicates a user has enrolled for single-sign-on services provided by a federation of user identity servers. Creating a user identity credential was described above with respect to FIG. 38.[0207]
• Once a user identity credential is obtained, a user may then perform a logon process to create a[0208]logon credential3905. Alogon credential3905 may be stored as “Session ID cookie” on a client host. Alogon credential3905 includes an indication of when the logon credential will expire, and the client host IP address or any other unique identifier, thus fixing a particular client host to a logon credential and the user represented by the credential. A logon credential is thus limited in time and place. Creating a logon credential was described above with respect to FIG. 38.
• A logon credential indicates a user is logged in through a particular client host at a particular place. This enables secure delivery of proprietary or paid for information, or other content that must be delivered to the correct device. A logon credential may be stored on a client host because it is only valid when a user is working on that client host.[0209]
• A new dynamic[0210]user identity credential3900 may be obtained in the process of obtaining thelogon credential3905. It may be updated with additional user data andcredentials3910 in a reenrollment process. Alternatively, thelogon credential3905 may be used to create a service credential.
• A service credential is a one-time token for a session with a specific server that may be obtained by applying a logon credential when accessing a service, while a logon credential may be used for multiple simultaneous sessions for multiple service providers. A service provider creates a service credential for its own use. A service credential may applied to obtain further specific services, either for immediate use or fulfillment, or for postponed use or fulfillment. If the service credential is applied for immediate use of a service, a[0211]fulfillment credential3925 may be dynamically created to satisfy the requested use.Reference numeral3939 represents the consumption or use of the fulfillment credential, after which time the fulfillment credential can no longer be used and can be discarded.
• If the service credential is applied to a service for later use, a[0212]rights key credential3935 may be created. The entire rights key credential may be stored on a secure client host or personal device. Alternatively, the rights key credential may be stored in alocker3950 and a locker access credential is created3955 and then stored3960 on a secure host or personal access device. In other words, the first method stores the entire rights key credential on a secure device, while the second method stores or locks the entire rights key on a resource server somewhere on the Web, and stores a key to the rights key on a secure device. A Locker access credential is a special rights key credential, where the resources protected by the rights key are other credentials.
• An exemplary use of a locker mechanism is as follows: A user shops a vendor Web site and purchases the rights to listen to a selection of music tracks for a year. A set of rights key credentials is used to store the rights purchased by the user and the rights keys are used later to access the resource(s) directly.[0213]
• According to another embodiment of the present invention, any of the logon credential, service credential and fulfillment credential are cookies.[0214]
• The process described with respect to FIG. 39 is not intended to be limiting in any way. Those of ordinary skill in the art will recognize that other credentials may be created for other purposes. Furthermore, credentials may be created using a sequence other than that shown in FIG. 39.[0215]
• Turning now to FIG. 40, a block diagram that illustrates using a randomized identifier for access to distributed resources while maintaining privacy in accordance with one embodiment of the present invention is presented. As shown in FIG. 40, user data is distributed among multiple places. Access to resources owned by a user is protected by one or more credentials. A credential includes a randomized ID, revealing nothing about the identity of the recipient. This search and match operation completely hides the identity of entity accessing the data, thus preventing leaking information about the identity of the user opening or gaining access to the resource. Furthermore, having data distributed over several peer groups ensures privacy because no single entity can actually use the information each of these groups stores.[0216]
• According to embodiments of the present invention, a user authentication server federation performs user authentication on matching entries from an identity server federation. The user authentication server federation performs a sufficient level of user authentication to support the required QoS. The user authentication may receive a credential supporting a first QoS, perform additional user authentication and then return a credential supporting a higher level QoS.[0217]
• Turning now to FIG. 41, a flow diagram that illustrates a method for presenting a matching entry or entries from an identity server federation to a user authentication server federation to determine a single valid user data entry in accordance with one embodiment of the present invention is presented. FIG. 41 provides more detail for[0218]reference numeral3635 of FIG. 36. At4100, for each user authentication server, a user record for the user that has been found by the identification server is retrieved. At4105, a determination is made regarding whether the required QoS for user authentication can be met by the current user authentication server. If the current user authentication server cannot meet the required QoS, at4110 a request is made for one or more other cooperating user authentication servers to perform additional user authentication. If the current user authentication server can meet the required QoS, at4115 the client is engaged with using a challenge-response protocol or other protocol to obtain the required QoS. In this context, the term “QoS” is an indication of how much effort has been made by the user authentication servers working together to establish that the user is actually present at a terminal and intent on proceeding with the service request such as, by way of example, a purchase transaction. At4120, the user authentication credential is returned.
• According to one embodiment of the present invention, user authentication includes determining a cell phone number for a user and issuing a user authentication challenge to the user via the cell phone. The user authentication challenge may be, by way of example, a password challenge.[0219]
• According to another embodiment of the present invention, user authentication includes the use of biometrics such as a retinal scan or fingerprint.[0220]
• According to another embodiment of the present invention, user authentication includes asking a smart card to engage in a cryptographic protocol to confirm that the user has entered a PIN number for the card.[0221]
• According to another embodiment of the present invention, the user authentication includes asking a smart card to engage in a protocol to authenticate a user using biometrics stored on the card.[0222]
• According to another embodiment of the present invention, an encrypted PIN pad is used to enter a PIN number for the card.[0223]
• According to another embodiment of the present invention, user authentication includes a combination of password/PIN and biometrics.[0224]
• According to another embodiment of the present invention, the user authentication server federation includes at least one user authentication server that is specialized to perform a single type of user authentication. Having separate user authentication servers that perform different functions enhances privacy because the data about an individual is spread among multiple servers.[0225]
• FIGS.[0226]42A-46C illustrate embodiments of the present invention that use one or more credential to access data.
• Turning now to FIG. 42A, a block diagram that illustrates data stored in a resource server in accordance with one embodiment of the present invention is presented. As shown in FIG. 42A, a resource[0227]server stores resources4200 and associated rights key credential identifiers. A resource may be, by way of example, access to a Web page or audio track. Each rights key credential includes one or more cryptographic keys that allow access to the associated resource. Thus, theidentifiers4205 are identifiers of credentials that give access to a resource.
• When a user wants to use a resource, the user presents a rights key credential and a request for a resource to a resource server. The resource server finds a resource matching the rights key credential. Rights keys in the credential are used to open or gain access to the resource.[0228]
• According to one embodiment of the present invention, the entire rights key credential is stored on a secure device. According to another embodiment of the present invention, the credential ID is stored in a secure device and the rest of the rights key credential is stored separately.[0229]
• One example use of this embodiment is where the resource is requested by a third party (such as a merchant accessing user data) that is not the owner but has permission of the owner to access the resource. In this case, it is possible that when the resource owner enrolls, the resource owner may authorize the third party to access the owner's credential and copy it into the third party's credential mechanism, thus providing the third party with indirect access to the resource protected by the credential. A second rights key ID may be associated with the resource referring to the rights key credential held by the owning user.[0230]
• Turning now to FIG. 42B, a block diagram that illustrates data stored in a resource server in accordance with one embodiment of the present invention is presented. FIG. 42 is similar to FIG. 42A, except that FIG. 42B includes references to one or more[0231]cryptographic protection mechanism4220 that are available for use to provide a cryptographic protection when delivering the resource content to the user.
• Turning now to FIG. 43A, a block diagram that illustrates obtaining a resource from a resource server in response to a resource request including a set of rights keys in accordance with one embodiment of the present invention is presented.[0232]
• Turning now to FIG. 43B, a block diagram that illustrates obtaining a resource from a resource server in response to a resource request including a set of rights keys and a reference to a delivery protection mechanism and optionally a target device in accordance with one embodiment of the present invention is presented. According to this embodiment, resources are delivered to the client host or the optionally provided target device under protection of the referenced cryptographic mechanism.[0233]
• Turning now to FIG. 43C, a block diagram that illustrates a rights key credential in accordance with one embodiment of the present invention is presented. The[0234]credential data field4365 and the sealedcredential data field4370 include cryptographic key data. Public keys may be stored in thecredential data field4365, while secret keys are stored in the sealedcredential data field4370.Nested credentials4375 may refer to credentials that relate to a resource delivery mechanism. For example, a user with a credential that entitles the user to play an MP3 file may indicate a connection should be made directly with a client device such as an MP3 player via an infrared connection to a client host. This increases user control over the use of remotely-stored resources.
• Turning now to FIG. 44, a flow diagram that illustrates a method for obtaining access to a resource in accordance with one embodiment of the present invention is presented. At[0235]4400, a resource server is sent a resource request that includes a rights key credential. At4405, the resource server matches the key with an identifier in a set of identifiers associated with a resource. At4410, a determination is made regarding whether a new ID must be created. If a new ID must be created, it is created at4415. If in this case, the ID is returned to the user. At4420, the resource found at4405 is returned.
• Turning now to FIG. 45, a flow diagram that illustrates a method for obtaining access to a resource requiring multiple keys in accordance with one embodiment of the present invention is presented. Multiple keys may be used, by way of example, when the owner of a resource and the entity requesting the resource are different entities. At[0236]4500, a resource server is sent a resource request that includes a first rights key credential and a second rights key credential. At4505, the resource server matches both keys with identifiers in a set of identifiers associated with a resource. At4510, a determination is made regarding whether a new ID must be created. None, one or both of the IDs may need to be created. If a new ID must be created, it is created at4515. At4520, the resource found at4505 is returned.
• FIG. 46A is a block diagram that illustrates a Universal Resource Locator (URL) that includes a rights key credential to access a specific kind of resource stored on a server in a resource server peer group in accordance with one embodiment of the present invention. As shown in FIG. 46A, the[0237]URL4600 includes a resourceserver peer group4620, a resource directory for a particular type ofresource4625, and the rights key for theresource4630.
• FIG. 46B is a block diagram that illustrates a Hypertext Transfer Protocol (HTTP) message that includes rights key credential data in accordance with one embodiment of the present invention.[0238]
• FIG. 46C is a block diagram that illustrates a smart card that includes a rights management applet in accordance with one embodiment of the present invention.[0239]
• FIGS. 46D, 47 and[0240]48 illustrate embodiments of the present invention that use approximated user data to obtain services for a user in a manner that is privacy-sensitive.
• For the purposes of the present disclosure, the term “Aggregation” refers to transforming specific user data into less specific and thus more approximate user data and the term “Aggregation authority” refers to an authority that performs this function. Aggregation includes obtaining information about a user that is not exact. For example, a service provider might store the number of times any Web page with a certain attribute was accessed, instead of storing the Web page URL or the Web page itself.[0241]
• An aggregation authority may be classified in terms of the aggregation policies the authority applies. An external aggregation authority applies publicly accepted aggregation policies. A peer aggregation authority applies aggregation policies shared with another peer aggregation authority. An internal aggregation authority applies its own private aggregation policies. A peer group authority may restrict access to its policies to its peers.[0242]
• Aggregation itself may be static or dynamic. The term “static aggregation” refers to performing aggregation based only upon user-provided information. An aggregation authority receives user-provided information, applies an aggregation policy to the user-provided data and returns approximated user data to the user.[0243]
• The term “dynamic aggregation” refers to performing aggregation based upon both user-provided information and local information gathered about the user during an interaction with a service. In dynamic aggregation, a service provider receives user data from a user. The service provider also stores and gathers its own information about the user. The service provider presents both types of user data to an authority. The aggregation authority applies an aggregation policy to the combined data to obtain new approximated user data and returns the new approximated user data to the service provider.[0244]
• Turning now to FIG. 46D, a block diagram that illustrates dynamic aggregation of user data in accordance with one embodiment of the present invention is presented. FIG. 46D includes a[0245]user4645, a firstvendor Web site4635, a secondvendor Web site4640 and anauthority4630. Theuser4645, shops at firstvendor Web site4635 and secondvendor Web site4640. The vendors (4635,4640) communicate with theauthority4640. To obtain approximated user data based on more specific user data such as user activity at the vendor Web site. The approximated user data becomes part of the user data that the user retains for use when visiting other Web sites. According to one embodiment of the present invention, the user data is stored in secure user data storage.
• In more detail, at[0246]4650 auser4645 presents a user profile to afirst book vendor4635. Thefirst book vendor4635 collects information about the type of books viewed or purchased using the first book vendor's Web site. By way of example, thebook vendor4635 may note the user purchased a number of science fiction novels and a number of gardening books. At4655, the book vendor presents this collected user data and the user profile obtained from theuser4645 to anauthority4630. The authority applies an aggregation policy to the user profile and the collected user data to obtain approximated user data. By way of example, one possible aggregation policy may be to rate a user interest in book categories, using a commonly accepted set of categories. If the user data indicate theuser4645 is interested in neither science fiction nor gardening, and if the collected user data indicates theuser4645 recently purchased ten books in each category frombook vendor4635, the user data is modified to include a rating of the user's interest in these two categories.
• Still referring to FIG. 46D, at[0247]4670 theuser4645 may subsequently shop at a second book vendor Web site. Theuser4640 presents a user profile including the approximated user data created when the user visited thefirst vendor4635 Web site. Thesecond book vendor4640 may use the approximated user information to tailor the user's experience while shopping at the second Vendor Web site. Thesecond book vendor4640 may also collect information about the type of books viewed or purchased using the second book vendor's Web site, present this information to theauthority4630 and receive updated approximated user data, using a process similar to that which was discussed with respect to thefirst vendor4635.
• Turning now to FIG. 47, a flow diagram that illustrates a method for dynamic aggregation of user data in accordance with one embodiment of the present invention is presented. At[0248]4700, a service provider receives a service request and associated user data. At4705, user profile information is collected. At4710, the user data and user profile information or a reference to the information is presented to an authority. At4715, the service provider receives approximated user information from the authority. At4720, the approximated user information is returned to the user.
• Turning now to FIG. 48, a flow diagram that illustrates a method for static aggregation of user data in accordance with one embodiment of the present invention is presented. At[0249]4800, user data is received. At4805, an aggregation policy is applied to the user data to obtain approximated user data. At4810, the approximated user data is returned to the user.
• According to one embodiment of the present invention, aggregated user data is stored in a credential. According to another embodiment of the present invention, a profile includes one or more credentials that in turn include aggregated user data. A profile is thus a form of aggregation of information about a user. According to another embodiment of the present invention, part of the data in the profile is bit-mapped.[0250]
• Aggregation is privacy-protecting because the information stored is not exact. Therefore, it reveals nothing about a user as an individual. Any user could be described using approximated user information without revealing the user's identity. Furthermore, the mechanism for compiling the information may be hidden.[0251]
• Turning now to FIG. 49, a block diagram that illustrates using a smart card to securely store and reconfigure cookies in accordance with one embodiment of the present invention is presented. As shown in FIG. 49, a[0252]computer4930 is equipped with acard reader4935 for receiving asmart card4940. Thecomputer4930 may be connected to anetwork4920 that communicates with a plurality of other computing devices, such as aWeb server4900.Web server4900 includes cookie-processing logic4915, reconfiguredcookies4910 and at least one secret4905 shared withapplet4945 onsmart card4940.Smart card4940 also includes cookie-processing logic4960 and storage for at least onecookie4955.
• In operation,[0253]Web Server4900 issues a cookie request that is received bycomputer4930. If the requested cookie is on thesmart card4940 and if the cookie comprises a dynamic cookie, cookie-processing logic4960 uses the shared secret4940 to reconfigure the cookie bit pattern and the reconfigured cookie is sent toWeb server4900 viacomputer4930. Cookie-processing logic4915 onWeb server4900 receives the reconfigured cookie and determines whether the cookie needs to be reconstructed. If the cookie needs to be reconstructed, cookie-processing logic4915 reconstructs the cookie using shared secret4905. Because cookies are reconfigured before being sent, apacket sniffer5025 or similar device cannot match cookie data with a particular user.
• According to one embodiment of the present invention, a cookie is associated with a timestamp. If the timestamp indicates the cookie is stale, the cookie is not processed.[0254]
• According to another embodiment of the present invention, all cookies on a card are static, thus obviating the need for shared secrets ([0255]4905,4950).
• According to another embodiment of the present invention, a cookie management credential specifies the type of cookie management to be performed.[0256]
• Turning now to FIG. 50, a block diagram that illustrates using a smart card to securely store and reconfigure cookies in accordance with one embodiment of the present invention is presented. FIG. 50 is similar to FIG. 49, except that the secret[0257]5065 resides only onWeb server5000 and is not shared withsmart card5040. Additionally, cookie update logic (5005,5050) is used to periodically update cookies on thesmart card5040.
• Turning now to FIG. 51, a flow diagram that illustrates a method for browsing the World Wide Web (WWW) in accordance with one embodiment of the present invention is presented. At[0258]5100, the card is placed in a card reader. At5135, a browser accesses a Web site. At5140, a determination is made regarding whether a cookie is needed. If a cookie is needed, the browser requests a cookie from the card at5145. At5105, the card receives the cookie request and determines whether the card has a cookie matching the request. If the card has a cookie matching the request, at5110 a determination is made regarding whether the user has enabled the card to return cookies for the request such as entering a PIN. If the card has enabled cookies for the request, at5115 a determination is made regarding whether the cookie is dynamic. If the cookie is dynamic, the cookie bit pattern is reconfigured at5120 and the reconfigured cookie is returned at5125. If the cookie is static, the cookie is returned without reconfiguring it at5125. If the card does not have a cookie matching the request or if the user has not enabled cookies for the request, an indication that no cookie will be returned is returned at5130.
• At[0259]5150, the browser makes a determination regarding whether a cookie was returned from the card. If no cookie was returned from the card, a cookie is obtained from off the card, such as a local hard drive, and the cookie is sent to the server at5160.
• If a cookie was returned from the card, the cookie from the card is sent to the server at[0260]5160. At5165, the server determines whether a cookie was returned from the browser. If no cookie was returned from the browser, the process terminates at5185. If a cookie was returned from the browser, at5170 a determination is made regarding whether the cookie needs to be reconstructed. If the cookie needs to be reconstructed, it is reconstructed at5175 and used at5180. If the cookie does not need to be reconstructed. In either case, it is used at5180.
• Embodiments of the present invention have a number of advantages. Service providers can exchange information about a person without revealing inappropriate or unnecessary information, thus business transactions may be conducted over an open network such as the Internet while maintaining privacy.[0261]
• While embodiments and applications of this invention have been shown and described, it would be apparent to those skilled in the art having the benefit of this disclosure that many more modifications than mentioned above are possible without departing from the inventive concepts herein. The invention, therefore, is not to be restricted except in the spirit of the appended claims.[0262]

Claims (10)

What is claimed is:

1. A method for obtaining a service on a data communications network, the method comprising:

enrolling with an authority, said enrolling creating enrollment results, said enrollment results comprising user data; and

using said enrollment results to obtain a service from a service provider, said service provider capable of communicating with said authority to verify said enrollment results.

2. A method for managing identification in a data communications network, the method comprising:

generating authenticated user data, said generating comprising:

presenting a request for authenticated user data and a first set of user data to an authority; and

receiving authenticated user data from said authority in response to said request; and

using said authenticated user data to obtain at least one service on said data communications network, said using comprising:

presenting a service request, said authenticated user data to a service provider; and

receiving said at least one service in response to said service request if said service provider determines said authenticated user data is sufficient to provide said at least one service.

3. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method for obtaining a service on a data communications network, the method comprising:

enrolling with an authority, said enrolling creating enrollment results, said enrollment results comprising user data; and

using said enrollment results to obtain a service from a service provider, said service provider capable of communicating with said authority to verify said enrollment results.

4. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method for managing identification in a data communications network, the method comprising:

generating authenticated user data, said generating comprising:

presenting a request for authenticated user data and a first set of user data to an authority; and

receiving authenticated user data from said authority in response to said request; and

using said authenticated user data to obtain at least one service on said data communications network, said using comprising:

presenting a service request, said authenticated user data to a service provider; and

receiving said at least one service in response to said service request if said service provider determines said authenticated user data is sufficient to provide said at least one service.

5. An apparatus for managing identification in a data communications network, the apparatus comprising:

means for generating authenticated user data, said generating comprising:

means for presenting a request for authenticated user data and a first set of user data to an authority; and

means for receiving authenticated user data from said authority in response to said request; and

means for using said authenticated user data to obtain at least one service on said data communications network, said means for using comprising:

means for presenting a service request, said authenticated user data to a service provider; and

means for receiving said at least one service in response to said service request if said service provider determines said authenticated user data is sufficient to provide said at least one service.

6. An apparatus for managing identification in a data communications network, the apparatus comprising:

means for receiving a user-controlled secure storage device;

means for enrolling said user with an authority, said enrolling comprising providing information requested by said authority;

means for receiving user data in response to said enrolling;

means for storing said user data in said user-controlled secure storage device; and

means for using said user data at a service provider Web site to obtain a service.

7. An apparatus for obtaining a service on a data communications network, the apparatus comprising:

an enrollment authority configured to accept an enrollment request, said enrollment authority further configured to return enrollment results in response to said enrollment request, said enrollment results comprising user data, said enrollment results for use in obtaining a service from a service provider.

8. An apparatus for obtaining a service on a data communications network, the apparatus comprising:

a service provider configured to accept a service request and enrollment results obtained from an enrollment authority, said service provider capable of communicating with said authority to verify said enrollment results, said service provider configured to provide said service based upon said enrollment results and a response from said enrollment authority.

9. An apparatus for managing identification in a data communications network, the apparatus comprising:

an authority configured to accept an authenticated data request and a user data, said authority further configured to authenticate said user data to create authenticated data, said authority further configured to return said authenticated data in response to said authenticated data request.

10. An apparatus for managing identification in a data communications network, the apparatus comprising:

a service provider configured to accept a service request, a first set of user data and a second set of user data, said first set of user data comprising user data authenticated by an authority, said service provider further configured to determine whether said first set of user data and said second set of user data are sufficient to provide said service, said service provider further configured to provide said service based upon said determination.

Images