安全多方计算在线性规划中的应用

来源 :密码学报 | 被引量 : 0次 | 上传用户:yinleish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在进行线性规划计算的同时考虑保护参与者的隐私已成为当前研究的一个热点.保护隐私的线性规划是指在目标函数的系数和约束条件的系数被多个参与者共同掌握的条件下,多个参与者联合进行计算求出线性规划问题的最优解,同时又不会泄露各自的私有信息.现有的保护隐私的线性规划求解方案往往依赖随机矩阵来隐藏信息,但在数据量较少时会泄露用户的私有数据.本文将安全多方计算协议推广到保护隐私的线性规划问题中,提出了保护隐私的两方两约束线性规划计算协议和保护隐私的两方多约束线性规划计算协议,并对协议的正确性、安全性、复杂性进行了分析.这两个协议主要用于解决数据垂直分布且数据量较少的线性规划问题,能在线性规划问题有最优解的情况下计算出目标函数的最优值,并且整个计算过程能够保证不会泄露参与方的私有信息.
其他文献
<正>随着中国对外开放的不断发展,中医药国际化趋势已日益凸显。东盟地区中医药的发展与我国中医药发展息息相关,中医药在东盟国家的地位不断上升。因此,进一步了解东盟国家
通过对高压电器容量试验测量系统详细介绍,该系统借助传感器、波形记录仪以及标准的测量软件实现准确测量。系统设计满足了STL的技术指标需求,使用系统还能实现对实验参数的
本文指出了当前我国高职体育教学中存在的问题,分析了司法警察职业体能训练引入高职体育教学的可行性,并探讨了一些可行的办法,期望为我国的高职体育教学改革提供一个可行的
人类对幸福的追求推动了社会发展和进步。幸福感是人类的一种积极的主观感受,因此它是受客观因素(外部环境及身体因素)和主观因素(精神因素)影响。珍爱生命、习得性乐观、学会社会
红帮,是由宁波奉化江两岸裁缝发展而成的一个服装流派,它对中国近现代服装影响最为深广久远,具有独树一帜的风格和理念--红帮精神.本文从"与时俱进,持续开拓"、"四海为家,放
在环境污染形势严峻的背景下,突破环境污染责任保险的发展困境,事关社会稳定和经济的可持续发展。本文从博弈论视角分析环境污染责任保险的实施,运用动态博弈分别建立政府与
巴门尼德在总结古希腊早期哲学发展成果的基础上,对存在问题进行了深入研究。他提出了“存在者与非存在者相区分”、“存在与思维同一”这两个哲学命题,把存在论证为摆脱了日常
抗冻蛋白能够与冰晶结合,降低冰点并抑制冰的重结晶,从而使生物体免于冰冻伤害。就不同类型的抗冻蛋白的结构、起源、功能和抗冻作用机制进行了全面的回顾,并对国内外近年来
有人说:"人的智慧在手指尖上。"相信很多人非常赞同这个观点。特别是折纸,一张小小的纸,在手中经过不断折叠,能够形成许多不同的造型,大人、小孩都感到非常新奇和有趣,必然能
常规航测成图方法所形成的地形图精度较低,不能很好的满足现代城市建设和社会发展要求,因此提高大比例尺地形图航测成图精度就成为了当前业内人员最关注的问题。现就通过阐述