Investigation of metabelian platform groups for protocols based on (simultaneous) conjugacy search problem

There are many group-based cryptosystems in which the security is related to the conjugacy search problem or the simultaneous conjugacy search problem in their underlying platform groups. In this article, we show that some metabelian groups do not provide strong security for these cryptosystems and...

Full description

Saved in:
Bibliographic Details
Published inJournal of mathematical cryptology Vol. 19; no. 1; pp. 287 - 91
Main Authors Kahrobaei, Delaram, Monetta, Carmine, Perret, Ludovic, Tota, Maria, Vigorito, Martina
Format Journal Article
LanguageEnglish
Published Berlin De Gruyter 14.04.2025
Walter de Gruyter GmbH
Subjects
20F14
94A60
Computer systems
conjugacy search problem
metabelian groups
non-commutative public key cryptography
Searching
Security
Online AccessGet full text

Cover

More Information
Summary:There are many group-based cryptosystems in which the security is related to the conjugacy search problem or the simultaneous conjugacy search problem in their underlying platform groups. In this article, we show that some metabelian groups do not provide strong security for these cryptosystems and so they cannot be chosen as platform groups.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1862-2984
1862-2976
1862-2984
DOI:10.1515/jmc-2023-0036