Differential work factor cryptography method and system

Cryptography – Particular algorithmic function encoding – Public key

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

380 21, 380 49, H04K 100, H04L 900

Patent

active

057647720

ABSTRACT:
Differential work factor cryptographic method, system, and data structure for reducing but not eliminating the work factor required by an authority to break an encrypted message encrypted with a secret encryption key. The secret key is split into at least two partial keys such that knowledge of a first of the partial keys reduces but does not eliminate the work factor required to break the encrypted message. The first partial key is encrypted using a public key of the authority. The encrypted first partial key is provided with the encrypted message to enable the authority, upon obtaining the message, to decrypt the encrypted first partial key using the authority's private key and to break the message using the first partial key. In preferred embodiments, the first partial key is encrypted with additional information which can be reconstructed by the recipient, such as a hash of the secret encryption key, a hash of the secret key concatenated with a salt, all or part of the salt, and control information. The use of a hash function provides one method of enforcing the partial key system. If a salt is used, the salt is also encrypted with the secret key encrypted using the intended recipient's public key. The invention provides secure communications against attackers while satisfying governmental restrictions on the use, export or import of strong encryption products.

REFERENCES:
patent: 4326098 (1982-04-01), Bouricius et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4908861 (1990-03-01), Brachtl et al.
patent: 5016274 (1991-05-01), Micali et al.
patent: 5081678 (1992-01-01), Kaufman et al.
patent: 5224163 (1993-06-01), Gasser et al.
patent: 5241599 (1993-08-01), Bellovin et al.
patent: 5261002 (1993-11-01), Perlman et al.
patent: 5276737 (1994-01-01), Micali
patent: 5315658 (1994-05-01), Micali
patent: 5323464 (1994-06-01), Elander et al.
patent: 5373559 (1994-12-01), Kaufman et al.
patent: 5416841 (1995-05-01), Merrick
patent: 5416842 (1995-05-01), Aziz
patent: 5418854 (1995-05-01), Kaufman et al.
patent: 5420926 (1995-05-01), Low et al.
patent: 5420927 (1995-05-01), Micali
patent: 5432852 (1995-07-01), Leighton et al.
patent: 5434920 (1995-07-01), Cox et al.
patent: 5436972 (1995-07-01), Fischer
patent: 5440635 (1995-08-01), Bellovin et al.
patent: 5463690 (1995-10-01), Crandall
patent: 5473696 (1995-12-01), van Breemen et al.
patent: 5479512 (1995-12-01), Weiss
patent: 5499296 (1996-03-01), Micali
patent: 5535276 (1996-07-01), Ganesan
patent: 5557765 (1996-09-01), Lipner et al.
Commercial Key Escros: Something for Everyone Now and for the Future, Stephen T. Walker, Steven B. Lipner, Carl M. Ellison, Dennis K. Branstad, David M. Balenson, Trusted Information Stystems, Inc., Jan. 3, 1995, pp. 1-14.
Information Security and Privacy in Network Environments, OTA-TCT-606, Chapter 4 (Washington, D.C., U.S. Government Printing Officce, Sep., 1994).
Contemporary Cryptology The Science of Information Integrity, Edited by Gustavus J. Simmons, IEEE Press 1992, pp. 25-36, 48-58, 179-229, 356-373, 379-419, 501-505, 517-521, 552-557.
RSA's Frequently Asked Questions about Today's Cryptography: General, World Wide Web address: http://www.rsa.com/rsalabs/faq/faq.sub.-- gnrl.html.
RSA's Frequently Asked Questions about Today's Cryptography: Miscellaneous, World Wide Web address: http://www.rsa.com/rsalabs/faq/faq.sub.-- misc.html.
RSA's Frequently Asked Questions about Today's Cryptography: RSA, World Wide Web address:http://www.rsa,com/rsalabs/faq/faq.sub.-- rsa.html.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Differential work factor cryptography method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Differential work factor cryptography method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Differential work factor cryptography method and system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2210866

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.