“…An analysis of the methods for finding convolutions and ACF with the help of NTT shows that the main arithmetic operations that need to be performed are addition and multiplication based on the selected simple module, that is, calculating the remainder of the result of arithmetic operations. For an arbitrary module, these operations are rather laborious; therefore, some moduli of a special form are of interest for which the modulo addition operation is much simpler [4].…”