A verifiable outsourcing computing method, client and cloud computing system for efficiently solving large-scale matrix determinants

A calculation method, determinant technology, applied in the field of cloud computing

Active Publication Date: 2019-09-03
SICHUAN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0037] In order to solve the deficiencies in privacy, correctness, efficiency and verifiability of the existing outsourced calculation protocols for large-scale matrix determinants, the purpose of the present invention is to provide a method that can efficiently solve large-scale matrix determinants Validate outsourced computing methods, client and cloud computing systems

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
  • A verifiable outsourcing computing method, client and cloud computing system for efficiently solving large-scale matrix determinants
  • A verifiable outsourcing computing method, client and cloud computing system for efficiently solving large-scale matrix determinants
  • A verifiable outsourcing computing method, client and cloud computing system for efficiently solving large-scale matrix determinants

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0090] Such as figure 1 As shown, the verifiable outsourcing calculation method for efficiently solving the determinant of a large-scale matrix provided in this embodiment includes the following steps.

[0091] S101. Generate key matrix set {A 1 ,A 2 ,...,A x ,...,A ξ} and {B 1 ,B 2 ,...,B x ,...,B ξ}, where the key matrix A x and B x Respectively non-singular square matrix with n*n elements, key matrix A x The main diagonal elements or subdiagonal elements in are random positive integers, and the key matrix B x The main diagonal elements or subdiagonal elements in are random positive integers, and the key matrix A x The d-th column element and key matrix B in x The elements of row d in are random non-zero real numbers, key matrix A x and B x The other elements in are zero, n is a positive integer not less than 1000, ξ is a positive integer not less than 3, x is a positive integer not greater than ξ, and d is a random positive integer not greater than n.

[0092...

Embodiment 2

[0148] Such as figure 2 As shown, this embodiment provides a client that implements the first embodiment, including a key generation module, a question generation module, a transceiver module, a decryption module, and a verification module, wherein the question generation module includes a verification matrix generation unit and matrix encryption unit;

[0149] The key generation module is used to generate the key matrix set {A 1 ,A 2 ,...,A x ,...,A ξ} and {B 1 ,B 2 ,...,B x ,...,B ξ}, where the key matrix A x and B x Respectively non-singular square matrix with n*n elements, key matrix A x The main diagonal elements or subdiagonal elements in are random positive integers, and the key matrix B x The main diagonal elements or subdiagonal elements in are random positive integers, and the key matrix A x The d-th column element and key matrix B in x The elements of row d in are random non-zero real numbers, key matrix A x and B x The remaining elements in are zero...

Embodiment 3

[0160] Such as image 3 As shown, this embodiment provides a cloud computing system including the foregoing embodiment two, including a cloud computing server and a client as described in embodiment two; the cloud computing server is connected to the transceiver module of the client through communication After receiving the encrypted matrix set {Y 1 ,Y 2 ,...,Y y ,...,Y ξ}, through outsourcing computing, cloud computing gets the corresponding determinant value set {det(Y 1 ),det(Y 2 ),…,det(Y z ),…,det(Y ξ )}, and feed back the cloud computing result to the transceiver module. The working process and technical effects of this embodiment can also be deduced undoubtedly with reference to Embodiment 1, and will not be repeated here.

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 relates to the technical field of cloud computing, and discloses a verifiable outsourcing computing method for efficiently solving a large-scale matrix determinant, a client and a cloud computing system. Through the new outsourcing computing protocol provided, clients with less computing resources / weak computing power can outsource the computing tasks of the entire determinant to a cloud computing server with powerful computing power when faced with solving a large-scale matrix determinant , and provide a reliable verification method for the client, so as to meet the current requirements of privacy (the data of the plaintext matrix cannot be known on the cloud side), correctness (when the cloud side is a semi-honest model or a malicious model, the client can still be guaranteed It can detect whether the returned result is correct), high efficiency (the calculation amount of the client is much smaller than that required to calculate the determinant of the plaintext matrix), and verifiability (the server can be determined with certainty rather than with a non-negligible probability). Whether the result is correct or not) and other aspects are convenient for practical application and promotion.

Description

technical field [0001] The invention belongs to the technical field of cloud computing, and in particular relates to a verifiable outsourcing computing method for efficiently solving a large-scale matrix determinant, a client and a cloud computing system. Background technique [0002] Once the concept of cloud computing was proposed, it has received extensive attention. Cloud computing distributes calculations across a large number of distributed computers rather than local computers or remote servers. On the one hand, cloud computing provides powerful computing capabilities, freeing customers from the pain of purchasing and maintaining equipment; on the other hand, the cloud can use extremely cheap nodes to construct a cloud, and the versatility of the cloud greatly improves resource utilization. However, with the rapid development of cloud computing, related security issues have become a major problem. Homomorphic encryption is an effective method, but as far as it is co...

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 Patents(China)
IPC IPC(8): G06F17/16
Inventor 赵亮陈泽王兴凤
Owner SICHUAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap