我们的研究员 @YoussefElHousn3 刚刚发表了一篇新论文:“通过代数圆环在 Fp2 中快速计算立方根。” 让我们把这个分解成更易于理解的内容。
想象一下,你在南巴黎,需要到达北巴黎的一家餐厅。 到目前为止,标准的方法是直接穿过市中心(Fp2)——这个“复杂的世界”,因为红绿灯和停靠,每次计算的成本大约是3倍。 直接去市中心?这既慢又贵,而且效率低下。
优素福选择了一条不同的路线:环路。 在数学上,他将问题投影到代数圆环 T2(Fp) 上,这一结构的轨迹完全存在于 Fp 中——“简单世界”。 在那里,他使用卢卡斯序列来计算立方根,每一步都是一次简单的操作,而不是三次。 通过绕过市中心,你可以节省时间、成本和效率。
现在有趣的部分:找到确切的餐厅。 最后,你需要在环形道路上选择正确的出口。这是恢复步骤。你将 N(x) 的立方根和你在环面上的位置(都在 Fp 中计算)结合起来,以重建在 Fp2 中的精确坐标。 在 Fp 中计算 N(x) 的立方根并不便宜。 但 Youssef 在环面投影期间几乎免费计算它,并将其存储以备后用。 所以,这就像你进入环形道路的那一刻记住你的出口。
那么这实际上有什么成效呢? 通过这种方法,Youssef 将立方根计算的速度提高了最多 2.1 倍——这是 ZK 点解压缩、哈希到曲线和后量子同态协议中使用的核心操作。
1.35K