Jump to content

Understanding the circuitry: Priority Encoder


zak100

Recommended Posts

Hi,

I am trying to understand the circuitry provided at:

 

MPCircuits: Optimized Circuit Generation for Secure Multi-Party Computation

 

The circuit is :

 

Somebody please guide me what is the purpose of priority encoder in this circuit and how it works in the context of stable matching  problem.

Is it doing some encryption/ decryption?

 

Zulfi.

 

 

 

How we have multiparty stable matching_priority Encode.jpg

Edited by zak100
Link to comment
Share on other sites

Does this help: https://en.wikipedia.org/wiki/Priority_encoder

Actually, it might not because the first paragraph is incomprehensible. But the second paragraph is clearer. Basically, it has a number of input bits which are in priority order, and it tells you the highest priority bit that is set.

I'm afraid I am not going to try and work out what it does in that system. Presumably it chooses the next person to be processed.

Link to comment
Share on other sites

Hi,

I got following text from the paper:

Quote

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.

I can't understand why its multi-party circuit? Its inputting two groups. But how its performing n * n  computation instead of 2 * 2 computation.

 

Somebody please guide me.

Zulfi

Link to comment
Share on other sites

Hi,

Thanks for your response.

Don't we have two groups in multi-party computation? Figure shows that the circuit can only input two groups. How in case of multi-party computation, the circuit uses the two groups to do n * n computation?

 

Zulfi.

Link to comment
Share on other sites

Hi,

Sorry correcting above:

 

Can't we input only two groups in the above figure? Figure shows that the circuit can only input two groups. How in case of multi-party computation, the circuit uses the two groups to do n * n computation?

Zulfi.

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.