Public-verifiable linear algebra entrusted calculation system

A computing system and linear algebra technology, applied in the field of network systems, to achieve the effect of achieving high efficiency and solving occasional errors

Inactive Publication Date: 2014-01-22
SUZHOU UNIV
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The concept of "public verifiability" was proposed by Bryan Parno et al., but there is no system to study the public verifiability of linear algebra delegated calculations, that is, it is not yet possible to achieve Any third party can only use the public verificatio...

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
  • Public-verifiable linear algebra entrusted calculation system
  • Public-verifiable linear algebra entrusted calculation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The following will clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0017] see figure 1 , figure 1 It is a schematic flow chart of a preferred embodiment of the publicly verifiable linear algebra entrusted computing system of the present invention.

[0018] Embodiments of the invention include:

[0019] A publicly verifiable linear algebra entrusted computing system, the steps of which include: an entrusting module and a third-party verification module,

[0020] The specific steps of the entrusting module include: inputting a matrix to be entrusted at the client; generating a rand...

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 public-verifiable linear algebra entrusted calculation system. The public-verifiable linear algebra entrusted calculation system comprises an entrusting module and a third-party verifying module. Through the mode, the private verifiability of entrusted calculation is expanded to public verifiability by the public-verifiable linear algebra entrusted calculation system disclosed by the invention, so that not only does a consignor have the verifying capability, any third party can efficiently verify results. As a result, the accidental calculation errors of a cloud-side server during cloud calculation and the malicious deception behavior of a cloud calculation service provider can be basically detected, and a matrix inversion scheme is indirectly realized through the utilization of quartic matrix multiplication. Besides, high verification efficiency is realized by pseudo-random functions having enclosed effectiveness.

Description

technical field [0001] The invention relates to the field of network systems, in particular to a publicly verifiable linear algebra entrusted computing system. Background technique [0002] With the development of cloud computing and the popularity of mobile devices, it is becoming more and more important for customers to entrust heavy computing tasks to servers with powerful computing capabilities. [0003] However, the security of cloud servers has become a key technology to be solved urgently in the development of cloud computing. The security here mainly refers to the fact that customers (or even other users) can verify the correctness of the calculation results performed by the server, that is, Verifiability, and the calculated data is kept secret from the server, that is, confidentiality. [0004] The concept of "public verifiability" was proposed by Bryan Parno et al., but there is currently no system that can study the public verifiability of linear algebra delegate...

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): H04L29/08H04L29/06G06F17/16
Inventor 罗喜召
Owner SUZHOU 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