BBB security for 5-round even-Mansour-based key-alternating Feistel ciphers

Authors

Arghya Bhattacharjee, Indian Statistical Institute, Kolkata
Ritam Bhaumik, École Polytechnique Fédérale de Lausanne
Avijit Dutta, Institute for Advancing Intelligence
Mridul Nandi, Indian Statistical Institute, Kolkata
Anik Raychaudhuri, Indian Statistical Institute, Kolkata

Article Type

Research Article

Publication Title

Designs Codes and Cryptography

Abstract

In this paper, we study the security of the Key-Alternating Feistel (KAF) ciphers, a class of key alternating ciphers with the Feistel structure, where each round of the cipher is instantiated with n-bit public round permutation Pi , namely the i-th round of the cipher maps (XL,XR)↦(XR,Pi(XR⊕Ki)⊕Ki⊕XL). We have shown that our 5 round construction with independent round permutations and independent round keys achieves 2n/3-bit security in the random permutation model, i.e., the setting where the adversary is allowed to make forward and inverse queries to the round permutations in a black box way.

First Page

13

Last Page

49

DOI

10.1007/s10623-023-01288-4

Publication Date

1-1-2024

Comments

Open Access; Green Open Access; Hybrid Gold Open Access

Recommended Citation

Bhattacharjee, Arghya; Bhaumik, Ritam; Dutta, Avijit; Nandi, Mridul; and Raychaudhuri, Anik, "BBB security for 5-round even-Mansour-based key-alternating Feistel ciphers" (2024). Journal Articles. 4619.
https://digitalcommons.isical.ac.in/journal-articles/4619