6 ms·
What are the preconditions for the AES batch attack? 2^40 users encrypting the same message? Similar message? Any message?
by tedunangst 11y ago
What are the preconditions for the AES batch attack? 2^40 users encrypting the same message? Similar message? Any message?
- ryan-c 11y agoIt sounds to me like this would be applicable to something like an encrypted storage service where every object has a different key.
- zeveb 11y ago> 2^40 users encrypting the same message? How about probably the single-most-encrypted block in history: 'GET http://www.g' http://www.g'?
- amalcon 11y agoIt would actually be something like: GET / HTTP/1.1 ? where the ? is the first letter of the most common first request header. A bit less reliable for a given target (due to needing to guess the header), but a bit more effective in general (due to not actually caring about the domain).
- klodolph 11y agoGET / HTTP/1.1\r\n Usually the URI in an HTTP/1.1 request is relative.
- pbsd 11y agoYes, a single block encrypted under 2^40 distinct keys (you can generalize this to a few popular blocks, instead of just the same block encrypted over and over). Each key you guess during bruteforce has a 2^40/2^128 chance of being correct. After 2^88 AES operations you're likely to recover at least one key. After 2^100 you've recovered, on average, 4096 out of the 2^40 keys.
- yuhong 11y agoI wonder BTW if similar attacks has been tried against 40-bit export suites for example.