一种基于格的代数擦除构造方法

本发明涉及一种基于格的代数擦除构造方法，属于信息安全技术领域。该方法首先将抽象的代数擦除核心运算严格归纳为一个幺半群右作用，并首次基于格密码学中的非齐次短整数解问题对其进行改进。为进一步提升安全性，本发明提出以代数结构更复杂的辫群矩阵表示替代平凡的置换群，从而构建了一个安全性依赖于格问题和辫群问题双重困难假设的后量子密码方案。