一种基于格的抗量子陷门随机置换函数的构造方法

本发明公开了一种基于格的抗量子陷门随机置换函数的构造方法，属于公钥密码算法设计技术领域，包括S1、根据实际需求，选择符合要求的参数；S2、根据选择的参数，选取辅助函数S3、生成定义在上的置换函数；S4、对步骤S3中输出的置换函数值进行陷门求逆操作，获得陷门随机置换函数；本发明提供的一种基于格的抗量子陷门随机置换函数的构造方法，将函数的单向性、抗碰撞性建立在格问题的困难性之上，进而为函数提供了抵抗量子计算机攻击的能力，解决了现有陷门置换函数在后量子时代的安全隐患。