Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1996-04-10
1998-09-29
Cain, David C.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 30, H04K 100
Patent
active
058155732
ABSTRACT:
A cryptographic key recovery system for generating a cryptographic key for use by a pair of communicating parties while simultaneously providing for its recovery using one or more key recover agents. A plurality of m-bit shared key parts (P, Q) are generated which are shared with respective key recovery agents, while an n-bit nonshared key part (R) is generated that is not shared with any key recovery agent. The shared key parts (P, Q) are combined to generate an m-bit value which is concatenated with the nonshared key part (R) to generate an (m+n)-bit value from which an encryption key is generated. The cryptographic system has the effective work factor of an n-bit key to all of the key recovery agents acting in concert, but has the effective work factor of an (m+n)-bit to any other combination of third parties. The quantity n is selected to make authorized key recovery feasible, but not so trivial as to permit routine decryption of intercepted communications, while the quantity m is selected to make decryption by unauthorized third parties infeasible. Means are provided for verifying that the shared key parts have been shared with the key recovery agents before permitting encrypted communications using the thus generated key.
REFERENCES:
patent: 5276737 (1994-01-01), Micali
patent: 5315658 (1994-05-01), Micali
patent: 5436972 (1995-07-01), Fischer
patent: 5553145 (1996-09-01), Micali
patent: 5557346 (1996-09-01), Lipner et al.
patent: 5625695 (1997-04-01), M'Raihi et al.
patent: 5629982 (1997-05-01), Micali
patent: 5647000 (1997-07-01), Leighton
Prepared Remarks of Ray Ozzie, President of Iris Associates, Delivered Today at the RSA Data Security Conference, San Francisco, Jan. 17, 1996.
Lotus Press Release, Lotus is Shipping More Secure International Edition of Notes Release 4, Ozzie Outlines New Feature at RSA Data Security Conference, San Francisco, Jan. 17, 1996.
"System Descryption and Background Rational Version 2.0", Commercial Key Escrow (CKE).
"TIS Announces Encryption Key Recovery Technology.", RSA Data Security Conference, San Francisco, Jan. 18, 1996, Trusted Information Systems, Inc.
"TIS Gauntlet Firewall With 56-Bit Des Approved for U. S. Export", RSA Data Security Conference, San Francisco, Jan. 18, 1996, Trusted Information Systems, Inc.
"Data Recovery Centers", Trusted Information Systems, Inc., 1996.
"The Path to Global Information Security", Commercial Key Escrow Datasheet, Trusted Information Systems, Inc.
Bellare, Mihir et al., "Encapsulated Key Escrow", MIT Laboratory for Computer Science Technical Report 688, Apr. 1996.
Bellare, Mihir et al., "Verifiable Partial Key Escrow", MIT Laboratory for Computer Science, Oct. 1995.
Beth, Thomas et al., "Towards Acceptable Key Escrow Systems", Association of Computing Machinery, 1994, pp. 51-58.
Blaze, M., "Key Management in an Encrypting File System", 1994 Proceedings of the Summer 1994 USENIX Conference, Jun. 6-10, 1994, Boston, MA, pp. 27-35.
Denning, Dorothy E. et al., "A Taxonomy for Key Escrow Encryption Systems", Communications of the ACM, Mar. 1996, vol. 39, No. 3, 17, pp. 34-40.
Denning, Dorothy E., "Descriptions of Key Escrow Systems" Version of Jan. 21, 1996.
Denning, Dorothy E. et al., "Key Escrowing Today", IEEE Communications Magazine, vol. 32, No. 9, Sep. 1994, pp. 58-68.
Desmedt, Yvo, "Securing Traceability of Ciphertexts: Towards a Secure Software Key Escrow System", Advances in Cryptology-EUROCRYPT '95, Int'l. Conf. on the Theory and Application of Cryptographic Techniques, Saint-Malo, France, May 21-25, 1995, pp. 146-157.
Frankel, Yair et al., "Escrow Encryption Systems Visited: Attacks, Analysis and Designs", Advances in Cryptology-CRYPTO '95, 15th Annual Int'l. Cryptology Conf., Proceedings 1995, pp. 222-235.
Ganesan, Ravi, Guest Editor, "How to Use Key Escrow", Communications of the ACM, Mar. 1996, vol. 39, No. 3, p. 33.
Ganesan, Ravi, "The Yaksha Security System", Communications of the ACM, Mar. 1996, vol. 39, No. 3, pp. 55-60.
Johnson Don B. et al., "Enhanced Optimal Asymmetric Encryption: Reverse Signatures and ANSI X9.44", IBM Cryptography Center of Competence, Poughkeepsie, NY, Jan. 18, 1996, pp. 1-8.
Kilian, Joe et al., "Fair Cryptosystems, Revisited", Advances in Cryptology-CRYPTO '95, 15th Annual Int'l. Cryptology Conf., Proceedings 1995, pp. 208-221.
Lenestra, Arjen K. et al., "A Key Escrow System with Warrant Bounds", Advances in Cryptology-CRYPTO '95, 15th Annual Int'l. Cryptology Conf., Proceedings 1995, pp. 197-207.
Maher, David P., "Crypto Backup and Key Escrow", Communications of the ACM, Mar. 1996, vol. 39, No. 3, pp. 48-53.
Micali, Silvio et al., "A Simple Method for Generating and Sharing Pseudo-Random Functions, with Applications to Clipper-like Key Escrow Systems", Advances in Cryptology-CRYPTO '95, 15th Annual Int'l. Cryptology Conf., Proceedings 1995, pp. 185-196.
Micali, Silvio, "Fair Public-Key Cryptosystems", Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA.
Scheidt, Edward M., "Private Escrow Key Management: A Method and Its Issues", Proc. SPIE--Int. Soc. Opt. Eng., vol. 2616, 1996, pp. 14-17.
Shamir, Adi, "Partial Key Escrow: A New Approach to Software Key Escrow", Notes from the Key Escrow Conference, Washington DC, Sep. 15, 1995.
Walker, Stephen T. et al., "Commercial Key Recovery", Communications of the ACM, Mar. 1996, vol. 39, No. 3, pp. 41-47.
"Building a World of Trust Key Recovery Technology", Trusted Information Systems, Inc.
Caelli, W.J., "Commercial Key Escrow: An Australian Perspective", Cryptography: Policy and Algorithms. Int'l. Conf. Proceedings Brisbane, Qld., Australia 3-5, Jul. 1995, pp. 41-64.
Kaliski, B., "A Survey of Encryption Standards", IEEE Micro, vol. 13, No. 6, Dec. 1993, pp. 74-81.
Denning, D.E., "Key Escrow Encryption: The Third Paradigm", Computer Security Journal, vol. 11, No. 1, 1995, pp. 43-52.
Johnson Donald Byron
Karger Paul Ashley
Kaufman, Jr. Charles William
Matyas, Jr. Stephen Michael
Yung Marcel Mordechay
Cain David C.
International Business Machines - Corporation
Kinnaman, Jr. W. A.
LandOfFree
Cryptographic key recovery 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 Cryptographic key recovery system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographic key recovery system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-693864