Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Double-linear-pair safe outsourcing method based on single cloud server

A bilinear pairing and cloud server technology, applied in the field of cloud computing, can solve problems such as meaningless, expensive, and expensive

Active Publication Date: 2017-08-29
SHANGHAI UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, an obvious disadvantage of this method is that the outsourcer needs to perform some other expensive calculations, such as scalar multiplication and exponentiation
More precisely, on the one hand, we consider these costly computations to be too resource-intensive to be performed on devices with limited computing power.
On the other hand, the cost of calculating scalar multiplication is equivalent to that of calculating pairs of operations in some scenarios, which is contradictory to the motivation and purpose of outsourcing calculations
Therefore, in this sense, the method is completely meaningless in real world applications

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Double-linear-pair safe outsourcing method based on single cloud server
  • Double-linear-pair safe outsourcing method based on single cloud server
  • Double-linear-pair safe outsourcing method based on single cloud server

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] see figure 1 , the dual-line security outsourcing method based on a single cloud server, the method includes the following steps:

[0062] The first step, T selects 4 integers t 1 , t 2 , t 3 , t 4 ∈{1, 2, 3...s}, T is the user who needs to do outsourcing calculation, s is an integer between 1 and 100;

[0063] The second step is to call Rand to generate a six-tuple {V 1 , V 2 , v 1 V 1 , v 2 V 2 , e(v 1 V 1 , v 2 V 2 )}, where Rand: a subroutine used to improve the calculation speed, input: G 1 , G 2 , a bilinear pairing, and other random numbers. output: a six-tuple {V 1 , V 2 , v 1 V 1 , v 2 V 2 , e(v 1 V 1 , v 2 V 2 )}, v 1 , V 1 ∈RG 1 , V 2 ∈RG 2 , A random number from the remainder class modulo q with zero elements removed, RG 1 :G 1 A random point in RG 2 :G 2 A random point in G 1 :P 1 The generated elliptic curve additive cyclic group of order q, P 1 : Any prime number within the range of 100-1000bit, G 2 :P 2 The gen...

Embodiment 2

[0069] Embodiment 2: This embodiment is basically the same as Embodiment 1, and the special features are as follows:

[0070] The first step T randomly selects 4 numbers in {1, 2, 3...s} as t 1 , t 2 , t 3 , t 4 , s is an integer between 1 and 100.

[0071] The second step T calls Rand to generate a six-tuple, in order to use U to realize S-Pair, T first calls Rand to generate a six-tuple {V 1 , V 2 , v 1 V 1 , v 2 V 2 , e(v 1 V 1 , v 2 V 2 )}, {V 1 , V 2 , v 1 V 1 , v 2 V 2 , e(v 1 V 1 , v 2 V 2 )} results can be pre-calculated, select a trusted server to calculate random, independent six-tuples to form a query table, store them in memory, and generate new six-tuples when used later The group only needs to retrieve from this table, eliminating the burden of on-site calculations, S-Pair: the proposed bilinear outsourcing calculation method, input: four random points A, B, C, D, output: A, B , C, D's bilinear pairing operation e(A, B)*e(C, D), it should ...

Embodiment 3

[0095] figure 1 It shows a single cloud server-based dual-pair security outsourcing method provided in this implementation case, the method includes:

[0096] In step s101, T randomly selects 4 integers from {1, 2, 3...s} as t 1 , t 2 , t 3 , t 4 , s is an integer between 1 and 100.

[0097] In step s102, T calls Rand to generate a six-tuple. In order to use U to realize S-Pair, T first calls Rand to generate a six-tuple {V 1 , V 2 , v 1 V 1 , v 2 V 2 , e(v 1 V 1 , v 2 V 2 )}, {V 1 , V 2 , v 1 V 1 , v 2 V 2 , e(v 1 V 1 , v 2 V 2 )}_ results can be pre-calculated, select a trusted server to calculate random, independent six-tuples to form a lookup table, store them in memory, and generate new six-tuples when used later The tuples only need to be retrieved from this table, eliminating the burden of on-site calculations. S-Pair: the proposed bilinear outsourcing calculation method, input: four random points A, B, C, D, output: A, The bilinear pairing oper...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a double-linear-pair safe outsourcing calculation method based on a single cloud server. The method comprises the steps of firstly, selecting four random integers in a certain range by a user T which requires outsourcing calculation, and then calling a sub-program Rand which improves calculation speed for generating a six-element set, and detaching an e(A,B)*e(C,D) logic to four parts by means of some elements in the six-element set and the four selected random integers; secondly, calling the Rand for generating two new six-element sets, then performing six times of inquiry on a calculation server U, calculating a double-linear-pair result by the server, using four parts as an intermediate calculation result, and using the other four parts as testing data; and finally, testing whether the output result of U is correct by T, and according to response of the server, calculating a result by the T. The double-linear-pair safe outsourcing method is suitable for equipment with limited resource. The double-linear-pair safe outsourcing method has higher calculation efficiency and small number of calculation times. An outsourcer T does not require SM and Exp calculation with high execution cost.

Description

technical field [0001] The invention belongs to the technical field of cloud computing, and in particular relates to a dual-line pair security outsourcing method based on a single cloud server. Background technique [0002] With the rapid development of cloud services in terms of availability, how to outsource the costly computing security to untrusted servers has attracted more and more attention from the scientific community. In the outsourced computing mode, for resource-constrained 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] Although outsourcing computing brings great benefits, it inevitably introduces some new security issues and challenges. First, computing tasks usually contain some sensitive information, which should not be exposed to untrusted cloud servers. Thus, the first security concern is the confidentiality of outsourced compu...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/30H04L9/08H04L29/08
CPCH04L9/0869H04L9/3066H04L67/10
Inventor 任艳丽毛震张新鹏
Owner SHANGHAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com