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

Sorting sequence merging method and system based on secret sharing

A technology of sorting sequence and secret sharing, which is applied in the field of information security and can solve problems such as data fusion modeling or statistical analysis.

Active Publication Date: 2022-04-05
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF8 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, multiple collaborators involved in the business hope to jointly complete tasks such as modeling and statistical analysis, but due to reasons such as data privacy and data isolation, the data cannot be directly fused for modeling or statistical analysis

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
  • Sorting sequence merging method and system based on secret sharing
  • Sorting sequence merging method and system based on secret sharing
  • Sorting sequence merging method and system based on secret sharing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In order to more clearly illustrate the technical solutions of the embodiments of the present specification, the following briefly introduces the drawings that need to be used in the description of the embodiments. Apparently, the accompanying drawings in the following description are only some examples or embodiments of this specification, and those skilled in the art can also apply this specification to other similar scenarios. Unless otherwise apparent from context or otherwise indicated, like reference numerals in the figures represent like structures or operations.

[0021] It should be understood that "system", "device", "unit" and / or "module" as used herein is a method for distinguishing different components, elements, components, parts or assemblies of different levels. However, the words may be replaced by other expressions if other words can achieve the same purpose.

[0022] As indicated in the specification and claims, the terms "a", "an", "an" and / or "the...

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 discloses a sorting sequence merging method and system based on secret sharing. The method comprises the steps that a first fragment based on a first sorting sequence and a second fragment based on the first sorting sequence of a second participant are acquired through a secret sharing arrangement protocol, and a first fragment of a first out-of-order sorting sequence is acquired; the second participant obtains a second fragment of the first out-of-order sequence; sending a first fragment of the first ordered sequence to a second participant, and receiving a second fragment of the first ordered sequence from the second participant, so as to obtain the first ordered sequence; based on the first fragments of the first sorting out-of-order sequence and the second sorting sequence, obtaining the first fragments of the combined sorting out-of-order sequence; and the first participant obtains the first fragment of the combined sorting sequence based on the first fragment of the combined sorting out-of-order sequence and the second participant obtains the first fragment of the combined sorting sequence based on the second fragment of the combined sorting out-of-order sequence through a secret sharing arrangement protocol.

Description

technical field [0001] This specification relates to the field of information security technology, and in particular to a method and system for merging sorted sequences based on secret sharing. Background technique [0002] Data plays an increasingly important role in today's world. In many application scenarios, data has become a resource that needs to be protected. In actual business scenarios, due to the need to protect data privacy security and data isolation and other reasons, some difficult problems are often encountered. For example, multiple collaborators involved in the business hope to jointly complete tasks such as modeling and statistical analysis, but due to reasons such as data privacy and data isolation, the data cannot be directly fused for modeling or statistical analysis. The tools used in cryptography to solve multiparty secure computations can be used to achieve this type of task. [0003] Therefore, this specification provides a method and system for m...

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
IPC IPC(8): G06F21/60
Inventor 方文静王力
Owner ALIPAY (HANGZHOU) INFORMATION TECH CO LTD