Polytopische cryptanalyse
Differentiële cryptanalyse met meer dan twee klaarteksten tegelijk, waarbij de onderlinge verschillen van de hele groep door het cijfer worden gevolgd.
Gewone differentiële cryptanalyse volgt een paar. Op Eurocrypt 2016 liet Tobias Tiessen zien dat je d+1 teksten kunt nemen, beschreven door d verschillen ten opzichte van één ervan, en de resulterende vorm — de polytoop — door de rondes kunt volgen. Het paar is dan het speciale geval d = 1, en meerdere bekende technieken blijken variaties op hetzelfde raamwerk.
De nuttigste tak is die van onmogelijke polytopische overgangen: groepen verschillen die nooit kunnen optreden. Daarmee zijn aanvallen op DES en AES met minder rondes mogelijk die erg weinig gekozen klaarteksten nodig hebben, waar klassieke onmogelijke differentiëlen aanzienlijk meer data vragen. De prijs wordt betaald in rekenwerk en in een notatie waar niemand blij van wordt.