The Hidden Subgroup Problem and Post-quantum Group-based Cryptography
Cryptography and Security
2018-05-22 v2 Computational Complexity
Group Theory
Quantum Physics
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.
Cite
@article{arxiv.1805.04179,
title = {The Hidden Subgroup Problem and Post-quantum Group-based Cryptography},
author = {Kelsey Horan and Delaram Kahrobaei},
journal= {arXiv preprint arXiv:1805.04179},
year = {2018}
}