Ataque de oráculo de particionamento
Ataque que fabrica um único texto cifrado válido sob milhares de chaves, de modo que cada resposta do servidor corta pela metade a lista de senhas candidatas.
Julia Len, Paul Grubbs e Thomas Ristenpart apresentaram a técnica no USENIX Security 2021. Ela explora o fato de AES-GCM e ChaCha20-Poly1305 não serem "key-committing": com um pouco de álgebra, dá para montar um único texto cifrado cuja tag de autenticação confere sob várias chaves ao mesmo tempo. Quando essas chaves são derivadas de senhas, o atacante consegue empacotar um lote inteiro de palpites de senha numa só mensagem.
O servidor só informa se a decifragem funcionou, e isso já basta. Cada resposta divide o conjunto de candidatas em duas, transformando uma busca de um palpite por tentativa numa busca binária. Os pesquisadores demonstraram o ataque contra o protocolo de proxy Shadowsocks. A lição é a mesma que os padding oracles ensinaram: mensagem de erro também é canal de comunicação.