基于新模乘算法的数论变换变型优化的密钥封装方法

本发明属于密钥封装技术领域，提供了基于新模乘算法的数论变换变型优化的密钥封装方法，其技术方案为：获取密钥封装过程中各阶段对应的参与多项式乘法运算的各项多项式系数向量；在密钥封装机制的多项式乘法运算中，将优化后的模乘算法加入至NTT变型算法中，得到优化后的密钥封装机制；其中，模乘算法的优化过程包括：在密钥封装过程中各阶段对应的参与多项式乘法运算中，将原来的两字节乘法优化为单字节乘法，将原来的两个双字节加法，优化后为单字节加一加法，同时删掉减法运算；基于优化后的密钥封装机制进行密钥的生成、加密和解密。在进行优化后算法构建时所需的CPU计数值更少，即所需时间更少效率更高。