一种基于NTRU的批量化环上乘法三元组生成方法

本发明提供了一种基于NTRU的批量化环上乘法三元组生成方法，首先基于判定型NTRU困难问题设计同态加密方案，然后提出两方的批量化环上乘法三元组生成协议，协议的参与方P0、P1各自在整数环上随机选取秘密份额向量，P0选取<a>0,<b>0，P1选取<a>1,<b>1，P0生成实例化同态加密方案，通过打包编码和加密生成两个密文，将公共参数、公钥和密文发送给另一个参与方P1，P1在模数更大的环上选择一个n维随机数向量r作为掩码，在加密状态下计算出<a>0·<b>1+<a>1·<b>0+r的密文ctd，并将ctd发送给参与方P0，参与方P1、P0利用打包解码和SIMD技术，执行同态计算和解密操作后，参与方P0得到向量a和b元素乘积的份额<c>0，参与方P1得到乘积的另一个份额<c>1。本发明方案具有更高的计算和通信效率，并具有抗量子安全性。