[發明專利]一種基于仿射變換保護凸二次規劃外包中隱私的方法有效
| 申請號： | 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.szxzyx.cn/pat/books/201410286312.3/1.html，轉載請聲明來源鉆瓜專利網。
