Security outsourcing method for two bilinear pairings based on dual cloud servers

Abstract

The invention discloses a security outsourcing method for two bilinear pairings based on dual cloud servers. First, a user T performing outsourcing computation calls a subroutine Rand for improving the computing speed to generate a six-tuple, and elements in the six-tuple are utilized to divide e(A, B)*e(C, D) logic into four parts. Then, Rand is called to generate two new six-tuples, computing servers U1 and U2 are inquired four times respectively, the servers work out bilinear pairing results, four parts of the bilinear pairing results serve as intermediate computing results, and the other four parts of the bilinear pairing results serve as test data. Finally, whether output results of U1 and the U2 are correct is detected, and results are worked out according to the response of the servers. The security outsourcing method is suitable for resource-constrained devices. The security outsourcing method has the advantages of high computing efficiency and fewer operations. Outsourcers do not need to carry out high-cost SM and Exp operation any longer. Moreover, the security outsourcing method of the invention is applicable to an outsourcing computation scene of multiple bilinear pairings, and is of higher practical application value.

Description

technical field [0001] The invention relates to an outsourcing computing method, in particular to a method for using a cloud server to safely outsource bilinear pairings, which is applied in the technical field of cloud computing. Background technique [0002] Cloud computing has attracted more and more attention in academia and industry, and how to outsource the costly computing security to untrusted servers has attracted more and more attention from the scientific community. In the outsourced computing model, a customer with limited computing power outsources tasks to one or more servers in the cloud, which is outsourced computing. For resource-constrained client devices, it can enjoy unlimited computing resources on a pay-per-use basis, which can greatly save capital expenditures on hardware / software deployment and maintenance. [0003] While outsourcing computing brings enormous benefits, it inevitably introduces some new security issues and challenges. First, computin...

AI Technical Summary

Problems solved by technology

Subsequently, Jiang Tiejin and others released a cloud outsourcing computing method based on a single server, but the estimated complexity is too high and the computing cost is too high

Chen Xiaofeng et al. and Tian Haibo et al. released a cloud outsourcing computing method based on two servers, which improves computing efficiency. However, in actual outsourcing scenarios, many cases involve multiple bilinear pairing operations. However, the above The methods mentioned are all for the safe outsourcing operation of a single bilinear pair, the calculation efficiency is not ideal, and the calculation cost is high

Images