3) 复杂度剖析 与文献 【 3] 中借助的合同相比，本文提出的合同 的轮复 杂度明显减少 有所 降低。关于估算代价， P (1≤i ≤s) 分别调用 + 1 )n}Jt l 另外，在通讯复杂度和估算复杂度方面也 密算法。在步骤2 中 ， P1估算善 ( ) 巨 (善 M i)和善 E( ) E‘ ) 时， 需调 用 一 1 )( +n )次同态乘法； 在估算Ek (J~ ． )时， 需调 用z( 一 1 )次同态乘法和， z 次同态数乘 ； 在估算E( 三 )时，需调 用n(n一 1 )次同态乘法和 n 次同态数乘。故而 P 。 总共须要调用 +” 一 2)(n +n)次同态乘法和n ( 一 1 )次同态数乘。 ． M 在步骤 4 中须要调用” + n次揭秘算法。协议的通讯复杂度为O(sn )。 4 结束语 本文在半诚实模型下基于分布式线性方程组求解模型， 参照同态加密体制提出了两方安全估算合同和多方安全估算 协议， 并对所提出的合同进行了正确性、 安全性和复杂度剖析。 与已提出的基于沮丧传输合同设计 的安全估算合同相比，明 显增加了合同复杂度，提高了估算疗效。
下一步的工作将继 续阐述 ： 1) 设计更多的解决其他科学估算问题的多方安全计 201 3年第O 9期 算合同 ； 2) 将半诚实模型推广到恶意模型，即研究恶意模型 的多方安全估算。9 ( 责编 马珂) 参考 文献 [1]Y ao A C Protocols for secure computation[C ]． Proceedings of the 23rd IE EE Sy mp osium on F o undatio ns of C ompu ter S cience，1982：160— 16 4 [2] W enliang D u ．P riv acy —preserv ing coope rativ e scien tific computations[C]． Proceedings of the computer security of foundations w ork sh op， 2001： 273—282． 【 3】 罗文俊 ， 李祥． 多方安全矩阵乘积合同及应用 计算机学报 ， 2005， 2 8 f7 1： 12 3 0 —12 3 5 ． [41K ． N issim and E ． W einreb．C omnmnication ef f i cient secure linear algebraiC ]． In the Third T heory of C ryptography C onference， 2006： 522— 5 4 1 ． [5]Z ． Kiltz， P M ohassel， E ． W einreb et a1． Secure linear algebra using linearly recurrent sequences[C]In the 4th Theory of C ryptography C onferen ce， A m sterdam， T he N etherlands， 2007 ： 291—310． [6JP Pallier．Public— key cry ptosystems based on composite degree residuosity classes[C] In A dvances in Cryptology— EUR OC R_ Y PT， 1999： 2 2 3 - 2 3 8 第 1 0 届 ( 2 01 3 ) 信息安全与对抗技术大赛 圆满谢幕 2013 年 5月 3 日，《 第 1 0 届 ( 2013) 信息安全与对抗技术竞赛》在诸多信息安全爱好者的期盼中拉开了帷幕，本届竞 赛共分为两个阶段，即个人挑战赛和分组对抗赛。
个人挑战赛从 5月 1 日至 6月30 日，历时 61天。个人挑战赛分为答题、 基础、 脚本、破解、 溢出、内核、 真实 7 大关卡， 关卡考察内容涉及WEB 知识、ASWPHP 脚本、缓冲区溢出、软件脱壳破解、系统漏洞借助、社会工程学等信 息 安全知识， 知识点共计 160 多项。据不完全统计，本届大赛个人挑战赛注册人数 3943多人，参与高校 400 多所，同时吸引了不少非在 校选手 ( 不在评比范围内) 参加，这为大赛更平添了挑战与机遇! 分组对抗赛于 201 3 年 8月 1 4 日至 15 日 历时 2 天，分为 “北理工一绿盟科技” 平台和 “北理工一神州数码” 2 个大赛平 台。基于 “北理工一绿盟科技” 平台的大赛是 个^ 挑战赛中选择并约请全国各地共计 20 名优秀在校学生聚首北京理工大 学，分为 4 个小组，在封闭的真实复杂网路环境中 展开攻守争夺。基于 “北理工一神州数码” 平台的大赛采用， 邀请了山东 和上海的多所高校共计 20名中学生出席，分为4 个小组进行单兵作战、分组夺旗和分组对抗 3 种模式的大赛。竞赛充分展 示了诸位选手的个人水平和小组的协同合作能力。
北京理工大学 “信 息安全与对抗技术大赛” ( Inform ation Security and Counterm easures Contest，ISCC) 是由北京理工大 学教务处和社联承办、 信息与电子学院信息系统及安全对抗实验中心主办的学科知识和专业技术大赛，重点考察中学生的信 息网路攻守知识与技能，旨在提高信息安全意识、 普及信息安全知识、实践信息安全技术、共创信息安全环境、 发现信息 安全人才，同时探求信息对抗技术及其相关专业工程教育的新途径。自2004 年首届大赛成功举行以来，ISC C 经过多年的 发展，竞赛平台日 渐建立、知识范围不断拓展、攻防形式 日 益丰富。现在，每年一度的ISCC 已经成为全面考评参赛选手信 息安全与对抗技术水平的综合性平台，更为全国各地信息安全人才提供思想、知识、技术交流的大好机会。(" ／ L者程斌)
