[发明专利]一种基于单服务器的安全复合模指数外包计算方法

摘要

本发明提出一种基于单服务器的安全复合模指数外包计算方法，当用户想通过外包的方式解决模指数运算时，用户首先通过逻辑分割的方式来隐藏原始数据，然后将隐藏后原始数据即盲化数据发送给云服务器，云服务器收到盲化数据后，利用这些数据进行计算并将计算后的结果返回给用户，由用户验证云服务器返回的计算结果的正确性。本发明既避免了共谋攻击，又实现了输入信息和输出信息的隐私保护，并且提高了用户对外包计算结果的可验证概率。

主权项

1.一种基于单服务器的安全复合模指数外包计算方法，其特征在于，用户对原始数据进行隐藏获得盲化数据，然后将编成数对的盲化数据发送给云服务器；所述对原始数据进行隐藏的方法为：用户利用调用子程序RandN返回的四个数对对模指数u^d和(u′)^d进行逻辑拆分生成盲化数据然后将盲化数据编成数对(r₁,c₁)，(r₁,c₂)，(l₁,w)，(k₁,w)，(l₁,w′)，(k₁,w′)；/n对模指数u^d进行逻辑拆分的过程为，先进行第一个逻辑拆分：再进行第二个逻辑拆分：/n对模指数(u′)^d进行逻辑拆分的过程为，先进行第一个逻辑拆分：/n 再进行第二个逻辑拆分：/n /n其中，四个数对为和并记w′＝u′/g₃，r₁＝d-e；r为随机因子，且Z^*指非负整数集合；a为指数d的逆元；底数u′＝r^au；参数w＝u/g₁，e为数学概念上的指数；/n参数c₁＝g₁/g₂，参数t₁＝r₁-e，d＝l₁+k₁t₁，l₁和k₁是预先设定的满足等式d＝l₁+k₁t₁成立的随机值；参数w′＝u′/g₃，参数c₂＝g₃/g₄；/nu和d是需要进行模指数运算的原始数据，其中，u是模指数u^d的底数，d是模指数u^d中的指数，指与N互素的整数模N的同余类集合，g₁∈Z^*，g₂∈Z^*，g₃∈Z^*，g₄∈Z^*，/n