Criptoanálise por particionamento
Uma generalização da criptoanálise linear que separa textos claros e cifrados em classes e mede o quanto elas se alinham de forma desigual.
Carlo Harpes e James Massey propuseram o método em 1997. Na criptoanálise linear, a "classe" é sempre a paridade de algum subconjunto escolhido de bits: dois baldes, e a esperança de que o resultado caia em um deles um pouco mais vezes. A criptoanálise por particionamento permite divisões arbitrárias em mais baldes, dando mais liberdade para achar o desequilíbrio que uma cifra em particular por acaso tenha.
Essa liberdade é ao mesmo tempo força e fraqueza: o espaço de partições possíveis é enorme e não existe um jeito geral de encontrar as melhores. A técnica é usada, portanto, sobretudo para argumentar resistência a toda a família de ataques do tipo linear e para explicar por que casos especiais, como a criptoanálise mod n, funcionam.