Secure signature server system and associated method

Information

  • Patent Grant
  • 8393001
  • Patent Number
    8,393,001
  • Date Filed
    Friday, July 26, 2002
    22 years ago
  • Date Issued
    Tuesday, March 5, 2013
    11 years ago
Abstract
A system, method and computer program product are provided for securely generating signatures. Initially received is a request to generate a signature at a secure server. Then, the signature is automatically generated at the secure server utilizing a private key stored at the secure server. The signature is then transmitted from the secure server. Such signature is capable of being used to verify an authenticity of an update (i.e. data and/or software) for a computer utilizing a public key.
Description
FIELD OF THE INVENTION

The present invention relates to securing software and data, and more particularly to securing software and data utilizing signatures.


BACKGROUND OF THE INVENTION

Public key encryption is based on encryption algorithms that have two keys. A first key is used for encryption, and a second key is used for decryption. In such systems, there is a known algorithm that computes the second key given the first. However, without full knowledge of all the parameters, one cannot compute the first key given the second key. The first key is referred to as the “private key”, and the second key is referred to as the “public key”. In practice, either the private key or the public key may be used to encrypt data and/or software, with the other key used to decrypt it. In general, the private key must be kept private, but the public key may be provided to anyone. A variety of public key cryptographic schemes have been developed for the protection of data and/or software communicated over networks via messages.


Public key systems are used for not only encrypting messages, but also effectively “signing” messages, allowing the received party to authenticate the sender of the message. One can also use such public key systems to seal or render tamper-proof a message. In such event, the sender computes a message digest from the data and/or software using specially designed cryptographically strong digests designed for this purpose. The sender then uses the private key to encrypt the message digest, wherein this encrypted message digest is called a digital “signature”. The sender then packages the data and/or software, the message digest, and the public key together. The receiver may check for tampering by computing the message digest again, then decrypting the received message digest with the public key. If the recomputed and decrypted message digests are identical, there was no tampering of the data.


In the prior art, software such as pretty good privacy (PGP) software is often used to generate the aforementioned signature. Typically, this software must have direct access to a private key to create the signature. For example, a command such as “C:>pgp −ks data. file” is often used to accomplish this.


Unfortunately, the fact that such PGP software must have read access to the file system where the private key is stored means that the user running the PGP software must also have access to such data. In a typical working environment, multiple users may be alternating in the job of creating signatures. Unfortunately, this exposes the private key to theft.


The seriousness of such theft is exemplified in a situation involving wireless computers that are equipped with a public key “burned” in memory. In such a case, the security of the entire system may be compromised upon the theft of the private key, since there is no way of changing the public key in the wireless computers.


There is thus a need for a system of securely generating signatures without the risks associated with private key theft, especially in environments where the public key can not be changed in response to a compromise of the private key.


DISCLOSURE OF THE INVENTION

A system, method and computer program product are provided for securely generating signatures. Initially received is a request to generate a signature at a secure server. Then, the signature is automatically generated at the secure server utilizing a private key stored at the secure server. The signature is then transmitted from the secure server. Such signature is capable of being used to verify an authenticity of an update (i.e. data, software, etc.) for a computer utilizing a public key.


In one embodiment, the request may include authentication information. Still yet, the secure server may authenticate the request utilizing the authentication information. At any point, it may be determined at the secure server whether the authentication information has been compromised. If it is determined that the authentication information has been compromised, the authentication information may be invalidated.


In another embodiment, various logging may be carried out at the secure server. For example, the authentication information may be logged at the secure server. Moreover, the request may be logged at the secure server. Still yet, any connection with the secure server and/or related information may be logged at the secure server.


As an option, the update may include data and/or software. In one particular embodiment, the computer may be equipped with anti-virus software. In such embodiment, the update may include virus signatures for use in conjunction with the anti-virus software.


In still another embodiment, the update may be encrypted at the secure server utilizing the private key. Such update is decrypted at the computer utilizing the public key.


In still yet another embodiment, the signature may be transmitted from the secure server to the computer. Optionally, the computer may include a wireless computer. As a further option, the computer may include a client computer which, in turn, transmits the signature to a wireless computer.


From the perspective of a computer receiving updates, a technique for securely generating signatures is as follows. Initially, a request to generate a signature is sent to a secure server capable of automatically generating the signature at the secure server utilizing a private key stored at the secure server. The signature is then received from the secure server. An authenticity of an update may then be verified utilizing a public key.


As an option, a system, method and computer program product may be provided for securely encrypting an update (i.e. software and/or data). Initially, a request to encrypt the update is received. Such update is then automatically encrypted at the secure server utilizing a private key stored at the secure server. The encrypted update may then be transmitted from the secure server. In use, the update is capable of being decrypted at a computer utilizing a public key.


These and other advantages of the various embodiments will become apparent upon reading the following detailed description and studying the various figures of the drawings.





BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing and other aspects and advantages are better understood from the following detailed description of the various embodiments with reference to the drawings.



FIG. 1 illustrates a network architecture, in accordance with one embodiment.



FIG. 2 shows a representative hardware environment that may be associated with the data servers and computers of FIG. 1, in accordance with one embodiment.



FIG. 3 illustrates an exemplary framework with which the present embodiment may be carried out.



FIG. 4 shows a method of securely generating signatures, in accordance with one embodiment.





DESCRIPTION OF THE PREFERRED EMBODIMENTS


FIG. 1 illustrates a network architecture 100, in accordance with one embodiment. As shown, a plurality of networks 102 is provided. In the context of the present network architecture 100, the networks 102 may each take any form including, but not limited to a local area network (LAN), a wide area network (WAN) such as the Internet, etc.


Coupled to the networks 102 are data server computers 104 which are capable of communicating over the networks 102. For reasons that will soon become apparent, at least one of the data server computers 104 may include a secure server. In the context of the present description, such secure server may be equipped with a private key, and operate in a manner that effectively prevents theft of the private key.


Also coupled to the networks 102 and the data server computers 104 is a plurality of client computers 106 which may include wireless computers 110. In the context of the present description, such wireless computers 110 may include any device (i.e. personal digital assistant (PDA), palm computer, digital phone, etc.) that is capable of communicating over the networks 102 in a wireless fashion.


In order to facilitate communication among the networks 102, at least one gateway 108 is coupled therebetween. It should be noted that each of the foregoing network devices as well as any other unillustrated devices may be interconnected by way of a plurality of network segments.


In the context of one embodiment, the client computers 106 and/or wireless computers 110 may be equipped with software that may require updating. Such updating may include data and/or software components for being processed and/or executed, respectively, utilizing the associated computer.


To avoid a situation where a third party attempts to update one of the computers with unauthorized/tampered software and/or data, each of the computers is equipped with a public key. In the case of the wireless computer 110, the public key may be stored in a non-rewriteable read only memory (ROM).


In use, the present network architecture 100 may authenticate the updates to the computers. This may be accomplished utilizing a signature generated using the private key and authenticated using the public key. Moreover, the signature may be generated in a secure manner that avoids the theft of the private key and comprise of the security of the updating process as a whole.


Specifically, this may be accomplished by securely generating signatures utilizing the secure server. Initially, a request is received to generate a signature at a secure server. The signature is then automatically generated at the secure server. The signature is subsequently transmitted from the secure server to a computer. Such signature is then capable of being used to verify the authenticity of an update for the computer. More information regarding various optional aspects of the present embodiment will be set forth hereinafter in greater detail.



FIG. 2 shows a representative hardware environment that may be associated with the data server computers 104 and/or end user computers 106 of FIG. 1, in accordance with one embodiment. Such figure illustrates a typical hardware configuration of a workstation in accordance with a preferred embodiment having a central processing unit 210, such as a microprocessor, and a number of other units interconnected via a system bus 212.


The workstation shown in FIG. 2 includes a Random Access Memory (RAM) 214, Read Only Memory (ROM) 216, an I/O adapter 218 for connecting peripheral devices such as disk storage units 220 to the bus 212, a user interface adapter 222 for connecting a keyboard 224, a mouse 226, a speaker 228, a microphone 232, and/or other user interface devices such as a touch screen (not shown) to the bus 212, communication adapter 234 for connecting the workstation to a communication network 235 (e.g., a data processing network) and a display adapter 236 for connecting the bus 212 to a display device 238.


The workstation may have resident thereon an operating system such as the Microsoft Windows NT or Windows/95 Operating System (OS), the IBM OS/2 operating system, the MAC OS, or UNIX operating system. It will be appreciated that a preferred embodiment may also be implemented on platforms and operating systems other than those mentioned. A preferred embodiment may be written using JAVA, C, and/or C++ language, or other programming languages, along with an object oriented programming methodology. Object oriented programming (OOP) has become increasingly used to develop complex applications.



FIG. 3 illustrates an exemplary framework 300 with which the present embodiment may be carried out. In one embodiment, the framework 300 may be implemented in the context of the aforementioned environment of FIGS. 1 and 2. Of course, the present framework 300 may be implemented in any desired context.


Included is a client computer 302 equipped with updates capable of being distributed to a plurality of wireless computers 306. Again, such updates may include data and/or software components for being processed and/or executed, respectively, utilizing the associated wireless computer 306. While a wireless computer 306 is shown in the present example to be in receipt of such updates, it should be noted that any type of computer may be equipped to receive the updates.


For reasons that will soon become apparent, the wireless computer 306 is further equipped with a public key that may be included in associated ROM. As an option, the client computer 302 may include a plurality of operator modules for governing the distribution of the updates.


In one exemplary embodiment, the software to be updated on the wireless computer 306 may include anti-virus software, and the updating may involve equipping the anti-virus software with updated virus signatures representative of any new virus threats. Of course, however, the software may involve any process that may be updated. Just by way of example, software updates in the form of newer versions, or mere data updates may fall within the scope of the present embodiment.


So that the authenticity of the updates may be verified during distribution between the client computer 302 and the wireless computers 306, the client computer 302 is coupled to a secure server 304 equipped with a securely stored, inaccessible private key. Unlike the prior art, such private key is stored in a manner that effectively prevents theft.


In particular, the client computer 302 logs into the secure server 304 after which an update (i.e. software, data, etc.) is sent thereto for being encrypted and “signed.” See 307. This is accomplished by the secure server 304 automatically generating a signature and/or encrypting the update utilizing the private key. Since the private key at the secure server 304 is inaccessible to the client computer 302, and the signature generation process is automated and situated inside the secure server 304; there is a reduced chance that the private key will be compromised.


By this design, the encrypted update and signature 308 may then be transmitted to the client computer 302 for distribution to the wireless computer 306. To this end, the encrypted update and signature 308 may be authenticated and decrypted at the wireless computer 306 utilizing the public key with increased security.


It should be understood that the present embodiment is set forth for illustrative purposes only, and various modifications may be made. For example, either the client computer 302 or the wireless computers 306 (not necessarily wireless) may be excluded, combined, etc. per the desires of the user.



FIG. 4 shows a method 400 of securely generating signatures, in accordance with one embodiment. It should be noted that the present method 400 may be carried out using the network architecture of FIGS. 1 and 2, and/or even the framework 300 of FIG. 3. Of course, however, the present method 400 may be executed in any desired context and environment.


In decision 401, any connection between a computer and a secure server is initially identified. In the context of the embodiment of FIG. 3, such computer may include a client computer equipped with updates to be distributed to a plurality of other computers (i.e. wireless computers, etc.) in a secure manner. Of course, the computer connecting with the secure server may include any desired device.


Once the connection is identified in decision 401, log-in information is received in the form of a request to generate a signature along with authentication information. Note operation 402. Such authentication information may optionally take the form of a user name and/or password. Using this authentication information, the secure server then authenticates the computer. Note decision 403.


Various information may be logged during the present method 400. For example, the connection, request, and/or authentication information may be logged in operation 404. By tracking usage of the secure server via the logging, enhanced security options may be provided. For example, specific security actions may be documented and alleged perpetrators may be contacted, blocked, etc.


In operation 405, an update (i.e. software and/or data) is then received from the computer at the secure server. It is then determined whether the update is to be encrypted and/or signed in decisions 406 and 410, respectively. As an option, such decisions 406 and 410 may be based on instructions included with the log-in information. In accordance with such decisions 406 and 410, the update is then encrypted and/or signed in operations 408 and 412, respectively.


The encrypted update and the signature are then transmitted from the secure server to the computer. See operation 414. For additional security, it may be determined at the secure server whether the authentication information has been compromised. Note decision 416. Such authentication information may then be invalidated if it is determined that the authentication information has been compromised. Note operation 418. In one embodiment, the authentication information may be simply removed from an authorized list on the secure server.


To enhance the aforementioned authentication operation of operation 403, the secure server may be adapted to provide a random binary sequence upon the connection being established per decision 401. The accessing computer may then combine such random binary sequence with the authentication information in the form of a hash. This way, the chances of the authentication information being compromised is reduced. As an option, a “sigcln” program may be used to communicate with the secure server by using a custom protocol built on top of TCP/IP while avoiding private key exchange.


When the accessing computer connects to the secure server, it may receive a welcome string (i.e. “+OK<random-string>Secure Signature Server Welcome”, where the random-string is a string randomly generated for each connection. The accessing computer extracts the random-string from the welcome string. The accessing computer then supplies the program with a user name and password that the program may use to perform the secure authentication. Specifically, it may build a string shown in Table 1.









TABLE 1







SHA1-string = password + blank + random-string









where blank is a space character


Then, the program may create a SHA1 signature of the above string of Table 1 and send to the secure server a login string set forth in Table 2.









TABLE 2







login-string = user name + blank + sha1-hex









where sha1-hex is the hexadecimal conversion of the SHA1 signature created above


The signature server then receives the login string above and extracts the user name that will be used to lookup a local (for the server) password file that stores user name/password couples in the way set forth in Table 3.









TABLE 3







user name + colon + password









where colon is the colon (:) character


If the supplied user name does not exist, the secure server returns an access denied response. If the user name is found, the server extracts the password that will be used to prepare the SHA1-string together with the random-string.


The secure server then computes the SHA1 signature of the SHA1-string and compares the result with the one extracted from the login-string. If there is no match, the secure server returns an access denied response. Otherwise, it returns an access granted response. In both cases, the result is logged inside a secure server log file together with other useful information such as IP address, user name, etc.


By this design, the signature may be distributed with the encrypted data from the computer to a wireless computer equipped a public key for authenticating the signature and decrypting the data.


In any case, the signature is generated while avoiding a user or application associated with the client computer from having direct access to the private key. By using the secure server, the private key may be stored in a manner completely isolated in terms of services running and no user (or limited users) may have access to it.


While various embodiments have been described above, it should be understood that they have been presented by way of example only, and not limitation. For example, any of the network elements may employ any of the desired functionality set forth hereinabove. Thus, the breadth and scope of a preferred embodiment should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.

Claims
  • 1. A method for securely generating signatures, comprising: receiving, at a secure server from a first computer, a request including authentication information to generate a signature at the secure server;receiving, at the secure server from the first computer, an update for a second computer in association with the request;determining at the secure server whether the authentication information has been compromised;generating, in response to the request, the signature utilizing a private key stored at the secure server, and further encrypting the update after receipt of the request and the update at the secure server, the encrypting utilizing the private key;transmitting the signature and the encrypted update from the secure server to the first computer;distributing the encrypted update and the signature from the first computer to the second computer; andutilizing the signature, verifying an authenticity of the encrypted update for the second computer utilizing a public key, the private key at the secure server being inaccessible to the first computer and the second computer.
  • 2. The method as recited in claim 1, wherein the secure server authenticates the request utilizing the authentication information.
  • 3. The method as recited in claim 1, wherein the authentication information is invalidated if it is determined that the authentication information has been compromised.
  • 4. The method as recited in claim 1, wherein the authentication information is logged at the secure server.
  • 5. The method as recited in claim 1, wherein the request is logged at the secure server.
  • 6. The method as recited in claim 1, wherein a connection with the secure server is logged at the secure server.
  • 7. The method as recited in claim 1, wherein the encrypted update includes virus signature data.
  • 8. The method as recited in claim 1, wherein the encrypted update includes software.
  • 9. The method as recited in claim 1, wherein the first computer and the second computer are equipped with anti-virus software.
  • 10. The method as recited in claim 9, wherein the encrypted update includes virus signatures for use in conjunction with the anti-virus software.
  • 11. A computer program product embodied on a non-transitory computer readable medium comprising instructions stored thereon to cause one or more processors to: receive, at a secure server from a first computer, a request including authentication information to generate a signature at the secure server;receive, from the first computer at the secure server, an update for a second computer in association with the request;determine at the secure server whether the authentication information has been compromised;generate, in response to the request, the signature utilizing a private key stored at the secure server, and further encrypt the update after receipt of the request and the update at the secure server, the encryption utilizing the private key;transmit the signature and the encrypted update from the secure server to the first computer;distribute the encrypted update and the signature from the first computer to the second computer; andverify based on the signature an authenticity of the encrypted update for the second computer utilizing a public key, the private key at the secure server being inaccessible to the first computer and the second computer.
  • 12. A system for securely generating signatures, comprising: a memory for storing computer instructions; andone or more processing units communicatively coupled to the memory and configured to:receive, at a secure server from a first computer, a request including authentication information to generate a signature at the secure server;receive, at the secure server from the first computer, an update for a second computer in association with the request;determine at the secure server whether the authentication information has been compromised;generate, in response to the request, the signature utilizing a signature generation process which utilizes a private key stored at the secure server, and further encrypt the update after receipt of the request and the update at the secure server, the encryption utilizing the private key;transmit the signature and the encrypted update from the secure server to the first computer;distribute the encrypted update and the signature from the first computer to the second computer; andverify based on the signature an authenticity of the encrypted update for the second computer utilizing a public key, the private key at the secure server being inaccessible to the first computer and the second computer.
  • 13. A method for securely generating signatures, comprising: identifying a connection between a computer and a secure server;receiving from the computer a request to generate a signature at the secure server, the request including authentication information;authenticating the computer utilizing the authentication information at the secure server;logging the connection, request, and authentication information at the secure server;receiving from the computer an update at the secure server;encrypting the update at the secure server utilizing a private key stored at the secure server;generating the signature for the encrypted update at the secure server utilizing the private key;transmitting the encrypted update and the signature from the secure server to the computer;determining at the secure server whether the authentication information has been compromised;invalidating the authentication information if it is determined that the authentication information has been compromised; anddistributing the signature with the encrypted update from the computer to a wireless computer equipped with a public key for authenticating the signature and decrypting the encrypted update, the private key at the secure server being inaccessible to the computer.
  • 14. The method as recited in claim 2, wherein the secure server transmits a welcome string including a string randomly generated for each of a plurality of connections.
  • 15. The method as recited in claim 2, wherein the secure server receives the authentication information from the first computer.
  • 16. The method as recited in claim 15, wherein the authentication information includes a login string comprised of a user name and a SHA1-hex conversion.
  • 17. The method as recited in claim 16, wherein the SHA1-hex conversion corresponds to a SHA1 signature of a password and a randomly generated string randomly generated for each of a plurality of connections.
  • 18. The method as recited in claim 16, wherein the user name is looked up in a local password file containing name and password couples.
US Referenced Citations (61)
Number Name Date Kind
5164988 Matyas et al. Nov 1992 A
5534855 Shockley et al. Jul 1996 A
5604801 Dolan et al. Feb 1997 A
5649099 Theimer et al. Jul 1997 A
5677953 Dolphin Oct 1997 A
5724425 Chang et al. Mar 1998 A
5757925 Faybishenko May 1998 A
5872848 Romney et al. Feb 1999 A
5894516 Brandenburg Apr 1999 A
5948104 Gluck et al. Sep 1999 A
5956403 Lipner et al. Sep 1999 A
5982890 Akatsu Nov 1999 A
5991406 Lipner et al. Nov 1999 A
6049671 Slivka et al. Apr 2000 A
6052531 Waldin et al. Apr 2000 A
6085322 Romney et al. Jul 2000 A
6134660 Boneh et al. Oct 2000 A
6138236 Mirov et al. Oct 2000 A
6185678 Arbaugh et al. Feb 2001 B1
6223291 Puhl et al. Apr 2001 B1
6249585 McGrew et al. Jun 2001 B1
6269456 Hodges et al. Jul 2001 B1
6272632 Carman et al. Aug 2001 B1
6275941 Saito et al. Aug 2001 B1
6285991 Powar Sep 2001 B1
6314190 Zimmermann Nov 2001 B1
6317829 Van Oorschot Nov 2001 B1
6336186 Dyksterhouse et al. Jan 2002 B1
6378069 Sandler et al. Apr 2002 B1
6442686 McArdle et al. Aug 2002 B1
6546492 Walker et al. Apr 2003 B1
6611916 Cacace-Bailey et al. Aug 2003 B1
6678741 Northcutt et al. Jan 2004 B1
6799197 Shetty et al. Sep 2004 B1
6976163 Hind et al. Dec 2005 B1
7194618 Suominen Mar 2007 B1
7266845 Hypponen Sep 2007 B2
7302487 Ylonen et al. Nov 2007 B2
7500104 Goland Mar 2009 B2
20010023416 Hosokawa Sep 2001 A1
20010054087 Flom et al. Dec 2001 A1
20020046350 Lordemann et al. Apr 2002 A1
20020078354 Sandhu et al. Jun 2002 A1
20020112161 Thomas et al. Aug 2002 A1
20020169953 Moharram et al. Nov 2002 A1
20020174422 Kelley et al. Nov 2002 A1
20030028542 Muttik et al. Feb 2003 A1
20030051236 Pace et al. Mar 2003 A1
20030065936 Wray Apr 2003 A1
20030066884 Reddy et al. Apr 2003 A1
20030074567 Charbonneau Apr 2003 A1
20030074581 Hursey et al. Apr 2003 A1
20030217163 Lagerweij et al. Nov 2003 A1
20040039911 Oka et al. Feb 2004 A1
20040039916 Aldis et al. Feb 2004 A1
20040111608 Oom Temudo de Castro et al. Jun 2004 A1
20040158742 Srinivasan et al. Aug 2004 A1
20050074126 Stanko Apr 2005 A1
20090187986 Ozeki Jul 2009 A1
20090313694 Mates Dec 2009 A1
20090328186 Pollutro et al. Dec 2009 A1
Foreign Referenced Citations (3)
Number Date Country
9847260 Oct 1998 WO
0109300 Dec 2001 WO
0213455 Feb 2002 WO
Non-Patent Literature Citations (2)
Entry
Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, Handbook of Applied Cryptography, Aug. 2001, CRC Press, 5th Edition, pp. 544-551, 559-561, 581-586.
Bruce Schneier, Applied Cryptography, 1996, John Wiley and Sons Inc., 2nd Edition, pp. 34-44.