Поиск скрытой линейной структуры отображения на квантовом компьютере

Рассматривается алгоритм поиска скрытых линейных структур криптографических отображений. Алгоритм основан на решении задачи о скрытой подгруппе в абелевой группе $(V_n, +)$. Показано, что, применяя стандартный подход, основанный на сэмплировании Фурье, можно с полиномиальной сложностью относительно запросов к квантовому оракулу восстановить образующий элемент скрытой подгруппы.