The SQALE of CSIDH: Square-root vélu Quantum-resistant isogeny Action with Low Exponents
The SQALE of CSIDH: Square-root vélu Quantum-resistant isogeny Action with Low Exponents
复制标题
CSIDH 的 SQALE：低指数的平方根 vélu 量子抗性同源作用
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
F. Rodríguez
中科院分区：
文献类型：
--
作者：
J. Chávez;Jesús;Samuel Jaques;F. Rodríguez
最近由bonnetains - schrottenloher和Peikert在Eurocrypt 2020上独立报道的分析，显着降低了基于等基因的交换群作用协议CSIDH提供的估计量子安全性。本文通过对量子准直筛攻击相关计算成本的综合分析，重新审视了CSIDH量子安全问题。此外，我们提出了一组素数，可用于获得达到NIST安全级别1、2和3的CSIDH的大型实例。最后，我们提供了一个c代码的常量时间实现，这些CSIDH大型实例由新的vsamulu公式支持
Recent analyses reported independently by Bonnetain-Schrottenloher and Peikert in Eurocrypt 2020, significantly reduce the estimated quantum security provided by the isogeny-based commutative group action protocol CSIDH. In this paper the CSIDH quantum security is revisited through a comprehensive analysis of the computational cost associated to the quantum collimation sieve attack. Furthermore, we propose a set of primes that can be applied to obtain large instantiations of CSIDH achieving the NIST security levels 1, 2, and 3. Finally, we provide a C-code constant-time implementation of those CSIDH large instantiations supported by the new Vélu formulae
针对 CSIDH 攻击的经典电路尺寸和量子电路尺寸之间的权衡
影响因子：
1.2
作者：
Biasse, Jean-François;Bonnetain, Xavier;Pring, Benjamin;Schrottenloher, André;Youmans, William
通讯作者：
Youmans, William
DOI：
10.2140/obs.2020.4.39
发表时间：
2020-03
期刊：
ArXiv
影响因子：
--
作者：
D. Bernstein;L. D. Feo;Antonin Leroux;Benjamin A. Smith
通讯作者：
D. Bernstein;L. D. Feo;Antonin Leroux;Benjamin A. Smith