A small serving of mash: (Quantum) algorithms for SPDH-Sign with small parameters

We find an efficient method to solve the semidirect discrete logarithm problem (SDLP) over finite nonabelian groups of order p3{p}^{3} and exponent p2{p}^{2} for certain exponentially large parameters. This implies an attack on SPDH-Sign,Pronounced “SPUD-Sign”. a signature scheme based on the SDLP,...

Full description

Saved in:
Bibliographic Details
Main Authors: Mendelsohn Andrew, Dable-Heath Edmund, Ling Cong
Format: Article
Language:English
Published: De Gruyter 2025-03-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2024-0025
Tags: Add Tag
No Tags, Be the first to tag this record!