[Resource Topic] 2012/262: Implementing AES via an Actively/Covertly Secure Dishonest-Majority MPC Protocol

Welcome to the resource topic for 2012/262

Title:
Implementing AES via an Actively/Covertly Secure Dishonest-Majority MPC Protocol

Authors: I. Damgard, M. Keller, E. Larraia, C. Miles, N. P. Smart

Abstract:

We describe an implementation of the protocol of Damgard, Pastro, Smart and Zakarias (SPDZ/Speedz) for multi-party computation in the presence of a dishonest majority of active adversaries. We present a number of modifications to the protocol; the first reduces the security to covert security, but produces significant performance enhancements; the second enables us to perform bit-wise operations in characteristic two fields. As a bench mark application we present the evaluation of the AES cipher, a now standard bench marking example for multi-party computation. We need examine two different implementation techniques, which are distinct from prior MPC work in this area due to the use of MACs within the SPDZ protocol. We then examine two implementation choices for the finite fields; one based on finite fields of size 2^8 and one based on embedding the AES field into a larger finite field of size 2^{40}.

ePrint: https://eprint.iacr.org/2012/262

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .