Padding Oracle
CBC - Cipher Block Chaining
No modo CBC, o bloco criptografado anterior é usado como IV para XOR com o próximo bloco:
Para descriptografar o CBC, as operações opostas são realizadas:
Observe como é necessário usar uma chave de criptografia e um IV.
Preenchimento de Mensagem
Como a criptografia é realizada em blocos de tamanho fixo, o preenchimento geralmente é necessário no último bloco para completar seu comprimento.
Normalmente é usado o PKCS7, que gera um preenchimento repetindo o número de bytes necessários para completar o bloco. Por exemplo, se faltarem 3 bytes no último bloco, o preenchimento será \x03\x03\x03.
Vamos ver mais exemplos com 2 blocos de comprimento 8 bytes:
Observe como no último exemplo o último bloco estava cheio, então outro foi gerado apenas com preenchimento.
Oráculo de Preenchimento
Quando um aplicativo descriptografa dados criptografados, ele primeiro descriptografa os dados; em seguida, ele remove o preenchimento. Durante a limpeza do preenchimento, se um preenchimento inválido desencadear um comportamento detectável, você tem uma vulnerabilidade de oráculo de preenchimento. O comportamento detectável pode ser um erro, uma falta de resultados ou uma resposta mais lenta.
Se você detectar esse comportamento, você pode descriptografar os dados criptografados e até mesmo criptografar qualquer texto simples.
Como explorar
Você poderia usar https://github.com/AonCyberLabs/PadBuster para explorar esse tipo de vulnerabilidade ou apenas fazer
Para testar se o cookie de um site é vulnerável, você poderia tentar:
Codificação 0 significa que base64 é usado (mas outros estão disponíveis, verifique o menu de ajuda).
Você também poderia abusar dessa vulnerabilidade para criptografar novos dados. Por exemplo, imagine que o conteúdo do cookie seja "user=MyUsername", então você pode alterá-lo para "_user=administrator_" e elevar os privilégios dentro da aplicação. Você também pode fazer isso usando padbusterespecificando o parâmetro -plaintext:
Se o site for vulnerável, o padbuster tentará automaticamente encontrar quando ocorre o erro de preenchimento, mas você também pode indicar a mensagem de erro usando o parâmetro -error.
A teoria
Em resumo, você pode começar a descriptografar os dados criptografados ao adivinhar os valores corretos que podem ser usados para criar todos os diferentes preenchimentos. Em seguida, o ataque de oracle de preenchimento começará a descriptografar bytes do final para o início ao adivinhar qual será o valor correto que cria um preenchimento de 1, 2, 3, etc.
Imagine que você tenha algum texto criptografado que ocupa 2 blocos formados pelos bytes de E0 a E15. Para descriptografar o último bloco (E8 a E15), o bloco inteiro passa pelo "descriptografia de cifra de bloco" gerando os bytes intermediários I0 a I15. Finalmente, cada byte intermediário é XORed com os bytes criptografados anteriores (E0 a E7). Então:
C15 = D(E15) ^ E7 = I15 ^ E7C14 = I14 ^ E6C13 = I13 ^ E5C12 = I12 ^ E4...
Agora, é possível modificar E7 até que C15 seja 0x01, o que também será um preenchimento correto. Então, neste caso: \x01 = I15 ^ E'7
Assim, encontrando E'7, é possível calcular I15: I15 = 0x01 ^ E'7
O que nos permite calcular C15: C15 = E7 ^ I15 = E7 ^ \x01 ^ E'7
Sabendo C15, agora é possível calcular C14, mas desta vez forçando o preenchimento \x02\x02.
Este BF é tão complexo quanto o anterior, pois é possível calcular o E''15 cujo valor é 0x02: E''7 = \x02 ^ I15 então só é necessário encontrar o E'14 que gera um C14 igual a 0x02.
Em seguida, siga os mesmos passos para descriptografar C14: C14 = E6 ^ I14 = E6 ^ \x02 ^ E''6
Siga essa cadeia até descriptografar todo o texto criptografado.
Detecção da vulnerabilidade
Registre uma conta e faça login com essa conta. Se você fizer login muitas vezes e sempre receber o mesmo cookie, provavelmente há algo errado na aplicação. O cookie enviado de volta deve ser único cada vez que você fizer login. Se o cookie for sempre o mesmo, provavelmente sempre será válido e não haverá maneira de invalidá-lo.
Agora, se você tentar modificar o cookie, verá que recebe um erro da aplicação. Mas se você fizer um BF no preenchimento (usando o padbuster, por exemplo), você consegue obter outro cookie válido para um usuário diferente. Este cenário é altamente provável de ser vulnerável ao padbuster.
Referências
Last updated
