Randomized Nearest-Colattice with an Approx-CVP Oracle for Arbitrary Norm
1 : Institut de Mathématiques de Bordeaux
Université de Bordeaux
2 : School of Cyber Science and Engineering, Shanghai Jiao Tong University
Dilithium、one-more-ISIS和HuFu）安全性的基础。虽然整数解（ISIS）问题来了表达，但实际上签名格式可以简化为计算近似CVP相比，这种设置的研究仍然很少，在理论和实践中都存在关键的空白。
我们提出了一种近似计算近似CVP的实用算法，其估计因子为γ = O(dc)。我们将其命名为随机最近共格算法——它是先前概念性最近共格框架的随机化、可推广的变体。我们的算法支持 γ1 = O(1) 的 CVPγ1 指示机，适用于任何范数，从而实现了批量 CVPγ
并在ℓ2 和 264
G6K-CPU集成并基于 LSH 的 NNS并强调了在后期量子签名中需要更精确、更范数的安全估计。
此外，我们定义了分块估计CVP的关注策略空间，并提出了一种分区式时间策略选择算法来优化活动器的运行时间，其正确性已通过标准格指令式算法验证。
| Type : | : | Proposition d'exposé |
| Langue du texte intégral | : | anglais |
| Thématiques | : | Exposés |
| PDF version | : |  PDF version |
- Poster
