News for hackers. Stuff that matters.
Re:AES-GCM and breaking it on nonce reuse by Retr0id on Wednesday June 12, 2024 @06:40AM (#40656562)
And yet...

Aside from just not understanding it, it's plausible that someone would generate nonces weakly, say, from a weak source of randomness.

Even using a strong source of randomness for an AES-GCM nonce is weak over enough messages, since it only gets you 48 bits of collision resistance.

If you're not using random nonces, maybe you want to use a counter, and then you have to worry about race conditions, state resets, etc. (if your system lost power immediately after using nonce n, would it boot back up and reuse it?)

Re:AES-GCM and breaking it on nonce reuse by stouset on Wednesday June 12, 2024 @11:00AM (#40658915)
> Aside from just not understanding it, it's plausible that someone would generate nonces weakly, say, from a weak source of randomness.

This is actually generally fine for nonces (used in CTR and GCM modes, and in ChaCha20). Typically the only requirement for a nonce is that it is only used once. It is even safe to use a simple incrementing counter.

IVs, on the other hand, are required to be cryptographically random.

Re:AES-GCM and breaking it on nonce reuse by Retr0id on Wednesday June 12, 2024 @11:33AM (#40659245)
My point is that a random AES-GCM nonce is a problem because you will end up re-using nonces by chance, assuming multiple messages are being encrypted with the same key. Due to the small nonce size, this is still a problem even with secure randomness, it's just even more of a problem with weak randomness.
Re:AES-GCM and breaking it on nonce reuse by stouset on Wednesday June 12, 2024 @12:19PM (#40659819)
Whoops, sorry. Slept poorly last night and missed this. You're 100% right, GCM doesn't have enough bits in the nonce to safely generate them randomly for any case where keys are reused significantly.