Paper 2015/989
Fast Oblivious AES\\A dedicated application of the MiniMac protocol
Ivan Damgård and Rasmus Winther Zakarias
Abstract
We present an actively secure multi-party computation the of the Advanced Encryption Standard (AES). To the best of our knowledge it is the fastest of its kind to date. We start from an efficient actively secure evaluation of general binary circuits that was implemented by the authors of [DLT14]. They presented an optimized implementation of the so-called MiniMac protocol [DZ13] that runs in the pre-processing model, and applied this to a binary AES circuit. In this paper we describe how to dedicate the pre-processing to the structure of AES, which improves significantly the throughput and latency of previous actively secure implementations. We get a latency of about 6 ms and amortised time about 0.4 ms per AES block, which seems completely adequate for practical applications such as verification of 1-time passwords.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint. MINOR revision.
- Keywords
- Multi-party computationAESShared KeyMiniMacs
- Contact author(s)
- rwl @ cs au dk
- History
- 2015-10-14: revised
- 2015-10-13: received
- See all versions
- Short URL
- https://ia.cr/2015/989
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2015/989,
author = {Ivan Damgård and Rasmus Winther Zakarias},
title = {Fast Oblivious {AES}\\A dedicated application of the {MiniMac} protocol},
howpublished = {Cryptology {ePrint} Archive, Paper 2015/989},
year = {2015},
url = {https://eprint.iacr.org/2015/989}
}
