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

A 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 high complexity and large amount of data, and achieve the effects of reducing computing cost, reducing computing overhead, achieving privacy and outsourcing efficiency and high efficiency

Active Publication Date: 2022-08-09
FUJIAN NORMAL UNIV
View PDF0 Cites 0 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
  • A Matrix Inversion Outsourcing Calculation Method Based on Elementary Matrix
  • A Matrix Inversion Outsourcing Calculation Method Based on Elementary Matrix
  • A Matrix Inversion Outsourcing Calculation Method Based on Elementary Matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the purposes, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the accompanying drawings in the embodiments of the present application.

[0041] like figure 1 shown, is the outsourced computing system model diagram of matrix inversion in the method of the present invention, figure 1 The main components of the outsourced computing system model for matrix inversion shown in Figure 2 are: user and outsourced and server entities.

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

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 an outsourcing calculation method for matrix inversion based on elementary matrix. Under the premise of no cryptographic difficulty assumption, elementary matrices and sparse matrices with lower computational complexity are used to protect the security of input and output data and improve the outsourcing calculation. efficiency. The Monte Carlo algorithm is used to verify the correctness of the returned results, and the calculation cost of outsourcing matrix inversion calculation is reduced by adding a step decomposition design. Thus, the security of client data is improved, and the outsourcing overhead of the client is reduced. The method of the invention has the characteristics of safety, high efficiency, verifiability of results and the like.

Description

technical field [0001] The invention relates to the technical field of cloud outsourcing computing, in particular to a matrix inversion outsourcing computing method based on an elementary matrix. 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, the scale of data generated every day has exploded, and users are increasingly inclined to use portable smart devices (mobile phones, tablets, etc.). , computer, etc.) to process the calculation. Due to the rapid increase of data, data storage and computing tasks have become more complex, and due to the asymmetric allocation of resources, portable devices and individuals with limited computing power are stretched to face some complex computing operations. Purchasing equipment to improve computing power and increase storage space may result in waste of resources and high costs. Th...

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