Computer Science – Information Theory
Scientific paper
2011-10-26
Computer Science
Information Theory
Scientific paper
We formulate and study a cryptographic problem relevant to wireless: a sender, Alice, wants to transmit private messages to two receivers, Bob and Calvin, using unreliable wireless broadcast transmissions and short public feedback from Bob and Calvin. We ask, at what rates can we broadcast the private messages if we also provide (information-theoretic) unconditional security guarantees that Bob and Calvin do not learn each-other's message? We characterize the largest transmission rates to the two receivers, for any protocol that provides unconditional security guarantees. We design a protocol that operates at any rate-pair within the above region, uses very simple interactions and operations, and is robust to misbehaving users.
Czap László
Diggavi Suhas
Fragouli Christina
Prabhakaran Vinod M.
No associations
LandOfFree
Secure Capacity Region for Erasure Broadcast Channels with Feedback does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Secure Capacity Region for Erasure Broadcast Channels with Feedback, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Secure Capacity Region for Erasure Broadcast Channels with Feedback will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-716978