The invention provides an acceleration device and method for fully
homomorphic encryption operation, and the device comprises an acceleration
chip which is provided with a plurality of
modular arithmetic unit combinations which are used for executing modular operation of fast number theory transformation in a fully
homomorphic encryption algorithm, and each combination comprises a modular
adder, a
modular arithmetic unit and a
modular arithmetic unit, the modular addition module is configured to execute modular addition operation according to an addend, an addend and a modulus based on a modular addition instruction; the modular subtraction device is configured to execute modular subtraction operation according to the minuend, the subtrahend and the modulus based on the modular subtraction instruction; a
modular multiplier configured to perform a modular multiplication operation according to the multiplicand, the multiplier, and the modulus based on the modular multiplication instruction; according to the technical scheme of the invention, the modular
adder, the modular
subtractor and the
modular multiplier are arranged to respectively complete modular addition operation, modular subtraction operation and modular multiplication operation of fast number theory transformation with the maximum calculation overhead in the fully
homomorphic encryption algorithm; the problem that when corresponding operation is completed in a general processor, multiple sets of instructions need to replace one instruction, and
time overhead is increased can be solved, and the calculation time of a fully homomorphic
encryption algorithm is shortened.