Understand the Multi-party circuit: Priority Encoder

In summary, the paper "MPCircuits: Optimized Circuit Generation for Secure Multi-Party Computation" discusses the use of priority encoding in secure multi-party computation. The authors propose a solution for the multi-party secure stable matching problem, which has been previously studied in the literature. The proposed solution involves using XORshares and non-colluding servers to perform the secure computation. However, the authors note that stable matching is inherently a multi-party problem and their solution works for ##n * n## inputs, not just for ##2 * 2## inputs.
  • #1
zak100
462
11
TL;DR Summary
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: 225
Last edited:
Computer science news on Phys.org
  • #2
Hi,
The quotation is not displaying some text.

Zulfi.
 

Related to Understand the Multi-party circuit: Priority Encoder

1. What is a priority encoder?

A priority encoder is a digital circuit that takes multiple inputs and encodes them into a binary code based on their priority. It is used to determine the highest priority input and generate a unique binary output for that input.

2. How does a priority encoder work?

A priority encoder works by scanning all the inputs and assigning a priority level to each input based on its position in the circuit. The input with the highest priority is encoded into a binary code and all other inputs are ignored. This process is repeated every time there is a change in the inputs.

3. What is the purpose of a priority encoder?

The purpose of a priority encoder is to simplify the design of complex circuits by reducing the number of input lines required. It also ensures that the most important input is always given the highest priority, making it useful in applications such as interrupt handling and data processing.

4. How is a priority encoder different from a regular encoder?

A regular encoder assigns a unique binary code to each input, whereas a priority encoder assigns a priority level to each input and only encodes the input with the highest priority. Additionally, a priority encoder can handle more than one active input at a time, whereas a regular encoder can only handle one active input at a time.

5. What are the limitations of a priority encoder?

A priority encoder is limited by the number of inputs it can handle, as well as the number of priority levels it can assign. It also requires a stable input to output mapping, meaning that if two inputs have the same priority level, the output for those inputs will always be the same. Additionally, a priority encoder may introduce a slight delay in the output due to the priority detection process.

Similar threads

Replies
9
Views
1K
Replies
10
Views
2K
Replies
2
Views
948
Replies
1
Views
762
Replies
9
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
3K
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
Replies
33
Views
5K
Back
Top