关于两种安全外包线性规划方案的评论
密码学与安全
2015-11-23 v1
摘要
最近，Wang 等人 [IEEE INFOCOM 2011, 820-828] 和 Nie 等人 [IEEE AINA 2014, 591-596] 提出了两种用于大规模线性规划（LP）安全外包的方案。他们没有考虑标准型：最小化 c^{T}x，约束 Ax=b, x>0。相反，他们研究了一种奇特形式：最小化 c^{T}x，约束 Ax = b, Bx>0，其中 B 是非奇异矩阵。在本注记中，我们强调所提出的奇特形式是无解且无意义的。这两种方案将线性规划模型中的函数不等式约束 Bx>0 与非负约束 x>0 混淆了。但条件 x>0 对于单纯形法不可或缺。因此，两种方案都失败了。
引用
@article{arxiv.1511.06470,
title = {Comment on Two schemes for Secure Outsourcing of Linear Programming},
author = {Zhengjun Cao and Lihua Liu},
journal= {arXiv preprint arXiv:1511.06470},
year = {2015}
}
备注
4 pages