机构名称：
¥ 2.0
摘要。本文为二进制椭圆曲线提供了具体的量子密码分析，以实现时间效率的实现透视（即减少电路深度），并补充Banegas等人的先前研究，该研究的重点是空间效率的效率（即电路宽度）。为了实现深度优化，我们提出了改进Karatsuba乘数和基于FLT的反转的现有电路实现，然后在Qiskit Quantum Computer Simulator中构建和分析资源。提出的乘数架构，改善了Van Hoof等人的量子Karatsuba乘数，减少了与O（n log 2（3））界限的深度和较低的CNOT门，同时保持了相似数量的to效应和鸡蛋。此外，我们所证明的基于FLT的反演会减少CNOT数量和整体深度，并具有较高的量子量。最后，我们采用了拟议的乘数和基于FLT的IN-版本来执行二进制点添加的量子隐性分析以及用于椭圆曲线离散对数问题（ECDLP）的完整shor的算法。结果，除了减小深度外，与先前的工作相比，我们还能够降低多达90％的to oli门，从而显着改善，并提供对量子密码分析的新见解，以实现高度优化的实施。
二进制椭圆曲线的另一个具体量子隐式分析
主要关键词
相关文件推荐
