search

privacy-scaling-explorations / mpz

Multi-party computation libraries written in Rust 🦀
182 stars 39 forks source link

Optimize garbling control flow #142

Open sinui0 opened 3 months ago

sinui0 commented 3 months ago

A significant portion of the garbling/evaluation time in our implementation is spent on branching while iterating over the gates of a circuit. We should optimize it without using unsafe.

m-rit commented 3 months ago

Hi @sinui0, can I raise a PR to fix this issue ? I am currently exploring this library and would love to contribute to the issues!

sinui0 commented 3 months ago

Certainly :+1:

Please base on the threading-refactor branch for now, we have numerous changes coming.

yawn-c111 commented 3 days ago

@sinui0

Hi! I'm a participant in the PSE Core Program 2024. I'm learning about MPC and garbled circuits, and although this issue seems quite challenging for my current level, I'm interested in taking it on as a learning opportunity.

Would it be alright if I try to tackle this issue?

Since the threading-refactor branch has already been merged into dev, I was thinking of creating a new branch from dev to work on this. Would that be the correct approach?

themighty1 commented 3 days ago

hi @yawn-c111 , certainly, this issue is still up for grabs. We haven't heard from @m-rit , so it is safe to assume they are not working on this anymore. Feel free to start working on this. We are also available on DIscord during work hours. Thanks.

yawn-c111 commented 3 days ago

@themighty1 Thank you for your reply! I would like to start working on it!

yawn-c111 commented 21 hours ago

@themighty1 I took you up on your kind offer and asked a question about this issue in the mpz thread on PSE's Discord! I would appreciate it if you could check it when you have time.