2021年5月11日
Barrett约减
摘要： 基本概念及证明 Barrett约减是一种高效计算$r = z \mod q$的约减方法，它基于一种低成本的求商运算，估算出一个近似于$q = \lfloor z/p \rfloor$的值$\hat$，这样使得$z-\hatp=r+np$，其中$n$是一个很小的数，因此最终的结果$r$可以通过很少次数 阅读全文
posted @ 2021-05-11 19:45 火腿烧豆腐 阅读(2139) 评论(3) 推荐(1) 编辑