Unlock instant, AI-driven research and patent intelligence for your innovation.

A data processing method, device and device for data processing

A data processing and sequence technology, applied in the computer field, can solve the problem that the query efficiency is difficult to meet the application scenarios and so on

Active Publication Date: 2021-08-10
HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD +2
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the Sparse Table algorithm can reduce the comparison operations on encrypted data to a certain extent, the preprocessing and query process of the Sparse Table algorithm still requires multiple comparison operations on the encrypted data. When the length of the sequence n and the number of queries m are large, Query efficiency is difficult to meet the needs of actual application scenarios

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] 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.

[0030] method embodiment

[0031] 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 is applied to a multi-party secure computing system, and the method is used for the ciphertext sequence L=[L 1 , L 2 ,...,L n ], when the subscript pair (a,b) is received, return the target interval sequence [L in the ciphertext sequence L a ,...,L b ], the method specifically may i...

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

Embodiments of the present invention provide a data processing method, device, and device for data processing. The methods include: based on the ciphertext sequence L=[L 1 , L 2 ,...,L n ], build matrix M, matrix M is log 2 n rows (n-1) columns, the element M in row i and column j i,j Represents the i-th item to the i+2th item in the ciphertext sequence L j‑1 The most value of the item; determine the integer k according to the subscript pair (a, b), and k satisfies 2 k‑1 ≤b‑a<2 k ; Obtain the most value of the first interval and the most value of the second interval by querying the matrix M, where the most value of the first interval is the element M of the matrix M k,a , the maximum value of the second interval is an element of matrix M; based on the ciphertext, a vectorized comparison is performed between the maximum value of the first interval and the maximum value of the second interval to obtain the target interval sequence [L a ,...,L b ] the most value. The embodiment of the present invention can improve the efficiency of interval maximum value query.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a data processing method, device and device for data processing. Background technique [0002] MPC (Secure Muti-Party Computation) is an algorithm for protecting data privacy and security. Under the premise of not leaking their own data, multiple participants can use multi-party secure computing technology to perform collaborative calculations and obtain calculation results. [0003] RMQ (Range Minimum / Maximum Query, find the maximum value of the interval) query refers to a given sequence L of length n 1 , L 2 ,...,L n , it is required to support several query operations. Input a pair of subscripts (i,j) for each query operation, and return the sequence L i , L i+1 ,...,L j The minimum (or maximum) value in . Each minimum (maximum) query requires at least O(n) comparisons, and a total of O(mn) comparisons are required for m queries. [0004] In a multi-party se...

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): G06F21/62G06F21/60
CPCG06F21/602G06F21/6245
Inventor 何昊青王国赛贾晓丰高嵩
Owner HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD