SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures

Christopher Battarbee; Delaram Kahrobaei; Ludovic Perret; Siamak F. Shahandashti

doi:10.1007/978-3-031-40003-2_5

SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures

Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak F. Shahandashti

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	14th International Conference on Post-Quantum Cryptography
Subtitle of host publication	proceedings
Publisher	Springer
Pages	113-138
Number of pages	26
ISBN (Electronic)	978-3-031-40003-2
ISBN (Print)	978-3-031-40002-5
DOIs	https://doi.org/10.1007/978-3-031-40003-2_5
Publication status	Published - 10 Aug 2023
Event	The 14th International Conference on Post-Quantum Cryptography - College Park, United States Duration: 16 Aug 2023 → 18 Aug 2023 https://pqcrypto2023.umiacs.io/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	14154
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	The 14th International Conference on Post-Quantum Cryptography
Abbreviated title	PQCrypto 2023
Country/Territory	United States
City	College Park
Period	16/08/23 → 18/08/23
Internet address	https://pqcrypto2023.umiacs.io/

Bibliographical note

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

Access to Document

10.1007/978-3-031-40003-2_5

2304.12900v2
This is an author-produced version of the published paper. Uploaded in accordance with the University’s Research Publications and Open Access policy.
Accepted author manuscript, 312 KBLicence: CC BY

https://arxiv.org/pdf/2304.12900.pdfLicence: CC BY

Cite this

@inproceedings{57c07d61c219415a96cb78c320e70b31,

title = "SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures",

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.",

keywords = "group-based cryptography, digital signature, post-quantum cryptography",

author = "Christopher Battarbee and Delaram Kahrobaei and Ludovic Perret and Shahandashti, {Siamak F.}",

note = "This is an author-produced version of the published paper. Uploaded in accordance with the University{\textquoteright}s Research Publications and Open Access policy.; The 14th International Conference on Post-Quantum Cryptography, PQCrypto 2023 ; Conference date: 16-08-2023 Through 18-08-2023",

year = "2023",

month = aug,

day = "10",

doi = "10.1007/978-3-031-40003-2_5",

language = "English",

isbn = "978-3-031-40002-5",

series = "Lecture Notes in Computer Science ",

publisher = "Springer",

pages = "113--138",

booktitle = "14th International Conference on Post-Quantum Cryptography",

address = "Germany",

url = "https://pqcrypto2023.umiacs.io/",

}

Battarbee, C, Kahrobaei, D, Perret, L & Shahandashti, SF 2023, SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures. in 14th International Conference on Post-Quantum Cryptography: proceedings. Lecture Notes in Computer Science , vol. 14154, Springer, pp. 113-138, The 14th International Conference on Post-Quantum Cryptography, College Park, Maryland, United States, 16/08/23. https://doi.org/10.1007/978-3-031-40003-2_5

SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures. / Battarbee, Christopher; Kahrobaei, Delaram; Perret, Ludovic et al.
14th International Conference on Post-Quantum Cryptography: proceedings. Springer, 2023. p. 113-138 (Lecture Notes in Computer Science ; Vol. 14154).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - SPDH-Sign

T2 - The 14th International Conference on Post-Quantum Cryptography

AU - Battarbee, Christopher

AU - Kahrobaei, Delaram

AU - Perret, Ludovic

AU - Shahandashti, Siamak F.

N1 - This is an author-produced version of the published paper. Uploaded in accordance with the University’s Research Publications and Open Access policy.

PY - 2023/8/10

Y1 - 2023/8/10

N2 - 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.

AB - 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.

KW - group-based cryptography

KW - digital signature

KW - post-quantum cryptography

U2 - 10.1007/978-3-031-40003-2_5

DO - 10.1007/978-3-031-40003-2_5

M3 - Conference contribution

SN - 978-3-031-40002-5

T3 - Lecture Notes in Computer Science

SP - 113

EP - 138

BT - 14th International Conference on Post-Quantum Cryptography

PB - Springer

Y2 - 16 August 2023 through 18 August 2023

ER -