A survey about Hidden Subgroup Problem from a mathematical and cryptographic perspective

Simone Dutto, Pietro Mercuri, Nadir Murru +1

We provide a survey on the Hidden Subgroup Problem (HSP), which plays an important role in studying the security of public-key cryptosystems. We first review the abelian case, wher…