Reduction from non-injective hidden shift problem to injective hidden shift problem

Mirmojtaba Gharibi

We introduce a simple tool that can be used to reduce non-injective instances of the hidden shift problem over arbitrary group to injective instances over the same group. In partic…