剩余类环上扩张因子的性质

王爱兰,宋巍涛,赵秀凤

信息工程大学, 河南 郑州 450004

发布日期:2018-11-14

作者简介:王爱兰(1966— ),女,硕士,副教授,研究方向为格公钥密码. E-mail:yanjun_20082008@126.com
基金资助:国家自然科学基金资助项目(61601515,61672031);河南省自然科学基金资助项目(162300410332)

Properties of the expansion factor over quotient ring

WANG Ai-lan, SONG Wei-tao, ZHAO Xiu-feng

Information Engineering University, Zhengzhou 450004, Henan, China

Published:2018-11-14

About author:国家自然科学基金资助项目(61601515,61672031);河南省自然科学基金资助项目(162300410332)
Supported by:国家自然科学基金资助项目(61601515,61672031);河南省自然科学基金资助项目(162300410332)

摘要/Abstract

摘要： 由于简单、安全且便于高效实现,R-LWE上FHE方案成为目前FHE方案设计的主流。R-LWE上FHE方案基于剩余类环R=Z［x］/(f(x))的多项式扩张因子大小对密文同态操作时的噪声膨胀速度有重要影响。基于对无穷范数意义下多项式环R的扩张因子的研究,给出了几个特殊多项式所对应的具体扩张因子值。证明了系数为零的单项式越多的多项式,其对应的扩张因子越小,系数为0的单项式的幂次越高,其对应的扩张因子越小。该结果可为R-LWE上高效同态密码算法的设计提供理论指导。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=2994