Designs, Codes and Cryptography

, Volume 58, Issue 1, pp 45–72

On Lai–Massey and quasi-Feistel ciphers

Article

DOI: 10.1007/s10623-010-9386-8

Cite this article as:
Yun, A., Park, J.H. & Lee, J. Des. Codes Cryptogr. (2011) 58: 45. doi:10.1007/s10623-010-9386-8

Abstract

We introduce a new notion called a quasi-Feistel cipher, which is a generalization of the Feistel cipher, and contains the Lai–Massey cipher as an instance. We show that most of the works on the Feistel cipher can be naturally extended to the quasi-Feistel cipher. From this, we give a new proof for Vaudenay’s theorems on the security of the Lai–Massey cipher, and also we introduce for Lai–Massey a new construction of pseudorandom permutation, analoguous to the construction of Naor–Reingold using pairwise independent permutations. Also, we prove the birthday security of (2b−1)- and (3b−2)-round unbalanced quasi-Feistel ciphers with b branches against CPA and CPCA attacks, respectively.

Keywords

Lai–Massey cipher Feistel cipher Luby–Rackoff Block cipher design Pseudorandom function Indistinguishability 

Mathematics Subject Classification (2000)

94A60 

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.University of Minnesota—Twin CitiesMinneapolisUSA
  2. 2.Electronics and Telecommunications Research InstituteYuseong-gu, DaejeonKorea

Personalised recommendations