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

A data processing method, device and device for data processing

A data processing and matrix technology, applied in the computer field, can solve problems such as user life hazards, and achieve the effects of reducing space occupation, reducing time complexity, and saving space consumption

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

AI Technical Summary

Problems solved by technology

[0004] However, when the data in Matrix A is related to sensitive information such as user identity confidentiality, account security, and personal privacy, once such information is leaked, it will bring serious harm to the user's life

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

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

[0067] 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 multi-party secure computing system, and the method can specifically include the following steps:

[0068] Step 101: Receive a ciphertext calculation task, the ciphertext calculation task includes a PLU decomposition operation, and the PLU decomposition operation is used to perform matrix decom...

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 method includes: receiving a ciphertext calculation task, the ciphertext calculation task includes a PLU decomposition operation, the PLU decomposition operation is used to perform matrix decomposition on a matrix A, the matrix A has n rows and n columns, and the elements in the matrix A are Ciphertext: Based on the ciphertext, perform the PLU decomposition operation to obtain a permutation relationship, a lower triangular matrix, and an upper triangular matrix, so that the matrix A is equal to the lower triangular matrix and the upper triangular matrix after rearranging according to the permutation relationship The product of the upper triangular matrix, the permutation relationship includes a permutation matrix or a permutation vector, and the elements in the lower triangular matrix and the upper triangular matrix are ciphertext; based on the permutation relationship, the lower triangular matrix, and the upper triangular matrix, Execute the ciphertext calculation task. The embodiments of the present invention can ensure the data privacy security of PLU decomposition, and improve the efficiency of PLU decomposition.

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] LU decomposition is a matrix decomposition method in scientific computing. It is often used in linear equation solving, matrix inversion and determinant calculation. It is widely used in large-scale data analysis fields such as risk assessment, graphics and image processing, and scientific computing. [0003] LU decomposition refers to transforming matrix A into the product of two equivalent matrices L and U, where L and U are lower triangular matrix and upper triangular matrix respectively. In order to solve the problem that LU decomposition cannot handle the occurrence of 0 in the diagonal elements, PLU decomposition is more widely used. PLU decomposition refers to decomposing matrix A into three matrices: P, L, U, where P is a permutation matrix, L and U are lower triangul...

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): G06F17/16G06F21/60G06F21/62
CPCG06F17/16G06F21/602G06F21/6245
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