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)...

Celý popis

Podrobná bibliografia

Vydané v:	2025 62nd ACM/IEEE Design Automation Conference (DAC) s. 1 - 7
Hlavní autori:	Luongo, Alessandro, Narasimhachar, Varun, Sireesh, Adithya
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 22.06.2025
Predmet:	Arithmetic circuit optimization Costs Cryptography Design automation Logic gates modular arithmetic Optimization Public key cryptography Quantum algorithm quantum computing Qubit Runtime
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!