International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Lessons and Challenges in Deploying (Heavy) MPC in Different Environments

Authors:
Yehuda Lindell
Valery Osheter
Samuel Ranellucci
Download:
Search ePrint
Search Google
Presentation: Slides
Abstract: In academic MPC papers, protocols are typically optimized for a certain environment. Thus, one may consider very powerful machines connected via a very fast and high bandwidth network, or one may consider mobile phones communicating, and so on. However, in some cases, the environment is not known and tradeoffs need to be made. In this talk, we will describe some of the challenges encountered in building a product based on MPC that is deployed in very different environments by different customers. For a test case, we will consider specific challenges that arose for two-party RSA key generation, and how the "best academic protocol" needed to be modified for generic deployment, and in particular in settings with very poor bandwidth. The talk will present what changes were made to the protocol and why, together with general lessons learned that we believe are of importance to the research community.
Video: https://youtu.be/kRo1UULWOeU?t=4
BibTeX
@misc{rwc-2021-35520,
  title={Lessons and Challenges in Deploying (Heavy) MPC in Different Environments},
  note={Video at \url{https://youtu.be/kRo1UULWOeU?t=4}},
  howpublished={Talk given at RWC 2021},
  author={Yehuda Lindell and Valery Osheter and Samuel Ranellucci},
  year=2021
}