Abstract:
A system, method, business method, and computer program product for conducting electronic transactions with a potentially untrusted server while maintaining user anonymity and transaction privacy, yet allowing the server to verify the user is a valid subscriber entitled to participate in the transaction. Anonymous service requests are sent to the server. The server transmits responses that have been encrypted such that only valid subscribers can decrypt them. Broadcast encryption schemes that enable selective revocation of misbehaving subscribers will tip off requestors that the server is trying to identify them. Transaction and content quantity can be monitored for usage-based billing while maintaining anonymity. Each content item may be uniquely encrypted with a content key that is then encrypted by a session key and included in encrypted form with a response, to reduce the computational workload.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS  
       [0001]    This invention is related to nine commonly-owned pending U.S. patent applications, each of which is hereby incorporated by reference, including:  
         [0002]    U.S. Ser. No. 09/770,877, filed Jan. 26, 2001, entitled “Method for Broadcast Encryption and Key Revocation of Stateless Receivers”.  
         [0003]    U.S. Ser. No. 09/771,239, filed Jan. 26, 2001, entitled “Method for Tracing Traitor Receivers in a Broadcast Encryption System”.  
         [0004]    U.S. Ser. No. 09/777,506, filed Feb. 5, 2001, entitled “Method for Assigning Encryption Keys”.  
         [0005]    U.S. Ser. No. 09/789,451, filed Feb. 20, 2001, entitled “Method for Assigning Encryption Keys”.  
         [0006]    U.S. Ser. No. 10/042,652, filed Jan. 8, 2002, entitled “Method for Ensuring Content Protection and Subscription Compliance”.  
         [0007]    U.S. Ser. No. 09/358,162, filed Jul. 20, 1999, entitled “Content Guard System for Copy Protection of Recordable Media”.  
         [0008]    U.S. Ser. No. 09/575,740, filed May 22, 2000, entitled “Coincidence-Free Media Key Block for Content Protection for Recordable Media”.  
         [0009]    U.S. Ser. No. 09/597,600, filed Apr. 24, 1998, entitled “System for Encrypting Broadcast Programs in the Presence of Compromised Receiver Devices”.  
         [0010]    U.S. Ser. No. 09/564,658, filed May 3, 2000, entitled “Forensic Media Key Blocks for Identifying Compromised Keys”. 
     
    
     
       FIELD OF THE INVENTION  
         [0011]    This invention relates to conducting electronic transactions with a potentially untrusted server and more specifically to maintaining user anonymity and transaction privacy while allowing the server to verify the user is a valid subscriber entitled to participate in the transaction.  
         BACKGROUND OF THE INVENTION  
         [0012]    Privacy concerns are growing with the growth of the Internet. Unfortunately, assurance rather than enforcement is currently the norm. Service providers often provide complex legal agreements to define their obligations to maintain client privacy. However, as a practical matter, many customers remain skeptical because of the expenses involved in litigation and the difficulties in definitively proving which service provider leaked what client information. Commercial organizations know the value of customer information and are engaged in its rampant exploitation. Consumers are already loudly complaining about unwanted “junk mail”, telemarketing phone calls, and e-mails (often termed “spam”) that are often a consequence of information leakage, but no effective solution to such annoyances exists. As electronic commerce continues to advance into the business-to-business (“B2B”) arena, the issue of privacy will become even more critical and costly.  
           [0013]    A more particular aspect of the “privacy problem” concerns the desire of clients to prove their memberships in a group while maintaining some degree of anonymity to protect their privacy during electronic interactions. Protecting client identity is one aspect of preserving privacy; protecting transaction content is another. Is there anyway for a client to remain anonymous, especially if the server is demanding payment for its service? After all, the server has a legitimate interest to make sure that only paying subscribers can use its services. Is there a way for the server to know that the given request is from a valid subscriber, without possibly having any idea which particular subscriber is making the request? 
           [0014]    Standard cryptographic techniques such as SSL and HTTPS protocols are effective in keeping eavesdroppers from observing private information as it flows between a client and the server. But what if the client does not trust the server? What if the server (legally or not) reports a client&#39;s requests or interests to a third party? In the pharmaceutical industry, for example, the particular diseases a company is researching can comprise its most sensitive corporate information. Similarly, in the financial services industry, the knowledge that a particular client (such as a major mutual fund company) is heavily researching a particular stock can be very valuable per se. In many such cases, the client may insist on remaining anonymous while being authenticated as a valid user of various services being provided. Secure Internet protocols such as SSL and HTTPS provide no way for the server to guarantee the client is a valid subscriber, unless the requests are combined with userid/password data, which tends to void any client anonymity.  
           [0015]    This “anonymous authentication” problem has been known for a long time, and there have been some attempts to solve it. One popular approach is to use public key cryptography and provide the subscribing clients with “anonymous credentials”. These credentials then must be presented with each service request. This solution has a major potential weakness, though, because all convenient ways for the customer to pay for the credentials require him to identify himself, for example, by providing a credit card. How can he trust that the server is not associating his so-called anonymous credentials with his true identity? To be effective, such solutions must be associated with some “anonymous payment” idea, such as electronic cash. However, electronic cash solutions have not been popular so far in the marketplace. Customers generally want to continue using conventional means (e.g. credit cards) for payments.  
           [0016]    Another technique for anonymous authentication involves “blinded signatures”, which were originally invented by David Chaum for use in anonymous electronic cash. In this case the customer and the server engage in an authentication protocol to establish identity, during which the server digitally signs a blinded piece of information that can then be unblinded by the user and used later to prove (even to third parties) that it has rights granted by the server. The unblinded item does not reveal the identity of the user, even to the original server.  
           [0017]    Another variation involves an “identity escrow” to allow revelation of the transacting customer&#39;s identity in the event of a subsequent dispute between the customer and the server. This was originally proposed by Brickell et. al. for a version of anonymous electronic cash that would allow discovery of money laundering or other illegal transactions.  
           [0018]    Finally, Boneh and Franklin proposed an anonymous authentication system based on “group signatures” in which subscribers can demonstrate their membership in an arbitrary group of authorized users, but still allows key revocation and identity escrow.  
           [0019]    The previously mentioned methods all depend on public key cryptography, and require either short-lived certificates or certificate revocation lists, which tend to increase the maintenance cost, computational load, and irritation factor involved in transaction processing.  
           [0020]    An improved method for conducting electronic transactions with a potentially untrusted server while maintaining user anonymity and transaction privacy, yet allowing the server to verify the user is a valid subscriber entitled to participate in the transaction is therefore needed.  
         SUMMARY OF THE INVENTION  
         [0021]    It is accordingly an object of this invention to provide a system, method, business method, and computer program product for conducting electronic transactions with a potentially untrusted server while maintaining user anonymity and transaction privacy, yet allowing the server to verify the user is a valid subscriber entitled to participate in the transaction. A user initially registers as a subscriber to a transaction service with a transaction server and is provided with a unique set of device keys for decrypting messages. The user then sends an anonymous transaction request to a transaction server through any known method. The server then transmits an encrypted response to the request that can only be decrypted by registered subscribers.  
           [0022]    It is a related object of the invention to provide complete transaction anonymity, including both the transaction request and the response. Anonymous service requests are sent to the server. The server transmits responses that have been encrypted such that only valid subscribers can decrypt them. Broadcast encryption schemes that enable selective revocation of misbehaving subscribers will tip off requesters that the server is trying to identify them. Transaction and content quantity can be monitored for usage-based billing while maintaining anonymity. Each content item may be uniquely encrypted with a content key that is then encrypted by a session key and included in encrypted form with a response, to reduce the computational workload.  
           [0023]    The foregoing objects are believed to be satisfied by the embodiments of the present invention as described below.  
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0024]    [0024]FIG. 1 is a flowchart of the operation of the invention, according to an embodiment of the present invention.  
         [0025]    [0025]FIG. 2 is a diagram of the initial registration and device key delivery steps of the invention, according to an embodiment of the present invention.  
         [0026]    [0026]FIG. 3 is a diagram of the request and response steps of the invention, according to an embodiment of the present invention.  
         [0027]    [0027]FIG. 4 is a diagram of the request and response steps of the invention, according to the preferred embodiment of the present invention.  
         [0028]    [0028]FIG. 5 is a diagram of the request and response steps of the invention when an intermediary is employed, according to an embodiment of the invention. 
     
    
     DETAILED DESCRIPTION OF THE INVENTION  
       [0029]    Referring now to FIG. 1, a flowchart of the general operation of the invention is shown. In step  100 , a requester initially registers with a distributor. The distributor may be an actual content server, or may be an intermediary between the requestor and a content server.  
         [0030]    Typical content servers include institutions that routinely process transactions where either the identity of a registered requester or the contents of a particular transaction, or both, could be very sensitive information. Financial firms, companies that maintain digital libraries, and auction houses, are likely to find the present invention to be of particular utility. Commercial institutions may be typical requestors as well. For example, pharmaceutical companies may request services relating to research on a particular disease or gene sequence. Marketing professionals may employ data mining tools to extract useful information from a database. Venture capitalists may investigate a particular company in preparation for investment, or a large stockholder may place a limit order to buy or sell stocks when certain conditions arise. Anonymous transaction processing is not only desirable in these scenarios, but may even be mandated by future legislation.  
         [0031]    Content may take any form, including but not limited to electronic computer files as well as conventional physical data storage means such as floppy disks, CD-ROMs, and DVD-ROMs. Content may be distributed by any means, including but not limited to mailing physical media, and sending signals via television, satellite, cable, and computer networks (including via e-mail and various file transfer protocols) as known in the art.  
         [0032]    Next, in step  102 , the distributor delivers a unique set of device keys to the requestor (or, more typically, to the requestor&#39;s receiving device). The device keys are used in various broadcast encryption techniques to calculate a session key block, also called a media key block. Although two devices might have a few device keys in common, no two devices will have exactly the same set of device keys. Given a session key block, a device uses its device keys to process the session key block and calculate another key, called the session key, that is used to decrypt broadcast messages. Every legitimate device calculates the same session key, although they all calculate it in a different way. When an unauthorized device tries to perform the same calculation, it is misled and always ends up with the wrong answer for the session key and is thus selectively prevented from decrypting the broadcast messages. This is called revoking the device.  
         [0033]    The distributor also has a session key block it will serve to anyone on demand. The distributor will change the session key block periodically. As subscriptions expire, or if the distributor has evidence that a given registered requestor is misusing his subscription, (for example, by passing on his device keys to third parties), the given requester is revoked in the session key block. However, when a registered requester in good standing wants to make a request, he can calculate the current session key. All broadcast encryption schemes and session key block technologies are within the scope of this invention.  
         [0034]    In step  104 , the requester sends an anonymous transaction request to the distributor. Any protocol for sending the request can be employed. As long as the distributor cannot determine the requestor&#39;s identity, the requestor need not trust the distributor to maintain transaction anonymity. Internet protocols always allow the distributor to know a TCP/IP address for the requestor. This address sometimes identifies the requester. However, sometimes all the distributor knows, for example, is “this request came from someone in XYZ” where XYZ is a particular ISP, or “this request came from someone behind the ZYX corporation&#39;s firewall”. TCP/IP anonymizing networks, called MIX networks, are well-known in the art. Such anonymizing networks may handle the transaction request to ensure anonymity.  
         [0035]    Many possible cryptographic protocols are within the scope of this invention. For example, the requester could send a request in the clear, i.e. in unencrypted form, and the distributor would encrypt the subsequent response using the current session key. It is possible to encrypt the request with the session key, and keep the response in the clear, and achieve the same effect. It is possible to encrypt both. It is even possible to encrypt neither, but authenticate the in-the-clear request with a message authentication code (called a MAC in the cryptographic literature) based on the session key.  
         [0036]    All these techniques protect the anonymity of the requester, in that the requestor knows that the distributor will have absolutely no idea who made the request, and need not rely on some purportedly enforceable legal agreement. Techniques that involve encryption also offer protection against eavesdropping. It is also within the scope of this invention to protect against eavesdropping by wrapping the request and response within a standard link-level encryption technique such as SSL.  
         [0037]    The requested transaction may include, but is not limited to:  
         [0038]    bidding on, buying, or selling items via auction  
         [0039]    buying or selling stocks, options, commodities, or other securities or merchandise in a financial transaction  
         [0040]    researching a topic of interest, including investigating literature on science, medicine, intellectual property, and historical or legal records  
         [0041]    performing any kind of real estate transaction accessing a database.  
         [0042]    In step  106 , the distributor transmits an encrypted response. Anonymizing networks may also handle transmission of the response (or responses if each request triggers more than one response). The distributor may broadcast the response, using any broadcast encryption scheme. The distributor employs the encryption scheme to ensure that only registered requesters (i.e. paying subscribers to a service) can decrypt the response with a session key that is computed using the device keys that have previously been distributed. As long as the response relating to the transaction can be decrypted only by some member of the set of valid registered requesters, the distributor is assured that the data is not being pirated. The present invention thus protects the anonymity of the requestor while guaranteeing to the distributor that the requestor is either a paid subscriber or will be unable to use the response.  
         [0043]    Finally, in step  108 , the requestor processes the response. The processing includes decrypting the responses to access the originally encrypted content, but can also include a previous step of selecting particular responses from a potentially very large set of broadcast transmissions. Note that this anonymity works even though the server knows which subscribers have which device keys. In fact, it is useful for the servers to know this information as part of their policing of misuse of the service. But what if the server is trying to “trace” which keys were being used in a given request? All of the aforementioned session key block technologies are capable of this so-called tracing. These techniques operate by test revoking whole classes of requestors, and seeing if a given requestor has been revoked or not. Then, by divide-and-conquer, the tracer can eventually find the particular requestor. While this is happening, however, a requestor will observe many instances when he has been inexplicably revoked. In this invention, these revocations serve as a red flag to the requester that the distributor is up to no good, and the requester should discontinue his operations with the distributor if he has any concerns about privacy. The chance that the distributor can guess right all the time, so the requester never sees an inexplicable revocation, is vanishingly small.  
         [0044]    Referring now to FIG. 2, a diagram of the initial registration and device key delivery steps of the invention is shown. The requestor (designated as R 1 ) registers as a subscriber to a particular service to be provided by (or delivered via) the distributor (designated as D). The distributor delivers (and may itself create) a set of unique device keys to the requester.  
         [0045]    Referring now to FIG. 3, a diagram of the request and response steps of the invention is shown. The requestor sends an anonymous transaction request to the distributor. The distributor then transmits an encrypted response relating to the transaction. The response may be broadcast for reception by all registered requesters R 1  through Rn.  
         [0046]    Referring now to FIG. 4, a diagram of the request and response steps of the preferred embodiment of the invention is shown. In this embodiment, a point-to-point connection between the requestor and the distributor is used for communication. This connection does not identify the requester, i.e. it does not provide information regarding a return address that could be used to attack the requestor&#39;s anonymity.  
         [0047]    If a distributor processes a lot of anonymous requests and broadcasts a lot of encrypted responses as shown in FIG. 3, each valid requestor is going to get a lot of encrypted messages. So, in the preferred embodiment, each requestor employs a point-to-point connection to the distributor. A normal HTTP Web connection is an example of such an implementation. The distributor probably cannot identify the requestor by his TCP/IP return address in the point-to-point connection. Most people get a certain amount of anonymity based on how they connect: for example, when one connects to the Internet it is typically either through a firewall at work, or through an ISP connection at home. In both cases, the return address that the outside server sees is a very generic company or ISP address that does not identify the requestor individually. MIX networks that guarantee complete anonymity in the return address are known in the art. The preferred embodiment of the invention uses point-to-point connections that provide anonymity in the return address by any available means. With point-to-point connections, a user sees only his responses.  
         [0048]    In the preferred implementation, a tool is provided to a standard Web server, such as the IBM WebSphere (R). This tool encrypts content on demand using the DES (Data Encryption Standard) cipher, for example, though all ciphers are within the scope of this invention. The tool can run as a “CGI” program to encrypt dynamic content, or can run in the background and encrypt static content. In either case, the content so encrypted is marked with a special MIME-type, for example “x/SKB-protected”. Each requestor&#39;s Web browser employs a plug-in that decrypts this content and returns it to the browser, given that the requestor had the proper (non-revoked) device keys for that service.  
         [0049]    Referring now to FIG. 5, a diagram of the request and response steps of the invention are shown when an intermediary is employed. In this embodiment, the intermediary is a trusted third party administrator (designated as A) that handles some of the transaction processing tasks for a distributor. These tasks may include creating and/or subsequently delivering device keys to requesters, as well as tracking requestor registration information and periodically providing the distributor with a session key block that reflects a current set of registered requesters.  
         [0050]    In many cases, the payments the receiver makes to the distributor to become (or remain) a registered subscriber are not linked to the specific quantity of transactions processed, or the amount of content provided. Quite often, a requestor will pay a distributor for unlimited access to a resource for a particular span of time, regardless of the use the requestor makes of the resource. Note that with the present invention, the requester can pay by credit card for the service subscription, and the distributor will have no way to identify his individual content requests.  
         [0051]    In other situations, though, the distributor may establish billing practices that charge the requestor according to the quantity of transactions processed and/or the amount of content in processed transactions. To handle this scenario, the requester can run tamper-resistant software that tracks transaction usage information that determines billing and disallows cheating. A requestor may not trust such software to maintain anonymity, though. Therefore, it may be necessary for a mutually trusted third party to certify that the software behaves properly, which adds a level of complexity to the basic invention.  
         [0052]    Thus, a different solution to the usage-based billing problem, described in this embodiment, is to have the trusted third party administrator perform some billing related tasks, such as tracking transaction data such as transaction quantity and/or transaction size. Thus, the invention can be extended to a scenario where the distributor does not acquire any personal information regarding its subscribers at all, but merely provides services to authorized requesters via the administrator.  
         [0053]    It is also within the scope of this invention to reduce the computational workload of preparing responses by encrypting each piece of content with a unique content key. The content key is then encrypted with a current session key and then included, in encrypted form, in the response. This greatly reduces the amount of data that needs to be re-encrypted when the session key block changes (as it does periodically).  
         [0054]    The present invention may also be employed as a business method for electronic commerce, where requestors are charged a fee to have their transactions processed anonymously. Alternately, transaction privacy may be offered at no charge by the distributor, to provide a marketing advantage over competitors who do not offer the unique features of the present invention, and to provide requestors with an additional incentive to subscribe. The invention may be extended further to cover the case where there are multiple classes of subscription service. For example, there might be a “gold service” which could access an extended corpus. It is a simple matter to have each class of service be associated with a different session key block.  
         [0055]    A general purpose computer is programmed according to the inventive steps herein. The invention can also be embodied as an article of manufacture—a machine component —that is used by a digital processing apparatus to execute the present logic. This invention is realized in a critical machine component that causes a digital processing apparatus to perform the inventive method steps herein. The invention may be embodied by a computer program that is executed by a processor within a computer as a series of computer-executable instructions. These instructions may reside, for example, in RAM of a computer or on a hard drive or optical drive of the computer, or the instructions may be stored on a DASD array, magnetic tape, electronic read-only memory, or other appropriate data storage device.  
         [0056]    While the invention has been described with respect to illustrative embodiments thereof, it will be understood that various changes may be made in the apparatus and means herein described without departing from the scope and teaching of the invention. Accordingly, the described embodiment is to be considered merely exemplary and the invention is not to be limited except as specified in the attached claims.