Group key exchanges with failures

Details Group key exchanges with failures Group key exchanges with failures

2004-10-13

2008-10-28

Tran, Ellen (Department: 2134)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C380S030000, C380S273000, C380S277000

Reexamination Certificate

active

07444514

ABSTRACT:
Described are a method for generating a session key on demand in a network, a computer program element, a computer program product stored on a computer usable medium, and a computer device for executing the computer program product. The method generates a session key sk on demand in a network among n participating network devices with up to a number t of faulty devices. Each participating network device sends and receives a series of messages and performs the steps of: a) choosing a private and public key di, eiaccording to a public key encryption scheme, and broadcasting the public key eito each participating network device; b) choosing a local contribution value yifrom a multiplicative group Gqof size q; c) in each case of receiving the public key ejfrom one of the participating network devices, encrypting the local contribution value yiunder the received public key ejto an encrypted contribution value yijand responding to the one participating network device the encrypted contribution value yij; d) receiving encrypted contribution values yjiand deriving decrypted contribution values yjby applying the private key di; e) deriving a blinded session key bskifrom the decrypted contribution values yjand the local contribution value yi; f) agreeing on one of the blinded session keys bskjby using an agreement protocol; and g) deriving the session key sk from the agreed-on blinded session key bskjby applying one of the decrypted contribution values yjand the contribution value yi.

REFERENCES:
patent: 4569015 (1986-02-01), Dolev et al.
patent: 6671821 (2003-12-01), Castro et al.
patent: 6941457 (2005-09-01), Gundavelli et al.
patent: 7260716 (2007-08-01), Srivastava
patent: 7340603 (2008-03-01), Asano
patent: 2004/0139146 (2004-07-01), Cachin et al.
An Improved Key Management Scheme for Large Dynamic Groups Using One-Way Function Trees by Wei-Chi Ku & Shuai-Min Chen Published by IEEE Department of Computer Science and Information Engineering Fu Jen Catholic University 2003.
Elk, a New Protocol for Effiecient Large-Group Key Distribution by Adrian Perrig, Dawn Song, and J.D. Tygar Published by IEEE—University of California Berkeley 2001.
Kronos: A Scalable Group Re-Keying Approach for Secure Multicast by Sanjeev Setia, Samir Koussih, Sushi Jajodia, and Eric Harder Published by IEEE Center for Secure Information Systems George Mason University and National Security Agency in 2000.

Affiliated with

Also associated with

Rating

Group key exchanges with failures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Group key exchanges with failures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Group key exchanges with failures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4020090