Paper 2023/664 Original: eprint.iacr.org/2023/664 ↗
MPC in the head for isomorphisms and group actions
Abstract
In this paper, we take inspiration from an invited talk presented at CBCrypto'23 to design identification protocols and signature schemes from group actions using the MPC-in-the-head paradigm. We prove the security of the given identification schemes and rely on the Fiat-Shamir transformation to turn them into signatures. We also establish a parallel with the technique used for the MPC-in-the-head approach and the seed tree method that has been recently used in some signature and ring signatures algorithms based on group action problems.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2023-08-07: last updated
- 2023-05-10: published
- Short URL
- https://ia.cr/2023/664
- License
- https://creativecommons.org/licenses/by-sa/4.0/
BibTeX
@misc{cryptoeprint:2023/664,
author = {Antoine Joux},
title = {MPC in the head for isomorphisms and group actions},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/664},
year = {2023},
url = {https://eprint.iacr.org/2023/664}
}