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 computer field, can solve the problem of low ciphertext efficiency, achieve the effect of improving efficiency, improving performance, and reducing the number of communication rounds

Inactive Publication Date: 2020-09-25
HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, if the ciphertext data to be compared is 64 bits, it takes 64 rounds of communication to get the comparison result, resulting in low efficiency of ciphertext comparison

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

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

[0024] method embodiment

[0025] refer to figure 1 , shows a flow chart of the steps of an embodiment of a data processing method of the present application, the method is used to compare the sizes of ciphertext data x and ciphertext data y in a system that supports ciphertext bit operations, and the method specifically May include the following steps:

[0026] Step 101, respectively decomposing x and y into n-bit ciphertext bits based on the ciphertext;

[0027] Step ...

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 data processing method and device are used for comparing the size of ciphertext datax with the size of ciphertext data y in a system supporting ciphertext bit operation. The method comprises the steps: decomposing x and y into n ciphertext bits based on a ciphertext; inputting the n-bit ciphertext bit corresponding to x and the n-bit ciphertext bit corresponding to y into a comparison circuit for iterative computation; performing parallel computation on possible output values compared with ciphertext bits of each corresponding bit of x and y in the first round of iteration, and performing parallel computation in the next round of iteration by utilizing the possible output values until log (n) round of iteration computation is completed to obtain a comparison result of x and y, the possible output values and the comparison result being ciphertexts. According to the embodiment of the invention, the number of communication rounds required by ciphertext comparison operation can be reduced, and thus the ciphertext comparison efficiency can be improved.

Description

technical field [0001] The present application relates to the field of computer technology, and in particular to a data processing method, device and device for data processing. Background technique [0002] The MPC (Secure Multi-Party Computation, multi-party secure computing) system is used to solve the computing problem of multi-party collaboration in a secure manner without a trusted third party. The multi-party secure computing system requires the input data to be in the state of ciphertext, that is, in a distributed network, multiple participating entities each hold secret inputs, and all parties hope to jointly complete the calculation of a function, and each participating entity is required to divide the calculation No input from other participating entities will be available outside of the results. [0003] The multi-party secure computing system requires the data to be in the ciphertext state, and calculations are performed on the ciphertext, for example, the size...

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
CPCG06F7/02H04L9/00H04L2209/12H04L2209/122H04L2209/125
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