Quantum Arithmetic Circuits in Public-Key Cryptography
📄 arXiv:2607.11713 · 📥 PDF · 2026-07-13 · quant-ph
Authors: Siyi Wang [arXiv · scholar] , Kyungbae Jang [arXiv · scholar] , Hyunji Kim [arXiv · scholar] , Anik Basu Bhaumik [arXiv · scholar] , Anubhab Baksi [arXiv · scholar] , Hwajeong Seo [arXiv · scholar] , Anupam Chattopadhyay [arXiv · scholar]
🕰 Orloj analysis
Tento článek poskytuje přehled kvantových aritmetických obvodů v kontextu kryptografie s veřejným klíčem, zdůrazňující optimalizační strategie a techniky pro odhad zdrojů. Zaměřuje se na návrhy pro sčítání, násobení a modulární umocňování, které jsou klíčové pro kvantovou kryptoanalýzu.
💡 Jde o užitečný přehled současného stavu v aplikované kvantové kryptografii, který sice nepřináší nové objevy, ale syntetizuje důležité poznatky pro praktické hodnocení kvantových kryptoanalytických schopností.
Categories:
INF-2
✓ modest_claims
📄 Abstract
Quantum computing has advanced rapidly in recent decades, driven by developments across the technology stack, including quantum error-correcting codes and efficient quantum algorithms. Among these, quantum arithmetic circuits serve as fundamental building blocks for various promising algorithms. Despite their crucial role, the design of quantum arithmetic circuits faces challenges arising from the no-cloning theorem, qubit limitations, and circuit depth constraints, which significantly impact the efficiency of large-scale quantum computing. We provide an overview of quantum arithmetic circuits in the context of public-key cryptanalysis, with particular emphasis on optimization strategies such as measurement-based uncomputation and conditionally clean ancilla. We review state-of-the-art designs for essential arithmetic operations in public-key cryptanalysis such as addition, multiplication, and modular exponentiation. We also present an overview of the techniques used for fault-tolerant runtime and resource estimation in quantum cryptanalysis. In brief, this chapter emphasizes strategies for designing resource-efficient quantum arithmetic circuits, providing a basis for realistic evaluations of quantum cryptanalytic capabilities.