Secret Key Agreement over Two-Way Broadcast Channels

Simple item page
dc.contributor.authorAhmadi, Hadieng
dc.contributor.authorSafavi-Naini, Reieng
dc.date.accessioned2009-11-19T17:46:24Z
dc.date.available2009-11-19T17:46:24Z
dc.date.issued2009-11-19T17:46:24Z
dc.description.abstractWyner, and later Csisz´ar-and-K¨orner, studied the problem of secure communication over noisy channels. They proved that positive rates for one-way secure communication are achievable provided that the eavesdropper’s channel is noisier than the main channel. This paper considers the problem of information-theoretically secure key agreement when Alice and Bob are connected by a two-way noisy broadcast channel: that is, each party has access to a noisy broadcast channel that they can use for sending messages. We define secrecy capacity (for key agreement) of twoway broadcast channels and obtain a lower bound by presenting three key agreement protocols. In the first two protocols the key is effectively determined by one of the parties and securely delivered over the noisy channels. The third protocol, however, uses a novel interactive channel coding technique that results in a shared key which is a noisy version of the initiator’s message. We apply our results to the case that the noisy channels are binary symmetric and derive expressions for the secrecy capacities of the three protocols. We show that by using interactive coding, in some cases, it is possible to establish a secure key even if the main channel is 10 times noisier than the eavesdropper’s channels. Our results have theoretical and practical significance. We discuss our results and future work.eng
dc.description.refereedNoeng
dc.identifier.department2009-948-27eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30982
dc.identifier.urihttp://hdl.handle.net/1880/47531
dc.language.isoengeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectTheoretic securityeng
dc.subjectbroadcast channelseng
dc.subject.otherInformation theoretic security, Key agreement, Secrecy capacity, Broadcast channelseng
dc.titleSecret Key Agreement over Two-Way Broadcast Channelseng
dc.typetechnical reporteng
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2009-948-27.pdf
Size:
371.65 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Science Research & Publications