Crypto/Appled Crypto Seminar
— 5:30pm
Location:
Virtual Presentation - ET
-
Remote Access - Zoom
Speaker:
CHEN-DA LIU ZHANG
,
Postdoctoral Fellow
/CHEN-DA%20LIU%20ZHANG
Adaptive Security of Multi-Party Protocols, Revisited
The goal of secure multi-party computation (MPC) is to allow a set of parties to perform an arbitrary computation task, where the security guarantees depend on the set of parties that are corrupted. The more parties are corrupted, the less is guaranteed, and typically the guarantees are completely lost when the number of corrupted parties exceeds a certain corruption bound.
Early and also many recent protocols are only statically secure in the sense that they provide no security guarantees if the adversary is allowed to choose adaptively which parties to corrupt. Security against an adversary with such a strong capability is often called ``adaptive security'' and a significant body of literature is devoted to achieving adaptive security, which is known as a difficult problem. In particular, a main technical obstacle in this context is the so-called ``commitment problem'', where the simulator is unable to consistently explain the internal state of a party with respect to its pre-corruption outputs. As a result, protocols typically resort to the use of cryptographic primitives like non-committing encryption, incurring a substantial efficiency loss.
A new natural security notion is proposed, which is technically weaker than standard adaptive security but nevertheless captures security against a fully adaptive adversary. Known protocol examples separating between adaptive and static security are also insecure in our notion. Moreover, our notion avoids the commitment problem and thereby the need to use non-committing or equivocal tools.
Joint work with Martin Hirt and Ueli Maurer.
Event Website:
https://sites.google.com/view/crypto-seminar/home
For More Information:
kew2@andrew.cmu.edu