基于后量子密码Saber算法的低内存占用实现技术

摘要

本发明公开了一种基于后量子密码Saber算法的低内存占用实现技术，包括密钥生成方法及系统、加密方法及系统、解密方法及系统。其中采用矩阵即时生成来计算多项式矩阵向量乘法，将多项式矩阵所占用的内存空间降低为单个元素所占用的内存大小，显著地降低了Saber方案的内存占用，有利于Saber方案在物联网设备中的部署。