剩余类环上扩张因子的性质
Journal of Shandong University(Natural Science)（2018）
摘要
由于简单、安全且便于高效实现,R-LWE上FHE方案成为目前FHE方案设计的主流.R-LWE上FHE方案基于剩余类环R=Z[x]/(f(x))的多项式扩张因子大小对密文同态操作时的噪声膨胀速度有重要影响.基于对无穷范数意义下多项式环R的扩张因子的研究,给出了几个特殊多项式所对应的具体扩张因子值.证明了系数为零的单项式越多的多项式,其对应的扩张因子越小,系数为0的单项式的幂次越高,其对应的扩张因子越小.该结果可为R-LWE上高效同态密码算法的设计提供理论指导.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要