敌手信道模型中的安全消息传输.pdfVIP

2011 年 1 月 计算机工程 第 37 卷第2 期 Vo l.37 No.2 Computer Engineering January 2011 申困分类号I TP393.08 文掌编号I 100伽叩，3428(2011)02唰-001伽-Ø4 文献标识码IA ·博士论文· 敌手信道模型中的安全消息传输 革3栋栋，秦忘光 (电子科技大学计算机科学与工辍学院，成都 611731) 摘 要:以往对倍息论资余的消息传输(SMT)协议的研究总假定有些信道完全保密且没有任何噪膏，不能反映实际w.用情况。为此提出被 子信道模破，不仅允许攻击者能完合控制 tn 条连接 Alice 和 Bob 的信道，还允许他通过引入噪音来篡改兵他时条信i践中的部分消息。在 该樵耳斗中分析常用的纠错创:1G法J[接用于消息恢复的原俐，并利用已fl的信息协商协议设计一个敌手信道模lIl中的 SMT 协议。相比予以 往的协议，该协议只增加很小的计算和涌借开销， li具有簸优的轮复杂性。 关键词:信息论安全;安全消息传输;敌手倍道 Secure Message Transmission over A小rersarial Channel Model SHI Hon鼠-son弱， QIN Zhi-guang (School of Computer Scienω Engineering ,University ofElectronic Science and Technology ofChina,Chengdu 611731 ,China) (AbstractJ The existed model on information-theoretical1y 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 rea~onable in ideal scenarios. For thís reason , a model , called adversarial channel model , is íntroduced to study the SMT problem. The adversary, under the new model , ìs not only allowedωcontrol any tn channels ,bUI also allowed to partially affect the resl n-t channels by introducing noisei写 at her wil l. The cause that general error-correcting codes may fail 10 recover messages is analyzed, and then by the help of information reconciliation protω01， a new SMT protocol is present时， which is e仔icient in bothωmputat