Visible to the public High-Throughput Secure AES Computation

TitleHigh-Throughput Secure AES Computation
Publication TypeConference Paper
Year of Publication2018
AuthorsChida, Koji, Hamada, Koki, Ikarashi, Dai, Kikuchi, Ryo, Pinkas, Benny
Conference NameProceedings of the 6th Workshop on Encrypted Computing & Applied Homomorphic Cryptography
PublisherACM
ISBN Number978-1-4503-5987-0
Keywordsadvanced encryption standard, composability, compositionality, pubcrawl, secure computation, theoretical cryptography
AbstractThis work describes a three-times (\$3$\backslash$times\$) improvement to the performance of secure computation of AES over a network of three parties with an honest majority. The throughput that is achieved is even better than that of computing AES in some scenarios of local (non-private) computation. The performance improvement is achieved through an optimization of the generic secure protocol, and, more importantly, through an optimization of the description of the AES function to support more efficient secure computation, and an optimization of the protocol to the underlying architecture. This demonstrates that the development process of efficient secure computation must include adapting the description of the computed function to be tailored to the protocol, and adapting the implementation of the protocol to the architecture. This work focuses on the secure computation of AES since it has been widely investigated as a de-facto standard performance benchmark for secure computation, and is also important by itself for many applications. Furthermore, parts of the improvements are general and not specific to AES, and can be applied to secure computation of arbitrary functions.
DOI10.1145/3267973.3267977
Citation Keychida_high-throughput_2018