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.
CN112667674AActive Publication Date: 2021-04-16HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD
11 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD
Publication Date
2021-04-16

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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