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: 304
Last edited:
Computer science news on Phys.org
Hi,
The quotation is not displaying some text.

Zulfi.
 
I’ve spent nearly my entire life online, and witnessed AI become integrated into our lives. It’s clear that AI is apart of us now whether we like it or not, unless your a anti tech cabin lover. AI has some form of control over your life. But what I’ve seen very recently is that people are loosing their ingenuity and deciding to use AI. I feel as if it’ll bleed into STEM which is kinda has already and, every idea or thought could become fully reliant on AI. Yeah AI makes life easier but at a...

Similar threads

Replies
9
Views
2K
Replies
10
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 147 ·
5
Replies
147
Views
19K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
10
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 28 ·
Replies
28
Views
7K