Fast oblivious AES a dedicated application of the MiniMac protocol

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

We present actively secure multi-party computation 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.

Original languageEnglish
Title of host publicationProgress in Cryptology – AFRICACRYPT 2016 - 8th International Conference on Cryptology in Africa, Proceedings
EditorsDavid Pointcheval, Abderrahmane Nitaj, Tajjeeddine Rachidi
Number of pages20
Volume9646
PublisherSpringer VS
Publication year2016
Pages245-264
ISBN (print)9783319315164
ISBN (Electronic)978-3-319-31517-1
DOIs
Publication statusPublished - 2016
Event8th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2016 - Fes, Morocco
Duration: 13 Apr 201615 Apr 2016

Conference

Conference8th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2016
LandMorocco
ByFes
Periode13/04/201615/04/2016
SponsorAl Akhawayn University, ENS, et al., HPS Morocco, Microsoft, The Region Fes-Meknes
SeriesLecture Notes in Computer Science
Volume 9646
ISSN0302-9743

    Research areas

  • AES, Arithmetic black box, Arithmetic circuit, Binary circuit, Multiparty computation

See relations at Aarhus University Citationformats

ID: 108283556