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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2015/989}},
      url = {https://eprint.iacr.org/2015/989}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.