Optimizing windowed arithmetic for quantum attacks against RSA-2048

Windowed arithmetic is a technique for reducing the cost of quantum arithmetic circuits with space-time trade-offs using memory queries to precomputed tables. It can reduce the asymptotic cost of modular exponentiation from \mathcal{O}\left(n^{2}\right) to \mathcal{O}\left(n^{2} / \log ^{2} n\right)...

Full description

Bibliographic Details

Published in:	2025 62nd ACM/IEEE Design Automation Conference (DAC) pp. 1 - 7
Main Authors:	Luongo, Alessandro, Narasimhachar, Varun, Sireesh, Adithya
Format:	Conference Proceeding
Language:	English
Published:	IEEE 22.06.2025
Subjects:	Arithmetic circuit optimization Costs Cryptography Design automation Logic gates modular arithmetic Optimization Public key cryptography Quantum algorithm quantum computing Qubit Runtime
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!