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 combinatorial algebra in fully homomorphic encryption. In the end we discussing several open problems in this direction.
翻译:在本文的引文中,我们概述了目前以分子组群为基础的后加密技术的最新水平,我们描述了被提议作为平台的若干组群,特别侧重于多环类群和图形组群,特别是其算法属性和加密应用。然后我们描述了组合代数在完全同质加密中的一些应用。最后,我们讨论了这方面的几个未决问题。