Understand the Multi-party circuit: Priority Encoder

  • Thread starter Thread starter zak100
  • Start date Start date
  • Tags Tags
    Circuit Encoder
Click For Summary
The discussion centers on the use of priority encoding in the context of secure multi-party computation, specifically regarding the secure stable matching problem. The circuit diagram presented is part of a solution that addresses the challenge of maintaining privacy for preference lists while allowing for secure computations among multiple parties. The text references recent literature that has approached stable matching as a two-party secure computation, relying on two non-colluding servers. However, the inherent nature of stable matching involves multiple parties, which raises questions about the feasibility of this two-party assumption. The inquiry seeks clarification on why the circuit operates as n * n rather than 2 * 2, emphasizing the need for a multi-party approach to effectively solve the problem. The discussion highlights the complexities of implementing secure computations in a multi-party context and the significance of priority encoding in this framework.
zak100
Messages
462
Reaction score
11
TL;DR
Hi, I am reading a paper from butI can't understand the circuitry
Paper link is:

MPCircuits: Optimized Circuit Generation for Secure Multi-Party Computation

I have a question:
What is the reason for using priority encode?

The circuit diagram is given. I want to give some text from book:

In secure stable matching, the match list is computed while
keeping the preference lists private to their respective owners.
This problem has been studied in the recent literature [21],
[22] where the secure stable matching problem is reduced to a
two-party secure computation scenario. Each individual XORshares
her preference list and sends it to two non-colluding
servers who perform the secure computation. However, stable
matching is inherently a multi-party problem and the assumption
of two non-colluding servers may not be feasible in
practice. To the best of our knowledge, we provide the first
solution for multi-party secure stable matching.
From the above text I want to understand why its a multi-party? It is taking input of 2 groups but why this circuit works as ##n * n## and not as ##2 * 2##?

Somebody please guide me
How we have multiparty stable matching_priority Encode.jpg

Zulfi.
 

Attachments

  • How we have multiparty stable matching.jpg
    How we have multiparty stable matching.jpg
    46.4 KB · Views: 298
Last edited:
Computer science news on Phys.org
Hi,
The quotation is not displaying some text.

Zulfi.
 
After playing around a bit with making star maps, I found another video which introduced me to another trick that can be done using geometry nodes. This one involves fluids. For background, Blender has a fluid physics simulator, which, as the name suggests simulates the behavior of fluids. What this person did was to use geometry nodes to convert the fluid into a point cloud. Then he added a turbulence force field to "stir it around". He was then able to extract the velocity information...