The Supersingular Isogeny Problem in Time and Memory $p^{1/3+o(1)}$, Unconditionally
本文研究超奇异椭圆曲线的 OneEnd 问题:给定 E/F_{p^2},求 E 的一个非标量自同态。既有归约表明,若该问题可解,则超奇异自同态环问题与同源问题也可解,因此它位于基于同源密码学的核心困难性假设附近。此前,Wesolowski
共收录 2 条相关情报。
← 返回所有主题本文研究超奇异椭圆曲线的 OneEnd 问题:给定 E/F_{p^2},求 E 的一个非标量自同态。既有归约表明,若该问题可解,则超奇异自同态环问题与同源问题也可解,因此它位于基于同源密码学的核心困难性假设附近。此前,Wesolowski
本文研究了一类与格筛法(lattice sieving)相关的几何组合问题,具体关注“元组格筛法”(tuple lattice sieving)中的球堆积(sphere packing)界。作者首先定义了“k-不可约”单位向量集:任意二到k