Secure Message Transmission over Adversarial Channel Model

Zhiguang Qin
2011-01-01
Abstract:The existed model on information-theoretically Secure Message Transmission(SMT) assumes tn of the channels connecting Alice and Bob can be controlled by a computationally unbounded adversary,while the rest n-t channels are completely secure and no noise.However,the existence of channels without noise is only reasonable in ideal scenarios.For this reason,a model,called adversarial channel model,is introduced to study the SMT problem.The adversary,under the new model,is not only allowed to control any tn channels,but also allowed to partially affect the rest n-t channels by introducing noises at her will.The cause that general error-correcting codes may fail to recover messages is analyzed,and then by the help of information reconciliation protocol,a new SMT protocol is presented,which is efficient in both computational and communicational complexity,and optimal in round complexity.
What problem does this paper attempt to address?