2000 character limit reached
The Hidden Subgroup Problem and Post-quantum Group-based Cryptography (1805.04179v2)
Published 10 May 2018 in cs.CR, cs.CC, math.GR, and quant-ph
Abstract: In this paper we discuss the Hidden Subgroup Problem (HSP) in relation to post-quantum group-based cryptography. We review the relationship between HSP and other computational problems discuss an optimal solution method, and review the known results about the quantum complexity of HSP. We also overview some platforms for group-based cryptosystems. Notably, efficient algorithms for solving HSP in such infinite group platforms are not yet known.