Thomas W Collins

US Patent:

6378072, Apr 23, 2002

Filed:

Feb 3, 1998

Appl. No.:

09/017759

Inventors:

Thomas Collins - Saratoga CA
John Gregory - Livermore CA
Ralph Bestock - Los Altos CA

Assignee:

Compaq Computer Corporation - Houston TX

International Classification:

H04L 900

US Classification:

713187, 713161, 713193

Abstract:

A cryptographic system and method for encrypting and decrypting data using public key cryptography. The encryption and decryption may be divided into tasks that may operate in parallel. A secure method of initializing the cryptographic system to allow for secure operations and protect against tampering with application software. The application program is retrieved from an encrypted file in external memory and authenticated before being executed.

US Patent:

7016494, Mar 21, 2006

Filed:

Mar 26, 2001

Appl. No.:

09/818074

Inventors:

W. Dale Hopkins - Gilroy CA, US
Thomas W. Collins - Saratoga CA, US
Steven W. Wierenga - Sunnyvale CA, US
Larry L. Hines - Santa Clara CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

H04L 9/26

US Classification:

380 44, 380 47

Abstract:

A method and apparatus provides cryptographic parameters for use in cryptographic applications in response to requests therefor. The method includes the steps of: pre-computing one or more different types of sets of cryptographic parameters, each the type of set being adapted for use by an associated type of cryptographic application; securely storing the pre-computed sets of cryptographic parameters in a memory storage unit; receiving a request for a set of cryptographic parameters having specified characteristics for use in a particular cryptographic application; determining one of the sets of cryptographic parameters stored in the memory storage unit that has specified characteristics; accessing the determined set of cryptographic parameters from the memory storage unit; and providing the determined set of cryptographic parameters with minimal latency.

US Patent:

7055029, May 30, 2006

Filed:

Sep 7, 2001

Appl. No.:

09/949323

Inventors:

Thomas Collins - Saratoga CA, US
John Gregory - Livermore CA, US
Ralph Bestock - Los Altos CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

H04L 9/00

US Classification:

713161, 713176, 713193, 380262

Abstract:

Ownership of a secure process is enabled with a cryptographic system. Methods initializing and operating the cryptographic system transfer control from the loading program to the loaded program and, in essence from the cryptographic system vendor to its end-user. As a result, ownership of the secure process can be relinquished to the end-user so that it alone can subsequently use the cryptographic system to control the secure process of loading and running its user-programs. The cryptographic system and methods allow for secure operations and protect against tampering with application software. The application program is retrieved from an encrypted file in external memory and authenticated by the cryptographic system before being executed.

US Patent:

7093133, Aug 15, 2006

Filed:

Dec 20, 2001

Appl. No.:

10/037238

Inventors:

Dale W. Hopkins - Georgetown KY, US
Thomas W. Collins - Saratoga CA, US
Steven W. Wierenga - Sunnyvale CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06F 11/30

US Classification:

713176, 713186

Abstract:

A method is provided for generating a group digital signature wherein each of a group of individuals may sign a message M to create a group digital signature S, wherein M corresponds to a number representative of a message, 0≦M≦n−1, n is a composite number formed from the product of a number k of distinct random prime factors pp. . . p, k is an integer greater than 2, and S≡M(mod n). The method may include: performing a first partial digital signature subtask on a message M using a first individual private key to produce a first partial digital signature S; performing at least a second partial digital signature subtask on the message M using a second individual private key to produce a second partial digital signature S; and combining the partial digital signature results to produce a group digital signature S.

US Patent:

7120248, Oct 10, 2006

Filed:

Mar 26, 2001

Appl. No.:

09/818914

Inventors:

W. Dale Hopkins - Gilroy CA, US
Thomas W. Collins - Saratoga CA, US
Steven W. Wierenga - Sunnyvale CA, US
Ruth A. Wang - San Mateo CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

H04L 9/00

US Classification:

380 44, 380 46, 380 47, 380 30, 708250, 708253, 708256, 708490, 708507, 463 22

Abstract:

A process is provided for searching in parallel for a plurality of prime number values simultaneously includes the steps of: randomly generating a plurality of k random odd numbers (wherein k is preferably more than 2, but could also be one or more) expressed as n, n,. . . n, each number providing a prime number candidate; determining a plurality of y additional odd numbers based on each one of the randomly generated odd numbers n, n,. . . nto provide additional prime number candidates thereby yielding a total number of prime number candidates; sieving the total number of prime number candidates by performing a small divisor test on each of the candidates in order to eliminate candidates revealed to be composite numbers by the small divisor test thereby yielding a sieved number s of candidates; and performing a first probabilistic primality test on each of the sieved number s of candidates, each of the plurality of s first primality tests including an associated exponentiation operation executed by an associated one of a plurality of s of the exponentiation units, the exponentiation operations being performed by the plurality of s exponentiation units substantially simultaneously in order to eliminate candidates revealed to be composite numbers by the primality test thereby yielding a remaining number r of candidates.

US Patent:

7231040, Jun 12, 2007

Filed:

Oct 26, 1998

Appl. No.:

09/328726

Inventors:

Thomas Collins - Saratoga CA, US
Dale Hopkins - Gilroy CA, US
Susan Langford - Sunnyvale CA, US
Michael Sabin - Sunnyvale CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

H04K 1/00
H04L 9/00

US Classification:

380 28, 713200

Abstract:

A method and apparatus are disclosed for improving public key encryption and decryption schemes that employ a composite number formed from three or more distinct primes. The encryption or decryption tasks may be broken down into sub-tasks to obtain encrypted or decrypted sub-parts that are then combined using a form of the Chinese Remainder Theorem to obtain the encrypted or decrypted value. A parallel encryption/decryption architecture is disclosed to take advantage of the inventive method.

US Patent:

7318160, Jan 8, 2008

Filed:

Feb 1, 2002

Appl. No.:

10/062808

Inventors:

Dale W. Hopkins - Georgetown KY, US
Thomas W. Collins - Saratoga CA, US
Steven W. Wierenga - Sunnyvale CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

H04L 9/00
H04K 1/00

US Classification:

713189, 380 28

Abstract:

A method is disclosed for performing cryptographic tasks, that include key setup tasks and work data processing tasks. This method comprises the steps of processing the key data in a first cryptographic engine and processing the work data in a second cryptographic engine. The processing of the key data comprises the steps of receiving key data, processing the key data, and generating processed key data. The processing of the work data comprises the steps of receiving the processed key data, receiving work data, processing the work data, and outputting the processed work data. In this method of the invention, the first cryptographic engine performs its tasks independently of the second cryptographic engine. A method for allocating cryptographic engines in a cryptographic system is also disclosed comprising monitoring a queue of cryptographic tasks, monitoring activity levels of a first allocation of a plurality of cryptographic engines, and dynamically adjusting the first allocation.

US Patent:

RE40530, Oct 7, 2008

Filed:

Oct 20, 2000

Appl. No.:

09/694416

Inventors:

Thomas Collins - Saratoga CA, US
Dale Hopkins - Gilroy CA, US
Susan Langford - Sunnyvale CA, US
Michael Sabin - Sunnyvale CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

H04L 9/30
H04L 9/00

US Classification:

380 30, 380 29

Abstract:

A method and apparatus are disclosed for improving public key encryption and decryption schemes that employ a composite number formed from three or more distinct primes. The encryption or decryption tasks may be broken down into sub-tasks to obtain encrypted or decrypted sub-parts that are then combined using a form of the Chinese Remainder Theorem to obtain the encrypted or decrypted value. A parallel encryption/decryption architecture is disclosed to take advantage of the inventive method. REEXAMINATION RESULTS.