Morgana0_0 Oct 30 at 07:23

Как протестировать криптосистему на замкнутость?

Medium

3 min

438

Mathematics * Cryptography * Popular science

Comments 2

Number571 Oct 30 at 09:11

Важно, чтобы DES не был замкнутой криптосистемой. Напомню, что криптосистема называется замкнутой, если для любых трёх ключей существуют ключи , такие что , $T_iT_j^{-1}T_k(x) = T_s(x)$ для любого сообщения .

Что даёт условие $T_iT_j^{-1}T_k(x) = T_s(x)$ ? Кажется, что достаточным будет только условие .

Morgana0_0 Oct 30 at 09:43

Да, тут не совсем точно. Для замкнутых достаточно первого. Второе условие нужно для неэндоморфных криптосистем, чтобы как бы обобщить для них понятие замкнутости. У Шеннона в https://pages.cs.wisc.edu/~rist/642-spring-2014/shannon-secrecy.pdf они называются "pure".