Cryptology ePrint Archive: Report 2012/262

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

I. Damgard and M. Keller and E. Larraia and C. Miles and 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}$.

Category / Keywords: implementation /

Date: received 9 May 2012, last revised 21 May 2012

Contact author: ivan at cs au dk,nigel@compsci bristol ac uk,m keller@bristol ac uk,cm8863@bristol ac uk,Enrique LarraiadeVega@bristol ac uk

Available format(s): PDF | BibTeX Citation

Note: Minor error fix

Version: 20120521:104904 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]