云计算中的安全模指数外包计算算法制造技术

本发明专利技术公开了一种云计算中的安全模指数外包计算算法，需要外包计算的用户T先调用提高计算速度的子程序Rand，然后把模指数计算交给外包计算中的第一个服务器U1和外包计算中的第二个服务器U2；模指数外包算法不能让敌手A从模指数外包算法的输入和输出中得到任何有用的信息；设p，q是两个大素数且q|p-1，即q整除p-1，模指数外包算法的输入是和且uq＝1mod?p，这里u是任意一个底数，a是任意一个指数，Zq*表示有限域Zq去掉零元素后的乘法群，模指数外包算法的输出为uamod?p，a和u是保密的，从而U1和U2无法计算出a和u。在实际应用中，广泛使用的基于加密和签名算法的各种协议涉及到大量的模指数运算，因此，模指数外包算法为资源受限的个人和企业在软硬件及其维护上节省了大量开销。

【技术实现步骤摘要】

【技术保护点】
一种云计算中的安全模指数外包计算算法，其特征在于，需要外包计算的用户T先调用提高计算速度的子程序Rand，然后把模指数计算交给外包计算中的第一个服务器U1和外包计算中的第二个服务器U2；模指数外包算法不能让敌手A从模指数外包算法的输入和输出中得到任何有用的信息；设p，q是两个大素数且q|p？1，模指数外包算法的输入是和且uq＝1mod？p，这里u是任意一个底数，a是任意一个指数，模指数外包算法的输出为uamod？p，a和u是保密的，从而U1和U2无法计算出a和u。FSA00000732808600011.tif,FSA00000732808600012.tif

【技术特征摘要】

【专利技术属性】
技术研发人员：陈晓峰，刘志强，张应辉，李晖，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：