METHOD OF SECURE ANONYMOUS QUERY BY ELECTRIC MESSAGES TRANSPORTED VIA A PUBLIC NETWORK AND METHOD OF RESPONSE

Abstract: A method for secure anonymous querying by a user of an information provider by electronic mail uses a public key of the provider PublicK-info to form an electronic encrypted query package QP containing information including a query Q, a generated random number sequence RN, a generated crypto key of the user, such as a public key PublicK-user, and an identification of a public bulletin board PBB. Query package QP is sent anonymously to the provider via a network, preferably from a public terminal. At the information provider query package QP is received and decrypted. A response R is formulated, and a response package RP is formed therefrom by encrypting response R using operations involving the user crypto key. Response package RP is posted to a public bulletin board PBB along with the random number sequence RN. The public bulletin board PBB is accessed by the user in an anonymous manner and response package RP, which is identified by the random number sequence RN, is downloaded and ultimately decrypted to obtain response R.

Description: Method of secure anonymous query by electric messages transported via a public network and method of response. 1. Field of the Invention The present invention relates to methods for users to communicate securely and anonymously with information providers by electronic messages transported via a public network, and to methods of secure response to such messages. 2. Description of the Related Art Communications by electronic messages sent over a public network such as the Internet in clear text are vulnerable to being examined by an eavesdropper monitoring the network. Consequently, there is the risk that an electronic message which contains an inquiry and/or response of private information in the clear could fall into the hands of a malicious person- This is particularly worrisome where the inquiry relates to a disease affected with a substantial social stigma, such as AIDS, in which case even just the knowledge of who has made an inquiry to an AIDS testing and/or counseling service could produce great harm. It is known from U.S. Patent No. 5,509,064 that a person after anonymously mailing a physical specimen produced with an at-home test kit to a medical test facility can obtain a test result by accessing an automated call handling and routing system and entering a unique personal identification code which came with the test kit. Such a method is limited to actual mailing of physical material in a sealed envelope or package without a return address, which is assumed to be both secure and anonymous. Further, the call handling and routing system is not amenable to detailed responses to submitted queries. With regard to communication by secure messages over the Internet, the Internet community has established a standard for Internet Privacy-Enhanced Mail (PEM) (RFCs 1421 through 1424, obtainable at ftp://ftp.rsa.com/pub/). However, this standard does not deal in general with the possibility of secure messages being anonymous, and more importantly, with provisions for reply to anonymous secure messages. Also, anonymous remailers for electronic mail are known for the purpose of forwarding messages from a message originator to a recipient, with all message header information which could be used to trace the message back to its source replaced by information which just points back to the anonymous remailer. It is possible that the message sent to the remailer for forwarding could be an encrypted one, but the destination address would be in the clear because such remailers are generally not set up to receive and decrypt an encrypted destination address. Consequently, an eavesdropper monitoring electronic mail messages sent to a remailer could determine both actual source and destination addresses. Also, because the remailer must necessarily retain the source addresses of message originators in order to enable replies to be forwarded, there is the risk that the source addresses could be obtained if the remailer were compromised. There is a need to communicate securely and anonymously by transport of electronic messages over a public network such as the Internet to make inquiries and obtain responses thereto, particularly in relation to obtaining information pertaining to health. It is an object of the present invention to provide a method for queries in the form of electronic messages to be submitted securely and anonymously to an information provider via a public network, such as the Internet, and to provide a method for secure responses by the information provider which are obtainable by the inquiring party. Briefly, these and other objects are satisfied by a method, which from the point of view of the user, is for secure anonymous querying of a provider; the method comprising generating a random number sequence; forming an electronic query package containing information including a query, the generated random number sequence, a crypto key of the user, and an identification of a public bulletin board for posting a message comprising an a response to the query and the random number sequence to enable retrieval of the response by the user from the public bulletin board; at least the query and the generated random number sequence being represented in the query package in an encrypted form using operations involving a public key of the provider; the user crypto key enabling encryption of at least part of the response; and sending the query package to the provider via a network in a manner that the user is not identifiable to the provider. Other aspects of the inventive method from the point of view of the user are that the query package is sent to the provider from a public terminal, and that a hash of the query is generated and is included in the information contained in the query package. A further aspect of the invention is that a public key and a corresponding private key of the user are generated, where the user public key is used as the user crypto key. Alternatively, a symmetrical key may be generated for use as the user crypto key. A further aspect of the present invention is that a symmetric key of the user is generated and the query package is constructed in a manner that a first part including at least the query is encrypted using the generated symmetric key of the user and a second part including at least the generated symmetric key of the user is encrypted using the public key of the provider. From the point of view of the information provider, the present invention is directed to a method for secure response by a provider to an anonymous query from a user; the method comprising: receiving via a network an electronic query package containing information including a query, a random number sequence, a crypto key of the user, and an identification of a public bulletin board; at least the query and the generated random number sequence being represented in an encrypted form in the query package using operations involving a public key of the provider; using operations involving a private key of the provider which corresponds to the public key of the provider to obtain the information from the encrypted part in said query package; using operations involving the user crypto key to form an electronic response package containing an at least partly encrypted response to the query, said response package being structured such that the response to the query can be obtained by the user by operations including a decryption with a key associated with the user crypto key; and posting a message comprising the random number sequence in association with the response package to the identified public bulletin board. Another aspect of the present invention from the point of view of the server is that a hash of the query is included in the information contained in the query package, and the method further comprises computing a hash of the query, and comparing the computed hash with the hash included in the information. Still another aspect of the invention from the point of view of the server is that the query package is constructed in a manner that a first part including at least the query is encrypted using a symmetric key of the user and a second part including at least the symmetric key of the user is encrypted using the public key of the provider, and the method further comprises decrypting the second part of the query package using the private key of the provider to obtain at least the symmetric key of the user, and decrypting the first part of the query package using the symmetric key of the user to obtain at least the query. From the point of view of the public bulletin board, the present invention is directed to a method for anonymously passing on a message from a provider to a user via a public bulletin board; the method comprising: receiving from the provider a message comprising a response random number sequence in association with an electronic response package containing a response to a query from the user, said response at least partly being encrypted using operations involving a crypto key of the user; storing the message; receiving via a network a retrieval package from a station in such a manner that a user of the station is not identifiable; the retrieval package including a retrieval random number sequence; comparing the retrieval random number sequence to response random number sequences of stored messages; and if the retrieval random number sequence matches a response random number sequence of a stored message, sending the stored message to the station. Other objects, features and advantages of the present invention will become apparent upon perusal of the following detailed description when taken in conjunction with the appended drawing, wherein: Figure 1 is a schematic diagram which depicts a system including various equipment used by a user and an information provider to practice the inventive methods; and Figure 2 is a flow chart showing in a left hand column the steps of the present invention which are carried out by equipment used by the user and in a right hand column the steps of the present invention carried out by the equipment used by the information provider. Referring first to Figure 1 of the drawing, the equipment used to carry out the present invention can be thought of a system 10 which on the user side comprises fixed or portable user equipment 12, such as a personal computer of the user, and public equipment 14 which may be remote from user equipment 12, such as a public terminal connected to a public network 16, for example the Internet, in order to send anonymous encrypted electronic mail messages to an information provider having information provider computer equipment 18 coupled to network 16. Referring also to Figure 2, at user equipment 12 in step 30, the user formulates a query Q, for example of a medical nature which may include all relevant medical information of the user (symptoms, medical images, blood test results, history) in which information from which identity might be ascertained has been redacted. The query Q also includes an identification of a public bulletin board 20 to post an encrypted response. User equipment 12 further includes a hashing means 12a, a key and random number generator 12b, and encrypting/decrypting means 12c, all of which may be provided by software running on a CPU (not shown) in user equipment 12, which form from query Q an encrypted query package QP which constitutes the electronic mail message sent to the information provider. Specifically, at step 32 hashing means 12a generates a hash H(Q) of query Q using a secure hash function, such as SHA-1 or RIPEMD, to produce a bit string which has a fixed predetermined length of at least 128 bits (160 bits if SHA-1 is used) which constitutes a "fingerprint" of query Q. Further, at steps 34, 36, and 38, key and random number generator 12b generate a public key/ private key pair (PublicK-user, PrivateK-user), a symmetric key (SymK-user) and a random number (RN), respectively, all for use solely for the purpose of the present query. The public key/ private key pair (PublicK-user, PrivateK-user) is preferably generated using the RS A algorithm in a known manner, although the El Gamal algorithm or elliptic curve cryptography may be utilized. The symmetric key SymK-user is essentially a generated random number. The symmetric key SymK-user is preferably at least 128 bits in length, and the random number RN is preferably 256 bits in length. At step 40, query package QP consisting of two parts is formed. The first part is calculated by encrypting with a symmetric algorithm using the generated symmetric key SymK-user, the information consisting of query Q, random number RN, hash H(Q), and public key PublicK-user; it is represented as follows: E[SymK-user](Q, RN, H(Q), PublicK-user). The second part of query package QP consists of the result of encrypting the symmetric key SymK-user with the aforementioned public key algorithm using the public key of the information provider PublicK-info, and is represented as follows: E[PublicK-info](SymK-user). To assure the correctness of the latter public key, it is assumed that the user has previously obtained a certificate signed by a trusted authority. The symmetric key SymK-user is utilized to encrypt the query Q, random number RN, hash H(Q), and public key PublicK- user because the encryption, and decryption needed to be done at the information provider is orders of magnitude more computationally efficient than would be the case if this possibly extensive information were directly encrypted using the public key PublicK-info of the information provider. Therefore a so-called "RSA package" is formed in which the symmetric key can first be decrypted at the information provider end using the information provider's private key PrivateK-info. Rather, than sending the query package as an electronic message directly from user equipment 12 to the information provider via network 16, which would cause the header information in the message to identify the electronic address of the source, preferably the query package QP is saved to a diskette or other suitable media and carried by the user to the location of a public terminal 14 at which the diskette is accessed in order to, in step 42, anonymously mail the saved query package QP by electronic mail from public terminal 14 to the information provider. It is assumed that the public terminal 14 is configured to accomplish this without requiring the entry of any identifying information or actual reply address of the user. At information provider equipment 18, the query package QP is received, and in step 44 decryption operations are successively calculated by encryption/decryption means 18c in order to decrypt the second part of query package QP to obtain the symmetric key SymK-user, which is then used to decrypt the first part of query package QP to obtain query Q, random number sequence RN, hash H(Q), and public key PublicK-user. These successive operations are represented as follows: D[PrivateK-info](SymK-user) D[SymK-user](Q, RN, H(Q), PublicK-user) Then in step 46, the same secure hash function as used to calculate H(Q) at step 32 by hashing means 12a of user equipment 12 is applied by hashing means 18a in information provider equipment 18 to the decrypted query Q. The hash result H(Q) thus obtained is compared with the decrypted hash H(Q). If the compared items are equal, the integrity of the received query package QP is considered verified, and the succeeding step 48 is taken in which a response R is formulated in response to query Q. Further, in step 50, a symmetric key SymK-info is generated by key generator 18b of user equipment 18 as a random number preferably 256 bits in length. Thereafter, in step 52, a response package RP is formed by encrypting the response R using the generated symmetric key SymK-info to form a first part of response package RP and encrypting the symmetric key SymK-info using the user's public key PublicK- user to form a second part of response package RP. Response package RP is thus constituting by the following two parts: E[SymK-info](R) E[PublicK-user](SymK-info). In step 54 the response package RP is posted to the public bulletin board 20 named in query Q in association with random number sequence RN. This posting is accomplished either via a connection 22 between public bulletin board 20 and network 16 or via a direct dial-up telephone line modem connection 24 which can be established between information provider equipment 18 and public bulletin board 20. Public bulletin board 20 is accessed by the user either from public terminal 14 via network 16 and connection 22, or from user equipment 12 via a direct dial-up telephone line modem connection 26 which can be established between user equipment 12 and public bulletin board 20. The posted response package RP is found by the associated random number sequence RN and is downloaded by the user. If the user is accessing the public bulletin Board at public terminal 14, response package RP is saved to a diskette or other suitable storage medium and taken to the location of user equipment 12. At user equipment 12, in step 58 response package RP is decrypted by first using the user's private key PrivateK-user to obtain the information provider's generated symmetric key SymK-info from the second part of response package RP, and then using the obtained symmetric key SymK-info to obtain the response R. The successive decryption operations are represented as follows: D [PrivateK-user] ( SymK-info) D[SymK-info](R). It should be apparent that the objects of the present invention have been satisfied in that methods have been described for providing for secure anonymous queries and replies. While the present invention has been described in particular detail, it should also be appreciated that numerous modifications are possible within the intended spirit and scope of the invention.

Claims: CLAIMS: 1. A method for secure anonymous querying by a user of a provider; the method comprising: generating a random number sequence; forming an electronic query package containing information including a query, the generated random number sequence, a crypto key of the user, and an identification of a public bulletin board for posting a message comprising an a response to the query and the random number sequence to enable retrieval of the response by the user from the public bulletin board; at least the query and the generated random number sequence being represented in the query package in an encrypted form using operations involving a public key of the provider; the user crypto key enabling encryption of at least part of the response; and sending the query package to the provider via a network in a manner that the user is not identifiable to the provider. 2. The method as claimed in claim 1, wherein the query package is sent to the provider from a public terminal. 3. The method as claimed in claim 1 or 2, wherein a hash of the query is generated and is included in the information contained in the query package. 4. The method as claimed in claim 1, wherein a public key of the user, and a corresponding private key of the user are generated; the public user key being used as the user crypto key. 5. The method as claimed in claim 1 , wherein substantially all information in the query package is encrypted using the public key of the provider. 6. The method as claimed in claim 1, wherein a symmetric key of the user is generated and the query package is constructed in a manner that a first part of the information including at least the query is encrypted using the generated symmetric key of the user and a second part of the information including at least the generated symmetric key of the user is encrypted using the public key of the provider. 7. The method as claimed in claim 1, wherein a retrieval package including the random number sequence is sent to the public bulletin board and the posted message is received from the public bulletin board. 8. The method as claimed in claim 7, wherein at least part of the encrypted response received from the public bulletin board is decrypted using operations involving the user crypto key. 9. A method for secure response by a provider to an anonymous query from a user, comprising: receiving via a network an electronic query package containing information including a query, a random number sequence, a crypto key of the user, and an identification of a public bulletin board; at least the query and the generated random number sequence being represented in an encrypted form in the query package using operations involving a public key of the provider; using operations involving a private key of the provider which corresponds to the public key of the provider to obtain the information from the encrypted part in said query package; using operations involving the user crypto key to form an electronic response package containing an at least partly encrypted response to the query, said response package being structured such that the response to the query can be obtained by the user by operations including a decryption with a key associated with the user crypto key; and posting a message comprising the random number sequence in association with the response package to the identified public bulletin board. 10. The method as claimed in claim 9, wherein a hash of the query is included in the information contained in the query package, and the method further comprises computing a hash of the query, and comparing the computed hash with the hash included in the information. 11. The method as claimed in claim 9, or 10, wherein the query package is constructed in a manner that a first part including at least the query is encrypted using a symmetric key of the user and a second part including at least the symmetric key of the user is encrypted using the public key of the provider, and the method further comprises decrypting the second part of the query package using the private key of the provider to obtain at least the symmetric key of the user, and decrypting the first part of the query package using the symmetric key of the user to obtain at least the query. 12. The method as claimed in claim 9, further comprising generating a symmetric key of the provider, and wherein the response package is constructed in a manner that a first part including at least the response is encrypted using the symmetric key of the provider and a second part including at least the symmetric key of the provider is encrypted using the user crypto key. 13. A method for anonymously passing on a message from a provider to a user via a public bulletin board; the method comprising: receiving from the provider a message comprising a response random number sequence in association with an electronic response package containing a response to a query from the user, said response at least partly being encrypted using operations involving a crypto key of the user; storing the message; receiving via a network a retrieval package from a station in such a manner that a user of the station is not identifiable; the retrieval package including a retrieval random number sequence; comparing the retrieval random number sequence to response random number sequences of stored messages; and if the retrieval random number sequence matches a response random number sequence of a stored message, sending the stored message to the station.

Inventors: EPSTEIN MICHAEL, EPSTEIN, MICHAEL
Applicants: KONINKL PHILIPS ELECTRONICS NV, PHILIPS SVENSKA AB, KONINKLIJKE PHILIPS ELECTRONICS N.V., PHILIPS AB
Application year: 1998
Main classification: H04L12
IPC codes: G06F13, H04L9, H04L12, H04L29