On the secret key capacity of the Harary graph PIN model

Navin Kashyap, Manuj Mukherjee, Yogesh Sankarasubramaniam

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

A pairwise independent network (PIN) model consists of pairwise secret keys (SKs) distributed among m terminals. The goal is to generate, through public communication among the terminals, a group SK that is information-theoretically secure from an eavesdropper. In this paper, we study the Harary graph PIN model, which has useful fault-tolerant properties. We derive the exact SK capacity for a regular Harary graph PIN model. Lower and upper bounds on the fault-tolerant SK capacity of the Harary graph PIN model are also derived.

Original languageEnglish
Title of host publication2013 National Conference on Communications, NCC 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781467359528
DOIs
StatePublished - 2013
Externally publishedYes
Event2013 National Conference on Communications, NCC 2013 - New Delhi, India
Duration: 15 Feb 201317 Feb 2013

Publication series

Name2013 National Conference on Communications, NCC 2013
ISSN (Print)1550-3607

Conference

Conference2013 National Conference on Communications, NCC 2013
Country/TerritoryIndia
CityNew Delhi
Period15/02/1317/02/13

Fingerprint

Dive into the research topics of 'On the secret key capacity of the Harary graph PIN model'. Together they form a unique fingerprint.

Cite this