Battarbee, Christopher, Kahrobaei, Delaram orcid.org/0000-0001-5467-7832, Perret, Ludovic et al. (1 more author) (2023) SPDH-Sign:towards Efficient, Post-quantum Group-based Signatures. In: 14th International Conference on Post-Quantum Cryptography:proceedings. The 14th International Conference on Post-Quantum Cryptography, 16-18 Aug 2023 Lecture Notes in Computer Science . Springer , USA , pp. 113-138.
Abstract
In this paper, we present a new diverse class of post-quantum group-based Digital Signature Schemes (DSS). The approach is significantly different from previous examples of group-based digital signatures and adopts the framework of group action-based cryptography: we show that each finite group defines a group action relative to the semidirect product of the group by its automorphism group, and give security bounds on the resulting signature scheme in terms of the group-theoretic computational problem known as the Semidirect Discrete Logarithm Problem (SDLP). Crucially, we make progress towards being able to efficiently compute the novel group action, and give an example of a parameterised family of groups for which the group action can be computed for any parameters, thereby negating the need for expensive offline computation or inclusion of redundancy required in other schemes of this type.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | This is an author-produced version of the published paper. Uploaded in accordance with the University’s Research Publications and Open Access policy. |
Keywords: | group-based cryptography,digital signature,post-quantum cryptography |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 04 Apr 2024 09:40 |
Last Modified: | 24 Oct 2024 00:30 |
Published Version: | https://doi.org/10.1007/978-3-031-40003-2_5 |
Status: | Published |
Publisher: | Springer |
Series Name: | Lecture Notes in Computer Science |
Identification Number: | 10.1007/978-3-031-40003-2_5 |
Related URLs: | |
Sustainable Development Goals: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:200258 |