Our Publications

by Yongdae Kim, Adrian Perrig, and Gene Tsudik
Abstract:
Traditionally, research in secure group key agreement focuses on minimizing the computational overhead for cryptographic operations, and minimizing the communication overhead and the number of protocol rounds is of secondary concern. The dramatic increase in computation power that we witnessed during the past years exposed network delay in WANs as the primary culprit for a negative performance impact on key agreement protocols. The majority of previously proposed protocols optimize the cryptographic overhead of the protocol. However, high WAN delay negatively impacts their efficiency. The goal of this work is to construct a new protocol that trades off computation with communication efficiency. We resurrect a key agreement protocol previously proposed by Steer et al. We extend it to handle dynamic groups and network failures such as network partitions and merges. The resulting protocol suite is provably secure against passive adversaries and provides key independence, i.e.\ a passive adversary who knows any proper subset of group keys cannot discover any other group key not included in the subset. Furthermore, the protocol is simple, fault-tolerant, and well-suited for high-delay wide area network.
Reference:
Communication-Efficient Group Key Agreement. Yongdae Kim, Adrian Perrig, and Gene Tsudik. In International Federation for Information Processing (IFIP SEC) 2001.
Bibtex Entry:
@InProceedings{KiPeTs2001,
    author =       {Yongdae Kim and Adrian Perrig and Gene Tsudik},
    title =        {Communication-Efficient Group Key Agreement},
    url = {/publications/papers/ifip-sec-2001.pdf},
    booktitle =    {International Federation for Information Processing (IFIP SEC)},
    year =         2001,
    address =      {Paris, France},
    month =        jun,
    abstract =     {Traditionally, research in secure group key agreement focuses on minimizing
    the computational overhead for cryptographic operations, and minimizing the
    communication overhead and the number of protocol rounds is of secondary
    concern.

    The dramatic increase in computation power that we witnessed during the past
    years exposed network delay in WANs as the primary culprit for a negative
    performance impact on key agreement protocols.

    The majority of previously proposed protocols optimize the cryptographic
    overhead of the protocol. However, high WAN delay negatively impacts their
    efficiency.

    The goal of this work is to construct a new protocol that trades off
    computation with communication efficiency. We resurrect a key agreement
    protocol previously proposed by Steer et al. We extend it to handle dynamic
    groups and network failures such as network partitions and merges. The
    resulting protocol suite is provably secure against passive adversaries and
    provides key independence, i.e.\ a passive adversary who knows any proper
    subset of group keys cannot discover any other group key not included in the
    subset. Furthermore, the protocol is simple, fault-tolerant, and well-suited
    for high-delay wide area network.}
}