The invention provides an NTRU-based batch on-loop multiplication triple generation method, which comprises the following steps of: firstly, designing a
homomorphic encryption scheme based on a decision type NTRU difficulty problem, then providing a batch on-loop multiplication triple generation protocol of two parties, randomly selecting
secret share vectors on integer rings by participants P0 and P1 of the protocol, and selecting lt by P0; gt; 0, lt; bgt; 0, P1 is selected as lt; gt; 1, lt; bgt; the method comprises the following steps: 1, generating an instantiated
homomorphic encryption scheme by P0, generating two ciphertexts through packaging coding and
encryption, sending a public parameter, a public key and the ciphertexts to another participant P1, selecting an n-dimensional random number vector r as a
mask on a ring with a larger modulus by the P1, and calculating lt in an
encryption state; gt; 0. Lt; bgt; 1 + 1t; gt; 1. Lt; bgt; the method comprises the steps that firstly, a
ciphertext ctd of a vector a and a vector b is obtained, the
ctd is sent to a participant P0, and after the participant P1 and the participant P0 execute homomorphic calculation and decryption operation through the packaging decoding and
SIMD technology, the participant P0 obtains the share lt of the product of the elements of the vector a and the vector b; cgt; 0, the participant P1 obtains the other share lt of the product; cgt; 1. The scheme of the invention has higher calculation and communication efficiency, and has anti-
quantum security.