Periodic Reporting for period 2 - NTSC (New Techniques for Secure Computation)
Reporting period: 2019-04-01 to 2020-09-30
Secure multiparty computation is a popular research topic because of its rich and deep theory and the relevance to many real-world security problems. It has recently attracted a lot of development and implementation efforts in both academia and industry. These are driven by the growing concerns about privacy in the digital world.
The goal of the project is to develop new techniques for secure multiparty computation that will improve the efficiency and the scalability of current techniques.
There are three main technical objectives that concern improving the communication complexity (via ""homomorphic secret sharing"" and related primitives), offering efficient protection against stronger (""malicious"") attacks, and studying the extent to which computations can be protected against side-channels attack that leak a bounded amount of information about their internal state."
- New techniques for securely compressing useful forms of correlated randomness. These serve as efficient building blocks for secure computation protocols that have a ""silent preprocessing"" phase. This kind of preprocessing can be carried out without interaction and supports a very fast online phase once the inputs are known. Results along these lines were reported in papers that were published at the CCS '18, Crypto '19, and CCS '19 conferences.
- New techniques for sublinear-communication zero-knowledge proofs. In contrast to traditional techniques, these apply also in the distributed setting of secure multiparty computation over secure point-to-point channels. They improve the state of the art in secure computation protocols for the honest majority setting by closing the gap between the communication required for protecting against passive and active attacks. Results along these lines were reported in papers that were published at the Crypto '19, CCS '19, and Crypto '20 conferences. We also made progress of the problem of post-quantum succinct zero-knowledge proofs (Eurocrypt 2018).
- New techniques for securely computing useful nonlinear functions, such as integer comparison, truncation, and ReLU, based on function secret sharing. These improve the online communication complexity of earlier protocols based on garbled circuits by two orders of magnitude and enable fast protocols for secure machine learning and fixed-point arithmetic. Results along this line were reported in a paper from TCC '19.
- A leakage-resilient circuit compiler that converts any circuit into one that offers protection against ""constant-depth"" leakage functions. This improves on a previous construction that achieved a similar result under an unproven conjecture."