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

Publicly verifiable outsourcing statistical method

A statistical method and technology of statistical results, applied in the field of publicly verifiable outsourcing statistics, which can solve the problems of large amount of data and low practicability and efficiency.

Active Publication Date: 2015-05-06
XIDIAN UNIV
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the computational overhead of the verifier increases linearly with the number of data participating in the execution function
In the context of big data, due to the huge amount of data, the practicability and efficiency of the existing fully homomorphic signature and message authentication code schemes are low

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
  • Publicly verifiable outsourcing statistical method
  • Publicly verifiable outsourcing statistical method
  • Publicly verifiable outsourcing statistical method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] The present invention will be further described below in conjunction with the accompanying drawings. It should be noted that this embodiment is based on the technical solution and provides detailed implementation and specific operation process, but the protection scope of the present invention is not limited to this embodiment. example.

[0067] Include the following three entities in the data outsourcing system model of the present invention, as figure 2 Shown:

[0068] 1. Data owner: the data owner generates or collects complex data flow M=m 1 ,m 2 ,...,m n , these data may be in an unbound state, Tag i Contains each data m in i The data index and signature. These data are outsourced to untrusted servers with strong computing power and storage capacity.

[0069] 2. Outsourced server: The requester puts forward data flow verification requirements to the data owner, and the outsourced server provides verification services for the data owner, and calculates the w...

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 publicly verifiable outsourcing statistical method. Three entities of a data owner, an outsourcing server and a requester are included, first the data owner uploads data to the outsourcing server, then the outsourcing server conducts statistical operation on the data according to the need of the requester, finally the requester detects and verifies effectiveness of the statistical result. By means of the method, the requester can conducts various statistical operations on data under the condition that massive data are not downloaded locally, and the method has good safety, effectiveness, function independence and variability. On one hand, the requester can verify correctness of response returned by the outsourcing server, the expenses of calculation and communication are irrelevant with the amount of data input by verification, and the algorithm time complexity is maintained in the O (1) range; on the other hand, the data owner can conduct data outsourcing under the condition that the function details to be calculated are not required to be understood. In addition, statistical operation can be conducted on the whole both on the whole and partially through the function.

Description

technical field [0001] The invention relates to a statistical method for outsourced server data, in particular to an openly verifiable outsourced statistical method. Background technique [0002] Big Data is one of the hot topics in current information technology, and it is the fusion product of the rapid development of the Internet and the rapid improvement of social informatization. The number of netizens in my country ranks first in the world, and the amount of data generated every day is also in the forefront of the world. Big data is a highly application-driven service field and an emerging industry field with unlimited potential; at present, its standards and industrial structure have not yet been formed, which is a valuable opportunity for my country to achieve leapfrog development. [0003] How to realize the effective management of big data is a thorny problem faced by many organizational units that urgently need to be solved. Outsourcing technologies such as clou...

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): H04L29/06
CPCG06F11/3414G06F11/3452
Inventor 刘雪峰张玉清全韩彧刘玲伍高飞
Owner XIDIAN 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