[发明专利]云计算中的安全模指数外包计算算法

摘要

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

主权项

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