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

Method for solving large-scale linear equation set through cloud outsourcing

A system of linear equations, large-scale technology, applied in the field of cloud computing outsourcing, can solve problems such as inability to provide services to clients, dishonest computing tasks, and inability to provide help from other algorithms

Inactive Publication Date: 2016-03-02
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

2) The cloud server may dishonestly calculate the calculation tasks due to saving resources or other reasons
[0013] However, this method has certain limitations, that is, the server needs to interact with the client when solving tasks, and cannot provide services for some clients that cannot interact.
And this method is only suitable for solving linear equations, but not for other algorithms

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
  • Method for solving large-scale linear equation set through cloud outsourcing
  • Method for solving large-scale linear equation set through cloud outsourcing
  • Method for solving large-scale linear equation set through cloud outsourcing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Specific embodiments of the present invention are described below, so that those skilled in the art can better understand the present invention.

[0040] First, select a cloud server S with a large hard disk capacity and sufficient computing power, and at the same time select a client C with low computing and storage capabilities. First, run the key generation algorithm KeyGen(n)→( SK) and the question encryption algorithm LEEncrypt(Φ)→(Φ'), and then send the encrypted question to the server. Run the large-scale linear programming problem solving algorithm LESolve(Φ')→(x') on the server S, and return the problem solution to the client C, and the client runs the problem decryption algorithm LEDecrypt(x' after getting the result from the server ,SK)→(x 1 ) and result verification algorithm ResultVerify(SK,x 1 )→(x∪⊥). figure 1 A schematic diagram of the scheme is shown. exist figure 1 In , whenever the user wants to outsource the task of solving large-scale linear eq...

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 method for solving a large-scale linear equation set through cloud outsourcing, and relates to a non-interactive cloud outsourcing calculation scheme based on elementary transformation matrixes. The elementary transformation matrixes have relatively low calculation complexities, and products of the elementary transformation matrixes only consume time complexities being O(n). An ordinary n-order matrix can be encrypted with only n elementary transformation matrixes, so that elements in the matrixes can be encrypted. A solution of the large-scale linear equation set can be written as phi:Ax=b, wherein A is a reversible matrix being nxn, and x and b are vectors being nx1. In a protocol of solving the large-scale linear equation set through outsourcing, the privacies of parameters A and b and the result x need to be protected. The parameters A, x and b are encrypted through the elementary transformation matrixes, so that the problem handling complexity of a client is lowered; the protocol in which the client only needs an O(n<2>) complexity is designed; and the calculation efficiency is increased. Meanwhile, the non-interactive protocol is provided, so that the client does not need to interact with a server at a solving stage, and an outsourcing calculation result can be obtained by submission of a calculation request.

Description

technical field [0001] The invention belongs to the field of cloud computing outsourcing, and more specifically relates to a cloud outsourcing method for solving large-scale linear equations. Background technique [0002] Cloud computing has attracted the attention of a large number of scholars in the current IT industry. Cloud computing connects a large number of computing resources and storage resources, and can provide computing and storage resources to people all over the world. Some clients with insufficient computing power or insufficient computing resources can send their computing tasks to cloud servers with sufficient computing power for computing. After the cloud server completes the calculation task, it returns the calculation result to the client. The client is no longer unable to handle complex calculations due to insufficient computing power or computing resources, but utilizes almost unlimited computing resources through an outsourcing method. This method c...

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
IPC IPC(8): H04L9/08H04L29/06H04L29/08
Inventor 钟婷陈正超黄潇宋鸽
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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