一种后量子密码构造中环上舍入学习的通用软件实现方法

摘要

本发明公开了一种后量子密码构造中环上舍入学习的通用软件实现方法，其步骤包括：A、设定RLWR参数N、f、p、q、S，以及实际运行平台的CPU位数B；B、根据参数N、f、q、S、B，选取一多项式乘法实现算法，记为PMA，生成该多项式乘法实现方案中可预计算的参数；C、根据参数q和已选取的多项式乘法的实现方案PMA，选取一可用模约化方法作为模约化的实现方案，记为MRA；D、根据参数p、q选取一舍入计算实现方法，记为RA，生成该舍入计算实现方案中可预计算的参数；E、对于输入的多项式a(x)和s(x)，计算并输出RLWR分布中的对应值b(x)。