基于安全双方计算的密钥协商方案.pdfVIP

西安电r料t直立学学报(自然斜学版) Aug.2脱n 2003 年 8 月 JOURNAL OF XIDIAN UNlVER剑lY Vol. 30 N..4 第 3D 警第4 瓢 基于安全班方计算的密钥协商方案 陈晓峰，伍前红，三巳育民 (曲密电于科技虫学曲曲告~间网事重点提脸宜.映甜甜4号 71ω71) 摘襄:利用改进的苦奋:R 方计算协议.蜡出了卢种认证信3撞上的密钥协商方案，即使哥哥听者被得了与接 收:Jr 觉告川样的推据.此7.ï _~束也是计算1贵的.文中讨论了在非认证情遇上如何防止嘟听者的主动在 击 关锁匍:计算费~，~1;-*方计算;串钥协商 中团分羹哥哥·凹918.1 lt献标识码:A 束躏愕:1001-2创xl (2003 )04-0477肌04 A key agreemeot scheme based 00 secure two-party computa伽n CHEN X，础。/告iJ. WU Qian.却愣， WANG r.曲时n (Nalional Key Loh. ofIn忧gra协d Service NetwQrks. Xiwøn U邸v Xj an 71ω71 ， China) A加tra耐 A key a萨eement 阳heme over 棚巾enlic ch闹nnel is p阳阿mted by using an impr刷刷1 secure muhi~阳rty cum阳刷刷总肘。阳础1. 1I 明.n be proved Ihat even if Eve gels the 蛐me dala 幽 the receiver. the scheme i5 stiU compulafÌonaUy 翩翩. Fìna1峙. we m，阳酬 how to prevent Ihe 川e 唰础。( th. 恻my over the non-au由entic channel Key Words , cωmput.ati l)lUl)时curity I 舶cure mulli~阳11y cQmputation; 脚柑盼keya脐刷刷lcnl 1949 年，C.E. Sh棚。n 第一次提出了究苦苦保僻的定义，并证明了党锋保密系统的存在[1]. James L. M酬町[2] 研究表明适当地修改 Shannon 的完善保密模缀，可以使之成为叫个更加接近实际的可蔽明无条件安 全的密码体制根据篮子世界中的自然不确定性，量子密钥协商方案[3J 被证明是无条件资金的然附在量子 信近在中，根据测不准原珉，敌手无法得到利用户完余相同的数据.笔者利用安全双方计算协议并对之修改后， 绘出了一种计算安全的密钥协商方案，在此方案中，基予以下假设:首先，假定敌孚通过信道所获得的数据与 合法用户完余→样;其次，假定通讯双方使用的信道是认证信道，即窃听者 Eve 只能窃听公共信i盟中传输的 侥息而不能篡改.否则 Eve 就可以进行中间人攻击[4] 一般来说，有两种方法问确保 Eve 不能对公共傍激进行交动攻击.第一种是采用自身防帘扰的信i置;第 二种是采用倚息理论安全的认i正方案[5} 下丽假定通讯所使用的傍滋已具有认证功能. 1 准备工作 1 . 1 安会双方计算协议 该协也称为百万商翁协议，首先由 A. Yao[6J提出.两个自lf寓翁想知激谁拥有更多的财窝，{ê.般不想让 对方知道财富的进…步信息.将该问题简化为如下的模型地知道憨数 i 旦 B 知道醒数 j ， 协议结束后，A 利 B 都知道i ~j l或i j ， 但都没有得到关于 i 和J 的进一步信息.下丽的协议基于一个公钥体制，假设他们知道 对方的加哥哥哥哥钥但不知