Paper 2023/664
MPC in the head for isomorphisms and group actions
, Helmholtz Center for Information SecurityAbstract
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.
Note: This version includes a more formal description and a proof of the signature scheme.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Group actionsMPC-in-the-headSignaturesZK protocols
- Contact author(s)
- joux @ cispa de
- History
- 2023-08-07: revised
- 2023-05-10: received
- See all versions
- Short URL
- https://ia.cr/2023/664
- License
-
CC BY-SA
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},
note = {\url{https://eprint.iacr.org/2023/664}},
url = {https://eprint.iacr.org/2023/664}
}
