Vi inleder en teoretisk undersökning av den populära block-chiffer design-mål säkerhet mot "relaterade-key attacker" (RCAs). Vi börjar med att införa definitioner för begreppen PRP och PRF säkra mot klasser av RKAs, varje sådan klass specificeras av en tillhörande uppsättning av "relaterade-key härledda (RKD) funktioner." Sedan för vissa sådana klasser av attacker, visar vi omöjlighet resultat, visar att inget block-chiffer kan motstå dessa attacker medan, för andra, relaterade klasser av attacker som inkluderar populära mål i block chiffer samhället, vi visar möjliga resultat som ger teoretiskt stöd för åsikten att säkerhet mot dem är möjligt. Slutligen visar vi säkerhet för olika block-chifferbaserade konstruktioner som använder relaterade nycklar, inklusive en tweakable block chiffer ges i [17]. Vi tror att detta arbete hjälper block-chiffer designers och kryptoanalytiker genom att klargöra vilka klasser av attacker kan och inte kan vara måltavlor för design. Det hjälper block-chiffer användare genom att ge riktlinjer om de typer av relaterade nycklar som är säkra att använda i konstruktioner, och genom att göra det möjligt för dem att bevisa säkerheten för sådana konstruktioner. Slutligen lägger den fram en ny primitiv för teoretiker att begrunda med avseende på öppna frågor om konstruktioner baserade på minimala antaganden.
Bellare och Kohno REF inledde den teoretiska studien av relaterade nyckelattacker.
A theoretical treatment of related-key attacks: RKA-PRPs, RKAPRFs, and applications
{'venue': 'Advances in Cryptology – EUROCRYPT 2003', 'journal': None, 'mag_field_of_study': ['Computer Science']}