1.一种基于边缘计算的支持隐私保护的模幂运算任务外包方法,其特征在于,应用于物联网设备,包括:确定模幂运算任务中的模数、底数和指数;
随机生成与所述模数长度相同的质数,并随机生成四个整数;按照盲化公式,利用所述质数和所述四个整数分别对所述模数、所述底数和所述指数进行盲化,得到盲化模数、盲化底数、第一盲化指数和第二盲化指数,所述盲化公式为:p′=pq
u′=u+r1p
a'1=a+r2φ(p)
a'2=t1a+r2φ(p)+t2
其中,p′为盲化模数,p为模数,q为随机生成的质数;u′为盲化底数,u为底数;r1,r2,t1,t2为随机生成的四个整数;a'1,a'2为第一盲化指数和第二盲化指数,a为指数,φ()为欧拉函数;
确定边缘服务器的总数量;按照分割公式,对所述第一盲化指数和所述第二盲化指数进行分割,所述分割公式为:其中,对于任意的i∈[1,k], MS和MM分别表示模平方运算和模乘的执行时间成本,k表示边缘服务器的总数量,L表示指数的位数;
对于任意的i∈[1,k],将(u′,e1,i,e2,i,pi-1,p′)作为子计算任务发送至相应的边缘服务器,接收边缘服务器返回的子计算结果;
根据全部边缘服务器返回的子计算结果,生成第一计算结果和第二计算结果;
利用所述第二计算结果对所述第一计算结果进行验证,若验证通过,则确定所述第一计算结果作为所述模幂运算任务的计算结果。
2.如权利要求1所述的方法,其特征在于,在所述接收边缘服务器返回的子计算结果之前,还包括:利用边缘服务器按照目标公式对子计算任务进行处理,得到子计算结果,所述目标公式为:
3.如权利要求2所述的方法,其特征在于,所述根据全部边缘服务器返回的子计算结果,生成第一计算结果和第二计算结果,包括:根据全部边缘服务器返回的子计算结果,按照合成公式,生成第一计算结果和第二计算结果,所述合成公式为:
4.如权利要求3所述的方法,其特征在于,所述利用所述第二计算结果对所述第一计算结果进行验证,包括:判断所述第一计算结果和所述第二计算结果是否满足验证公式,所述验证公式为:若满足,则判定所述第一计算结果验证通过。
5.如权利要求1-4任意一项所述的方法,其特征在于,所述确定边缘服务器的总数量,包括:根据优化公式,确定边缘服务器的最优数量,所述优化公式为:其中,[]表示取整函数。
6.一种基于边缘计算的支持隐私保护的模幂运算任务外包装置,其特征在于,应用于物联网设备,包括:输入模块:用于确定模幂运算任务中的模数、底数和指数;
盲化模块:用于随机生成与所述模数长度相同的质数,并随机生成四个整数;按照盲化公式,利用所述质数和所述四个整数分别对所述模数、所述底数和所述指数进行盲化,得到盲化模数、盲化底数、第一盲化指数和第二盲化指数,所述盲化公式为:p′=pq
u′=u+r1p
a'1=a+r2φ(p)
a'2=t1a+r2φ(p)+t2
其中,p′为盲化模数,p为模数,q为随机生成的质数;u′为盲化底数,u为底数;r1,r2,t1,t2为随机生成的四个整数;a'1,a'2为第一盲化指数和第二盲化指数,a为指数,φ()为欧拉函数;
分割模块:用于确定边缘服务器的总数量;按照分割公式,对所述第一盲化指数和所述第二盲化指数进行分割,所述分割公式为:其中,对于任意的i∈[1,k], MS和MM分别表示模平方运算和模乘的执行时间成本,k表示边缘服务器的总数量,L表示指数的位数;
收发模块:用于对于任意的i∈[1,k],将(u′,e1,i,e2,i,pi-1,p′)作为子计算任务发送至相应的边缘服务器,接收边缘服务器返回的子计算结果;
合成模块:用于根据全部边缘服务器返回的子计算结果,生成第一计算结果和第二计算结果;
验证模块:用于利用所述第二计算结果对所述第一计算结果进行验证,若验证通过,则确定所述第一计算结果作为所述模幂运算任务的计算结果。
7.一种物联网设备,其特征在于,包括:
存储器:用于存储计算机程序;
处理器:用于执行所述计算机程序,以实现如权利要求1-5任意一项所述的基于边缘计算的支持隐私保护的模幂运算任务外包方法的步骤。
8.一种可读存储介质,其特征在于,所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时用于实现如权利要求1-5任意一项所述的基于边缘计算的支持隐私保护的模幂运算任务外包方法的步骤。