通信学报2025，Vol.46Issue(11)：173-182,10.DOI:10.11959/j.issn.1000-436x.2025213
FINAL全同态加密方案盲旋转优化技术
Blind rotation optimization technique for the FINAL fully homomorphic encryption scheme
摘要
Abstract
To address the issue of excessive blind rotation key size in ciphertext homomorphic evaluations,ring automor-phism techniques were introduced to optimize the MNTRU-based FINAL fully homomorphic encryption scheme,and a new blind rotation algorithm was proposed.The blind rotation key size was reduced by 50%and the noise generated by blind rotation was cut by 55%.Furthermore,the parameters of the algorithm were optimized via the employment of dy-namic adjustment of decomposition bases.Ultimately,the optimized blind rotation algorithm achieves a 67%reduction in key size with only a 7%increase in computational cost.关键词
全同态加密/自举/盲旋转Key words
fully homomorphic encryption/bootstrapping/blind rotation分类
信息技术与安全科学引用本文复制引用
赵秀凤,吴蒙,宋巍涛..FINAL全同态加密方案盲旋转优化技术[J].通信学报,2025,46(11):173-182,10.基金项目
国家密码科学基金资助项目(No.2025NCSF02044)The National Cryptologic Science Fund of China(No.2025NCSF02044) （No.2025NCSF02044）
