Understand the Multi-party circuit: Priority Encoder

  • Thread starter Thread starter zak100
  • Start date Start date
  • Tags Tags
    Circuit Encoder
Click For Summary
SUMMARY

The discussion focuses on the use of priority encoders in the context of secure multi-party computation (MPC) for stable matching problems. The paper "MPCircuits: Optimized Circuit Generation for Secure Multi-Party Computation" presents a novel approach to multi-party secure stable matching, addressing limitations of existing two-party models. The participants highlight that the circuit operates on an n * n basis rather than a 2 * 2 basis, emphasizing the need for handling multiple parties in secure computations effectively.

PREREQUISITES
  • Understanding of secure multi-party computation (MPC)
  • Familiarity with priority encoders and their applications
  • Knowledge of stable matching algorithms
  • Experience with circuit design for cryptographic protocols
NEXT STEPS
  • Research "Secure Multi-Party Computation protocols" for deeper insights
  • Study "Priority Encoder design in digital circuits" for practical applications
  • Explore "Stable Matching Algorithms" to understand their complexities
  • Investigate "Circuit Optimization Techniques for MPC" to enhance performance
USEFUL FOR

This discussion is beneficial for cryptographers, researchers in secure computation, and developers working on algorithms for multi-party systems, particularly in the context of stable matching problems.

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

Zulfi.
 

Similar threads

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