本文介绍: 一般地,FHE 需要很大的模数 QQQ,将它写作 Q=∏i=1LqiQ=prod_{i=1}^L q_iQ=∏i=1Lqi,满足 qi=1(mod2N)q_i=1pmod{2N}qi=1(mod2N),我们简记 Qi=q1⋯qiQ_i=q_1cdots q_iQi=q1⋯qi,集合 {qi}{q_i}{qi} 称为 RNS basis,它们的大小至多为 646464 比特。我们希望 FHE 的全部运算都是单精度的(现代计算机的机器字),也就是全部运算都在 RNS 下完成,而
]PQ)
计算步骤就是 RNS-BV 和 RNS-GHS 的恰当组合,
Complexities and Size
GHS 选取:BFV 的
≈
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。