General Linear Group Action on Tensors: A Candidate for Post-quantum Cryptography

Zhengfeng Ji,Youming Qiao,Fang Song,Aaram Yun
DOI: https://doi.org/10.1007/978-3-030-36030-6_11
2019-01-01
Abstract:Starting from the one-way group action framework of Brassard and Yung (Crypto’90), we revisit building cryptography based on group actions. Several previous candidates for one-way group actions no longer stand, due to progress both on classical algorithms (e.g., graph isomorphism) and quantum algorithms (e.g., discrete logarithm).
What problem does this paper attempt to address?