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

Optimizations for Shamir-based Protocol #879

Closed
wants to merge 7 commits into from
Closed

Conversation

f7ed
Copy link

@f7ed f7ed commented Oct 11, 2024

Pull Request

What problem does this PR solve?

主要修改包括:
libspu/mpc/utils/gfmp_ops.cc

  •        修改gfmp_reconstruct_shamir_shares中的公式
  •        增加batch_inversion操作,以及相应的gtest
    ‎libspu/mpc/shamir/arithmetic.cc
  •        增加MulAAP接口(即合并MulAA + A2P运算),以及相应的gtest;
  •        增加PRZS(随机零分享)接口;
  •        修改P2A协议:random shamir sharing -> public values as sharing;
    libspu/mpc/shamir/boolean.cc
  •        修改B2P协议:-> B2A + A2P
  •        修改B2V协议:-> B2A + A2V
    libspu/mpc/shamir/conversion.cc
  •        用batch_inversion优化rand_bits
  •        利用梅森素数的性质优化rand_bits协议
  •        删除rand_bits_pair协议
  •        利用梅森素数的性质优化solved_bits
  •        新增gen_prefix_mul_share接口,生成用于计算prefix_mult所需的random pairs
  •        利用gen_prefix_mul重新实现prefix_mul协议,测试MsbA接口
  •        利用重新实现的prefix_mul接口优化bit_it_ap协议
  •        优化unbounded_carries协议
  •        优化A2B协议
  •        新增MultAATrunc协议,即定点小数乘法协议

Issue Number: Fixed #

Possible side effects?

  • Performance:

  • Backward compatibility:

Copy link


Thank you for your submission, we really appreciate it. Like many open-source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution. You can sign the CLA by just posting a Pull Request Comment same as the below format.


I have read the CLA Document and I hereby sign the CLA


You can retrigger this bot by commenting recheck in this Pull Request. Posted by the CLA Assistant Lite bot.

@f7ed f7ed closed this Oct 11, 2024
@github-actions github-actions bot locked and limited conversation to collaborators Oct 11, 2024
@Candicepan Candicepan reopened this Dec 10, 2024
@tpppppub tpppppub closed this Dec 10, 2024
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants