滨
Fra Baidu bibliotek
2
（ 1． 贵州电子信息职业技术学院，贵州 凯里 556000 ； 2． 贵州大学 理学院，贵阳 550025 ） 摘 要： 安全多方计算作为许多密码协议的抽象模型， 其公平性的研究对具体应用协议有重要的指导意义 。 安全 多方计算的公平性能够保证所有参与者都能得到正确的输出， 现有的安全多方计算协议只实现了部分公平性 。基 于逐比特的混淆电路提出一个通用安全多方计算协议， 该协议在具有少数诚实参与者的情况下能实现完全公平 性。 关键词： 安全多方计算； 混淆电路； 公平性； 安全性； abort 行为 中图分类号： TP309． 2 文献标识码： A 文章编号： 1008 － 8725 （ 2013 ） 01 － 0183 － 03
Vol． 32 ， No． 01 炭 技 术 January， 2013 Coal Technology 第 32 卷第 1 期 2013 年 1 期
煤
一个完全公平的安全多方计算协议
谢朝明
1， 2 2 ， 彭长根 ， 徐
A Completely Fair Secure Multi － party Computation Protocol
（ 1． Guizhou Vocatinal Technology College of Electronics ＆ Information，Kaili 556000 ， China； 2． College of Science， Guizhou University，Guiyang 550025 ， China） Abstract： Secure Multi － Party Computation as abstract model of many cryptography protocols，its fairness has important sense to concrete protocol． Fairness guarantee all parties to obtain correct output in Secure Multi － Party Computation，however，existing Secure Multi － Party Computation protocols only achieve partial fairness． We use garbled circuit to construct a general Secure Multi － Party Computation protocol which achieved complete fairness when a minority of parties is honest． Key Words： secure multi － party computation； garbled circuit； fairness； security； abort behavior 檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶檶 分析。在分析单个测点的地下水水位动态变化时需 入用户名及密码的用户登录信息界面； 能够显示标 要绘制随监测时间而相应变化的水位实际测量值 。 准比例（ 1 ： 50 万 ） 行政区划图和矿井水文分布图矿 该动态图形的产生主要是依赖于 2 个 APS 页 面。 的井水文监测点空间位置信息浏览页面 ； 单 \ 多个监 在对 1 年的地下水位的动态研究中， 监测时间单位 测点的基本情况信息和能设置查询条件页面 ； 显示 一个页面显示的水位的动态变化的曲线 ， 另外 单 \ 多个监测点某一年的地下水水位 、 水量等动态变 是天， 的页面显示的是变化曲线对应的测量值 。而在多年 化曲线页面； 显示单个监测点多年的地下水水位 、 水 地下水位动态分析中， 测量时间是以月为单位， 水文 量等动态变化曲线页面； 以及分别显示单个监测点 标高值也变为月平均值， 其中一个页面显示的是随 某一年、 单个监测点多年、 多个监测点某一年的检测 另一个页面显示的是 数据［5］。 监测月变化的水位变化曲线， 变化曲线相对应的平均月水位标高值 。多个监测点 的水位变化趋势分析则相应比较复杂， 为了简化问 4 结语 表 题一般是只考虑多个测点一年的水位变化趋势 ， 随着计算机技术的发展， 将 Web 与 GIS 技术相 达方式为多个监测点水位动态变化趋势曲线 ， 此时 融合， 并服务于我国的煤矿行业。 基于 WebGIS 的 因变量为测点， 自变量为月份的平均水位标高， 也由 矿井水文监测设备将图形数据与属性描述性数据相 2 个 APS 页面完成， 一个现实变化的曲线图， 另一个 融合， 并进行相应的分析， 给用户以最简单直观的水 则是显示该变化曲线实际对应的地下水位高度 。 在 文监测结果， 大大的促进了我国煤矿业的发展 ， 为我 一般只能选择 2 对于地下水位的变化幅度比较中， 国煤矿的安全管理提供了可靠的保证 。加强了对灾 个比较对象， 即一般研究的是任意 2 年的水位幅度 害的防治工作， 减少了矿难的发生。 未来将会有越 比较。在数值的处理上， 若是采用的是年平均值， 则 来越多的高科技运用于国民的生产生活中 ， 为我国 只能获得一个数值， 为了使分析结果更加的准确一 现代化发展做出贡献。 般采用的是月平均值， 这样用后 1 年的月平均值减 参考文献： 去前 1 年的水位标高平均值， 可以得到 12 个数据， ［1］ 李双武． 基于智能网络传感技术的地下水动态监测系统研究 若是出现负值则是表示水位下降 ， 反之表示上升。 ［D］． 保定： 河北农业大学， 2008． 周荣福， 郭达志， 等． 基于 GIS 复合分析的煤矿顶板水 对水位变化幅度的分析更加的准确 。此结果的表示 ［2］ 张海荣， J］ ． 中国矿业大学学报， 2005 （ 1 ） ： 112 － 116． 用来显示 2 年矿井平均水位 ［3］ 害预测研究［ 只需要一个 APS 页面， ． 辽宁工程技术 王志宏， 梅晓仁． 煤矿床地质信息管理系统［J］ 幅度变化的结果及变化的曲线。对于其他问题例如 2001 （ 6 ） ： 744 － 747． 大学学报： 自然科学版， 地下水的水温、 水量等采用同水文标高同样的处理 ［4］ 崔喜． 基于 GIS 的淮南孔集矿地下水化学特征分析及突水水 ． 合肥： 合肥工业大学， 2007． 源判别模型［D］ 方法。 ［ 5］ 刘恩， 姜丽． 一个基于 WebGIS 的区域数据检索工具的设计及 3． 2 对显示界面的要求 JAVA 实现［ J］ ． 抚顺石油学院学报， 2002 （ 4 ） ： 59 － 62． 服务器在对数据库中的信息进行分析和表达 ( 责任编辑 赵勤) 后， 然后再反馈给用户浏览器， 对显示的界面则有相 应的要求， 主要有以下界面要求： 可以通过浏览器输