IT-lexicon › Beveiliging › Boomerang connectivity table (BCT)

Boomerang connectivity table (BCT)

Beveiliging Svenska → Bijgewerkt: 2026-10-14

Een tabel bij een S-box die de exacte kans geeft dat een boemerang door de S-box heen komt op het punt waar de twee helften samenkomen.

Een boomerangaanval last twee korte differentiëlen aan elkaar, en die las is altijd het zwakke punt geweest. Analisten gingen ervan uit dat de helften onafhankelijk waren, maar in 2011 toonde Sean Murphy aan dat veel gepubliceerde boemerangs onmogelijk waren: de differentiëlen spraken elkaar tegen in de middelste ronde. Andere keren werkte de las juist beter dan verwacht.

Carlos Cid, Tao Huang, Thomas Peyrin, Yu Sasaki en Ling Song losten dit op tijdens Eurocrypt 2018. Voor elk paar invoer- en uitvoerverschillen telt de BCT hoeveel waarden de boemerang daadwerkelijk laten terugkeren. Zo komen zowel de onmogelijke gevallen als de gratis winst in beeld, tegen dezelfde geringe rekenkosten als de DDT. Inmiddels hoort de BCT bij het standaardgereedschap voor S-box-ontwerp.

← Terug naar het lexicon