[发明专利]一种基于仿射变换保护凸二次规划外包中隐私的方法有效
| 申请号： | 201410286312.3 | 申请日： | 2014-06-24 |
| 公开（公告）号： | CN104052750B | 公开（公告）日： | 2017-09-22 |
| 发明（设计）人： | 苏森;双锴;桂俪文;王皘;徐鹏;王玉龙 | 申请（专利权）人： | 北京邮电大学 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06 |
| 代理公司： | 北京思创毕升专利事务所11218 | 代理人： | 郭韫 |
| 地址： | 100876 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 变换 保护 二次 规划 外包 隐私 方法 | ||
1.一种基于仿射变换保护凸二次规划外包中隐私的方法，其特征在于：所述方法包括：
(1)用户端输入计算参数；
(2)通过随机生成矩阵和仿射变换隐藏参数信息，形成加密后的计算参数；
(3)将所述加密后的计算参数传送到外包端；
(4)外包端接收用户端传送的加密后的计算参数，选取解法器进行计算并将计算结果返回用户端；
(5)用户端接收外包端返回的计算结果；
(6)解密所述计算结果得到最优解，完成计算，
所述步骤(2)是利用下面的公式实现的：
其中，N、M为用于隐藏参数信息而随机生成的矩阵，是密钥的组成部分；Φ是步骤(1)中用户端输入的计算参数，Φ＝(Q,E,A,c,d,b)，其中A为m×n矩阵，E为k×n矩阵，Q矩阵为n维对称方阵，c为n×1向量，b为m×1向量，d为k×1向量；H为在仿射变换中，随机生成n维非奇异方阵，r为在仿射变换中，随机生成的n维列向量，按照上面的运算公式，得到了隐藏后的新参数Φk，Φk＝(Q’,E’,A’,c’,d’,b’)。
2.根据权利要求1所述的基于仿射变换保护凸二次规划外包中隐私的方法，其特征在于：所述步骤(4)中选取解法器是指选取针对凸二次规划的解法器，解法器根据加密后的计算参数Φk进行计算，得到计算结果y。
3.根据权利要求2所述的基于仿射变换保护凸二次规划外包中隐私的方法，其特征在于：所述步骤(6)是这样实现的：
将计算结果y，通过公式x＝Hy-r，得到解密后的结果x，完成计算。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京邮电大学，未经北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201410286312.3/1.html，转载请声明来源钻瓜专利网。
