[發明專利]一種基于邊緣計算的分布式外包模冪運算方法有效
| 申請號： | 202010147207.7 | 申請日： | 2020-03-05 |
| 公開（公告）號： | CN111352609B | 公開（公告）日： | 2022-06-14 |
| 發明（設計）人： | 于佳;李洪軍;郝蓉 | 申請（專利權）人： | 青島大學 |
| 主分類號： | G06F7/72 | 分類號： | G06F7/72;G06F7/58 |
| 代理公司： | 北京集佳知識產權代理有限公司 11227 | 代理人： | 張春輝 |
| 地址： | 266100 山*** | 國省代碼： | 山東;37 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 邊緣 計算 分布式 外包 運算 方法 | ||
1.一種基于邊緣計算的分布式外包模冪運算方法，其特征在于，包括：
生成多個隨機化數對；
利用所述多個隨機化數對，對模冪運算任務進行盲化和轉換，得到目標任務；
基于二進制形式對所述目標任務進行分割，得到多個子任務；
將所述子任務發送至邊緣服務器，并從所述邊緣服務器獲取所述子任務的計算結果，其中所述子任務與所述邊緣服務器一一對應；
對所述多個子任務的計算結果進行合并，得到目標結果；
根據所述模冪運算任務與所述目標任務之間的轉換關系，對所述目標結果進行驗證，若驗證通過，則得到模冪運算結果；
其中，在底數固定指數可變的情況下，所述生成多個隨機化數對；利用所述多個隨機化數對，對模冪運算任務進行盲化和轉換，得到目標任務，包括：
生成4個隨機化數對：其中，u為隨機化的底數，k1，k2，k3，k4均為隨機化的指數；
生成隨機整數r∈(2，11)；
根據所述4個隨機化數對，將模冪運算任務中的ua和ura分別轉換為和其中t1＝(a-k1)/k2 mod q，t2＝(ra-k3)/k4 mod q；
根據轉換結果，確定目標任務為和
2.如權利要求1所述的方法，其特征在于，在底數固定指數可變的情況下，所述基于二進制形式對所述目標任務進行分割，得到多個子任務，包括：
將所述目標任務中的分割成k份，得到第一分割結果，所述第一分割結果為：其中k為邊緣服務器的總數量，L為指數t1的比特長度；
將所述目標任務中的分割成k份，得到第二分割結果，所述第二分割結果為：其中k為邊緣服務器的總數量，J為指數t2的比特長度；
根據所述第一分割結果和所述第二分割結果，確定待分配給第i個邊緣服務器的子任務為和
3.如權利要求2所述的方法，其特征在于，在底數固定指數可變的情況下，在所述將所述子任務發送至邊緣服務器之后，還包括：
第i個邊緣服務器接收到相應的子任務之后，根據第一邊緣計算公式生成計算結果d1,i和d2,i，所述第一邊緣計算公式如下：
其中，i∈[1，k]。
4.如權利要求3所述的方法，其特征在于，在底數固定指數可變的情況下，所述對所述多個子任務的計算結果進行合并，得到目標結果；根據所述模冪運算任務與所述目標任務之間的轉換關系，對所述目標結果進行驗證，包括：
根據合并公式對所述多個子任務的計算結果進行合并，得到目標結果，所述合并公式為：
根據所述模冪運算任務與所述目標任務之間的轉換關系，利用驗證公式對所述目標結果進行驗證，所述驗證公式為：
5.如權利要求1所述的方法，其特征在于，在底數指數均可變的情況下，所述生成多個隨機化數對；利用所述多個隨機化數對，對模冪運算任務進行盲化和轉換，得到目標任務，包括：
生成6個隨機化數對：
其中，g為隨機化的底數，k1,k2,k3,k4,k5,k6均為隨機化的指數；
生成隨機整數r∈(2，11)；
根據所述6個隨機化數對，將模冪運算任務中的ua和ura分別轉換為和其中，t1＝(-k3-k1a)/k2 mod q，t2＝(-k6-k4ra)/k5 mod q；
根據轉換結果，確定目標任務為
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于青島大學，未經青島大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010147207.7/1.html，轉載請聲明來源鉆瓜專利網。
