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

Data processing method and device and device for data processing

A data processing and data technology, applied in the network field, can solve the problems of large amount of data transmission and low query efficiency.

Active Publication Date: 2021-04-16
HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD
View PDF11 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the query efficiency of this method is low, and the amount of transmitted data is large

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
  • Data processing method and device and device for data processing
  • Data processing method and device and device for data processing
  • Data processing method and device and device for data processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039]The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0040] method embodiment

[0041] refer to figure 1 , shows a flow chart of the steps of an embodiment of a data processing method of the present invention, the method can be applied to a server, and the server holds n data pairs [(k 1 , d 1 ), (k 2 , d 2 ),…, (k n , d n )], every m data pair is a data pair group, and said m is an integer not less than 2 and not greater than said n, said method comprising the steps of:

[0042] Step 101, receivin...

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 embodiment of the invention provides a data processing method and device and a device for data processing. The method comprises the following steps: dividing each m data pairs into a data pair group, respectively calculating an indication polynomial Fi (x) and a data polynomial Gi (x) for each data pair group, finally generating a ciphertext detection result according to Fi (x) and Gi (x) of each data pair group, and returning the detection result to a client. Because the number of the data pairs contained in the data pair group does not exceed m and n / m data pair groups are included in total, the number of data exchanged between the server and the client can be 2 * n / m ciphertext, so that the amount of data exchanged in the process of calculating Fi (x) and Gi (x) for each data pair group can be ensured not to linearly increase along with the data pair amount n held by the server; therefore, the data volume required to be transmitted can be reduced to a certain extent, and the overall query efficiency is ensured.

Description

technical field [0001] The present invention relates to the field of network technology, in particular to a data processing method, device and device for data processing. Background technique [0002] At present, when one party holds n data pairs: (keyword, data value), the other party holds the keyword to be detected and neither party wants to disclose the specific information of the data held, if it is necessary to detect the to-be-detected Whether the keyword exists in the data pair and obtain the data value corresponding to the keyword to be detected, that is, a private keyword search (PrivateKeyword Search, PKS) is required. [0003] In existing methods, PKS is often implemented based on an oblivious transfer (OT) method. However, the query efficiency of this method is low, and the amount of transmitted data is large. Contents of the invention [0004] Embodiments of the present invention provide a data processing method, device and device for data processing, so as...

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): G06F16/245H04L29/06
Inventor 黄熹之李艺
Owner HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD
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