BBQ: Using AES in Picnic Signatures

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

Paper 2019/781

BBQ: Using AES in Picnic Signatures

Cyprien Delpech de Saint Guilhem, Lauren De Meyer, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. SAC 2019
Contact author(s): cyprien delpechdesaintguilhem @ kuleuven be
lauren demeyer @ kuleuven be
emmanuela orsini @ kuleuven be
nigel smart @ kuleuven be
History: 2019-07-09: received
Short URL: https://ia.cr/2019/781
License: CC BY

BibTeX

@misc{cryptoeprint:2019/781,
      author = {Cyprien Delpech de Saint Guilhem and Lauren De Meyer and Emmanuela Orsini and Nigel P.  Smart},
      title = {BBQ: Using AES in Picnic Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2019/781},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/781}},
      url = {https://eprint.iacr.org/2019/781}
}