Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

在YACL上支持恶意Beaver三元组和shuffle算法 #160

Open
JosefinaYang opened this issue Nov 9, 2023 · 2 comments
Open

在YACL上支持恶意Beaver三元组和shuffle算法 #160

JosefinaYang opened this issue Nov 9, 2023 · 2 comments
Assignees

Comments

@JosefinaYang
Copy link

In YACL, all existing algorithms are under the semi-honest model.

My question is: is it possible to implement a Beaver Triple and shuffling protocols in the malicious setting? We need those protocols as primitives to design a new protocol and use secretflow to test our protocol for benchmarking to publish academic papers.

The necessary knowledge that might be used in this issue includes cryptography, oblivious transfer, and secret shared shuffle.
And let's consider the computational security parameter is $\kappa=128$.

Some related works are provided as follows.
Ferret: Fast extension for correlated OT with small communication. In Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security.
Secret-shared shuffle. ASIACRYPT 2020

@Jamie-Cui
Copy link
Collaborator

implement ... Beaver Triple ... ?

Yes, the short answer is: it is possible to implement beaver's triple with Yacl's OT protocols in the malicious setting. We provide a malicious OTe (KOS with security fix), but i'm not currently having in mind the "paper" to actually implement triple with a malicious OT (you need some kind of consistency check).

implement ... Secret-Shared Shuffle?

Yes, it only uses OT, prg and RO.

BTW, are you trying to implement your research work? We may provide additional help if you like.

@Jamie-Cui
Copy link
Collaborator

Jamie-Cui commented Nov 9, 2023

FYI, for security parameter, we are currently in the process of supporting explicit declaration of $\kappa$ for different Yacl modules. And for your task, we can configure the low-level crypto to support at least 128-bit security.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants