Re:Meta built large-scale cryptographic monitoring
by tptacek on Wednesday December 04, 2024 @05:43PM
(#42322878)
Neither: it's because (overgeneralizing) there are bounds on the number of times nonces can be generated under a key without risk of collision, which in AEAD constructions is a devastating event.
[ Parent
| on HN ]
Re:Meta built large-scale cryptographic monitoring
by HeatrayEnjoyer on Wednesday December 04, 2024 @06:53PM
(#42323341)
But shouldn't that bound be astronomical?
Re:Meta built large-scale cryptographic monitoring
by stavros on Wednesday December 04, 2024 @07:01PM
(#42323396)
I'm fairly out of my depth here, but the birthday paradox is a harsh mistress.
Re:Meta built large-scale cryptographic monitoring
by ikiris on Wednesday December 04, 2024 @07:39PM
(#42323616)
Especially when the pool of possibilities is equally massive
Re:Meta built large-scale cryptographic monitoring
by tptacek on Wednesday December 04, 2024 @07:03PM
(#42323402)
GCM is like 4 billion messages, which is not astronomical at Facebook's scale.
Re:Meta built large-scale cryptographic monitoring
by pstoll on Wednesday December 04, 2024 @09:02PM
(#42324061)
Meta (we) process many billions of messages per second. Finding enough randomness is a thing at scale.
Re:Meta built large-scale cryptographic monitoring
by HeatrayEnjoyer on Sunday December 15, 2024 @07:39PM
(#42427023)
Per day? but not per second. would require every human being sending @ message every 8 seconds
Re:Meta built large-scale cryptographic monitoring
by pstoll on Tuesday December 17, 2024 @09:13PM
(#42447526)
Per second. Messages in the Kafka sense not the WhatsApp sense.
Re:Meta built large-scale cryptographic monitoring
by jgalt212 on Wednesday December 04, 2024 @06:00PM
(#42322995)
For a given nonce collision, how many blocks or messages can be decrypted?
Re:Meta built large-scale cryptographic monitoring
by richardwhiuk on Wednesday December 04, 2024 @06:04PM
(#42323017)
For some modes, you can break every message encrypted with that key.