←back to thread

988 points keyboardJones | 3 comments | | HN request time: 0.624s | source
1. withinrafael ◴[] No.45171636[source]
Do backups get pruned over time? Is there an expiration? I don't think folks want old lost-key backups sitting around forever for quantum to catch up, right?
replies(1): >>45171709 #
2. blintz ◴[] No.45171709[source]
It’s symmetric keys, so quantum doesn’t matter.
replies(1): >>45173937 #
3. FergusArgyll ◴[] No.45173937[source]
<pedantry>

"On the other hand, symmetric algorithms such as AES are believed to be immune to Shor. In most cases, the best-known quantum key recovery attack uses Grover’s algorithm which provides a generic square-root speed-up over classical exhaustion in terms of the number of queries to the symmetric algorithm. In other words, Grover would recover the 256-bit key for AES-256 with around 2^128 quantum queries to AES compared to around 2^256 classical queries for exhaustion. "

- https://csrc.nist.gov/csrc/media/Events/2024/fifth-pqc-stand...

</pedantry>

the paper itself concludes "the practical security impact of Grover with existing techniques on plausible near-term quantum hardware is limited."