Matrix inversion outsourcing calculation method based on elementary matrix

An elementary matrix and matrix inversion technology, applied in the field of cloud outsourcing computing, can solve the problems of large amount of data and high complexity, and achieve the effect of reducing computing cost, reducing computing overhead, realizing privacy and outsourcing efficiency and efficiency

Active Publication Date: 2021-08-31
FUJIAN NORMAL UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Outsourced computing tasks generally have the characteristics of large data volume and high complexity

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
  • Matrix inversion outsourcing calculation method based on elementary matrix
  • Matrix inversion outsourcing calculation method based on elementary matrix
  • Matrix inversion outsourcing calculation method based on elementary matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application.

[0041] Such as figure 1 As shown, it is a model diagram of an outsourced computing system for matrix inversion in the method of the present invention, figure 1 The main components of the outsourced computing system model of matrix inversion shown in the figure are: users and outsourced and server entities.

[0042] The invention discloses an outsourcing calculation method for matrix inversion based on an elementary matrix, which does not require customers to judge in advance whether the input matrix is ​​a reversible square matrix. Suppose the matrix to be inverse is is a real number On any n square matrix, where n is a large integer, the user randomly ...

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 matrix inversion outsourcing calculation method based on an elementary matrix, which is used for protecting the security of input and output data and improving the outsourcing calculation efficiency by utilizing the elementary matrix and a sparse matrix with lower calculation complexity on the premise of no password difficulty hypothesis. The correctness of a returned result is verified by adopting a Monte Carlo algorithm, and the calculation cost of user outsourcing matrix inversion calculation is reduced by adding a ladder decomposition design. Therefore, the security of the client data is improved, and the outsourcing overhead of the client is reduced. The method has the characteristics of safety, high efficiency, result verifiability and the like.

Description

technical field [0001] The invention relates to the technical field of cloud outsourcing computing, in particular to an outsourcing computing method for matrix inversion based on elementary matrices. Background technique [0002] Since the 21st century, with the rapid development of the mobile Internet and the Internet of Things, the number of network users and mobile users has increased dramatically, and the scale of data generated every day has exploded. Users are increasingly inclined to use portable smart devices (mobile phones, tablets, etc.) , computer, etc.) to handle calculations. Due to the rapid increase of data, data storage and computing tasks have become more complex, and due to the asymmetric allocation of resources, individuals with portable devices and limited computing capabilities are struggling to face some complex computing operations. If the computing power and storage space are increased by purchasing equipment, it may lead to waste of resources and hi...

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): G06F17/16
CPCG06F17/16
Inventor 林昌露李朝珍黄可可柯品惠
Owner FUJIAN NORMAL 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