In this expository article we present an overview of the current state-of-the-art in post-quantum group-based cryptography. We describe several families of groups that have been proposed as platforms, with special emphasis in polycyclic groups and graph groups, dealing in particular with their algorithmic properties and cryptographic applications. We then, describe some applications of combinatorail algebra in fully homomorphic encryption. In the end we discussing several open problems in this direction.
翻译:在本文的引文中,我们概述了目前以分子组群为基础的后加密技术的最新水平,我们描述了被提议作为平台的若干组群,特别强调多环类群和图形组群,特别涉及其算法属性和密码学应用。然后,我们描述了在完全同原加密中组合词代数的一些应用。最后,我们讨论了这方面的几个未决问题。