On Lai-Massey and quasi-Feistel ciphers
type: Item
instance of: scholarly article
title: On Lai-Massey and quasi-Feistel ciphers
zbMATH Open document ID: 1213.94145
author: Aaram Yun
author: Je Hong Park
author: Jooyoung Lee
published in: Designs, Codes and Cryptography
publication date: 2011-03-10T00:00:00Z
review text: For finite sets \(\mathcal{X}\), \(\mathcal{Y}\) a combiner over \((\mathcal{X},\mathcal{Y})\) is a parameterized family \(\Gamma = {\{ {\Gamma _z}\} _{z \in \mathcal{Y}}}\) of quasigroups \({\Gamma _z}:{\mathcal{X}^2} \to \mathcal{X}\), denote \({\Gamma _z}(x,y) = \Gamma \left[\left[ {x*y|z} \right]\right]\). Let \(b > 1\), \(r > 1\) be fixed integers, \(\Gamma\)- a combiner over \((\mathcal{X},{\mathcal{X}^{b - 1}})\), \(P,Q:{\mathcal{X}^b} \to {\mathcal{X}^b}\) - permutations. For \({f_1},...,{f_r}:{\mathcal{X}^{b - 1}} \to \mathcal{X}\) the \(b\)-branched \(r\)-round quasi-Feistel cipher \(\Psi = \Psi _{P,Q}^{b,r}({f_1},...,{f_r}):{\mathcal{X}^b} \to {\mathcal{X}^b}\) is defined by \(y = \Psi (x)\) iff: 1. \(({z_0},...,{z_{b - 1}}) \leftarrow P(x)\); 2. \({z_{i + b - 1}} \leftarrow \Gamma \left[\left[ {{z_{i - 1}}*{f_i}({z_i}...{z_{i + b - 2}})|{z_i}...{z_{i + b - 2}}} \right]\right]\), \(i = 1,...,r\); 3. \(y \leftarrow {Q^{ - 1}}({z_r},...,{z_{r + b - 1}})\). Quasi-Feistel cipher is a generalization of the Feistel cipher and contains the Lai-Massey cipher; the birthday security of \((2b - 1)\)- and \((3b - 2)\)-round quasi-Feistel ciphers against CPA and CPCA attacks is shown.
reviewed by: Jaak Henno
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 5864151
zbMATH Keywords: Feistel cipher
zbMATH Keywords: quasi-Feistel cipher
zbMATH Keywords: Lai-Massey cipher
zbMATH Keywords: block cipher design
zbMATH Keywords: pseudorandom function
Wikidata QID: Q121244278
describes a project that uses: FOX
describes a project that uses: MISTY
MaRDI profile type: Publication
full work available at URL: s10623-010-9386-8
OpenAlex ID: W2116116834
cites work: Round Security and Super-Pseudorandomness of MISTY Type Structure
cites work: Selected Areas in Cryptography
cites work: Q4036895
cites work: How to Construct Pseudorandom Permutations from Pseudorandom Functions
cites work: New block encryption algorithm MISTY
cites work: Q4434898
cites work: On the construction of pseudorandom permutations: Luby-Rackoff revisited
cites work: Q4950452
cites work: Q4035727
cites work: Q4279682
cites work: About Feistel Schemes with Six (or More) Rounds
cites work: Advances in Cryptology - CRYPTO 2003
cites work: Advances in Cryptology – CRYPTO 2004
cites work: Selected areas in cryptography. 15th international workshop, SAC 2008, Sackville, New Brunswick, Canada, August 14--15. Revised selected papers
cites work: Generic Attacks on Unbalanced Feistel Schemes with Contracting Functions
cites work: Luby-Rackoff revisited: on the use of permutations as inner functions of a Feistel scheme
cites work: Unbalanced Feistel networks and block cipher design
cites work: Q3413649
DOI: 10.1007/S10623-010-9386-8
description: scientific article; zbMATH DE number 5864151