热门话题
#
Bonk 生态迷因币展现强韧势头
#
有消息称 Pump.fun 计划 40 亿估值发币,引发市场猜测
#
Solana 新代币发射平台 Boop.Fun 风头正劲
我们的研究员 @YoussefElHousn3 刚刚发表了一篇新论文:“通过代数圆环在 Fp2 中快速计算立方根。”
让我们把这个分解成更易于理解的内容。

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