Cryptology ePrint Archive: Report 2019/781

BBQ: Using AES in Picnic Signatures

Cyprien Delpech de Saint Guilhem and Lauren De Meyer and Emmanuela Orsini and Nigel P. Smart

Abstract: This works studies the use of the AES block-cipher for Picnic-style signatures, which work in the multiparty-computation-in-the-head model. It applies advancements to arithmetic circuits for the computation of the AES S-box over multiparty computation in the preprocessing model to obtain an improvement of signature sizes of 40\% on average compared to using binary circuits for AES-128, AES-192 and AES-256 in combination with previous techniques. This work also discusses other methods for the computation of the S-box and provides insights into the reaches and limits of the multiparty-computation-in-the-head paradigm.

Category / Keywords: public-key cryptography /

Original Publication (in the same form): SAC 2019

Date: received 4 Jul 2019

Contact author: cyprien delpechdesaintguilhem at kuleuven be, lauren demeyer at kuleuven be, emmanuela orsini at kuleuven be, nigel smart at kuleuven be

Available format(s): PDF | BibTeX Citation

Version: 20190709:182257 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]