%A QIN Xiao-yue, HUANG Ru-wei, YANG Bo %T NTRU Type Fully Homomorphic Encryption Scheme over Prime Power Cyclotomic Rings %0 Journal Article %D 2022 %J Computer Science %R 10.11896/jsjkx.210300089 %P 341-346 %V 49 %N 5 %U {https://www.jsjkx.com/CN/abstract/article_20719.shtml} %8 2022-05-15 %X Full homomorphic encryption (FHE) supports arbitrary computation on the ciphertext without the requirement of decryption,which provides protection for privacy security in cloud computing.However,the current FHE scheme constructed using the approximate eigenvector method requires complex matrix multiplications,which is computationally complicated and cannot resist subfield attacks.In this paper,a new FHE scheme was proposed by using the power-of-prime cyclotomic ring instead of a power-of-two cyclotomic ring,and the complex matrix multiplications in homomorphic multiplications were effectively avoided by modifying the ciphertext form and decryption structure.Compared with similar schemes,the proposed scheme improves the efficiency at least by a factor of lφ(x)/2d and is secure against IND-CPA attacks.