A key-chain-based keying scheme for many-to-many secure group communication

Dijiang Huang, Deep Medhi

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


We propose a novel secure group keying scheme using hash chain for many-to-many secure group communication. This scheme requires a key predistribution center to generate multiple hash chains and allocates exactly one hash value from each chain to a group member. A group member can use its allocated hash values (secrets) to generate group and subgroup keys. Key distribution can be offline or online via the key distribution protocol. Once keys are distributed, this scheme enables a group member to communicate with any possible subgroups without the help of the key distribution center, and without having to leave the overall group, thus avoiding any setup delay. Our scheme is suitable for applications where the population of a system is stable, group size is moderate, subgroup formation is frequent, and the application is delay sensitive. Through analysis, we present effectiveness of our approach.

Original languageEnglish (US)
Pages (from-to)523-552
Number of pages30
JournalACM Transactions on Information and System Security
Issue number4
StatePublished - Nov 2004
Externally publishedYes


  • Hash chain
  • Key chain
  • Many-to-many secure group communication
  • Secure group communication

ASJC Scopus subject areas

  • Computer Science(all)
  • Safety, Risk, Reliability and Quality


Dive into the research topics of 'A key-chain-based keying scheme for many-to-many secure group communication'. Together they form a unique fingerprint.

Cite this