Paper 2019/781 Original: eprint.iacr.org/2019/781 ↗
BBQ: Using AES in Picnic Signatures
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
- Preprint.
- History
- 2019-07-09: last updated
- 2019-07-09: published
- Short URL
- https://ia.cr/2019/781
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2019/781}
}