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

• 作者: 王海英 符祖峰
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 安全多方计算 保护隐私 线性规划 密码学
• 年，卷（期）: 2015,（4）
• 页码范围: 298-305
• 页数: 8页
• 分类号: TP309.7
• 字数: 6113字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000080

摘要

在进行线性规划计算的同时考虑保护参与者的隐私已成为当前研究的一个热点.保护隐私的线性规划是指在目标函数的系数和约束条件的系数被多个参与者共同掌握的条件下,多个参与者联合进行计算求出线性规划问题的最优解,同时又不会泄露各自的私有信息.现有的保护隐私的线性规划求解方案往往依赖随机矩阵来隐藏信息,但在数据量较少时会泄露用户的私有数据.本文将安全多方计算协议推广到保护隐私的线性规划问题中,提出了保护隐私的两方两约束线性规划计算协议和保护隐私的两方多约束线性规划计算协议,并对协议的正确性、安全性、复杂性进行了分析.这两个协议主要用于解决数据垂直分布且数据量较少的线性规划问题,能在线性规划问题有最优解的情况下计算出目标函数的最优值,并且整个计算过程能够保证不会泄露参与方的私有信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海英	安顺学院电子与信息工程学院	37	46	4.0	6.0
2	符祖峰	安顺学院电子与信息工程学院	31	35	4.0	5.0