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