Parallelism strategies for the tuneable golden-claw finding problem
Parallelism strategies for the tuneable golden-claw finding problem
复制标题
可调节金爪寻找问题的并行策略
DOI：
10.1080/23799927.2021.1884605
复制
发表时间：
2021
影响因子：
--
通讯作者：
Pring, Benjamin
中科院分区：
文献类型：
--
作者：
Azarderakhsh, Reza;Biasse, Jean-François;El Khatib, Rami;Langenberg, Brandon;Pring, Benjamin
在本文中，我们研究了一种策略，以适应“小爪”Grover为基础的攻击的Biasse和Pring（一个框架，用于减少开销的量子预言机使用Grover的算法与应用程序的密码分析的SIKE，J。15（2019），pp. 143-156）攻击SIKE并在经典内存访问成本的现实模型下对其进行抽象。我们的研究结果使我们能够保留几乎二次减少的开销与实施量子预言机在这个成本模型，并演示了如何成本的并行版本的这种攻击规模的方式优于一个天真的使用格罗弗的算法上级。为了研究小爪方法的实用性，当我们仅限于硬件时，我们对用小爪攻击各种SIKE实例所需的经典和量子资源进行量子资源估计，找到有趣的价格点。
In this paper we study a strategy for adapting the “Tiny Claw” Grover-based attack of Biasse and Pring (A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE, J. Math. Cryptol. 15 (2019), pp. 143–156) for attacking SIKE and abstract it under a realistic model of classical memory-access costs. Our results allow us to retain the almost quadratic reduction in the overheads involved with the implementing the quantum oracle in this cost model and demonstrate how the cost of the parallel version of this attack scales in a manner superior to that of a naive use of Grover’s algorithm. In order to investigate the utility of the Tiny Claw approach, we perform a quantum resource estimation of the classical and quantum resources required to attack various SIKE instances with Tiny Claw when when we are limited tohardware, finding interesting price-points.
登录
查看更多内容
在 FPGA 上快速穷举搜索 $$mathbb {F}_{2}$$ 中的二次系统
DOI：
--
发表时间：
2013
期刊：
ACM Symposium on Applied Computing
影响因子：
--
作者：
Charles Bouillaguet;Chen;T. Chou;R. Niederhagen;Bo
通讯作者：
Bo
FPGA 上 SIKE Round 2 高效、快速的硬件架构
DOI：
--
发表时间：
2020
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
Rami Elkhatib;R. Azarderakhsh;Mehran Mozaffari Kermani
通讯作者：
Mehran Mozaffari Kermani
有成本的预言机
DOI：
10.4230/lipics.tqc.2015.1
发表时间：
2015
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
S. Kimmel;Cedric Yen;Han
通讯作者：
Han
已知的碰撞和元素独特性量子算法有多重要？
影响因子：
1
作者：
Lov K. Grover;T. Rudolph
通讯作者：
T. Rudolph
低门量子黄金碰撞发现
DOI：
10.1007/978-3-030-81652-0_13
发表时间：
2020
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
Samuel Jaques;André Schrottenloher
通讯作者：
André Schrottenloher