[Resource Topic] 2023/1355: Security Proofs for Key-Alternating Ciphers with Non-Independent Round Permutations

Welcome to the resource topic for 2023/1355

Title:
Security Proofs for Key-Alternating Ciphers with Non-Independent Round Permutations

Authors: Liqing Yu, Yusai Wu, Yu Yu, Zhenfu Cao, Xiaolei Dong

Abstract:

This work studies the key-alternating ciphers (KACs) whose round permutations are not necessarily independent. We revisit existing security proofs for key-alternating ciphers with a single permutation (KACSPs), and extend their method to an arbitrary number of rounds. In particular, we propose new techniques that can significantly simplify the proofs, and also remove two unnatural restrictions in the known security bound of 3-round KACSP (Wu et al., Asiacrypt 2020). With these techniques, we prove the first tight security bound for t-round KACSP, which was an open problem. We stress that our techniques apply to all variants of KACs with non-independent round permutations, as well as to the standard KACs.

ePrint: https://eprint.iacr.org/2023/1355

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .