On the Two-sided Permutation Inversion Problem

Gorjan Alagic, Chen Bai, Alexander Poremba +1

In the permutation inversion problem, the task is to find the preimage of some challenge value, given oracle access to the permutation. This is a fundamental problem in query compl…