一种对于基于格的公钥加密算法的加速方法

摘要

本发明公开了一种对于基于格的公钥加密算法的加速方法，本方法为：首先采用Karatsuba算法或Toom‑Cook算法将格密码算法中的高维多项式运算拆分为多次的低维多项式乘法，然后用克罗内克变换将低维多项式乘法转换为大数协处理器支持计算的大数乘法运算，最后使用大数协处理器执行大数乘法运算。本发明可以提升多项式乘法的运算计算效率，从而加速基于格的后量子密码算法。