Cryptography – Particular algorithmic function encoding – Public key
Patent
1995-12-15
1998-06-09
Buczinski, Stephen C.
Cryptography
Particular algorithmic function encoding
Public key
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.
Kaufman Charles W.
Matyas, Jr. Stephen M.
Buczinski Stephen C.
Lotus Development Coporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-2210866